Application of game theory based hybrid algorithm for multi-objective integrated process planning and scheduling

  • Authors:
  • Xinyu Li;Liang Gao;Weidong Li

  • Affiliations:
  • State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, 430074 Hubei, China;State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, 430074 Hubei, China;Faculty of Engineering and Computing, Coventry University, Coventry, UK

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2012

Quantified Score

Hi-index 12.05

Visualization

Abstract

Process planning and scheduling are two key sub-functions in the manufacturing system. Traditionally, process planning and scheduling were regarded as the separate tasks to perform sequentially. Recently, a significant trend is to integrate process planning and scheduling more tightly to achieve greater performance and higher productivity of the manufacturing system. Because of the complementarity of process planning and scheduling, and the multiple objectives requirement from the real-world production, this research focuses on the multi-objective integrated process planning and scheduling (IPPS) problem. In this research, the Nash equilibrium in game theory based approach has been used to deal with the multiple objectives. And a hybrid algorithm has been developed to optimize the IPPS problem. Experimental studies have been used to test the performance of the proposed approach. The results show that the developed approach is a promising and very effective method on the research of the multi-objective IPPS problem.