Processing, Please wait...

  • Home
  • About Us
  • Search:
  • Advanced Search

Growing Science » International Journal of Industrial Engineering Computations » A game theory model based on Gale-Shapley for dual-resource constrained (DRC) flexible job shop scheduling

Journals

  • IJIEC (777)
  • MSL (2643)
  • DSL (690)
  • CCL (528)
  • USCM (1092)
  • ESM (421)
  • AC (562)
  • JPM (293)
  • IJDS (952)
  • JFS (101)
  • HE (32)
  • SCI (26)

IJIEC Volumes

    • Volume 1 (17)
      • Issue 1 (9)
      • Issue 2 (8)
    • Volume 2 (68)
      • Issue 1 (12)
      • Issue 2 (20)
      • Issue 3 (20)
      • Issue 4 (16)
    • Volume 3 (76)
      • Issue 1 (9)
      • Issue 2 (15)
      • Issue 3 (20)
      • Issue 4 (12)
      • Issue 5 (20)
    • Volume 4 (50)
      • Issue 1 (14)
      • Issue 2 (10)
      • Issue 3 (12)
      • Issue 4 (14)
    • Volume 5 (47)
      • Issue 1 (13)
      • Issue 2 (12)
      • Issue 3 (12)
      • Issue 4 (10)
    • Volume 6 (39)
      • Issue 1 (7)
      • Issue 2 (12)
      • Issue 3 (10)
      • Issue 4 (10)
    • Volume 7 (47)
      • Issue 1 (10)
      • Issue 2 (14)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 8 (30)
      • Issue 1 (9)
      • Issue 2 (7)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 9 (32)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (7)
      • Issue 4 (10)
    • Volume 10 (34)
      • Issue 1 (8)
      • Issue 2 (10)
      • Issue 3 (8)
      • Issue 4 (8)
    • Volume 11 (36)
      • Issue 1 (9)
      • Issue 2 (8)
      • Issue 3 (9)
      • Issue 4 (10)
    • Volume 12 (29)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 13 (41)
      • Issue 1 (10)
      • Issue 2 (8)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 14 (50)
      • Issue 1 (11)
      • Issue 2 (15)
      • Issue 3 (9)
      • Issue 4 (15)
    • Volume 15 (55)
      • Issue 1 (19)
      • Issue 2 (15)
      • Issue 3 (12)
      • Issue 4 (9)
    • Volume 16 (75)
      • Issue 1 (12)
      • Issue 2 (15)
      • Issue 3 (19)
      • Issue 4 (29)
    • Volume 17 (51)
      • Issue 1 (21)
      • Issue 2 (30)

Keywords

Supply chain management(168)
Jordan(165)
Vietnam(151)
Customer satisfaction(120)
Performance(115)
Supply chain(112)
Service quality(98)
Competitive advantage(97)
Tehran Stock Exchange(94)
SMEs(89)
optimization(87)
Sustainability(86)
Artificial intelligence(85)
Financial performance(84)
Trust(83)
TOPSIS(83)
Job satisfaction(81)
Genetic Algorithm(78)
Factor analysis(78)
Social media(78)


» Show all keywords

Authors

Naser Azad(82)
Zeplin Jiwa Husada Tarigan(66)
Mohammad Reza Iravani(64)
Endri Endri(45)
Muhammad Alshurideh(42)
Hotlan Siagian(40)
Dmaithan Almajali(37)
Jumadil Saputra(36)
Muhammad Turki Alshurideh(35)
Ahmad Makui(33)
Barween Al Kurdi(32)
Hassan Ghodrati(31)
Basrowi Basrowi(31)
Sautma Ronni Basana(31)
Mohammad Khodaei Valahzaghard(30)
Shankar Chakraborty(29)
Ni Nyoman Kerti Yasa(29)
Haitham M. Alzoubi(28)
Sulieman Ibraheem Shelash Al-Hawary(28)
Prasadja Ricardianto(28)


» Show all authors

Countries

Iran(2192)
Indonesia(1311)
Jordan(813)
India(793)
Vietnam(510)
Saudi Arabia(478)
Malaysia(444)
China(231)
United Arab Emirates(226)
Thailand(160)
United States(114)
Ukraine(110)
Turkey(110)
Egypt(106)
Peru(94)
Canada(93)
Morocco(86)
Pakistan(85)
United Kingdom(80)
Nigeria(78)


» Show all countries

International Journal of Industrial Engineering Computations

ISSN 1923-2934 (Online) - ISSN 1923-2926 (Print)
Quarterly Publication
Volume 11 Issue 2 pp. 173-184 , 2020

A game theory model based on Gale-Shapley for dual-resource constrained (DRC) flexible job shop scheduling Pages 173-184 Right click to download the paper Download PDF

Authors: Paolo Renna, Matthias Thürer, Mark Stevenson

