Shapley value for parallel machine sequencing situation without initial order
type: Item
instance of: scholarly article
title: Shapley value for parallel machine sequencing situation without initial order
zbMATH Open document ID: 1394.90290
DOI: 10.1155/2015/437403
author: Shanshan Liu
author: Zhaohui Liu
published in: Mathematical Problems in Engineering
publication date: 2018-08-27T00:00:00Z
review text: Summary: 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.
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 91A12
zbMATH DE Number: 6926359
Wikidata QID: Q59118587
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2015/437403
OpenAlex ID: W1549487826
cites work: On the balancedness of multiple machine sequencing games
cites work: Scheduling independent tasks to reduce mean finishing time
cites work: Worst Case Bound of an LRF Schedule for the Mean Weighted Flow-Time Problem
cites work: Sequencing games
cites work: The split core for sequencing games
cites work: On the balancedness of relaxed sequencing games
cites work: Relaxed sequencing games have a nonempty core
cites work: Cooperation in one machine scheduling
cites work: Sequencing and Cooperation
cites work: On games corresponding to sequencing situations with ready times
cites work: On the convexity of games corresponding to sequencing situations with due dates.
cites work: On the convexity of precedence sequencing games
cites work: Family sequencing and cooperation
cites work: Balancedness of multiple machine sequencing games revisited
cites work: Sequencing games without initial order
cites work: Cost sharing in a job scheduling problem
cites work: Q5817870
description: scientific article; zbMATH DE number 6926359