| 加工时间依赖于机器的自由作业排序问题 |
| |
| 引用本文： | 项思明 唐国春. 加工时间依赖于机器的自由作业排序问题[J]. 运筹学学报, 1998, 2(1): 71-78 |
| |
| 作者姓名： | 项思明 唐国春 |
| |
| 作者单位： | 安徽建筑工业学院!安徽，230022(项思明)，上海第二工业大学!上海，200041(唐国春) |
| |
| 基金项目： | 国家自然科学基金，安徽省教委科研基金 |
| |
| 摘 要： | 1992年M．Dror提出工件的加工时间依赖于机器的排序问题（schedulingwithmachinedependentprocessingtimes），并研究以最大完工时间（makespan）和以总的完工时间为优化目标的两种这类排序问题．然而，M．Dror对以总的完工时间为优化目标提出的“最优算法”是错误的．本文用算例表明他提出的算法不是最优的，并在机器连续加工的条件下，把这个排序问题转化成指派问题（assignmentproblem），从而可以用匈牙利算法得到最优解．最后，我们提出几个尚未解决的问题，以期引起国内外同行进一步研究．
|
| 关 键 词： | 自由作业 排序 指派问题 最优化算法 |
Open-Shop Scheduling Problem with Machine Dependent Pr0cessing Times |
| |
| SIMING XIANG. Open-Shop Scheduling Problem with Machine Dependent Pr0cessing Times[J]. OR Transactions, 1998, 2(1): 71-78 |
| |
| Authors: | SIMING XIANG |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
