Parto-Optimal Solutions for Multi-objective Production Scheduling Problems

  • Authors:
  • Tapan P. Bagchi

  • Affiliations:
  • -

  • Venue:
  • EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper adapts metaheuristic methods to develop Pareto optimal solutions to multi-criteria production scheduling problems. Approach is inspired by enhanced versions of genetic algorithms. 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 multi-criteria open shop problem is solved. Final solutions to each are Pareto optimal. The paper concludes with a statistical comparison of the performance of the basic NSGA to NSGA augmented by elitist selection.