沈阳化工学院学报
瀋暘化工學院學報
침양화공학원학보
JOURNAL OF SHENYANG INSTITUTE OF CHEMICAL TECHNOLOGY
2008年
4期
350-354
,共5页
流程车间%调度%启发式算法%无等待
流程車間%調度%啟髮式算法%無等待
류정차간%조도%계발식산법%무등대
无等待(No-wait)流程车间调度问题要求每个工件从加工开始至结束,必须连续进行,不允许其在完成某一工序后滞留在任一机器上.基于对目标函数的结构分析,提出一种基于最小化工件间距离的初始排序策略,结合插入方法的启发式算法.通过与文献中的启发式算法在对大量典型算例的比较后,实验数据验证了提出的算法在解的质量上超越了其它算法.
無等待(No-wait)流程車間調度問題要求每箇工件從加工開始至結束,必鬚連續進行,不允許其在完成某一工序後滯留在任一機器上.基于對目標函數的結構分析,提齣一種基于最小化工件間距離的初始排序策略,結閤插入方法的啟髮式算法.通過與文獻中的啟髮式算法在對大量典型算例的比較後,實驗數據驗證瞭提齣的算法在解的質量上超越瞭其它算法.
무등대(No-wait)류정차간조도문제요구매개공건종가공개시지결속,필수련속진행,불윤허기재완성모일공서후체류재임일궤기상.기우대목표함수적결구분석,제출일충기우최소화공건간거리적초시배서책략,결합삽입방법적계발식산법.통과여문헌중적계발식산법재대대량전형산례적비교후,실험수거험증료제출적산법재해적질량상초월료기타산법.
