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

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

单位：西南交通大学经济管理学院 成都610031 四川师范大学商学院 成都610101