Volume 4 Number 5 (Jul. 2009)
Home > Archive > 2009 > Volume 4 Number 5 (Jul. 2009) >
JSW 2009 Vol.4(5): 487-494 ISSN: 1796-217X
doi: 10.4304//jsw.4.5.487-494

Intelligent Job Shop Scheduling Based on MAS and Integrated Routing Wasp Algorithm and Scheduling Wasp Algorithm

Yan Cao1, Yanli Yang2, Huamin Wang2, Lina Yang3
1School of Mechatronic Engineering, Xi’an Technological University, Xi’an, China
2College of Information Engineering, Shenzhen University, Shenzhen, China
3Xi’an University of Science and Technology, Xi’an, China

Abstract—Dynamic scheduling algorithms are gaining more and more special attention for their satisfying robustness when confronted with unexpected events as well as their considerably high performance in scheduling. An organization structure for intelligent job shop scheduling based on MAS (Multiple Agents System) is put forward to achieve effective and efficient production. A hybrid multilayer agent structure is put forward to facilitate constructing various agents. Consequently, all resources in a manufacturing system are reorganized into an agile manufacturing network of agents of autonomous and cooperative characteristics. Regarding wasps as a specific kind of agents, wasp colony algorithms are used to solve job shop dynamic scheduling problem. Based on the principle of the wasp colony algorithm, two different algorithms, namely the routing wasp algorithm and the scheduling wasp algorithm, are combined to solve the job shop dynamic scheduling problem. The algorithms are modified to better adapt to job shop dynamic scheduling environment. The algorithms are developed based on Eclipse 3.2 and J2SE 6.0. Simulation experiments are accomplished and experimental data are analyzed. The results show that the principle of the algorithms is simple, their computational quantity is small, and they can be applied to multi-batch dynamic scheduling with unpredictable entry time due to their favorable potential.

Index Terms—job shop scheduling, dynamic scheduling, MAS, wasp colony algorithm, Eclipse, J2SE

[PDF]

Cite: Yan Cao, Yanli Yang, Huamin Wang, Lina Yang, "Intelligent Job Shop Scheduling Based on MAS and Integrated Routing Wasp Algorithm and Scheduling Wasp Algorithm," Journal of Software vol. 4, no. 5, pp. 487-494, 2009.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Jun 25, 2019 News!

    Papers published in JSW Vol. 14, No. 1- Vol. 14 No. 6 have been indexed by DBLP.    [Click]

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jul 10, 2019 News!

    Vol 14, No.8 has been published with online version 4 original aritcles from 2 countries are published in this issue.    [Click]

  • Jul 22, 2019 News!

    Welcome Prof Ferhat Khendek from Canada to join the Editorial board of JSW    [Click]