首页|基于MO-CGJaya/D算法的PC构件混流生产作业指派优化研究

基于MO-CGJaya/D算法的PC构件混流生产作业指派优化研究

扫码查看
针对PC构件生产调度优化研究在异型构件和非异型构件组合流水线的生产调度方面存在的不足,研究多生产线混流生产模式下的PC构件生产作业指派优化问题。首先,基于异型PC构件与非异型PC构件的生产线型号不同这一现实情况,考虑生产完工时间、生产成本、生产线利用率等5个目标,构建多生产线混流生产模式下的PC构件生产作业指派优化模型。然后,为求解此类高维多目标优化问题,提出了一种MO-CGJaya/D算法,该算法在分解策略的框架下结合混沌初始化和高斯变异操作,在增强算法跳出局部最优的能力的同时提升了求解效率,并通过DTLZ系列函数测试与NSGA Ⅱ算法、NSGA Ⅲ算法和MOEA/D算法进行对,比验证MO-CGJaya/D算法的性能。最后,以某预制构件生产企业的调研数据为案例,探讨了多生产线混流生产模式下的PC构件生产作业指派优化方案,研究结果对预制构件生产企业的生产实践具有指导性意义。
Research on Assignment Optimization of PC Components Mixed-flow Production Based on MO-CGJaya/D Algorithm
As the core of prefabricated construction projects,PC components are generally produced in the mixed production mode.In other words,several different types of components are produced on one production line at the same time.The current research is mostly based on the mixed production mode of the single produc-tion line.However,the mixed production mode of multiple production lines is often adopted in the actual production process of enterprises.Some scholars simply equate the mixed-flow production of multiple produc-tion lines with the parallel production mode of multiple machines,which ignores the functional difference among production lines.In consideration of the shortcomings of PC component production scheduling optimization research in the production scheduling of special-shaped component and non-special-shaped component assembly line,it is proposed to study the PC component production job assignment optimization problem under the mixed-flow production mode of multiple production lines.Firstly,according to the reality about the different produc-tion line models of special-shaped PC components and non special-shaped PC components as well as five objec-tives,such as production completion time,production cost and production line utilization,the PC component production assignment optimization model under the mixed production mode of multiple production lines is constructed.Then,in order to solve this kind of many-objective optimization problem,a MO-CGJaya/D algorithm is proposed.The algorithm is combined with chaos initialization and Gaussian mutation operation under the framework of decomposition strategy,which enhances the ability of the algorithm to jump out of local optimization and improves the solution efficiency at the same time.Through the DTLZ series function test as well as the comparison with NSGA Ⅱ algorithm,NSGA Ⅲ algorithm and MOEA/D algorithm,the performance of MO-CGJaya/D algorithm is verified.Finally,the survey data of a prefabricated component manufacturing enterprise is taken as an example.The MO-CGJaya/D algorithm is adopted to solve the model.Through the comparison with the existing production scheduling scheme based on the single machine scheduling model,it is showed that the model proposed in this paper can effectively help prefabricated component manufacturers arrange the job assignment of PC components reasonably and play a guiding role in the production practice of prefabricated component manufacturers.

PC componentsmultiple production linesmixed-flow productionmany-objective optimizationMO-CGJaya/D algorithm

汪和平、赵登宇、陈梦凯、李艳

展开 >

安徽工业大学管理科学与工程学院,安徽马鞍山 243032

复杂系统多学科管理与控制安徽普通高校重点实验室(安徽工业大学),安徽马鞍山 243032

PC构件 多生产线 混流生产 高维多目标优化 MO-CGJaya/D算法

国家自然科学基金青年项目安徽省高校人文社科重大项目复杂系统多学科管理与控制安徽省教育厅重点实验室开放课题

72204001SK2021ZD0035RZ2200000691

2024

中国管理科学
中国优选法统筹法与经济数学研究会 中科院科技政策与管理科学研究所

中国管理科学

CSTPCDCSSCICHSSCD北大核心
影响因子:1.938
ISSN:1003-207X
年,卷(期):2024.32(7)