Flow shops with WIP and value added costs

Autor:	Marc E. Posner, Jaehwan Yang
Rok vydání:	2009
Předmět:	Mathematical optimization Supply chain management Unary operation Computer science Heuristic General Engineering Flow shop scheduling Management Science and Operations Research Flow (mathematics) Artificial Intelligence Approximation error Value (economics) Heuristics Software
Zdroj:	Journal of Scheduling. 13:3-16
ISSN:	1099-1425 1094-6136
DOI:	10.1007/s10951-009-0130-z
Popis:	A new deterministic flow shop problem is studied where the objective is to minimize the total WIP (work-in-process) cost. Based on a value added model, the unit time WIP cost increases as a job passes through various stages in the production process. The recognition version is unary NP-Complete even for two machines. Several simple and intuitive heuristics are presented. For each heuristic, we determine asymptotically attainable upper bounds on the relative error. Finally, the heuristics are empirically evaluated.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::b7a6b6d95cbd559d27a4396de822277a https://doi.org/10.1007/s10951-009-0130-z Zobrazit plný text záznamu Full text from SpringerLink