Shapley value for parallel machine sequencing situation without initial order (Q1665679)

From MaRDI portal
Revision as of 10:50, 16 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article
Language Label Description Also known as
English
Shapley value for parallel machine sequencing situation without initial order
scientific article

    Statements

    Shapley value for parallel machine sequencing situation without initial order (English)
    0 references
    0 references
    0 references
    27 August 2018
    0 references
    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.
    0 references

    Identifiers