Please wait a minute...
浙江大学学报（理学版）
浙江大学学报（理学版）  2015, Vol. 42 Issue (1): 97-101    DOI: 10.3785/j.issn.1008-9497.2015.01.015
数学与计算机科学     
加工时间成比例的两阶段自由作业排序问题
Scheduling problems of a twostage proportionate open shop
 全文: PDF(1043 KB)   HTML ( ) 
摘要： 对一类工件加工时间成比例的两阶段自由作业排序问题进行了研究.工件需要分别在包含m1和m2台平行机的两阶段中进行加工，工件在阶段间的加工满足自由作业环境要求，且相同工件在两阶段的加工时间相同,目标是极小化时间表长，即最后完工工件的完工时间.证明了当min{m1,m2}≥2时该问题是NP难的,给出了该问题的一个近似算法，并证明了该算法的最坏情况界不大于〖SX(〗3〖〗2〖SX)〗－〖SX(〗3〖〗2(2min{m1,m2}+1)〖SX)〗.得到了当min{m1,m2}=1时，该算法为问题的最优算法.
出版日期: 2015-01-28
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
胡觉亮
罗 惠
董建明

引用本文:

胡觉亮， 罗 惠， 董建明. 加工时间成比例的两阶段自由作业排序问题[J]. 浙江大学学报（理学版）, 2015, 42(1): 97-101.

U Jueliang, LUO Hui, DONG Jianming. Scheduling problems of a twostage proportionate open shop. Journal of ZheJIang University(Science Edition), 2015, 42(1): 97-101.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2015.01.015    或    https://www.zjujournals.com/sci/CN/Y2015/V42/I1/97

No related articles found!