A game theory model based on Gale-Shapley for dual-resource constrained (DRC) flexible job shop scheduling
Open Access
- 1 January 2020
- journal article
- research article
- Published by Growing Science in International Journal of Industrial Engineering Computations
- Vol. 11 (2), 173-184
- https://doi.org/10.5267/j.ijiec.2019.11.001
Abstract
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. (C) 2020 by the authors; licensee Growing Science, CanadaKeywords
This publication has 27 references indexed in Scilit:
- Scheduling flexible job shop problem subject to machine breakdown with game theoryInternational Journal of Production Research, 2013
- An effective lower bound on Lmax in a worker-constrained job shopComputers & Operations Research, 2013
- Recent developments in Dual Resource Constrained (DRC) system researchEuropean Journal of Operational Research, 2011
- A goal-programming approach for design of hybrid cellular manufacturing systems in dual resource constrained environmentsComputers & Industrial Engineering, 2009
- Using the when/where rules in dual resource constrained systems for a hybrid push-pull controlInternational Journal of Production Research, 2008
- A multi-criteria adaptive control scheme based on neural networks and fuzzy inference for DRC manufacturing systemsInternational Journal of Production Research, 2008
- On the who-rule in Dual Resource Constrained (DRC) manufacturing systemsInternational Journal of Production Research, 2004
- Agile workforce evaluation: a framework for cross-training and coordinationIIE Transactions, 2004
- Learning and labour assignment in a dual resource constrained cellular shopInternational Journal of Production Research, 2004
- Scheduling of manufacturing systems under dual-resource constraints using genetic algorithmsJournal of Manufacturing Systems, 2000