浙江理工大学学报(自然科学版)
浙江理工大學學報(自然科學版)
절강리공대학학보(자연과학판)
Journal of Zhejiang Institute of Science and Technology
2014年
1期
83-87
,共5页
单台机%时间延迟%总完工时间%算法设计与分析%最优排序
單檯機%時間延遲%總完工時間%算法設計與分析%最優排序
단태궤%시간연지%총완공시간%산법설계여분석%최우배서
single machine%time delay%total completion time%design and analysis of algorithm%optimal sequencing
研究工件带有两道工序的单台机排序问题.在该问题中,工件的第一道工序先于第二道工序加工,并且第二道工序的开工时间与第一道工序的完工时间至少间隔一定的延迟时间,目标是极小化所有工件的总完工时间.文章考虑所有工件相同且两道工序的加工时间均为单位时间的情形.通过引入k-连续加工的概念和分析最优解的性质,根据延迟时间的大小,分别设计了两个算法并证明了算法所得的排序为最优排序.
研究工件帶有兩道工序的單檯機排序問題.在該問題中,工件的第一道工序先于第二道工序加工,併且第二道工序的開工時間與第一道工序的完工時間至少間隔一定的延遲時間,目標是極小化所有工件的總完工時間.文章攷慮所有工件相同且兩道工序的加工時間均為單位時間的情形.通過引入k-連續加工的概唸和分析最優解的性質,根據延遲時間的大小,分彆設計瞭兩箇算法併證明瞭算法所得的排序為最優排序.
연구공건대유량도공서적단태궤배서문제.재해문제중,공건적제일도공서선우제이도공서가공,병차제이도공서적개공시간여제일도공서적완공시간지소간격일정적연지시간,목표시겁소화소유공건적총완공시간.문장고필소유공건상동차량도공서적가공시간균위단위시간적정형.통과인입k-련속가공적개념화분석최우해적성질,근거연지시간적대소,분별설계료량개산법병증명료산법소득적배서위최우배서.