scholarly journals The sequencing game

2009 ◽  
Vol 10 (8) ◽  
pp. 510-510
Author(s):  
Tanita Casci
Keyword(s):  
Sequencing Game

scholarly journals Shapley Value for Parallel Machine Sequencing Situation without Initial Order

2015 ◽  
Vol 2015 ◽  
pp. 1-6
Author(s):  
Shanshan Liu ◽  
Zhaohui Liu
Keyword(s):  
Polynomial Time ◽  
Shapley Value ◽  
Processing Time ◽  
Cost Allocation ◽  
Parallel Machine ◽  
Allocation Rule ◽  
The Shapley Value ◽  
Sequencing Game ◽  
Identical Machine

We consider the parallel identical machine sequencing situation without initial schedule. For the situation with identical job processing time, we design a cost allocation rule which gives the Shapley value of the related sequencing game in polynomial time. For the game with identical job weight, we also present a polynomial time procedure to compute the Shapley value.

Sign in / Sign up

Export Citation Format

Share Document