加工与装配车间集成调度的多目标优化模型-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2016 ，52（10） 247 加工与装配车间集成调度的多目标优化模型 梁艳杰，杨明顺，高新勤，巴 黎，雷丰丹 LIANG Yanjie, YANG Mingshun, GAO Xinqin, BA Li, LEI Fengdan 西安理工大学 机械与精密仪器工程学院，西安 710048 Faculty of Mechanical and Precision Instrument Engineering, Xi ’an University of Technology, Xi ’an 710048, China LIANG Yanjie, YANG Mingshun, GAO Xinqin, et al. Multi-objective optimizing model for solving mixed model shop of fabrication and assembly. Computer Engineering and Applications, 2016, 52 （10）：247-253. Abstract ：The integrated optimization problems for mixed model shop, which composed of a kind of coordinated scheduling for job shop and flow shop with assembly are investigated. Multi-objectives are considered simultaneously: minimizing the make-span in the job shop and minimizing the total make-span in assembly line, in order to ensure the inventory of work piece in process of buffers and reduce the waiting time in assembly line, consider the penalty for the earlier completion in fabrication line and wait in assembly line. The multi-objective integrated of mixed shop model is presented. It takes advantage of the parallelism between fabrication and assembly to determine the sequence of fabrication processing and assembly and cuts down the make-span of production, reduces the processing cost and improves the rate of equipment uti- lization. The multi-objective GA is designed for solving the scheduling problem, in which the two-section real number encoding method is put forward, the select, crossover, mutation operations and the elitist strategy are designed to ensure the priority in processing and avoid the effect of infeasible solution. And finally, an example from freezer production is given to test the model and algorithms presented herein. The results show that the model is effective and excellent. Key words ：fabrication and assembly; integ