| 两个可解的2×n自由作业排序问题 |
| |
| 引用本文： | 陈志龙,赵小平. 两个可解的2×n自由作业排序问题[J]. 应用数学学报, 1995, 0(2) |
| |
| 作者姓名： | 陈志龙 赵小平 |
| |
| 作者单位： | 上海市城市综合交通规划研究所，华东化工学院应用数学研究所 |
| |
| 摘 要： | 本文考虑将ｎ个互相独立的每道工序加工时长相等的工件放在两台机器上加工的自由作业排序问题。讨论了目标函数分别是带权完工时间和（Ｏ２／ＵＥＴ／Σｗｉｃｉ）及最大迟后（Ｏ２／ＵＥＴ／Ｌｍａｘ）两个问题，分别得到了计算时间限为Ｏ（ｎｌｏｇｎ）及Ｏ（ｎ２）的两个求解最优时间表的多项式算法。
|
| 关 键 词： | 排序，自由作业，多项式算法 |
TWO SOLVABLE TWO-MACHINE OPEN SHOP SCHEDULING PROBLEMS |
| |
| CHEN ZHILONG. TWO SOLVABLE TWO-MACHINE OPEN SHOP SCHEDULING PROBLEMS[J]. Acta Mathematicae Applicatae Sinica, 1995, 0(2) |
| |
| Authors: | CHEN ZHILONG |
| |
| Abstract: | |
| |
| Keywords: | Scheduling open shop polynomial algorithm |
| 本文献已被 CNKI 等数据库收录！ |
