基于多能工配置的巡回式赛汝订单调度优化决策

Divisional Seru order scheduling optimization based on multi-skilled worker assignment

多能工配置是决定赛汝生产系统效率及生产能力的关键因素,应与赛汝订单调度协同决策。该文以最小化最大完工时间(Makespan)及最小化工人的空闲时间为目标,研究了面向巡回式赛汝生产的基于多能工配置的订单调度问题。鉴于所研究问题的复杂性,该文将模拟退火(Simulated annealing,SA)算法与第二代非支配排序遗传算法(Non-dominated sorting genetic algorithm II,NSGA-II)相结合形成了一种改进型多目标混合遗传算法,并将其用于大小算例的测试,得到了各自的目标函数值与运行时间。结果表明:该算法相较之前的研究更高效,且具有良好的可扩展性。

The assignment of the multi-skilled workers is the key factor to determine the efficiency and productivity of Seru production system.So,the assignment of multi-skilled workers should be decided together with order scheduling.This paper focuses on the order acceptance problem with multi-skilled worker assignment in the divisional Seru production system.Then,a bi-objective programming model with two objectives to minimize makespan and minimize total idle time of all multi-skilled workers is established.Since this is a computationally intractable problem,an improved multi-objective hybrid genetic algorithm is proposed in this paper by combining simulated annealing algorithm(SA)with the non-dominated sorting genetic algorithm II(NSGA-II).And it is used in the test of large and small examples,and the objective function and running time are obtained.The example results show that the proposed algorithm is more effective and has good scalability.