关键词: 预制构件生产调度, 工人配置, 集成优化, 交替迭代优化, 迭代贪婪搜索

Abstract: With considering the deficiency of hierarchical methods for solving worker configuration problem and precast production scheduling problem,the integration of this two problems was researched.Based on the in-depth analysis of the constraints such as order processing time,worker's skill,worker's salary and production process,a mathematical model for the integrated precast scheduling and worker configuration was formulated to minimize the sum of total tardiness penalty and worker's cost.To reduce the difficulty of solving the problem,based on the idea of decomposition and cooperation,an Alternative Hybrid Genetic-Iterated Greedy (AHGA_IG) algorithm was proposed by integrating construction heuristic search,swarm search,local search,and mechanism of destruction and reconstruction.In this algorithm,an initial production sequence and an initial worker configuration were generated by using a constructive heuristic;then the production scheduling scheme was fixed,and a hybrid genetic configuration algorithm was used to deal with worker configuration problem;In turn,a greedy iterative scheduling algorithm was designed to deal with the production scheduling with fixed worker configuration.These two phases had run alternately until the termination condition was met.The proposed algorithms were tested on instances with different order sizes and workers' wages.Computational results showed that the AHGA_IG algorithm owned the best solution quality,robustness and convergence among all the algorithms.Compared with heuristic method which was usually used in precast industry,AHGA_IG algorithm had great improvement on solution quality,which would increase net revenue for precast enterprises.

Key words: precast component production scheduling, worker configuration, integrated optimization, alternative iterative optimization, iterated greedy algorithm