浙江工业大学学报
浙江工業大學學報
절강공업대학학보
Journal of Zhejiang University of Technology
2014年
2期
124-131,141
,共9页
陈勇%潘益菁%王亚良%鲁建厦
陳勇%潘益菁%王亞良%魯建廈
진용%반익정%왕아량%로건하
元胞机%遗传算法%多态性作业车间%鲁棒调度%建模
元胞機%遺傳算法%多態性作業車間%魯棒調度%建模
원포궤%유전산법%다태성작업차간%로봉조도%건모
cellular automata%genetic algorithm%polymorphism job shop%robust scheduling%modeling
针对多态性作业车间鲁棒调度问题,建立了多态性作业车间鲁棒调度CA-GA模型.根据此类车间多单元布局特点构建作业车间元胞机整体框架,采用遗传算法来优化元胞机的自组织演化规则.考虑到调度的鲁棒性,将鲁棒指标最大完成时间加入模型多目标函数,并以平均松散时间为各个方案鲁棒性的评价指标.最后,将模型应用于PTCN公司生产实例中,通过优化前后的调度方案比较,从加工时间、设备利用率、设备平衡率以及交货期等四个方面验证了该模型的可行性与实用性.
針對多態性作業車間魯棒調度問題,建立瞭多態性作業車間魯棒調度CA-GA模型.根據此類車間多單元佈跼特點構建作業車間元胞機整體框架,採用遺傳算法來優化元胞機的自組織縯化規則.攷慮到調度的魯棒性,將魯棒指標最大完成時間加入模型多目標函數,併以平均鬆散時間為各箇方案魯棒性的評價指標.最後,將模型應用于PTCN公司生產實例中,通過優化前後的調度方案比較,從加工時間、設備利用率、設備平衡率以及交貨期等四箇方麵驗證瞭該模型的可行性與實用性.
침대다태성작업차간로봉조도문제,건립료다태성작업차간로봉조도CA-GA모형.근거차류차간다단원포국특점구건작업차간원포궤정체광가,채용유전산법래우화원포궤적자조직연화규칙.고필도조도적로봉성,장로봉지표최대완성시간가입모형다목표함수,병이평균송산시간위각개방안로봉성적평개지표.최후,장모형응용우PTCN공사생산실례중,통과우화전후적조도방안비교,종가공시간、설비이용솔、설비평형솔이급교화기등사개방면험증료해모형적가행성여실용성.