计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2015年
3期
800-812
,共13页
肖莹莹%李伯虎%庄长辉%柴旭东%林廷宇
肖瑩瑩%李伯虎%莊長輝%柴旭東%林廷宇
초형형%리백호%장장휘%시욱동%림정우
供应链%生产调度%多品种定制%混合蛙跳算法%云制造
供應鏈%生產調度%多品種定製%混閤蛙跳算法%雲製造
공응련%생산조도%다품충정제%혼합와도산법%운제조
supply chains%manufacturing scheduling%multi-variety customization%shuffled frog leaping algorithm%cloud manufacturing
针对云制造面向分布式供应链环境中的多品种定制问题,提出一种多目标生产运输优化调度模型和基于改进混合蛙跳算法的求解方法.该模型考虑供应链中的制造/供应两阶段,以及不同企业间的运输时间和成本,得到成本最小、时间最短、生产空闲率最小、订单延迟最小的调度方案.同时,该算法重新定义原有算法的核心操作算子以适应离散调度问题求解,并结合模拟退火和极值优化算法的特性,进一步改进离散域的混合蛙跳算法的局部搜索性能.通过项目调度标准测试集验证了该改进算法的性能,并以6个品种定制需求为案例,验证了所提模型与算法的有效性.
針對雲製造麵嚮分佈式供應鏈環境中的多品種定製問題,提齣一種多目標生產運輸優化調度模型和基于改進混閤蛙跳算法的求解方法.該模型攷慮供應鏈中的製造/供應兩階段,以及不同企業間的運輸時間和成本,得到成本最小、時間最短、生產空閒率最小、訂單延遲最小的調度方案.同時,該算法重新定義原有算法的覈心操作算子以適應離散調度問題求解,併結閤模擬退火和極值優化算法的特性,進一步改進離散域的混閤蛙跳算法的跼部搜索性能.通過項目調度標準測試集驗證瞭該改進算法的性能,併以6箇品種定製需求為案例,驗證瞭所提模型與算法的有效性.
침대운제조면향분포식공응련배경중적다품충정제문제,제출일충다목표생산운수우화조도모형화기우개진혼합와도산법적구해방법.해모형고필공응련중적제조/공응량계단,이급불동기업간적운수시간화성본,득도성본최소、시간최단、생산공한솔최소、정단연지최소적조도방안.동시,해산법중신정의원유산법적핵심조작산자이괄응리산조도문제구해,병결합모의퇴화화겁치우화산법적특성,진일보개진리산역적혼합와도산법적국부수색성능.통과항목조도표준측시집험증료해개진산법적성능,병이6개품충정제수구위안례,험증료소제모형여산법적유효성.