×

Sequencing interval situations and related games. (English) Zbl 1339.90095

Summary: Uncertainty accompanies almost every situation in real world and it influences our decisions. In sequencing situations it may affect parameters used to determine an optimal order in the queue, and consequently the decision of whether (or not) to rearrange the queue by sharing the realized cost savings. This paper extends the analysis of one-machine sequencing situations and their related cooperative games to a setting with interval data, i.e. when the agents’ costs per unit of time and/or processing time in the system lie in intervals of real numbers obtained by forecasting their values. The question addressed here is: How to determine an optimal order (if the initial order in the queue is not so) and which approach should be used to motivate the agents to adopt the optimal order? This question is an important one that deserves attention both in theory and practice.

MSC:

90B22 Queues and service in operations research
91A80 Applications of game theory
91A12 Cooperative games
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Alparslan Gök SZ, Branzei R, Tijs S (2008) Cores and stable sets for interval-valued games. Preprint, 90, Institute of Applied Mathematics, METU and CentER DP, 17, Tilburg University, Center for Economic Research (revised) · Zbl 1236.91019
[2] Alparslan Gök SZ, Branzei R, Tijs S (2009a) Convex interval games. J Appl Math Decision Sci 342089: 14–15. doi: 10.1115/2009/342089 · Zbl 1186.91024
[3] Alparslan Gök SZ, Miquel S, Tijs S (2009b) Cooperation under interval uncertainty. Math Methods Oper Res 69: 99–109 · Zbl 1159.91310 · doi:10.1007/s00186-008-0211-3
[4] Borm P, Hamers H, Hendrickx R (2001) Operations research games: a survey. TOP 9: 139–216 · Zbl 1006.91009 · doi:10.1007/BF02579075
[5] Branzei R, Branzei O, Tijs S, Alparslan Gök SZ (2010a) Cooperative interval games: a survey. Central Eur J Oper Res 18: 397–411 · Zbl 1204.91014 · doi:10.1007/s10100-009-0116-0
[6] Branzei R, Tijs S, Alparslan Gök SZ (2010b) How to handle interval solutions for cooperative interval games. Int J Uncertain Fuzziness Knowl Based Syst 18: 123–132 · Zbl 1203.91016 · doi:10.1142/S0218488510006441
[7] Curiel I, Hamers H, Klijn F (2002) Sequencing games: a survey. In: Borm P, Peters H (eds) Chapters in game theory–In honor of Stef Tijs. Kluwer, Dordrecht, pp 27–50
[8] Curiel I, Pederzoli G, Tijs S (1989) Sequencing games. Eur J Oper Res 40: 344–351 · Zbl 0674.90107 · doi:10.1016/0377-2217(89)90427-X
[9] Moore R (1979) Methods and applications of interval analysis. SIAM Studies in Applied Mathematics, Philadelphia · Zbl 0417.65022
[10] Smith W (1956) Various optimizer for single-stage production. Naval Res Logist Q 3: 59–66 · doi:10.1002/nav.3800030106
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.