Skip to main navigation Skip to search Skip to main content

A job-shop batch scheduling method based on game theory

  • Xi'an University of Architecture and Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

As the scheduling objective of taking the maximal profit of each task consisting of work pieces submitted bycustomers, a non-cooperation game model for batch scheduling is presented. In order to effectively find the Nash equilibrium point of the model, a strategy about multiple transport and gapless equivalent batch splitting is adopted. A hybrid adaptive genetic algorithm based on hill-climbing method is designed. A numerical case study is carried out to demonstrate the validity of scheduling methods.

Original languageEnglish
Title of host publicationProceedings - 2013 IEEE International Symposium on Assembly and Manufacturing, ISAM 2013
Pages183-186
Number of pages4
DOIs
StatePublished - 2013
Event2013 IEEE International Symposium on Assembly and Manufacturing, ISAM 2013 - Xi'an, China
Duration: 30 Jul 20132 Aug 2013

Publication series

NameProceedings - 2013 IEEE International Symposium on Assembly and Manufacturing, ISAM 2013

Conference

Conference2013 IEEE International Symposium on Assembly and Manufacturing, ISAM 2013
Country/TerritoryChina
CityXi'an
Period30/07/132/08/13

Keywords

  • Batch scheduling
  • Batch scheduling strategy
  • Game theory
  • Hybrid adaptive GA

Fingerprint

Dive into the research topics of 'A job-shop batch scheduling method based on game theory'. Together they form a unique fingerprint.

Cite this