| 改进模拟植物生长算法求解汽车维修车间瓶颈工序的多目标动态调度问题 |
| |
| 引用本文： | 杨琴,周国华,林晶晶.改进模拟植物生长算法求解汽车维修车间瓶颈工序的多目标动态调度问题[J].系统管理学报,2011,20(5). |
| |
| 作者姓名： | 杨琴 周国华 林晶晶 |
| |
| 作者单位： | 1. 西南交通大学经济管理学院,成都 610031;四川师范大学商学院,成都 610101
2. 西南交通大学经济管理学院,成都,610031 |
| |
| 基金项目： | 国家自然科学基金资助项目(70902037); 铁道部科技开发计划重大项目(2008Z019) |
| |
| 摘 要： | 通过对瓶颈的合理调度可以有效地提升系统效率,钣喷工序是整个汽车维修服务系统的瓶颈.针对于此,结合优化调度理论,对汽车维修车间瓶颈工序调度问题的特性、模型和算法进行了研究,提出了多目标动态调度策略.从最小化目标、机器环境、加工特征和约束等方面分析了瓶颈工序调度问题的特征,建立了对应的数学模型.运用混合重调度策略和改进模拟植物生长算法实现了瓶颈工序多目标动态调度问题的求解.最后,以实例分析验证了算法的可行性和有效性.
|
| 关 键 词： | 模拟植物生长算法 瓶颈工序 多目标 动态调度 |
An Improved PGSA for Multi-objective Dynamic Scheduling of Bottleneck Machine in an Auto Maintenance Shop |
| |
| YANG Qin
,
ZHOU Guo-hua
,
LIN Jing-jing.An Improved PGSA for Multi-objective Dynamic Scheduling of Bottleneck Machine in an Auto Maintenance Shop[J].Systems Engineering Theory·Methodology·Applications,2011,20(5). |
| |
| Authors: | YANG Qin ZHOU Guo-hua LIN Jing-jing |
| |
| Institution: | YANG Qin1,2,ZHOU Guo-hua1,LIN Jing-jing1(1.School of Economics and Management,Southwest Jiaotong University,Chengdu 610031,2.Commercial College,Sichuan Normal University,Chengdu 610068) |
| |
| Abstract: | 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 ... |
| |
| Keywords: | PGSA bottleneck procedure multi-objective dynamic scheduling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
