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 条

[1] IMPROVED ANT COLONY OPTIMIZATION FOR MULTI-RESOURCE JOB SHOP SCHEDULING: A SPECIAL CASE OF TRANSPORTATION
Behmanesh, Reza
Rahimi, Iman
ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES AND RESEARCH, 2021, 55 (04): : 277 - 294
[2] Research of Multi-resource Dynamic Job-Shop Scheduling based on the Hybrid Genetic Algorithm
Zhao Peng
Huang Ting-lei
THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 81 - 84
[3] Textile Flexible Job-Shop Scheduling Based on a Modified Ant Colony Optimization Algorithm
Chen, Fengyu
Xie, Wei
Ma, Jiachen
Chen, Jun
Wang, Xiaoli
APPLIED SCIENCES-BASEL, 2024, 14 (10):
[4] Multiple colony ant algorithm for job-shop scheduling problem
Udomsakdigool, A.
Kachitvichyanukul, V.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (15) : 4155 - 4175
[5] MODELLING AND SIMULATION OF A MULTI-RESOURCE FLEXIBLE JOB-SHOP SCHEDULING
Ba, L.
Li, Y.
Yang, M. S.
Gao, X. Q.
Liu, Y.
INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2016, 15 (01) : 157 - 169
[6] Application of Ant Colony Algorithm to Job-Shop Scheduling Problem
Cao, Yan
Lei, Lei
Fang, Yadong
PRECISION ENGINEERING AND NON-TRADITIONAL MACHINING, 2012, 411 : 407 - 410
[7] Application of Ant Colony Algorithm in Discrete Job-shop Scheduling
Sun, Bo
Wang, Hui
Fang, Yadong
2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 2, 2009, : 29 - 32
[8] Ant Colony Optimization approach for Job-shop Scheduling Problem
Zhang, Haipeng
Gen, Mitsuo
Fujimura, Shigeru
Kim, Kwan Woo
PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2004, 3 : 426 - 431
[9] OPTIMIZATION ALGORITHM SIMULATION FOR DUAL-RESOURCE CONSTRAINED JOB-SHOP SCHEDULING
Zhong, Q.
Yang, H.
Tang, T.
INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2018, 17 (01) : 147 - 158
[10] Dynamic-Balance-Adaptive Ant Colony Optimization Algorithm for Job-Shop Scheduling
Wang Wen-xia
Wang Yan-hong
Yu Hong-xia
Zhang Cong-yi
2013 FIFTH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA 2013), 2013, : 496 - 499

← 1 2 3 4 5 →