误工工件个数最少的多目标排序问题

• 作者: 任子亭 陈小林
• 来源期刊: 重庆工学院学报（自然科学版）
• 学科: 数学
• 关键词: 排序 最优性 算法
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 数学·物理
• 页码范围: 161-164
• 页数: 4页
• 分类号: O223|O157.5
• 字数: 816字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2009.01.036

摘要

考虑在误工工件个数最少的约束条件下使得工件集合的总完工时间为最小的单台机器多目标排序问题.首先要使得误工工件个数∑Uj为最少,著名的Moore-Hodgson算法得到的排序就是一个可行解,并且该算法在遇到误工工件时总是尽可能把加工时间最长的工件放到误工工件集合L中,这也符合使总完工时间∑cj为最小的目的.然而以往文献中的例子显示,这样得到的解并不总是最优解,这就暗示了该问题的复杂性,因此给出了不同于以往文献的分支定界算法及其Matlab解,简化了计算过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任子亭	贺州学院计算机科学与工程系	24	51	3.0	6.0
2	陈小林	重庆师范大学数学与计算机科学学院	15	12	2.0	3.0