2015
DOI: 10.1016/j.ejor.2015.05.045
|View full text |Cite
|
Sign up to set email alerts
|

Step out–Step in sequencing games

Abstract: In this paper a new class of relaxed sequencing games is introduced: the class of Step out -Step in sequencing games. In this relaxation any player within a coalition is allowed to step out from his position in the processing order and to step in at any position later in the processing order. Providing an upper bound on the values of the coalitions we show that every Step out -Step in sequencing game has a non-empty core. This upper bound is a sufficient condition for a sequencing game to have a non-empty core… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
8
0

Year Published

2017
2017
2023
2023

Publication Types

Select...
7
1

Relationship

1
7

Authors

Journals

citations
Cited by 17 publications
(8 citation statements)
references
References 16 publications
0
8
0
Order By: Relevance
“…Musegaas et al [3] consider the following greedy algorithm for computing v(S) (in fact, they consider a variation of this which is more complicated to describe, but which is equivalent; see Lemma 2). Start with the order σ ′ = σ 0 , and consider each player i ∈ S in turn, from latest to earliest according to σ 0 .…”
Section: Single Machine Scheduling and Sequencing Gamesmentioning
confidence: 99%
See 2 more Smart Citations
“…Musegaas et al [3] consider the following greedy algorithm for computing v(S) (in fact, they consider a variation of this which is more complicated to describe, but which is equivalent; see Lemma 2). Start with the order σ ′ = σ 0 , and consider each player i ∈ S in turn, from latest to earliest according to σ 0 .…”
Section: Single Machine Scheduling and Sequencing Gamesmentioning
confidence: 99%
“…How one interprets the notion of "no worse off" gives rise to many different variants of sequencing games. Musegaas, Brom, and Quant [3] introduced the Step out-Step in (SoSi) sequencing game where coalition members cannot move ahead of non-coalition members. They provide a greedy algorithm for computing the optimal cost savings for a coalition in their original paper [3].…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…We mention Hamers, Borm, and Tijs (1995) by imposing ready times, Borm, Fiestras-Janeiro, Hamers, Sánchez, and Voorneveld (2002) by imposing due dates, Rustogi and Strusevich (2012) by studying positional effects, Lohmann, Borm, and Slikker (2014) by analyzing just-in-time arrivals and Musegaas, Borm, and Quant (2015) by considering step out-step in sequencing games. Moreover, Grundel, Çiftçi, Borm, and Hamers (2013), Gerichhausen and Hamers (2009) and Çiftçi, Borm, Hamers, and Slikker (2013) studied the grouping of players in families or batches.…”
Section: Introductionmentioning
confidence: 99%
“…This line of approach follows the direction of research in which assumptions of the standard sequencing model are relaxed or modified. For example, Slikker (2006) relaxed the assumption of cooperation between players, Lohmann, Borm, and Slikker (2014) modified the definition of the time a job spends in the system, and Musegaas, Borm, and Quant (2015) relaxed the set of admissible rearrangements. On the other hand, a lot of research is done in the direction of adding components to the model.…”
Section: Introductionmentioning
confidence: 99%