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 条
  • [21] Multi-agent optimization design for multi-resource job shop scheduling problems
    Xue, Fan
    Fan, Wei
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 1193 - 1204
  • [22] An effective ant colony optimization algorithm for multi-objective job-shop scheduling with equal-size lot-splitting
    Huang, Rong-Hwa
    Yu, Tung-Han
    APPLIED SOFT COMPUTING, 2017, 57 : 642 - 656
  • [23] Ant colony optimization for job shop scheduling problem
    Ventresca, M
    Ombuki, B
    PROCEEDINGS OF THE EIGHTH IASTED INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, 2004, : 28 - 34
  • [24] RESEARCH ON THE MULTI-OBJECTIVE OPTIMIZED SCHEDULING OF THE FLEXIBLE JOB-SHOP CONSIDERING MULTI-RESOURCE ALLOCATION
    Zhong, Y.
    Li, J. M.
    Zhu, S. Z.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2017, 16 (03) : 517 - 526
  • [25] A Modified Ant Colony Optimization algorithm for the Distributed Job shop Scheduling Problem
    Chaouch, Iman
    Driss, Olfa Belkahla
    Ghedira, Khaled
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS, 2017, 112 : 296 - 305
  • [26] A Modified Ant Colony Optimization Algorithm with Load Balancing for Job Shop Scheduling
    Chaukwale, Rajesh
    Kamath, Sowmya S.
    2013 15TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING TECHNOLOGIES (ICACT), 2013,
  • [27] OPTIMIZATION OF MULTI-TASK JOB-SHOP SCHEDULING BASED ON UNCERTAINTY THEORY ALGORITHM
    Chen, Q.
    Deng, L. F.
    Wang, H. M.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2018, 17 (03) : 543 - 552
  • [28] Research of Multi-objective Optimization Study for Job Shop Scheduling Problem based on Grey Ant Colony Algorithm
    Fang, Yadong
    Wang, Fang
    Wang, Hui
    ADVANCED DESIGN TECHNOLOGY, PTS 1-3, 2011, 308-310 : 1033 - +
  • [29] A Hybrid Optimization Algorithm for the Job-shop Scheduling Problem
    Zhou, Qiang
    Cui, Xunxue
    Wang, Zhengshan
    Yang, Bin
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 757 - 763
  • [30] OPTIMIZATION-BASED JOB-SHOP SCHEDULING
    MUSSER, KL
    DHINGRA, JS
    BLANKENSHIP, GL
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1993, 38 (05) : 808 - 813
12345