面向柔性定制的并行不等效客车混装线生产计划主从联合优化

针对客车制造过程中多条异构混装线之间加工能力、作业时间不等效的特征,提出面向柔性定制的并行不等效客车混装线生产计划模型。分析订单分解和投产排序的耦合关联机理;以产品紧急度、匹配度以及产线负荷为目标,建立以订单分解为主、投产排序为从的主从联合优化模型。针对模型特征提出一种结合Pareto前沿解的双层交互式遗传算法。为了提高遗传算法的性能,引入自适应调整方法对交叉概率和变异概率进行改进,并采用小生境技术保证种群多样性。利用客车混装线中的案例对提出的模型进行了验证,并与多阶段遗传算法以及企业的实际方案进行了比较。所提出的使用双层交互式遗传算法的模型可以真实地代表企业的实际情况,并最大限度地提高混装线的效率。

Flexible Customization Oriented Leader-follower Joint Optimization of Production Planning for Parallel and Non-equivalence Bus Mixed-model Assembly Lines

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.