摘要
针对客车制造过程中多条异构混装线之间加工能力、作业时间不等效的特征,提出面向柔性定制的并行不等效客车混装线生产计划模型。分析订单分解和投产排序的耦合关联机理;以产品紧急度、匹配度以及产线负荷为目标,建立以订单分解为主、投产排序为从的主从联合优化模型。针对模型特征提出一种结合Pareto前沿解的双层交互式遗传算法。为了提高遗传算法的性能,引入自适应调整方法对交叉概率和变异概率进行改进,并采用小生境技术保证种群多样性。利用客车混装线中的案例对提出的模型进行了验证,并与多阶段遗传算法以及企业的实际方案进行了比较。所提出的使用双层交互式遗传算法的模型可以真实地代表企业的实际情况,并最大限度地提高混装线的效率。
Due to the non-equivalent processing capacity and working time among multiple heterogeneous mixed-model assembly lines(MMALS)in the bus manufacturing process,a parallel non-equivalent production planning model for flexible customization is proposed.By analyzing the interactions between the order decomposition and production sequencing,a leader-follower joint optimization model that takes the order decomposition as the leader and production sequencing as the follower is proposed,in order to optimize the product urgency,matching degree and production line load.A bi-level interactive genetic algorithm with Pareto front-line solution is developed to solve the model.To improve the performance of the genetic algorithm,an adaptive adjustment method is introduced to guarantee the crossover and mutation probabilities and niche technology to ensure the diversity of population.The proposed model is verified using cases in MMALS of buses and compared with other two methods,namely,the multistage genetic algorithm and the actual scheme of the enterprise.The proposed model that uses the bi-level interactive genetic algorithm can represent the actual situation of the enterprise and maximize the efficiency of MMALS.
作者
张炜
王少杰
甘雅文
侯亮
徐昌华
ZHANG Wei;WANG Shaojie;GAN Yawen;HOU Liang;XU Changhua(Department of Mechanical and Electrical Engineering,Xiamen University,Xiamen 361005;Xiamen KingLong United Auto Industry Co.,Ltd.,Xiamen 361023)
出处
《机械工程学报》
EI
CAS
CSCD
北大核心
2020年第22期24-37,共14页
Journal of Mechanical Engineering
基金
国家自然科学基金资助项目(51975495)。
关键词
订单分解
投产排序
柔性定制
主从联合优化
不等效
order decomposition
production sequencing
flexible customization
leader-follower joint optimization
non-equivalence
