Setting planned leadtimes in customer-order-driven assembly systems

Research output: Contribution to journalArticleAcademicpeer-review

10 Citations (Scopus)
41 Downloads (Pure)

Abstract

We study an assembly system with a number of parallel multistage processes feeding a multistage final assembly process. Each stage has a stochastic throughput time. We assume that the system is controlled by planned leadtimes at each stage. From these planned leadtimes the start and due times of all stages can be derived. If a job finishes at a particular stage and has to wait before the start of the next job(s), a holding cost proportional to the waiting time is incurred. A penalty cost proportional to the lateness is incurred when the last stage of the final assembly process finishes after its due time. The objective is to determine planned leadtimes for each individual stage, such that the expected cost of a customer order is minimized.

We derive the recursive equations for the tardiness and earliness at all stages and an exact expression for the expected cost. We discuss the similarity between these expressions and those for serial inventory systems. Based on this observation and a conjecture related to the generalized Newsvendor equations, we develop an iterative heuristic procedure. Comparison with a numerical optimization method confirms the accuracy of the heuristic. Finally, we discuss an application of the model to a real-life case, showing the added value of a system-wide optimization of planned leadtimes compared to current practice.
Original languageEnglish
Pages (from-to)122-140
JournalManufacturing & Service Operations Management
Volume18
Issue number1
DOIs
Publication statusPublished - 2016

Fingerprint

Costs
Assembly systems
Lead time
Heuristics
Tardiness
Inventory systems
Throughput
Added value
Waiting time
Newsvendor
Penalty
Serials
Numerical optimization

Cite this

@article{7705f963274042499fc00ada29254403,
title = "Setting planned leadtimes in customer-order-driven assembly systems",
abstract = "We study an assembly system with a number of parallel multistage processes feeding a multistage final assembly process. Each stage has a stochastic throughput time. We assume that the system is controlled by planned leadtimes at each stage. From these planned leadtimes the start and due times of all stages can be derived. If a job finishes at a particular stage and has to wait before the start of the next job(s), a holding cost proportional to the waiting time is incurred. A penalty cost proportional to the lateness is incurred when the last stage of the final assembly process finishes after its due time. The objective is to determine planned leadtimes for each individual stage, such that the expected cost of a customer order is minimized. We derive the recursive equations for the tardiness and earliness at all stages and an exact expression for the expected cost. We discuss the similarity between these expressions and those for serial inventory systems. Based on this observation and a conjecture related to the generalized Newsvendor equations, we develop an iterative heuristic procedure. Comparison with a numerical optimization method confirms the accuracy of the heuristic. Finally, we discuss an application of the model to a real-life case, showing the added value of a system-wide optimization of planned leadtimes compared to current practice.",
author = "Z. Atan and {Kok, de}, A.G. and N.P. Dellaert and F.B.S.L.P. Janssen and {Boxel, van}, R.",
year = "2016",
doi = "10.1287/msom.2015.0565",
language = "English",
volume = "18",
pages = "122--140",
journal = "Manufacturing & Service Operations Management",
issn = "1523-4614",
publisher = "INFORMS Institute for Operations Research and the Management Sciences",
number = "1",

}

Setting planned leadtimes in customer-order-driven assembly systems. / Atan, Z.; Kok, de, A.G.; Dellaert, N.P.; Janssen, F.B.S.L.P.; Boxel, van, R.

In: Manufacturing & Service Operations Management, Vol. 18, No. 1, 2016, p. 122-140.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Setting planned leadtimes in customer-order-driven assembly systems

AU - Atan, Z.

AU - Kok, de, A.G.

AU - Dellaert, N.P.

AU - Janssen, F.B.S.L.P.

AU - Boxel, van, R.

PY - 2016

Y1 - 2016

N2 - We study an assembly system with a number of parallel multistage processes feeding a multistage final assembly process. Each stage has a stochastic throughput time. We assume that the system is controlled by planned leadtimes at each stage. From these planned leadtimes the start and due times of all stages can be derived. If a job finishes at a particular stage and has to wait before the start of the next job(s), a holding cost proportional to the waiting time is incurred. A penalty cost proportional to the lateness is incurred when the last stage of the final assembly process finishes after its due time. The objective is to determine planned leadtimes for each individual stage, such that the expected cost of a customer order is minimized. We derive the recursive equations for the tardiness and earliness at all stages and an exact expression for the expected cost. We discuss the similarity between these expressions and those for serial inventory systems. Based on this observation and a conjecture related to the generalized Newsvendor equations, we develop an iterative heuristic procedure. Comparison with a numerical optimization method confirms the accuracy of the heuristic. Finally, we discuss an application of the model to a real-life case, showing the added value of a system-wide optimization of planned leadtimes compared to current practice.

AB - We study an assembly system with a number of parallel multistage processes feeding a multistage final assembly process. Each stage has a stochastic throughput time. We assume that the system is controlled by planned leadtimes at each stage. From these planned leadtimes the start and due times of all stages can be derived. If a job finishes at a particular stage and has to wait before the start of the next job(s), a holding cost proportional to the waiting time is incurred. A penalty cost proportional to the lateness is incurred when the last stage of the final assembly process finishes after its due time. The objective is to determine planned leadtimes for each individual stage, such that the expected cost of a customer order is minimized. We derive the recursive equations for the tardiness and earliness at all stages and an exact expression for the expected cost. We discuss the similarity between these expressions and those for serial inventory systems. Based on this observation and a conjecture related to the generalized Newsvendor equations, we develop an iterative heuristic procedure. Comparison with a numerical optimization method confirms the accuracy of the heuristic. Finally, we discuss an application of the model to a real-life case, showing the added value of a system-wide optimization of planned leadtimes compared to current practice.

U2 - 10.1287/msom.2015.0565

DO - 10.1287/msom.2015.0565

M3 - Article

VL - 18

SP - 122

EP - 140

JO - Manufacturing & Service Operations Management

JF - Manufacturing & Service Operations Management

SN - 1523-4614

IS - 1

ER -