DOI: 10.5267/j.ijiec.2019.11.001

Keywords: Dual-resource constrained (DRC) shops, Flexible job shop scheduling, Game theory, Gale-Shapley, Simulation

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.



How to cite this paper
Renna, P., Thürer, M & Stevenson, M. (2020). A game theory model based on Gale-Shapley for dual-resource constrained (DRC) flexible job shop scheduling.International Journal of Industrial Engineering Computations , 11(2), 173-184.

Refrences
Araz, O.U. (2005). A simulation based multi-criteria scheduling approach of dual resource constrained manufacturing systems with neural networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3809. LNAI, 1047– 1052.
Araz, O.U. (2007). Real-time controlled multi-objective scheduling through ANNs and fuzzy inference systems: The case of DRC manufacturing. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 4490. LNCS (PART 4), 973–976.
Araz, Ö. U., & Latif Salum, L. (2010) A multi-criteria adaptive control scheme based on neural networks and fuzzy inference for DRC manufacturing systems, International Journal of Production Research, 48(1), 251-270.
Bokhorst, J.A.C., Slomp, J., & Gaalman, G.J.C. (2004). On the who-rule in dual resource constrained (DRC) manufacturing systems. International Journal of Production Research, 42(23), 5049–5074.
Buscemi, M.G., Montanari, U., & Taneja, S. (2012). A game-theoretic analysis of grid job scheduling. Journal of Grid Computing, 10,501–519
Conway, R., Maxwell, W. L., & Miller, L. W. (1967). Theory of Scheduling. Reading, MA: Addisson-Wesley.
Delgoshaei, A., Khairol, M., Ariffin, A., & Ali, A. (2017). A multi- period scheduling method for trading-off between skilled-workers allocation and outsource service usage in dynamic CMS. International Journal of Production Research, 55(4), 997-1039.
Deming, L., & Guo, X. (2014). Variable neighbourhood search for dual-resource constrained flexible job shop scheduling. International Journal of Production Research, 52(9), 2519-2529.
Opiyo, E. T., Ayienga, E., Getao, K., Okello-Odongo, W., Manderick, B., & Nowé, A. (2008). Game theoretic multi-agent systems scheduler for parallel machines. International Journal of Computing and ICT Research, 1(1), 21-27.
ElMaraghy, H., Patel, V., & Abdallah, I.B. (2000). Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms. Journal of Manufacturing Systems, 19(3), 186-201.
Fredendall, L.D., Melnyk, S.A., & Ragatz, G. (1996). Information and scheduling in a dual resource constrained job shop. International Journal of Production Research, 34(10), 2783-2802.
Gale, D., & Shapley, L.S. (1962). College admissions and the stability of marriage. American Mathematical Monthly, 69, 1, 9-14.
Hamedi, M., Esmaieilian, G. R., Ismail, N., & Ariffin, M.K.A. (2012). Capability-based virtual cellular manufacturing systems formation in dual-resource constrained settings using Tabu Search. Computers and Industrial Engineering, 62, 953-971.
Hopp, W.J., & Van Oyen, M.P. (2004). Agile workforce evaluation: a framework for cross-training and coordination. IIE Transactions, 36(10), 919–940.
Kannan, V.R., & Jensen, J.B. (2004). Learning and labour assignment in a dual resource constrained cellular shop. International Journal of Production Research, 42(7), 1455-1470,
Li, J., Huang, Y., & Niu, X. (2016). A branch population genetic algorithm for dual-resource constrained job shop scheduling problem. Computers and Industrial Engineering, 102, 113-131.
Li, H., & Lang, M. (2011). Research on dual-resource multi-objective flexible job shop scheduling
under uncertainty. In 2nd International Conference on Artificial Intelligence, Management
Science and Electronic Commerce (AIMSEC), Dengleng, China, 8-10 Aug. 2011.
Li, X., Gao, L., & Li, W. (2012). Application of game theory based hybrid algorithm for multi-objective integrated process planning and scheduling. Expert Systems with Application, 39(1), 288–297.
Lenstra, J., & Rinnooy Kan, A. (1979). Computational complexity of discrete optimization problems, in Discrete Optimization In Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium, Hammer, P., Johnson, E., and Korte, B. (eds), Elsevier, New York, NY, pp. 121–140.
Lobo, B.J., Wilson, J. R., Thoney, K.A., Hodgson, T. J., & King, R. E. (2014). A practical method for evaluating worker allocations in large-scale dual resource constrained job shops. IIE Transactions, 46(11), 1209-1226.
Lobo, B. J., Hodgson, T.J., King, R.E., Thoney, K.A., & Wilson, J.R. (2013a). An Effective Lower Bound on Lmax in a Workerconstrained Job Shop. Computers and Operations Research, 40(1), 328–343.
Lobo, B., Hodgson, T., King, R., Thoney, K., & Wilson, J. (2013b). Allocating job-shop manpower to minimize Lmax: optimality criteria, search heuristics, and probabilistic quality metrics. Computers & Operations Research, 40(10), 2569–2584.
Melnyk, S., A., & Ragatz, G., L. (1989) Order review/release: research issues and perspectives. International Journal of Production Research, 27(7),1081–1096
Mehravaran, Y., & Logendran, R. (2013). Non-permutation flowshop scheduling with dual resources. Expert Systems with Applications, 40(13), 5061–5076.
Nembhard, D.A., ed. (2007). Workforce cross training. Boca Raton, FL: CRC Press, Taylor & Francis Group.
Opiyo, E., T., O., Ayienga, E., Getao, E., K., Okello-Odongo, W., Manderick, B., Nowé, A. (2008). Game theoretic multi-agent systems scheduler for parallel machines. International Journal of Computing and ICT Research, 1(1), 21-27.
Oosterman, B., Land, M., & Gaalman, G. (2000). The influence of shop characteristics on workload control. International Journal of Production Economics, 68(1), 107-119.
Patel, V. (1997). Scheduling in A Dual Resource Constrained System Using Genetic Algoritms. (Windsor: University of Windsor).
Renna, P. (2017). Decision-making method of reconfigurable manufacturing systems’ reconfiguration by a Gale-Shapley model. Journal of Manufacturing Systems, 45, 149-158.
Renna P. 2015. Workload control policies under continuous order release. Production Engineering, 9, 5–6, 655–664.
Salum, L., & Araz Ö. U. (2009). Using the when/where rules in dual resource constrained systems for a hybrid push-pull control. International Journal of Production Research, 47(6), 1661-1677.
Sammarco, N., Fruggiero, F, Neumann, W.P., & Lambiase, A. (2014). Agent-based modelling of movement rules in DRC systems for volume flexibility: human factors and technical performance. International Journal of Production Research, 52(3), 633-650.
Satoglu, S. I., & Suresh, N.C. (2009). A goal-programming approach for design of hybrid cellular manufacturing systems in dual resource constrained environments. Computers and Industrial Engineering, 56, 560-575.
Sun, D., He, W., Zheng, L., & Liao, X. (2014). Scheduling flexible job shop problem subject to machine breakdown with game theory. International Journal of Production Research, 52(13), 3858–3876.
Teo, C-P., Sethuraman, J., & Tan W.-P. (2001). Gale-Shapley stable marriage problem revisited: Strategic issues and applications. Management Science, 47(9),1252- 1267.
Thürer, M., Stevenson, M., & Renna, P. (2019). Workload control in dual-resource constrained high-variety shops: an assessment by simulation. International Journal of Production Research, 57(3), 931-947.
Thürer, M., Silva, C., & Stevenson, M. (2014a). Controlled order release: a performance assessment in job shops with sequence dependent set-up times. Production Planning & Control, 25(7), 603–615.
Thürer, M., Qu, T., Stevenson, M., Maschek, T., & Godinho Filho, M. (2014b). Continuous Workload Control Order Release Revisited: An Assessment by Simulation. International Journal of Production Research, 52(22), 6664-6680
Zhang, J., Wang, W., Xu, X. (2017). A hybrid discrete particle swarm optimization for dual-resource constrained job shop scheduling with resource flexibility. Journal of intelligent Manufacturing, 28, 1961-1972.
Zheng, X.-l., & Wang, L. (2016). A knowledge-guided fruit fly optimization algorithm for dual resource constrained flexible job-shop scheduling problem, International Journal of Production Research, 54(18), 5554-5566
Xu, J., Xu, X., & Xie, S.Q. (2011). Recent developments in Dual Resource Constrained (DRC) system research. European Journal of Operational Research, 215, 309-318.
  • 34
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: International Journal of Industrial Engineering Computations | Year: 2020 | Volume: 11 | Issue: 2 | Views: 3494 | Reviews: 0

Related Articles:
  • Review evolution of cellular manufacturing system’s approaches: Human resou ...
  • Allocation improvement policies to reduce process time based on workload ev ...
  • Job shop scheduling with makespan objective: A heuristic approach
  • A Pareto archive floating search procedure for solving multi-objective flex ...
  • Optimizing combination of job shop scheduling and quadratic assignment prob ...

Add Reviews

Name:*
E-Mail:
Review:
Bold Italic Underline Strike | Align left Center Align right | Insert smilies Insert link URLInsert protected URL Select color | Add Hidden Text Insert Quote Convert selected text from selection to Cyrillic (Russian) alphabet Insert spoiler
winkwinkedsmileam
belayfeelfellowlaughing
lollovenorecourse
requestsadtonguewassat
cryingwhatbullyangry
Security Code: *
Include security image CAPCHA.
Refresh Code

® 2010-2026 GrowingScience.Com