Home > Research > Publications & Outputs > A game theory model based on Gale-Shapley for d...

Electronic data

  • IJIEC_2019_30

    Proof, 1.57 MB, PDF document

    Available under license: CC BY: Creative Commons Attribution 4.0 International License


Text available via DOI:

View graph of relations

A game theory model based on Gale-Shapley for dual-resource constrained (DRC) flexible job shop scheduling

Research output: Contribution to Journal/MagazineJournal articlepeer-review

E-pub ahead of print
<mark>Journal publication date</mark>1/11/2019
<mark>Journal</mark>International Journal of Industrial Engineering Computations
Issue number2
Number of pages12
Pages (from-to)173-184
Publication StatusE-pub ahead of print
Early online date1/11/19
<mark>Original language</mark>English


Most job shops in practice are constrained by both machine and labor availability. Worker assignment in these so-called Dual Resource Constrained (DRC) job shops is typically solved in the literature via the use of meta-heuristics, i.e. “when” and “where” rules, or heuristic assignment rules. While the former does not necessarily lead to optimal results, the latter suffers from high computational time and complexity, especially when there is a large number of workstations. This paper uses game theory to propose a new worker assignment rule for DRC job shops. The Gale-Shapley model (also known as the stable marriage problem) forms a ‘couple’ made up of a worker and machine following a periodic review strategy. Simulation is used to evaluate and compare the proposed model to “when” and “where” rules previously proposed in the literature. Simulation experiments under different conditions demonstrate that the Gale-Shapley model provides better results for worker assignments in complex DRC systems, particularly when the workers have different efficiency levels. The implications of the findings for research and practice are outlined.