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

摘要： 针对以往预制构件生产过程中工人指派与生产调度递阶求解方法的不足,研究了预制构件生产调度与工人配置的集成优化问题。在深入分析预制构件的生产工艺、工序约束、工人数量、工人技能水平等制约关系的基础上,首先以最小化拖期惩罚和工人成本为目标建立了预制构件生产调度与工人配置集成优化数学模型。随后,为降低问题求解困难,基于交替分解思想,通过集成构造启发式、群体搜索、邻域搜索和破坏—构造机制,提出一种混合遗传—迭代贪婪交替搜索算法(AHGA_IG)来解决该问题。其主要思想是:首先利用启发式方法产生一个初始工人配置和生产调度解;随后固定生产调度方案,设计一种混合遗传配置算法用于优化工人配置方案;反过来固定工人配置方案,设计一种迭代贪婪调度算法用于优化生产调度方案,如此两阶段交替优化,直到满足终止条件。最后,针对不同规模算例对所提算法进行了测试。计算结果显示,所提算法具有较优的求解质量、鲁棒性和收敛性。与预制构件制造企业常用的基于经验的启发式方法相比,AHGA_IG算法具有较大的改进率,有望产生显著的经济效益。

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