Repositorio UVigo

Proportionate flow shop games

Investigo Repository

Show simple item record Estévez Fernández, Arantza Mosquera Rodríguez, Manuel Alfredo Borm, Peter Hamers, Herbert 2018-10-17T07:33:26Z 2018-10-17T07:33:26Z 2008-12
dc.identifier.citation Journal of Scheduling, 11(6): 433-447 (2008) spa
dc.identifier.issn 10946136
dc.identifier.issn 10991425
dc.description.abstract In a proportionate flow shop problem several jobs have to be processed through a fixed sequence of machines and the processing time of each job is equal on all machines. By identifying jobs with agents whose costs linearly depend on the completion time of their jobs and assuming an initial processing order on the jobs, we face two problems: the first is how to obtain an optimal order that minimizes the total processing cost, the second is how to allocate the cost savings obtained by ordering the jobs optimally. In this paper we focus on the allocation problem. PFS games are defined as cooperative games associated to proportionate flow shop problems. It is seen that PFS games have a nonempty core. Moreover, it is shown that PFS games are convex if the jobs are initially ordered in decreasing urgency. For this case an explicit game independent expression for the Shapley value is provided. spa
dc.description.sponsorship Ministerio de Ciencia y Tecnología (FEDER) | Ref. SEJ2005-07637-C02-02 spa
dc.description.sponsorship Xunta de Galicia | Ref. PGIDIT06PXIC207038PN spa
dc.language.iso eng spa
dc.publisher Journal of Scheduling spa
dc.title Proportionate flow shop games spa
dc.type article spa
dc.rights.accessRights openAccess spa
dc.identifier.doi 10.1007/s10951-008-0062-z
dc.identifier.editor spa
dc.publisher.departamento Estatística e investigación operativa spa
dc.publisher.grupoinvestigacion Inferencia Estatística, Decisión e Investigación Operativa spa
dc.subject.unesco 1207.06 Teoría de Juegos spa
dc.subject.unesco 1207.13 Planificación spa 2018-10-16T10:26:17Z

Files in this item

2013 Universidade de Vigo, Todos los derechos reservados
Calidad So9001