Paper Title:
A New Adaptive Genetic Algorithm for Job-Shop Scheduling
  Abstract

In order to minimize makespan for job-shop scheduling problem (JSP), an improved adaptive genetic algorithm (IAGA) based on hormone modulation mechanism is proposed. This algorithm has characteristics with avoiding overcoming premature phenomenon and slow evolution. The proposed IAGA algorithm is applied to dynamic job-shop scheduling problem (DJSP) and the satisfied result is obtained. By employing the proposed IAGA, machines can be used more efficiently, which means that tasks can be allocated appropriately, production efficiency can be improved, and the production cycle can be shortened efficiently. Therefore it embodies good adaptation to the DJSP (rush order, machine malfunction, and so on).

  Info
Periodical
Materials Science Forum (Volumes 626-627)
Edited by
Dongming Guo, Jun Wang, Zhenyuan Jia, Renke Kang, Hang Gao, and Xuyue Wang
Pages
771-776
DOI
10.4028/www.scientific.net/MSF.626-627.771
Citation
L. Wang, D. B. Tang, W.D. Yuan, M.J. Xu, M. Wan, "A New Adaptive Genetic Algorithm for Job-Shop Scheduling", Materials Science Forum, Vols. 626-627, pp. 771-776, 2009
Online since
August 2009
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Bao Zhen Yao, Cheng Yong Yang, Juan Juan Hu, Guo Dong Yin, Bo Yu
Abstract:Job shop scheduling problem (JSP) plays a significant role for production management and combinatorial optimization. An improved artificial...
657
Authors: Hong Zhan, Jian Jun Yang, Lu Yan Ju
Abstract:This paper presents an improved genetic algorithm for the job shop scheduling problem. We designed a new encoding method based on operation...
4212
Authors: Dong Wei Qiu, Shan Shan Wan
Chapter 1: Advanced Materials Science
Abstract:Three typical intelligent evolutionary algorithms are applied on Job Shop scheduling problem which are Quantum algorithm, Genetic Algorithm...
20
Authors: Xiang Ke Tian, Jian Wang
Chapter 14: Modelling, Analysis and Simulation
Abstract:The job-shop scheduling problem (JSP), which is one of the best-known machine scheduling problems, is among the hardest combinatorial...
1444
Authors: Ming Yue Wen, Yi Zhang, Fang Jun Hu, Zheng Liu
Chapter 7: Artificial Intelligence and Computational Algorithms
Abstract:Cellular genetic algorithm (cGA) is a subclass of genetic algorithm (GA) in which the population diversity and exploration are enhanced...
639