高级检索

    张晴, 陈知美, 顾幸生. 具有滚动优化特性的改进型蚁群算法及其在提前/拖期Job Shop问题中的应用[J]. 华东理工大学学报(自然科学版), 2008, (1): 112-116.
    引用本文: 张晴, 陈知美, 顾幸生. 具有滚动优化特性的改进型蚁群算法及其在提前/拖期Job Shop问题中的应用[J]. 华东理工大学学报(自然科学版), 2008, (1): 112-116.
    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, (1): 112-116.
    Citation: 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, (1): 112-116.

    具有滚动优化特性的改进型蚁群算法及其在提前/拖期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.

       

    /

    返回文章
    返回