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

  • Authors:
  • Z. X. Guo;W. K. Wong;Zhi Li;Peiyu Ren

  • Affiliations:
  • Business School, Sichuan University, Chengdu 610065, PR China;Institute of Textiles and Clothing, The Hong Kong Polytechnic University, Hunghom, Kowloon, Hong Kong, PR China;Institute of Textiles and Clothing, The Hong Kong Polytechnic University, Hunghom, Kowloon, Hong Kong, PR China;Business School, Sichuan University, Chengdu 610065, PR China

  • Venue:
  • Computers and Industrial Engineering
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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.