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 条
  • [41] Dynamic and Stochastic Job Shop Scheduling Problems Using Ant Colony Optimization Algorithm
    Zhou, Rong
    Goh, Mark
    Chen, Gang
    Luo, Ming
    De Souza, Robert
    PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON OPERATIONS AND SUPPLY CHAIN MANAGEMENT (ICOSCM 2010), 2010, 4 : 310 - 315
  • [42] Research on flexible job shop scheduling problem based on ant colony optimization
    Yan, W.
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 125 : 19 - 20
  • [43] A parallel hybrid ant colony optimisation approach for job-shop scheduling problem
    Zhang, Haipeng
    Gen, Mitsuo
    International Journal of Manufacturing Technology and Management, 2009, 16 (1-2) : 22 - 41
  • [44] An Improved Ant Colony Algorithm is Proposed to Solve the Single Objective Flexible Job-shop Scheduling Problem
    Huang, Ming
    Guo, Dongsheng
    Liang, Xu
    Liang, Xiuyan
    2020 IEEE 8TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2020, : 16 - 21
  • [45] Ant colony optimization based algorithm for permutation flow shop scheduling
    Liu, Yan-Feng
    Liu, San-Yang
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2008, 30 (09): : 1690 - 1692
  • [46] Topological sorting-based two-stage nested ant colony algorithm for job-shop scheduling problem
    Luo, Yabo
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2015, 51 (08): : 178 - 184
  • [47] A knowledge-guided fruit fly optimization algorithm for dual resource constrained flexible job-shop scheduling problem
    Zheng, Xiao-long
    Wang, Ling
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (18) : 5554 - 5566
  • [48] A Solution to Resource-Constrained Project Scheduling Problem Based on Ant Colony Optimization Algorithm
    Yuan, Yongbo
    Wang, Kai
    Ding, Le
    HIS 2009: 2009 NINTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, VOL 1, PROCEEDINGS, 2009, : 446 - 450
  • [49] Ant colony optimization system for a multi-quantitative and qualitative objective job-shop parallel-machine-scheduling problem
    Chang, P. -T.
    Lin, K. -P.
    Pai, P. -F.
    Zhong, C. -Z.
    Lin, C. -H.
    Hung, L. -T.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (20) : 5719 - 5759
  • [50] A bee colony optimization algorithm to job shop scheduling
    Chong, Chin Soon
    Low, Malcolm Yoke Hean
    Sivakumar, Appa Iyer
    Gay, Kbeng Leng
    PROCEEDINGS OF THE 2006 WINTER SIMULATION CONFERENCE, VOLS 1-5, 2006, : 1954 - +
12345