计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2014年
1期
190-197
,共8页
郑永前%董洁%Lilian Forbach
鄭永前%董潔%Lilian Forbach
정영전%동길%Lilian Forbach
混合流水车间调度%经济批量%运送调度%多级供应链%嵌套式遗传算法
混閤流水車間調度%經濟批量%運送調度%多級供應鏈%嵌套式遺傳算法
혼합류수차간조도%경제비량%운송조도%다급공응련%감투식유전산법
hybrid flow shop scheduling%economic lot%delivery scheduling problem%multi-stage supply chains%nested genetic algorithm
针对多级供应链环境中制造商利用混合流水车间方式生产时如何确定生产、采购及产品运送决策的问题,提出基于混合流水车间调度的批量生产与运送调度模型.考虑双重调度的复杂性,设计了两层嵌套式混合遗传算法,外层针对批量生产与运送调度,限制搜索最优运送频率及生产周期;内层解决混合流水车间调度,特别设计染色体的复式均匀交叉机制,求解产品生产排序及相应的原材料采购批量问题.通过算例验证了算法对解空间的搜索广度、准确度和全局收敛性能,为进一步研究较大规模的复杂供应链调度问题提供了可借鉴的方法.
針對多級供應鏈環境中製造商利用混閤流水車間方式生產時如何確定生產、採購及產品運送決策的問題,提齣基于混閤流水車間調度的批量生產與運送調度模型.攷慮雙重調度的複雜性,設計瞭兩層嵌套式混閤遺傳算法,外層針對批量生產與運送調度,限製搜索最優運送頻率及生產週期;內層解決混閤流水車間調度,特彆設計染色體的複式均勻交扠機製,求解產品生產排序及相應的原材料採購批量問題.通過算例驗證瞭算法對解空間的搜索廣度、準確度和全跼收斂性能,為進一步研究較大規模的複雜供應鏈調度問題提供瞭可藉鑒的方法.
침대다급공응련배경중제조상이용혼합류수차간방식생산시여하학정생산、채구급산품운송결책적문제,제출기우혼합류수차간조도적비량생산여운송조도모형.고필쌍중조도적복잡성,설계료량층감투식혼합유전산법,외층침대비량생산여운송조도,한제수색최우운송빈솔급생산주기;내층해결혼합류수차간조도,특별설계염색체적복식균균교차궤제,구해산품생산배서급상응적원재료채구비량문제.통과산례험증료산법대해공간적수색엄도、준학도화전국수렴성능,위진일보연구교대규모적복잡공응련조도문제제공료가차감적방법.
