Game theory based real-time multi-objective flexible job shop scheduling considering environmental impact

Yingfeng Zhang, Jin Wang, Yang Liu

Research output: Contribution to journalArticlepeer-review

126 Scopus citations

Abstract

Production scheduling greatly contributes to optimising the allocation of processes, reducing resource and energy consumption, lowering production costs and alleviating environmental pollution. It is an effective way to progress towards green manufacturing. With the extensive use of the Internet of Things in the manufacturing shop floor, a huge amount of real-time data is created. A typical challenge is how to achieve the real-time data-driven optimisation for the manufacturing shop floor to improve energy efficiency and production efficiency. To address this problem, a dynamic game theory based two-layer scheduling method was developed to reduce makespan, the total workload of machines and energy consumption to achieve real-time multi-objective flexible job shop scheduling. To obtain an optimal solution, a sub-game perfect Nash equilibrium solution was designed. Then, a case study was employed to analyse the performance of the proposed method. The results showed that the makespan, the total workload of machines and energy consumption were reduced by 4.5%, 8.75%, and 9.3% respectively. These improvements can contribute to sustainable development and cleaner production of manufacturing industry.

Original languageEnglish
Pages (from-to)665-679
Number of pages15
JournalJournal of Cleaner Production
Volume167
DOIs
StatePublished - 20 Nov 2017

Keywords

  • Dynamic game theory
  • Flexible job shop scheduling
  • Multi-objective
  • Real-time data

Fingerprint

Dive into the research topics of 'Game theory based real-time multi-objective flexible job shop scheduling considering environmental impact'. Together they form a unique fingerprint.

Cite this