某汽车座椅混流装配线多目标排产优化

Multi-objective order sorting optimization for mixed-flow assembly line of car seats

针对某汽车座椅混流装配线多型号多批次混流装配周期长、订单多样化、难以满足客户需求等问题,建立以产品最小完工时间和等待时间为目标的排产优化模型,并设计一种基于循环拥挤排序的改进快速非支配排序遗传算法进行求解.以某企业混流装配线为例,运用多种算法进行优化前后排产方案的对比分析,验证所提模型及算法的可行性.应用Plant Simulation对所提排产优化模型与算法实用性进行验证,仿真结果表明,文中模型及算法能有效缩短装配周期,提高装配线资源利用率.

In order to cope with the problems of long assembly cycle,order diversification and difficulty in meeting customer needs for the multi-model and multi-batch mixed-flow assembly line of car seats,an order sorting optimization model was established for the minimum makespan and waiting time of products,and an improved fast non-dominated sorting genetic algorithm based on circular crowded sorting was designed to solve the problem.Taking a mixed-flow assembly line of an enterprise as an example,a variety of algorithms were used to compare and analyze the order sorting schemes before and after optimization,and the feasibility of as-proposed model and related algorithm was verified.Finally,Plant Simulation was used to verify the practicability of the as-proposed order sorting optimization model and related algorithm.The simulation results show that the as-proposed model and algorithm can effectively shorten the assembly cycle and improve the utilization rate of assembly line resources.