Sequencing grey games

ERGÜN S., PALANCI O., ALPARSLAN GÖK S. Z., Nizamoğlu Ş., WEBER G.

Journal of Dynamics and Games, vol.7, no.1, pp.21-35, 2020 (ESCI, Scopus) identifier

  • Publication Type: Article / Article
  • Volume: 7 Issue: 1
  • Publication Date: 2020
  • Doi Number: 10.3934/jdg.2020002
  • Journal Name: Journal of Dynamics and Games
  • Journal Indexes: Emerging Sources Citation Index (ESCI), Scopus, MathSciNet, zbMATH
  • Page Numbers: pp.21-35
  • Keywords: Cooperative game theory, Grey data, Grey games, Scheduling algorithm, Sequencing games
  • Isparta University of Applied Sciences Affiliated: Yes

Abstract

The job scheduling problem is a notoriously difficult problem in combinatorial optimization and Operational Research. In this study, we handle the job scheduling problem by using a cooperative game theoretical approach. In the sequel, sequencing situations arising grom grey uncertainty are considered. Cooperative grey game theory is applied to analyze these situations. Further, grey sequencing games are constructed and grey equal gain splitting (GEGS) rule is introduced. It is shown that cooperative grey games are convex. An application is given based on Priority Based Scheduling Algorithm. The paper ends with a conclusion.