Flow shops with WIP and value added costs

Jaehwan Yang; Marc E. Posner

doi:10.1007/s10951-009-0130-z

Flow shops with WIP and value added costs

Jaehwan Yang, Marc E. Posner

School of Business Administration

Ohio State University

Research output: Contribution to journal › Article › peer-review

8 Scopus citations

Abstract

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.

Original language	English
Pages (from-to)	3-16
Number of pages	14
Journal	Journal of Scheduling
Volume	13
Issue number	1
DOIs	https://doi.org/10.1007/s10951-009-0130-z
State	Published - Feb 2010

Keywords

Heuristic analysis
Machine flow shop
WIP cost

Access to Document

10.1007/s10951-009-0130-z

Cite this

@article{273f511bfcdf40f69435833c15d20cbe,

title = "Flow shops with WIP and value added costs",

abstract = "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.",

keywords = "Heuristic analysis, Machine flow shop, WIP cost",

author = "Jaehwan Yang and Posner, {Marc E.}",

year = "2010",

month = feb,

doi = "10.1007/s10951-009-0130-z",

language = "English",

volume = "13",

pages = "3--16",

journal = "Journal of Scheduling",

issn = "1094-6136",

publisher = "Springer New York",

number = "1",

}

TY - JOUR

T1 - Flow shops with WIP and value added costs

AU - Yang, Jaehwan

AU - Posner, Marc E.

PY - 2010/2

Y1 - 2010/2

N2 - 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.

AB - 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.

KW - Heuristic analysis

KW - Machine flow shop

KW - WIP cost

UR - http://www.scopus.com/inward/record.url?scp=76549094121&partnerID=8YFLogxK

U2 - 10.1007/s10951-009-0130-z

DO - 10.1007/s10951-009-0130-z

M3 - Article

AN - SCOPUS:76549094121

SN - 1094-6136

VL - 13

SP - 3

EP - 16

JO - Journal of Scheduling

JF - Journal of Scheduling

IS - 1

ER -

Flow shops with WIP and value added costs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this