关于一类两台机器自由作业的排序问题

• 作者: 杨益民
• 来源期刊: 系统工程学报
• 学科: 数学
• 关键词: 自由作业 机器排序 最优时间表 极小子排列
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 论文
• 页码范围: 287-292
• 页数: 6页
• 分类号: O223
• 字数: 5192字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.2007.03.010

摘要

以工件完工时间的总和为优化目标的两台机器自由作业问题是NP-hard问题.本文针对加工时间仅依赖于机器并且机器连续加工的问题,给出了机器排序是可行排序的充分必要条件,引入可行排列的极小子排列的概念,运用组合优化方法,研究了最优排序中极小子排列的性质,并由此得到了该问题的最优时间表的一般构造方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨益民	北京工商大学数理系	21	149	5.0	12.0