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

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

作　　者：杨琴[1,2] 周国华[1] 林晶晶[1] 

机构地区：[1]西南交通大学经济管理学院,成都610031 [2]四川师范大学商学院,成都610101

出　　处：《系统管理学报》2011年第5期595-599,626,635,共7页Journal of Systems & Management

基　　金：国家自然科学基金资助项目(70902037);铁道部科技开发计划重大项目(2008Z019)

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

关 键 词：模拟植物生长算法 瓶颈工序 多目标 动态调度 

分 类 号：F406.2[经济管理—产业经济]