Advertisement

A Genetic Algorithm for the Flexible Job-Shop Scheduling Problem

  • Jin Feng Wang
  • Bi Qiang Du
  • Hai Min Ding
Part of the Communications in Computer and Information Science book series (CCIS, volume 152)

Abstract

Scheduling for the flexible job-shop problem (FJSP) is very important. However, it is quite difficult to achieve an optimal solution to the FJSP with traditional optimization approaches. This paper examines the development and application of a genetic algorithm (GA) to the FJSP. A algorithm is proposed based on a basic genetic algorithm, an improved chromosome representation is represented, different strategies for crossover and mutation operator are adopted. The algorithm is tested on instances of 7 jobs and 7 machines. The results obtained from the computational study have shown that the proposed algorithm is a viable and effective approach for the FJSP.

Keywords

FJSP genetic algorithm crossover mutation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Li, Y., Chen, Y.: A Genetic Algorithm for Job-Shop Scheduling. Journal of Software 5(3), 269–275 (2010)Google Scholar
  2. 2.
    Xia, W., Wu, Z.: An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems. Computers & Industrial Engineering 48, 409–425 (2005)CrossRefGoogle Scholar
  3. 3.
    Liaw, C.-F.: A hybrid genetic algorithm for the open shop scheduling problem. European Journal of Operational Research 124, 28–42 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Xi, W.-d., Qiao, B., Zhu, J.-y.: A genetic algorithm for flexible job shop scheduling based on two-substring gene coding method. Journal of Harb in Insitute of Technology 39(7), 1151–1153 (2007)Google Scholar
  5. 5.
    Pezzella, F., Morganti, G., Ciaschetti, G.: A genetic algorithm for the Flexible Job-shop Scheduling Problem. Computers & Operations Research 35, 3202–3212 (2008)CrossRefzbMATHGoogle Scholar
  6. 6.
    Zhang, G., Gao, L., Shi, Y.: An effective genetic algorithm for the flexible job-shop scheduling problem. Expert Systems with Applications (2010), doi:10.1016/j.eswa.2010.08Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jin Feng Wang
    • 1
  • Bi Qiang Du
    • 1
  • Hai Min Ding
    • 1
  1. 1.Department of Mechanical EngineeringNorth China Electric Power UniversityBaodingChina

Personalised recommendations