Paper Title:
Genetic Algorithm Based on Simulation for Single Machine Scheduling Problem with Setup Times
  Abstract

Single machine scheduling problem with setup times is proved to be an NP-hard problems, and its complexity is equivalent to the traveling salesman problem (TSP) of n cites. Integrating the advantages of simulation and genetic algorithm (GA), this paper proposes a GA based on simulation to solve this NP-hard problem. Then, it introduces how to build the simulation model and how to design chromosome coding and selection, crossover and mutation operators of GA for this special scheduling problem in details. An experiment has been carried out and the result proves that the method is feasible and should be adopted.

  Info
Periodical
Advanced Materials Research (Volumes 328-330)
Chapter
Chapter 1: Manufacturing Technology and Processing
Edited by
Liangchi Zhang, Chunliang Zhang and Zichen Chen
Pages
404-407
DOI
10.4028/www.scientific.net/AMR.328-330.404
Citation
M. H. Liu, Z. H. Li, J. R. Chen, "Genetic Algorithm Based on Simulation for Single Machine Scheduling Problem with Setup Times", Advanced Materials Research, Vols. 328-330, pp. 404-407, 2011
Online since
September 2011
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: Mohsen Varmazyar, Nasser Salmasi
Chapter 20: Manufacturing Process Planning and Scheduling
Abstract:This paper investigates permutation flow shop scheduling problems with sequence-dependent setup times with minimizing the number of tardy...
4063
Authors: Ji Ung Sun
Chapter 16: Intelligent Optimization Algorithms and Applications
Abstract:This paper deals with a real-life two machine scheduling problem for the side frame press shop in a truck manufacturing company. The shop...
2116
Authors: Yong Zhan, Hai Tao Zhu, Yu Guang Zhong
Chapter 25: Applied Information Technologies and Knowledge Processing
Abstract:This paper addresses the problem of scheduling jobs on two identical parallel machines with a single server such that the makespan is...
3344