Title :
Pareto optimal production scheduling by meta-heuristic methods
Author :
Bagchi, Tapan P. ; Jayaram, K. ; Srinivas, T.D.
Author_Institution :
Dept. of Ind. & Manage. Eng., Indian Inst. of Technol., Kanpur, India
Abstract :
Summary form only given as follows. This paper proposes metaheuristic methods to develop Pareto optimal solutions to multi-criteria production scheduling problems. The approach is inspired by enhanced versions of genetic algorithms. The method first extends the nondominated sorting genetic algorithm (NSGA), a method recently proposed to produce Pareto-optimal solutions to numerical multi-objective problems. Multi-criteria flowshop scheduling is addressed next. Multi-criteria job shop scheduling is subsequently examined. Lastly the multicriteria open shop problem is solved. Final solutions to each are presented as 2D or 3D Pareto optimal displays. The paper concludes with a statistical comparison of the performance of the basic NSGA to NSGA augmented by elitist selection
Keywords :
Pareto distribution; genetic algorithms; heuristic programming; management; production; scheduling; Pareto optimal production scheduling; elitist selection augmentation; job shop scheduling; meta-heuristic methods; multi-criteria flowshop scheduling; multi-criteria production scheduling problems; multicriteria open shop problem; nondominated sorting genetic algorithm; Beverage industry; Continuous improvement; Engineering management; Genetic algorithms; Job shop scheduling; Mathematical model; Production; Sorting; Supply chain management; Technology management;
Conference_Titel :
Management of Engineering and Technology, 1999. Technology and Innovation Management. PICMET '99. Portland International Conference on
Conference_Location :
Portland, OR
Print_ISBN :
1-890843-02-4
DOI :
10.1109/PICMET.1999.808482
