改进模拟植物生长算法求解汽车维修车间瓶颈工序的多目标动态调度问题

An Improved PGSA for Multi-objective Dynamic Scheduling of Bottleneck Machine in an Auto Maintenance Shop

通过对瓶颈的合理调度可以有效地提升系统效率,钣喷工序是整个汽车维修服务系统的瓶颈。针对于此,结合优化调度理论,对汽车维修车间瓶颈工序调度问题的特性、模型和算法进行了研究,提出了多目标动态调度策略。从最小化目标、机器环境、加工特征和约束等方面分析了瓶颈工序调度问题的特征,建立了对应的数学模型。运用混合重调度策略和改进模拟植物生长算法实现了瓶颈工序多目标动态调度问题的求解。最后,以实例分析验证了算法的可行性和有效性。

Good scheduling of a bottleneck machine can improve the efficiency of a production system.The sheet spray process is the bottleneck of the auto repair service system.In this paper,we study the features of the problem and develop a model and an algorithm and propose a multi-objective dynamic scheduling strategy.Firstly,we analyze the feature of the scheduling problem considering the objective,the machine environment,processing characteristics and constraints.Then we build a mathematical model.Based on mixed rescheduling strategy and improved PGSA we solve the multi-objective dynamic problem.Numerical examples show the feasibility and validity of the proposed algorithm.