Multi-resource constrained job-shop optimization scheduling based on ant colony algorithm

被引：0
|
作者：
Liu, Zhi-Gang [1 ]
Li, Yan [1 ]
Li, Shu-Juan [1 ]
机构：
[1] Mechanical and Precision Instrument Engineering, Xi'an University of Technology, Xi'an 710048, China
来源：
Xitong Fangzhen Xuebao / Journal of System Simulation | 2007年 / 19卷 / 01期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
For multiple resource constrained job-shop scheduling problem(MRCJSP), Multiple resource constrained programming model was established which considered resources' type changing and restraint influence in resources' available time and an optimization scheduling approach was proposed based on ant colony algorithm. On the basis of the graphic definition of the job-shop problem, the rule of state-shift and pheromone update strategy and the working procedure time policy-making were designed and using the elitist strategy, the particular scheduling process was analyzed and realized. Simulation shows that ant colony algorithm performs well for MRCJSP.
引用
收藏
页码：216 / 220
相关论文
共 50 条
  • [31] OPTIMIZATION-BASED JOB-SHOP SCHEDULING
    MUSSER, KL
    DHINGRA, JS
    BLANKENSHIP, GL
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1993, 38 (05) : 808 - 813
  • [32] An efficient job-shop scheduling algorithm based on particle swarm optimization
    Lin, Tsung-Lieh
    Horng, Shi-Jinn
    Kao, Tzong-Wann
    Chen, Yuan-Hsin
    Run, Ray-Shine
    Chen, Rong-Jian
    Lai, Jui-Lin
    Kuo, I-Hong
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (03) : 2629 - 2636
  • [33] Optimization for Multi-Resource Allocation and Leveling Based on a Self-Adaptive Ant Colony Algorithm
    Wu Zhengjia
    Zhang Liping
    Wang Ying
    Wang Kui
    2008 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, VOLS 1 AND 2, PROCEEDINGS, 2008, : 47 - 51
  • [34] Hybrid ant colony algorithm for fuzzy Job Shop scheduling
    Shenyang Inst. of Automation, Chinese Academy of Sciences, Shenyang 110016, China
    不详
    Jisuanji Jicheng Zhizao Xitong, 2007, 1 (105-109+125):
  • [35] Modified ant colony algorithm for job shop scheduling problem
    Li Y.
    Wang N.
    Xu K.
    International Journal of Industrial and Systems Engineering, 2024, 46 (04) : 475 - 508
  • [36] A hybrid ant colony algorithm for Job Shop Scheduling Problem
    Chen, Xuefang
    Zhu, Qiong
    Zhang, Jie
    PROCEEDING OF THE SEVENTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2008, 7 : 575 - 579
  • [37] Algorithm for dual resource constrained job shop scheduling
    Li J.
    Sun S.
    Huang Y.
    Wang N.
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2010, 46 (22): : 175 - 181
  • [38] Solving Job Shop Scheduling Problem with Ant Colony Optimization
    Turguner, Cansin
    Sahingort, Ozgur Koray
    2014 IEEE 15TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI), 2014, : 385 - 389
  • [39] Multi objective flexible job-shop scheduling based on immune algorithm
    Yu, Jian-Jun
    Sun, Shu-Dong
    Hao, Jing-Hui
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2006, 12 (10): : 1643 - 1650
  • [40] Ant Colony Optimization Algorithm for Reactive Production Scheduling Problem in the Job Shop System
    Kato, E. R. R.
    Morandin, O., Jr.
    Fonseca, M. A. S.
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 2199 - 2204
12345