重庆市教委科研基金(KJ070802)
- 作品数：3 被引量：2H指数：1
- 相关作者：陈小林罗杰陈乔任子亭更多>>
- 相关机构：重庆师范大学贺州学院更多>>
- 发文基金：重庆市教委科研基金更多>>
- 相关领域：理学更多>>
- 带权的误工排序问题的最优算法被引量：2
- 2009年
- 研究工件有不同的权(重要性)、但是与工件加工时间有反向"一致性"关系,并且在保证工件的一个子集T中的工件必须不误工的前提下,使得带权的误工工件的个数(误工造成损失的费用)为最少的排序问题1|T,(pi≤pj)(wi≥wj)|∑wjUj;提出该问题的最优算法,证明提出的算法得到的排序是最优排序,而且证明这个最优排序在所有最优排序中不误工工件总的加工时间为最小。
- 陈小林
- 关键词：运筹学排序最优性
- 不变松弛μ单调及其在似变分不等式问题中的应用
- 2008年
- 给出了3种新的单调性:不变松弛μ单调、不变松弛μ伪单调和不变松弛μ拟单调,并在此基础上用不变松弛μ伪单调性来解决似变分不等式的解的存在性问题。
- 罗杰陈乔
- 关键词：似变分不等式
- 误工工件个数最少的多目标排序问题(英文)
- 2009年
- 考虑在误工工件个数最少的约束条件下使得工件集合的总完工时间为最小的单台机器多目标排序问题.首先要使得误工工件个数∑Uj为最少,著名的Moore-Hodgson算法得到的排序就是一个可行解,并且该算法在遇到误工工件时总是尽可能把加工时间最长的工件放到误工工件集合L中,这也符合使总完工时间∑Cj为最小的目的.然而以往文献中的例子显示,这样得到的解并不总是最优解,这就暗示了该问题的复杂性,因此给出了不同于以往文献的分支定界算法及其Matlab解,简化了计算过程.
- 陈小林任子亭
- 关键词：排序最优性
