计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2014年
8期
1930-1940
,共11页
作业车间调度%邻域搜索%空闲时间%遗传算法
作業車間調度%鄰域搜索%空閒時間%遺傳算法
작업차간조도%린역수색%공한시간%유전산법
job shop scheduling%neighborhood search%idle time%genetic algorithms
针对最小化最大完工时间的作业车间调度优化问题,提出一种基于空闲时间的邻域搜索遗传算法.通过对不同解码方式的分析,设计了一种基于空闲时间的邻域结构及其邻域搜索方法;分析了同一机器上相邻两工序间的空闲时间,给出最大限度查找关键工序相关机器空闲时间的方法;查找关键工序前后的机器空闲时间,在保证可行解的条件下,移动关键工序到空闲时间位置实现邻域搜索;给出同一台机器上任意两个工序位置相对移动时保证可行解的工序移动条件及证明.将基于机器空闲时间的邻域搜索方法融入遗传算法,采用典型算例进行测试,与文献中不同算法的求解结果进行比较,验证了所提方法的有效性.
針對最小化最大完工時間的作業車間調度優化問題,提齣一種基于空閒時間的鄰域搜索遺傳算法.通過對不同解碼方式的分析,設計瞭一種基于空閒時間的鄰域結構及其鄰域搜索方法;分析瞭同一機器上相鄰兩工序間的空閒時間,給齣最大限度查找關鍵工序相關機器空閒時間的方法;查找關鍵工序前後的機器空閒時間,在保證可行解的條件下,移動關鍵工序到空閒時間位置實現鄰域搜索;給齣同一檯機器上任意兩箇工序位置相對移動時保證可行解的工序移動條件及證明.將基于機器空閒時間的鄰域搜索方法融入遺傳算法,採用典型算例進行測試,與文獻中不同算法的求解結果進行比較,驗證瞭所提方法的有效性.
침대최소화최대완공시간적작업차간조도우화문제,제출일충기우공한시간적린역수색유전산법.통과대불동해마방식적분석,설계료일충기우공한시간적린역결구급기린역수색방법;분석료동일궤기상상린량공서간적공한시간,급출최대한도사조관건공서상관궤기공한시간적방법;사조관건공서전후적궤기공한시간,재보증가행해적조건하,이동관건공서도공한시간위치실현린역수색;급출동일태궤기상임의량개공서위치상대이동시보증가행해적공서이동조건급증명.장기우궤기공한시간적린역수색방법융입유전산법,채용전형산례진행측시,여문헌중불동산법적구해결과진행비교,험증료소제방법적유효성.
