陈小林
- 作品数：5 被引量：6H指数：2
- 供职机构：重庆师范大学数学学院更多>>
- 发文基金：国家自然科学基金重庆市教委科研基金上海市教委科研基金更多>>
- 相关领域：理学更多>>
- 带权的误工排序问题的最优算法被引量：2
- 2009年
- 研究工件有不同的权(重要性)、但是与工件加工时间有反向"一致性"关系,并且在保证工件的一个子集T中的工件必须不误工的前提下,使得带权的误工工件的个数(误工造成损失的费用)为最少的排序问题1|T,(pi≤pj)(wi≥wj)|∑wjUj;提出该问题的最优算法,证明提出的算法得到的排序是最优排序,而且证明这个最优排序在所有最优排序中不误工工件总的加工时间为最小。
- 陈小林
- 关键词：运筹学排序最优性
- 误工排序问题最优性Pinedo证明的完善和发展
- 经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题[14],它是排序论中最基本的问题之一,具有重要的理论意义和实用价值.本文研究误工排序问题最优性Pinedo证明的完善及其推广. 本文第一章,综述了排...
- 陈小林
- 关键词：最优性
- 文献传递
- Moore-Hodgson算法的最优性被引量：5
- 2008年
- 经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题,是排序论中最基本的问题之一。著名的Moore-Hodgson算法可以在时间O(n log n)内得到误工问题的最优解。Pinedo在1995年对于Moore-Hodgson算法的最优性给出一个证明。虽然这个证明不严格,许多关键的地方交待不清,但是Pinedo证明的过程表明Moore-Hodgson算法得到解是所有最优解中不误工工件的总的加工时间最短的。这是一个很本质的性质,是其他所有的证明中没有提及的。本文补充和完善了Pinedo的证明。此外,对于推广的误工问题,例如,某些工件必须不误工的排序问题,或者工件的就绪时间不相同、但是与交货期有"一致性"关系的排序问题,或者工件的加工时间与工件的权有反向"一致性"关系的排序问题等,是否也有类似的性质?这是非常有意义的进一步研究方向。
- 陈小林苏文玉唐国春
- 关键词：排序最优性
- 误工工件个数最少的多目标排序问题(英文)
- 2009年
- 考虑在误工工件个数最少的约束条件下使得工件集合的总完工时间为最小的单台机器多目标排序问题.首先要使得误工工件个数∑Uj为最少,著名的Moore-Hodgson算法得到的排序就是一个可行解,并且该算法在遇到误工工件时总是尽可能把加工时间最长的工件放到误工工件集合L中,这也符合使总完工时间∑Cj为最小的目的.然而以往文献中的例子显示,这样得到的解并不总是最优解,这就暗示了该问题的复杂性,因此给出了不同于以往文献的分支定界算法及其Matlab解,简化了计算过程.
- 陈小林任子亭
- 关键词：排序最优性
- 在误工工件个数最少的条件下使最大延误为最小的分支定界算法被引量：2
- 2008年
- 多目标排序是研究多个优化目标的排序问题,在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用。2007年有文献证明以误工工件个数最少为第1目标、使总完工时间最小或者使总延误最小的多重目标排序问题1‖(∑C_j/∑U_j)或者1‖(∑T_j/∑U_j)都是NP困难的。然而,迄今为止,对于以误工工件个数最少为第1目标、使最大延误最小的多重目标排序问题1‖(T_(max)/∑U_j)的计算复杂性还不清楚。给出了这个多重目标排序问题1‖(T_(max)/∑U_j)的分支定界算法,借助几个性质,得到较好的上下界,能够较快地得到最优解。
- 董柳毅陈小林唐国春
- 关键词：排序
