节点文献
带有资源约束的两台机器流水作业排序问题
THE FLOW-SHOP SCHEDULING PROBLEM ON TWO MACHINES WITH RESOURCE CONSTRAINTS
【摘要】 本文研究了带有资源约束的两台机器流水作业中的最小排序长度问题,并证明了[4,5]中提出的F2|pmtn、res 111|Cmax是强NP—困难的。
【Abstract】 The problem of minimizing the schedule length of the system of flow-shop on two machines is studied in the case where the resources constraints are introduced. It is proved that F2|pmtn, res 111|Cmax is strongly NP-complete which was put forward in [4, 5].
【关键词】 排序；
流水作业；
资源；
NP—困难；
【Key words】 scheduling； the system of flow-shop； resources； NP-complete.；
【Key words】 scheduling； the system of flow-shop； resources； NP-complete.；
【基金】 贵州省科学技术基金
- 【文献出处】 贵州工学院学报 , 编辑部邮箱 ,1993年03期
- 【分类号】O226
- 【下载频次】57