工业工程
工業工程
공업공정
INDUSTRIAL ENGINEERING JOURNAL
2009年
1期
79-83
,共5页
交货期%等待时间受限%混合流水车间%回溯%启发式修复%邻域搜索
交貨期%等待時間受限%混閤流水車間%迴溯%啟髮式脩複%鄰域搜索
교화기%등대시간수한%혼합류수차간%회소%계발식수복%린역수색
针对工件具有交货期要求以及等待时间受限的混合流水车间调度问题,提出了一种回溯、启发式修复与邻域搜索相结合的混合算法.工件按启发式规则形成加工序列,以排列排序方式经过各加工阶段,采用递归回溯消除工件在相邻阶段的等待时间受限冲突,形成所有机器上的操作加工序列;通过对最后阶段机器上的操作加工序列进行移动修复以最小化其提前/拖期成本;对工件排序进行邻域搜索以改进目标函数值.数据实验表明该混合算法具有可行性和有效性.
針對工件具有交貨期要求以及等待時間受限的混閤流水車間調度問題,提齣瞭一種迴溯、啟髮式脩複與鄰域搜索相結閤的混閤算法.工件按啟髮式規則形成加工序列,以排列排序方式經過各加工階段,採用遞歸迴溯消除工件在相鄰階段的等待時間受限遲突,形成所有機器上的操作加工序列;通過對最後階段機器上的操作加工序列進行移動脩複以最小化其提前/拖期成本;對工件排序進行鄰域搜索以改進目標函數值.數據實驗錶明該混閤算法具有可行性和有效性.
침대공건구유교화기요구이급등대시간수한적혼합류수차간조도문제,제출료일충회소、계발식수복여린역수색상결합적혼합산법.공건안계발식규칙형성가공서렬,이배렬배서방식경과각가공계단,채용체귀회소소제공건재상린계단적등대시간수한충돌,형성소유궤기상적조작가공서렬;통과대최후계단궤기상적조작가공서렬진행이동수복이최소화기제전/타기성본;대공건배서진행린역수색이개진목표함수치.수거실험표명해혼합산법구유가행성화유효성.
