IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v242y2016i2d10.1007_s10479-014-1778-0.html
   My bibliography  Save this article

Differential evolution to solve the lot size problem in stochastic supply chain management systems

Author

Listed:
  • Kris Lieckens

    (KU Leuven)

  • Nico Vandaele

    (KU Leuven
    KU Leuven Campus Kortrijk)

Abstract

An advanced resource planning model is presented to support optimal lot size decisions for overall performance improvement of real-life supply chain management systems in terms of either total delivery time or total setup costs. Based on a queueing network, a model is developed for a mix of products, which follow a sequence of operations taking place at multiple interdependent supply chain members. At the same time, various sources of uncertainty, both in demand and process characteristics, are taken into account. In addition, the model includes the impact of parallel servers for multiple resources with period dependent time schedules. The corrupting influence of variabilities from rework and breakdown is also explicitly modeled. This integer non-linear problem is solved by standard differential evolution algorithms. They are able to find each product’s lot size that minimizes its total supply chain lead time. We show that this solution approach outperforms the steepest descent method, an approach commonly used in the search for optimal lot sizes. For problems of realistic size, we propose appropriate control parameters for an efficient differential evolutionary search process. Based on these results, we add a major conclusion on the debate concerning the convexity between lot size and lead time in a complex supply chain environment.

