Flow shops with WIP and value added costs

Jaehwan Yang, Marc E. Posner

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


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 languageEnglish
Pages (from-to)3-16
Number of pages14
JournalJournal of Scheduling
Issue number1
StatePublished - Feb 2010


  • Heuristic analysis
  • Machine flow shop
  • WIP cost


Dive into the research topics of 'Flow shops with WIP and value added costs'. Together they form a unique fingerprint.

Cite this