A Genetic Algorithm for the Real-World Fuzzy Job Shop Scheduling

  title={A Genetic Algorithm for the Real-World Fuzzy Job Shop Scheduling},
  author={Carole Fayad and Sanja Petrovic},
In this paper, a multi-objective genetic algorithm is proposed to deal with a real-world fuzzy job shop scheduling problem. Fuzzy sets are used to model uncertain due dates and processing times of jobs. The objectives considered are average tardiness and the number of tardy jobs. Fuzzy sets are used to represent satisfaction grades for the objectives taking into consideration the preferences of the decision maker. A genetic algorithm is developed to search for the solution with maximum… CONTINUE READING
6 Citations
12 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 12 references

Multiple and Bi-criteria Scheduling: A Literature Survey

  • A. Nagar, J. Haddock, S. Heragu
  • European Journal of Operational Research,
  • 1995
Highly Influential
4 Excerpts

Scheduling Theory, Algorithms, and Systems,

  • M. Pinedo
  • Prentice Hall, Second Edition,
  • 2002
2 Excerpts

Minimizing Maximum Lateness in a Single Machine Scheduling Problem with Fuzzy Processing times and Fuzzy Due Dates,

  • S. Chanas, A. Kasperski
  • Engineering Applications of Artificial…
  • 2001
1 Excerpt

Scheduling Under Fuzziness, Physica-Verlag New York

  • R. Slowinski, M. Hapke Eds
  • 2000
1 Excerpt

Fuzzy Due-date Scheduling Problem with Fuzzy Processing Time,

  • T. Itoh, H. Ishii
  • International Transactions in Operations Research
  • 1999
1 Excerpt

Multi-Objective Scheduling by Genetic Algorithms

  • T. Bagchi
  • Kluwer Acedmic Publishers
  • 1999
2 Excerpts

Multi-Objective Genetic Algorithm and its Applications to Flowshop Scheduling,

  • T. Murata, H. Ishibuchi, H. Tanaka
  • Computers Industrial Engineering,
  • 1996
2 Excerpts

Genetic Algorithms and Combinatorial Optimisation: Applications of Modern Heuristic Techniques, In V.J

  • C. Reeves
  • 1995
2 Excerpts

Similar Papers

Loading similar papers…