Suggested Citation

  • Kris Lieckens & Nico Vandaele, 2016. "Differential evolution to solve the lot size problem in stochastic supply chain management systems," Annals of Operations Research, Springer, vol. 242(2), pages 239-263, July.
    • Handle: RePEc:spr:annopr:v:242:y:2016:i:2:d:10.1007_s10479-014-1778-0
    DOI: 10.1007/s10479-014-1778-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-014-1778-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-014-1778-0?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Marc R. Lambrecht & Philip L. Ivens & Nico J. Vandaele, 1998. "ACLIPS: A Capacity and Lead Time Integrated Procedure for Scheduling," Management Science, INFORMS, vol. 44(11-Part-1), pages 1548-1561, November.
    2. Karmarkar, Uday S. & Kekre, Sham & Kekre, Sunder, 1992. "Multi-item batching heuristics for minimization of queueing delays," European Journal of Operational Research, Elsevier, vol. 58(1), pages 99-111, April.
    3. J. A. Buzacott & J. G. Shanthikumar, 1985. "On Approximate Queueing Models of Dynamic Job Shops," Management Science, INFORMS, vol. 31(7), pages 870-887, July.
    4. Van Nieuwenhuyse, Inneke & Vandaele, Nico & Rajaram, Kumar & Karmarkar, Uday S., 2007. "Buffer sizing in multi-product multi-reactor batch processes: Impact of allocation and campaign sizing policies," European Journal of Operational Research, Elsevier, vol. 179(2), pages 424-443, June.
    5. Gabriel R. Bitran & Devanath Tirupati, 1988. "Multiproduct Queueing Networks with Deterministic Routing: Decomposition Approach and the Notion of Interference," Management Science, INFORMS, vol. 34(1), pages 75-100, January.
    6. Uday S. Karmarkar, 1987. "Lot Sizes, Lead Times and In-Process Inventories," Management Science, INFORMS, vol. 33(3), pages 409-418, March.
    7. Zhili Zhou & Yongpei Guan, 2013. "Two-stage stochastic lot-sizing problem under cost uncertainty," Annals of Operations Research, Springer, vol. 209(1), pages 207-230, October.
    8. Van Nieuwenhuyse, Inneke & Vandaele, Nico, 2006. "The impact of delivery lot splitting on delivery reliability in a two-stage supply chain," International Journal of Production Economics, Elsevier, vol. 104(2), pages 694-708, December.
    9. Vandaele, Nico & Van Nieuwenhuyse, Inneke & Cupers, Sascha, 2003. "Optimal grouping for a nuclear magnetic resonance scanner by means of an open queueing model," European Journal of Operational Research, Elsevier, vol. 151(1), pages 181-192, November.
    10. Uday S. Karmarkar & Sham Kekre & Sunder Kekre & Susan Freeman, 1985. "Lot-Sizing and Lead-time Performance in a Manufacturing Cell," Interfaces, INFORMS, vol. 15(2), pages 1-9, April.
    11. Kuik, Roelof & Tielemans, Peter F. J., 2004. "Expected time in system analysis of a single-machine multi-item processing center," European Journal of Operational Research, Elsevier, vol. 156(2), pages 287-304, July.
    12. Shanthikumar, J. G. & Buzacott, J. A., 1984. "The time spent in a dynamic job shop," European Journal of Operational Research, Elsevier, vol. 17(2), pages 215-226, August.
    13. VANDAELE, Nico & AN NIEUWENHUYSE, Inneke & CUPERS, Sascha, 2003. "Optimal grouping for a nuclear magnetic resonance scanner by means of an open queueing model," LIDAM Reprints CORE 1813, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    14. Julia Pahl & Stefan Voß & David Woodruff, 2007. "Production planning with load dependent lead times: an update of research," Annals of Operations Research, Springer, vol. 153(1), pages 297-345, September.
    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. Suradej Duangpummet & Jessada Karnjana & Waree Kongprawechnon, 2021. "State-of-charge estimation based on theory of evidence and interval analysis with differential evolution optimization," Annals of Operations Research, Springer, vol. 300(2), pages 399-414, May.
    2. Rabin K. Jana & Dinesh K. Sharma & Peeyush Mehta, 2022. "A probabilistic fuzzy goal programming model for managing the supply of emergency relief materials," Annals of Operations Research, Springer, vol. 319(1), pages 149-172, December.
    3. Zhou, Shenghan & Zhou, Yuliang & Zuo, Xiaorong & Xiao, Yiyong & Cheng, Yang, 2018. "Modeling and solving the constrained multi-items lot-sizing problem with time-varying setup cost," Chaos, Solitons & Fractals, Elsevier, vol. 116(C), pages 202-207.
    4. Kannan Govindan, 2016. "Evolutionary algorithms for supply chain management," Annals of Operations Research, Springer, vol. 242(2), pages 195-206, July.

    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. I. Van Nieuwenhuyse, 2008. "Lot sizing in stochastic flowshops. Striking the balance between capacity and flow," Review of Business and Economic Literature, KU Leuven, Faculty of Economics and Business (FEB), Review of Business and Economic Literature, vol. 0(2), pages 147-160.
    2. Subba Rao, S. & Gunasekaran, A. & Goyal, S. K. & Martikainen, T., 1998. "Waiting line model applications in manufacturing," International Journal of Production Economics, Elsevier, vol. 54(1), pages 1-28, January.
    3. S. Creemers & M. Lambrecht & N. Vandaele, 2007. "Queueing Models in Healthcare," Review of Business and Economic Literature, KU Leuven, Faculty of Economics and Business (FEB), Review of Business and Economic Literature, vol. 0(3), pages 471-498.
    4. Van Nieuwenhuyse, Inneke & Vandaele, Nico & Rajaram, Kumar & Karmarkar, Uday S., 2007. "Buffer sizing in multi-product multi-reactor batch processes: Impact of allocation and campaign sizing policies," European Journal of Operational Research, Elsevier, vol. 179(2), pages 424-443, June.
    5. Huang, Shui-Mu & Su, Jack C.P., 2013. "Impact of product proliferation on the reverse supply chain," Omega, Elsevier, vol. 41(3), pages 626-639.
    6. Jalali, Hamed & Carmen, Raïsa & Van Nieuwenhuyse, Inneke & Boute, Robert, 2019. "Quality and pricing decisions in production/inventory systems," European Journal of Operational Research, Elsevier, vol. 272(1), pages 195-206.
    7. Vaughan, Timothy S., 2007. "Cyclical schedules vs. dynamic sequencing: Replenishment dynamics and inventory efficiency," International Journal of Production Economics, Elsevier, vol. 107(2), pages 518-527, June.
    8. Vaughan, Timothy S., 2006. "Lot size effects on process lead time, lead time demand, and safety stock," International Journal of Production Economics, Elsevier, vol. 100(1), pages 1-9, March.
    9. Thonemann, Ulrich W. & Bradley, James R., 2002. "The effect of product variety on supply-chain performance," European Journal of Operational Research, Elsevier, vol. 143(3), pages 548-569, December.
    10. Marc R. Lambrecht & Philip L. Ivens & Nico J. Vandaele, 1998. "ACLIPS: A Capacity and Lead Time Integrated Procedure for Scheduling," Management Science, INFORMS, vol. 44(11-Part-1), pages 1548-1561, November.
    11. Sohner, Volkmar & Schneeweiss, Christoph, 1995. "Hierarchically integrated lot size optimization," European Journal of Operational Research, Elsevier, vol. 86(1), pages 73-90, October.
    12. Tito Homem-de-Mello & Alexander Shapiro & Mark L. Spearman, 1999. "Finding Optimal Material Release Times Using Simulation-Based Optimization," Management Science, INFORMS, vol. 45(1), pages 86-102, January.
    13. Vandaele, Nico & Van Nieuwenhuyse, Inneke & Cupers, Sascha, 2003. "Optimal grouping for a nuclear magnetic resonance scanner by means of an open queueing model," European Journal of Operational Research, Elsevier, vol. 151(1), pages 181-192, November.
    14. Lambrecht, Marc R. & Vandaele, Nico J., 1996. "A general approximation for the single product lot sizing model with queueing delays," European Journal of Operational Research, Elsevier, vol. 95(1), pages 73-88, November.
    15. Ahmadi-Javid, Amir & Jalali, Zahra & Klassen, Kenneth J, 2017. "Outpatient appointment systems in healthcare: A review of optimization studies," European Journal of Operational Research, Elsevier, vol. 258(1), pages 3-34.
    16. Benjaafar, Saifallah, 1996. "Modeling and analysis of machine sharing in manufacturing systems," European Journal of Operational Research, Elsevier, vol. 91(1), pages 56-73, May.
    17. Shambu, Girish & Suresh, Nallan C., 2000. "Performance of hybrid cellular manufacturing systems: A computer simulation investigation," European Journal of Operational Research, Elsevier, vol. 120(2), pages 436-458, January.
    18. Bitran, Gabriel R. & Morabito, Reinaldo., 1994. "Open queueing networks : optimization and performance evaluation models for discrete manufacturing systems," Working papers 3743-94., Massachusetts Institute of Technology (MIT), Sloan School of Management.
    19. Julia Pahl & Stefan Voß & David Woodruff, 2007. "Production planning with load dependent lead times: an update of research," Annals of Operations Research, Springer, vol. 153(1), pages 297-345, September.
    20. McGee, Victor E. & Pyke, David F., 1996. "Periodic production scheduling at a fastener manufacturer," International Journal of Production Economics, Elsevier, vol. 46(1), pages 65-87, December.

    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:spr:annopr:v:242:y:2016:i:2:d:10.1007_s10479-014-1778-0. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.