IDEAS home Printed from https://ideas.repec.org/a/inm/ormsom/v18y2016i1p122-140.html
   My bibliography  Save this article

Setting Planned Leadtimes in Customer-Order-Driven Assembly Systems

Author

Listed:
  • Zümbül Atan

    (Department of Industrial Engineering and Innovation Sciences, Eindhoven University of Technology, 5600 MB, Eindhoven, Nethlerlands)

  • Ton de Kok

    (Department of Industrial Engineering and Innovation Sciences, Eindhoven University of Technology, 5600 MB, Eindhoven, Nethlerlands)

  • Nico P. Dellaert

    (Department of Industrial Engineering and Innovation Sciences, Eindhoven University of Technology, 5600 MB, Eindhoven, Nethlerlands)

  • Richard van Boxel

    (ASML, 5504DR Veldhoven, Netherlands)

  • Fred Janssen

    (ASML, 5504DR Veldhoven, Netherlands)

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.

Suggested Citation

  • Zümbül Atan & Ton de Kok & Nico P. Dellaert & Richard van Boxel & Fred Janssen, 2016. "Setting Planned Leadtimes in Customer-Order-Driven Assembly Systems," Manufacturing & Service Operations Management, INFORMS, vol. 18(1), pages 122-140, February.
  • Handle: RePEc:inm:ormsom:v:18:y:2016:i:1:p:122-140
    DOI: 10.1287/msom.2015.0565
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/msom.2015.0565
    Download Restriction: no

    File URL: https://libkey.io/10.1287/msom.2015.0565?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Chee-Chong Teo & Rohit Bhatnagar & Stephen Graves, 2011. "Setting planned lead times for a make-to-order production system with master schedule smoothing," IISE Transactions, Taylor & Francis Journals, vol. 43(6), pages 399-414.
    2. Hicks, C., 2004. "A genetic algorithm tool for designing manufacturing facilities in the capital goods industry," International Journal of Production Economics, Elsevier, vol. 90(2), pages 199-211, July.
    3. Diks, E. B. & de Kok, A. G., 1998. "Optimal control of a divergent multi-echelon inventory system," European Journal of Operational Research, Elsevier, vol. 111(1), pages 75-97, November.
    4. Chauhan, Satyaveer S. & Dolgui, Alexandre & Proth, Jean-Marie, 2009. "A continuous model for supply planning of assembly systems with stochastic component procurement times," International Journal of Production Economics, Elsevier, vol. 120(2), pages 411-417, August.
    5. Diks, E. B. & de Kok, A. G., 1999. "Computational results for the control of a divergent N-echelon inventory system," International Journal of Production Economics, Elsevier, vol. 59(1-3), pages 327-336, March.
    6. J. A. Buzacott & J. G. Shanthikumar, 1994. "Safety Stock versus Safety Time in MRP Controlled Production Systems," Management Science, INFORMS, vol. 40(12), pages 1678-1689, December.
    7. Andrew J. Clark & Herbert Scarf, 2004. "Optimal Policies for a Multi-Echelon Inventory Problem," Management Science, INFORMS, vol. 50(12_supple), pages 1782-1790, December.
    8. Linguo Gong & Ton de Kok & Jie Ding, 1994. "Optimal Leadtimes Planning in a Serial Production System," Management Science, INFORMS, vol. 40(5), pages 629-632, May.
    9. Candace Arai Yano, 1987. "Setting Planned Leadtimes in Serial Production Systems with Tardiness Costs," Management Science, INFORMS, vol. 33(1), pages 95-106, January.
    10. Kaj Rosling, 1989. "Optimal Inventory Policies for Assembly Systems Under Random Demands," Operations Research, INFORMS, vol. 37(4), pages 565-579, August.
    11. Hicks, Christian & Pongcharoen, Pupong, 2006. "Dispatching rules for production scheduling in the capital goods industry," International Journal of Production Economics, Elsevier, vol. 104(1), pages 154-163, November.
    12. Matsuura, Haruki & Tsubone, Hitoshi & Kanezashi, Masakazu, 1996. "Setting planned lead times for multi-operation jobs," European Journal of Operational Research, Elsevier, vol. 88(2), pages 287-303, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Marlin W. Ulmer & Barrett W. Thomas, 2019. "Enough Waiting for the Cable Guy—Estimating Arrival Times for Service Vehicle Routing," Transportation Science, INFORMS, vol. 53(3), pages 897-916, May.
    2. Jansen, Sjors & Atan, Zümbül & Adan, Ivo & Kok, Ton de, 2019. "Setting optimal planned leadtimes in configure-to-order assembly systems," European Journal of Operational Research, Elsevier, vol. 273(2), pages 585-595.
    3. Liu, Liming & Xu, He & Zhu, Stuart X., 2020. "Push verse pull: Inventory-leadtime tradeoff for managing system variability," European Journal of Operational Research, Elsevier, vol. 287(1), pages 119-132.
    4. Taher Ahmadi & Zümbül Atan & Ton de Kok & Ivo Adan, 2019. "Optimal control policies for an inventory system with commitment lead time," Naval Research Logistics (NRL), John Wiley & Sons, vol. 66(3), pages 193-212, April.
    5. Batur, Demet & Bekki, Jennifer M. & Chen, Xi, 2018. "Quantile regression metamodeling: Toward improved responsiveness in the high-tech electronics manufacturing industry," European Journal of Operational Research, Elsevier, vol. 264(1), pages 212-224.
    6. Jérémie Gallien & Alan Scheller-Wolf, 2016. "Introduction to the Special Issue on Practice-Focused Research," Manufacturing & Service Operations Management, INFORMS, vol. 18(1), pages 1-4, February.
    7. Ben-Ammar, Oussama & Dolgui, Alexandre & Wu, Desheng Dash, 2018. "Planned lead times optimization for multi-level assembly systems under uncertainties," Omega, Elsevier, vol. 78(C), pages 39-56.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jansen, Sjors & Atan, Zümbül & Adan, Ivo & Kok, Ton de, 2019. "Setting optimal planned leadtimes in configure-to-order assembly systems," European Journal of Operational Research, Elsevier, vol. 273(2), pages 585-595.
    2. Rong Yuan & Stephen C. Graves, 2016. "Setting optimal production lot sizes and planned lead times in a job shop," International Journal of Production Research, Taylor & Francis Journals, vol. 54(20), pages 6105-6120, October.
    3. de Kok, Ton & Grob, Christopher & Laumanns, Marco & Minner, Stefan & Rambau, Jörg & Schade, Konrad, 2018. "A typology and literature review on stochastic multi-echelon inventory models," European Journal of Operational Research, Elsevier, vol. 269(3), pages 955-983.
    4. Diks, E. B. & de Kok, A. G., 1998. "Optimal control of a divergent multi-echelon inventory system," European Journal of Operational Research, Elsevier, vol. 111(1), pages 75-97, November.
    5. Dellaert, Nico & de Kok, Ton, 2004. "Integrating resource and production decisions in a simple multi-stage assembly system," International Journal of Production Economics, Elsevier, vol. 90(3), pages 281-294, August.
    6. Song, Dong-Ping, 2006. "Raw material release time control for complex make-to-order products with stochastic processing times," International Journal of Production Economics, Elsevier, vol. 103(1), pages 371-385, September.
    7. Basten, R.J.I. & van Houtum, G.J., 2013. "Near-optimal heuristics to set base stock levels in a two-echelon distribution network," International Journal of Production Economics, Elsevier, vol. 143(2), pages 546-552.
    8. Kaynov, Illya & van Knippenberg, Marijn & Menkovski, Vlado & van Breemen, Albert & van Jaarsveld, Willem, 2024. "Deep Reinforcement Learning for One-Warehouse Multi-Retailer inventory management," International Journal of Production Economics, Elsevier, vol. 267(C).
    9. Altendorfer, Klaus & Minner, Stefan, 2011. "Simultaneous optimization of capacity and planned lead time in a two-stage production system with different customer due dates," European Journal of Operational Research, Elsevier, vol. 213(1), pages 134-146, August.
    10. Tan Wang & L. Jeff Hong, 2023. "Large-Scale Inventory Optimization: A Recurrent Neural Networks–Inspired Simulation Approach," INFORMS Journal on Computing, INFORMS, vol. 35(1), pages 196-215, January.
    11. Carole Camisullis & Vincent Giard, 2010. "Détermination des stocks de sécurité dans une chaîne logistique-amont dédiée à une production de masse de produits fortement diversifiés," Working Papers hal-00876986, HAL.
    12. van der Heijden, Matthieu, 2000. "Near cost-optimal inventory control policies for divergent networks under fill rate constraints," International Journal of Production Economics, Elsevier, vol. 63(2), pages 161-179, January.
    13. Karaarslan, A.G. & Kiesmüller, G.P. & de Kok, A.G., 2013. "Analysis of an assemble-to-order system with different review periods," International Journal of Production Economics, Elsevier, vol. 143(2), pages 335-341.
    14. Inderfurth, Karl & Minner, Stefan, 1998. "Safety stocks in multi-stage inventory systems under different service measures," European Journal of Operational Research, Elsevier, vol. 106(1), pages 57-73, April.
    15. Bazsa-Oldenkamp, E.M. & den Iseger, P., 2002. "Optimal continuous order quantity (s,S) policies; the 45-degrees algorithm," Econometric Institute Research Papers EI 2002-47, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    16. van Houtum, G. J. & Inderfurth, K. & Zijm, W. H. M., 1996. "Materials coordination in stochastic multi-echelon systems," European Journal of Operational Research, Elsevier, vol. 95(1), pages 1-23, November.
    17. Emöke Bázsa & Peter den Iseger, 2001. "Optimal Continuous Order Quantity (s,s) Policies," Tinbergen Institute Discussion Papers 01-102/4, Tinbergen Institute.
    18. Rau, Hsin & Wu, Mei-Ying & Wee, Hui-Ming, 2003. "Integrated inventory model for deteriorating items under a multi-echelon supply chain environment," International Journal of Production Economics, Elsevier, vol. 86(2), pages 155-168, November.
    19. Barnes-Schuster, Dawn & Bassok, Yehuda & Anupindi, Ravi, 2006. "Optimizing delivery lead time/inventory placement in a two-stage production/distribution system," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1664-1684, November.
    20. Gregory A. DeCroix, 2006. "Optimal Policy for a Multiechelon Inventory System with Remanufacturing," Operations Research, INFORMS, vol. 54(3), pages 532-543, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormsom:v:18:y:2016:i:1:p:122-140. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.