| 具有滚动优化特性的改进型蚁群算法及其在提前/拖期Job Shop问题中的应用 |
| |
| 引用本文： | 张晴,陈知美,顾幸生. 具有滚动优化特性的改进型蚁群算法及其在提前/拖期Job Shop问题中的应用[J]. 华东理工大学学报(自然科学版), 2008, 34(1): 112-116 |
| |
| 作者姓名： | 张晴 陈知美 顾幸生 |
| |
| 作者单位： | 华东理工大学自动化研究所,上海,200237 |
| |
| 摘 要： | 随着JIT生产管理技术的出现和发展,考虑工件提前拖期费用的生产调度问题已经成为人们研究的热点领域.本文对蚁群算法进行了有效的改进,在状态转移规则中引入了有限时段滚动优化的特点,并应用在解决带交货期窗口的提前/拖期Job Shop问题上,仿真实验验证了改进算法的有效性,给出了相应问题的最优值的演化曲线图与Gantt排序图.
|
| 关 键 词： | 滚动优化 蚁群算法 车间作业调度问题 提前/拖期 交货期窗口 |
| 文章编号： | 1006-3080（2008）01-0112-05 |
| 收稿时间： | 2003-04-23 |
| 修稿时间： | 2003-04-23 |
Application of Improved Ant Colony Algorithm with the Characteristic of Rolling Horizon Optimization to Job Shop Scheduling Problem with E/T Constraints |
| |
| ZHANG Qing,CHEN Zhi-mei,GU Xing-sheng. Application of Improved Ant Colony Algorithm with the Characteristic of Rolling Horizon Optimization to Job Shop Scheduling Problem with E/T Constraints[J]. Journal of East China University of Science and Technology, 2008, 34(1): 112-116 |
| |
| Authors: | ZHANG Qing CHEN Zhi-mei GU Xing-sheng |
| |
| Abstract: | The emergence and development of JIT management technology open up a hot area of recent research for the iob scheduling and production management. Ant colony optimization algorithm, which has high optimization efficiency for practical application has shown great advantages in solving the combinatorial optimization problem. An improved ant colony optimization algorithm in which the characteristic of rolling horizon optimization is introduced is proposed and successfully applied in Job Shop scheduling problem with E/T constraints. The simulation results with the evolving figure and Gantt chart provided show the efficiency of the proposed algorithm. |
| |
| Keywords: | rolling horizon optimization ant colony algorithm Job Shop scheduling problem earliness/ tardiness due-date window |
| 本文献已被 维普 万方数据 等数据库收录！ |
