运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2013年
2期
41-47
,共7页
延迟工件%混合流水车间调度%模拟退火算法
延遲工件%混閤流水車間調度%模擬退火算法
연지공건%혼합류수차간조도%모의퇴화산법
tardy jobs%hybrid flow shop scheduling%simulated annealing algorithm
针对延迟工件数最小的混合流水车间调度问题,给出了一种改进的模拟退火求解算法.该算法首先给出一个启发式算法来获得初始解,然后用模拟退火算法对初始解改进.通过交换工件在第一阶段的排序来获得一个新的解,采用最先空闲设备分配规则和先到先被加工规则,对工件在剩余各级的工序进行调度.实验仿真表明算法是可行有效的.
針對延遲工件數最小的混閤流水車間調度問題,給齣瞭一種改進的模擬退火求解算法.該算法首先給齣一箇啟髮式算法來穫得初始解,然後用模擬退火算法對初始解改進.通過交換工件在第一階段的排序來穫得一箇新的解,採用最先空閒設備分配規則和先到先被加工規則,對工件在剩餘各級的工序進行調度.實驗倣真錶明算法是可行有效的.
침대연지공건수최소적혼합류수차간조도문제,급출료일충개진적모의퇴화구해산법.해산법수선급출일개계발식산법래획득초시해,연후용모의퇴화산법대초시해개진.통과교환공건재제일계단적배서래획득일개신적해,채용최선공한설비분배규칙화선도선피가공규칙,대공건재잉여각급적공서진행조도.실험방진표명산법시가행유효적.
