Modeling and Pareto optimization of multi-objective order scheduling problems in production planning

Z. X. Guo, Wai Keung Wong, Zhi Li, Peiyu Ren

Research output: Journal article publicationJournal articleAcademic researchpeer-review

41 Citations (Scopus)

Abstract

This paper addresses a multi-objective order scheduling problem in production planning under a complicated production environment with the consideration of multiple plants, multiple production departments and multiple production processes. A Pareto optimization model, combining a NSGA-II-based optimization process with an effective production process simulator, is developed to handle this problem. In the NSGA-II-based optimization process, a novel chromosome representation and modified genetic operators are presented while a heuristic pruning and final selection decision-making process is developed to select the final order scheduling solution from a set of Pareto optimal solutions. The production process simulator is developed to simulate the production process in the complicated production environment. Experiments based on industrial data are conducted to validate the proposed optimization model. Results show that the proposed model can effectively solve the order scheduling problem by generating Pareto optimal solutions which are superior to industrial solutions.
Original languageEnglish
Pages (from-to)972-986
Number of pages15
JournalComputers and Industrial Engineering
Volume64
Issue number4
DOIs
Publication statusPublished - 25 Feb 2013

Keywords

  • Mathematical model
  • Multi-site order scheduling
  • NSGA-II
  • Pareto optimization
  • Production planning
  • Simulation model

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this