Abstract
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 satisfaction grades for the objectives. The developed algorithm is tested on real-world data from a printing company. The experiments include different aggregation operators for combining the objectives. © Springer-Verlag Berlin Heidelberg 2005.
Author supplied keywords
Cite
CITATION STYLE
Fayad, C., & Petrovic, S. (2005). A fuzzy genetic algorithm for real-world job shop scheduling. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3533 LNAI, pp. 524–533). Springer Verlag. https://doi.org/10.1007/11504894_71
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
