辽宁师范大学学报（自然科学版）
遼寧師範大學學報（自然科學版）
료녕사범대학학보（자연과학판）
JOURNAL OF LIAONING NORMAL UNIVERSITY(NATURAL SCIENCE)
2007年
2期
148-151
,共4页
流水车间调度%启发式算法%Blocking流水车间
流水車間調度%啟髮式算法%Blocking流水車間
류수차간조도%계발식산법%Blocking류수차간
针对目标函数为Makespan的Blocking流水车间调度问题,设计了一种构造启发式算法.初始排序的产生从减少下游工件的滞留时间入手,结合有向图中对关键路径的分析,采用插入规则进行搜索的方法得到工件序列的近优排序.通过大量典型算例的计算,实验结果证明了设计的算法具有优越的性能.
針對目標函數為Makespan的Blocking流水車間調度問題,設計瞭一種構造啟髮式算法.初始排序的產生從減少下遊工件的滯留時間入手,結閤有嚮圖中對關鍵路徑的分析,採用插入規則進行搜索的方法得到工件序列的近優排序.通過大量典型算例的計算,實驗結果證明瞭設計的算法具有優越的性能.
침대목표함수위Makespan적Blocking류수차간조도문제,설계료일충구조계발식산법.초시배서적산생종감소하유공건적체류시간입수,결합유향도중대관건로경적분석,채용삽입규칙진행수색적방법득도공건서렬적근우배서.통과대량전형산례적계산,실험결과증명료설계적산법구유우월적성능.
