具有滚动优化特性的改进型蚁群算法及其在提前/拖期Job Shop问题中的应用
Application of Improved Ant Colony Algorithm with the Characteristic of Rolling Horizon Optimization to Job Shop Scheduling Problem with E/T Constraints
-
摘要: 随着JIT生产管理技术的出现和发展,考虑工件提前拖期费用的生产调度问题已经成为人们研究的热点领域.本文对蚁群算法进行了有效的改进,在状态转移规则中引入了有限时段滚动优化的特点,并应用在解决带交货期窗口的提前/拖期Job Shop问题上,仿真实验验证了改进算法的有效性,给出了相应问题的最优值的演化曲线图与Gantt排序图.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.