Decision support tool for multi-objective job shop scheduling problems with linguistically quantified decision functions

This paper presents a new tool for multi-objective job shop scheduling problems. The tool encompasses an interactive fuzzy multi-objective genetic algorithm (GA) which considers aspiration levels set by the decision maker (DM) for all the objectives. The GA's decision (fitness) function is defined as a measure of truth of a linguistically quantified statement, imprecisely specified by the DM using linguistic quantifiers such as most, few, etc., that refer to acceptable distances between the achieved objective values and the aspiration levels. The linguistic quantifiers are modelled using fuzzy sets. The developed tool is used to analyse and solve a real-world problem defined in collaboration with a pottery company. The tool provides a valuable support in performing various what-if analyses, for example, how changes of batch sizes, aspiration levels, linguistic quantifiers and the measure of acceptable distances affect the final schedule.

[1]  G. Thompson,et al.  Algorithms for Solving Production-Scheduling Problems , 1960 .

[2]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

[3]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[4]  Dirk C. Mattfeld,et al.  Evolutionary Search and the Job Shop - Investigations on Genetic Algorithms for Production Scheduling , 1996, Production and Logistics.

[5]  M. Hamburg.  Statistical analysis for decision making , 1977 .

[6]  Takeshi Yamada,et al.  Studies on Metaheuristics for Jobshop and Flowshop Scheduling Problems , 2003 .

[7]  Mauricio G. C. Resende,et al.  Discrete Optimization A hybrid genetic algorithm for the job shop scheduling problem , 2005 .

[8]  Mateusz Gorczyca,et al.  A new multi-objective genetic algorithm for job shop scheduling with limited resources , 2004 .

[9]  Tai-Yue Wang,et al.  A revised simulated annealing algorithm for obtaining the minimum total tardiness in job shop scheduling problems , 2000, Int. J. Syst. Sci..

[10]  N. Jawahar,et al.  A multiobjective genetic algorithm for job shop scheduling , 2001 .

[11]  Simon French,et al.  Multi-Objective Decision Analysis with Engineering and Business Applications , 1983 .

[12]  P. Brandimarte,et al.  Job shop scheduling with a non-regular objective: A comparison of neighbourhood structures based on a sequencing/timing decomposition , 1999 .

[13]  Tapan P. Bagchi,et al.  Multiobjective Scheduling by Genetic Algorithms , 1999 .

[14]  Susana C. Esquivel,et al.  Parameter Settings and Representations in Pareto-Based Optimization for Job Shop Scheduling , 2002, Cybern. Syst..

[15]  K. Itoh,et al.  Twofold look-ahead search for multi-criterion job shop scheduling , 1993 .

[16]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[17]  Saeed Zolfaghari,et al.  Adaptive temperature control for simulated annealing: a comparative study , 2004, Comput. Oper. Res..

[18]  Ronald R. Yager.  Quantifiers in the formulation of multiple objective decision functions , 1983, Inf. Sci..

[19]  Lale Özbakir,et al.  Using multiple objective tabu search and grammars to model and solve multi-objective flexible job shop scheduling problems , 2004, J. Intell. Manuf..

[20]  Thomas Bck.  Introduction to evolutionary algorithms , 2000 .

[21]  Takeshi Yamada,et al.  A Genetic Algorithm Applicable to Large-Scale Job-Shop Problems , 1992, PPSN.

[22]  K. S. Ravichandran,et al.  The Role of Fuzzy and Genetic Algorithms in Part Family Formation and Sequence Optimisation for Flexible Manufacturing Systems , 2002 .

[23]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[24]  Hong Zhou,et al.  The hybrid heuristic genetic algorithm for job shop scheduling , 2001 .

[25]  P. Aravindan,et al.  A Tabu Search Algorithm for Job Shop Scheduling , 2000 .

[26]  Ling Wang,et al.  A Modified Genetic Algorithm for Job Shop Scheduling , 2002 .