IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v144y2015icp204-214.html
   My bibliography  Save this article

Two efficient heuristics to solve the integrated load distribution and production planning problem

Author

Listed:
  • Gajpal, Yuvraj
  • Nourelfath, Mustapha

Abstract

This paper considers a multi-period production system where a set of machines are arranged in parallel. The machines are unreliable and the failure rate of machine depends on the load assigned to the machine. The expected production rate of the system is considered to be a non-monotonic function of its load. Because of the machine failure rate, the total production output depends on the combination of loads assigned to different machines. We consider the integration of load distribution decisions with production planning decision. The product demands are considered to be known in advance. The objective is to minimize the sum of holding costs, backorder costs, production costs, setup costs, capacity change costs and unused capacity costs while satisfying the demand over specified time horizon. The constraint is not to exceed available repair resources required to repair the machine breakdown. The paper develops two heuristics to solve the integrated load distribution and production planning problem. The first heuristic consists of a three-phase approach, while the second one is based on tabu search metaheuristic. The efficiency of the proposed heuristics is tested through the randomly generated problem instances.

Suggested Citation

  • Gajpal, Yuvraj & Nourelfath, Mustapha, 2015. "Two efficient heuristics to solve the integrated load distribution and production planning problem," Reliability Engineering and System Safety, Elsevier, vol. 144(C), pages 204-214.
    • Handle: RePEc:eee:reensy:v:144:y:2015:i:c:p:204-214
    DOI: 10.1016/j.ress.2015.06.019
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832015002227
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2015.06.019?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. WOLSEY, Laurence, 2002. "Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation," LIDAM Discussion Papers CORE 2002012, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    2. Levitin, Gregory & Amari, Suprasad V., 2009. "Optimal load distribution in series–parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 254-260.
    3. Almeder, Christian & Klabjan, Diego & Traxler, Renate & Almada-Lobo, Bernardo, 2015. "Lead time considerations for the multi-level capacitated lot-sizing problem," European Journal of Operational Research, Elsevier, vol. 241(3), pages 727-738.
    4. Nourelfath, Mustapha & Yalaoui, Farouk, 2012. "Integrated load distribution and production planning in series-parallel multi-state systems with failure rate depending on load," Reliability Engineering and System Safety, Elsevier, vol. 106(C), pages 138-145.
    5. Laurence A. Wolsey, 2002. "Solving Multi-Item Lot-Sizing Problems with an MIP Solver Using Classification and Reformulation," Management Science, INFORMS, vol. 48(12), pages 1587-1602, December.
    6. Minjiao Zhang & Simge Küçükyavuz & Hande Yaman, 2012. "A Polyhedral Study of Multiechelon Lot Sizing with Intermediate Demands," Operations Research, INFORMS, vol. 60(4), pages 918-935, August.
    7. Jans, Raf & Degraeve, Zeger, 2007. "Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1855-1875, March.
    8. Eiamkanchanalai, Somkiat & Banerjee, Avijit, 1999. "Production lot sizing with variable production rate and explicit idle capacity cost," International Journal of Production Economics, Elsevier, vol. 59(1-3), pages 251-259, March.
    9. Nourelfath, Mustapha, 2011. "Service level robustness in stochastic production planning under random machine breakdowns," European Journal of Operational Research, Elsevier, vol. 212(1), pages 81-88, July.
    10. WOLSEY, Laurence A., 2002. "Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation," LIDAM Reprints CORE 1605, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    11. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2014. "Optimal component loading in 1-out-of-N cold standby systems," Reliability Engineering and System Safety, Elsevier, vol. 127(C), pages 58-64.
    12. Gregory Levitin, 2005. "The Universal Generating Function in Reliability Analysis and Optimization," Springer Series in Reliability Engineering, Springer, number 978-1-84628-245-4, February.
    13. Annie Francie, Kouedeu & Jean-Pierre, Kenne & Pierre, Dejax & Victor, Songmene & Vladimir, Polotski, 2014. "Stochastic optimal control of manufacturing systems under production-dependent failure rates," International Journal of Production Economics, Elsevier, vol. 150(C), pages 174-187.
    14. Chamseddine, Abbas & Theilliol, Didier & Sadeghzadeh, Iman & Zhang, Youmin & Weber, Philippe, 2014. "Optimal reliability design for over-actuated systems based on the MIT rule: Application to an octocopter helicopter testbed," Reliability Engineering and System Safety, Elsevier, vol. 132(C), pages 196-206.
    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. Levitin, Gregory & Finkelstein, Maxim, 2019. "Optimal loading of elements in series systems exposed to external shocks," Reliability Engineering and System Safety, Elsevier, vol. 192(C).
    2. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2023. "Optimizing uploading and downloading pace distribution in system with two non-identical storage units," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    3. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2022. "Optimal loading of repairable system with perfect product storage," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    4. Adil Baykasoğlu & Nurhan Dudaklı & Kemal Subulan & A. Serdar Taşan, 2022. "An integrated fleet planning model with empty vehicle repositioning for an intermodal transportation system," Operational Research, Springer, vol. 22(3), pages 2063-2098, July.
    5. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2022. "Loading policy minimizing cumulative unsupplied demand of production system with storage," Reliability Engineering and System Safety, Elsevier, vol. 228(C).

    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. Nourelfath, Mustapha & Yalaoui, Farouk, 2012. "Integrated load distribution and production planning in series-parallel multi-state systems with failure rate depending on load," Reliability Engineering and System Safety, Elsevier, vol. 106(C), pages 138-145.
    2. Xiao, Hui & Shi, Daimin & Ding, Yi & Peng, Rui, 2016. "Optimal loading and protection of multi-state systems considering performance sharing mechanism," Reliability Engineering and System Safety, Elsevier, vol. 149(C), pages 88-95.
    3. Nazrul Shaikh & Vittal Prabhu & Danilo Abril & David Sánchez & Jorge Arias & Esteban Rodríguez & Germán Riaño, 2011. "Kimberly-Clark Latin America Builds an Optimization-Based System for Machine Scheduling," Interfaces, INFORMS, vol. 41(5), pages 455-465, October.
    4. Nourelfath, Mustapha & Nahas, Nabil & Ben-Daya, Mohamed, 2016. "Integrated preventive maintenance and production decisions for imperfect processes," Reliability Engineering and System Safety, Elsevier, vol. 148(C), pages 21-31.
    5. Karina Copil & Martin Wörbelauer & Herbert Meyr & Horst Tempelmeier, 2017. "Simultaneous lotsizing and scheduling problems: a classification and review of models," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(1), pages 1-64, January.
    6. Raf Jans, 2009. "Solving Lot-Sizing Problems on Parallel Identical Machines Using Symmetry-Breaking Constraints," INFORMS Journal on Computing, INFORMS, vol. 21(1), pages 123-136, February.
    7. Wei, Mingyuan & Qi, Mingyao & Wu, Tao & Zhang, Canrong, 2019. "Distance and matching-induced search algorithm for the multi-level lot-sizing problem with substitutable bill of materials," European Journal of Operational Research, Elsevier, vol. 277(2), pages 521-541.
    8. Kaczmarczyk, Waldemar, 2020. "Valid inequalities for proportional lot-sizing and scheduling problem with fictitious microperiods," International Journal of Production Economics, Elsevier, vol. 219(C), pages 236-247.
    9. Muller, Laurent Flindt & Spoorendonk, Simon & Pisinger, David, 2012. "A hybrid adaptive large neighborhood search heuristic for lot-sizing with setup times," European Journal of Operational Research, Elsevier, vol. 218(3), pages 614-623.
    10. G. Rius-Sorolla & J. Maheut & S. Estellés-Miguel & J. P. García-Sabater, 2021. "Operations planning test bed under rolling horizons, multiproduct, multiechelon, multiprocess for capacitated production planning modelling with strokes," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 29(4), pages 1289-1315, December.
    11. Almeder, Christian & Klabjan, Diego & Traxler, Renate & Almada-Lobo, Bernardo, 2015. "Lead time considerations for the multi-level capacitated lot-sizing problem," European Journal of Operational Research, Elsevier, vol. 241(3), pages 727-738.
    12. Toledo, Franklina Maria Bragion & Armentano, Vinicius Amaral, 2006. "A Lagrangian-based heuristic for the capacitated lot-sizing problem in parallel machines," European Journal of Operational Research, Elsevier, vol. 175(2), pages 1070-1083, December.
    13. Brian T. Denton & John Forrest & R. John Milne, 2006. "IBM Solves a Mixed-Integer Program to Optimize Its Semiconductor Supply Chain," Interfaces, INFORMS, vol. 36(5), pages 386-399, October.
    14. Guimarães, Luis & Klabjan, Diego & Almada-Lobo, Bernardo, 2013. "Pricing, relaxing and fixing under lot sizing and scheduling," European Journal of Operational Research, Elsevier, vol. 230(2), pages 399-411.
    15. Jans, Raf & Degraeve, Zeger, 2007. "Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1855-1875, March.
    16. Levitin, Gregory & Xing, Liudong & Ben-Haim, Hanoch & Dai, Yuanshun, 2016. "Optimal task partition and state-dependent loading in heterogeneous two-element work sharing system," Reliability Engineering and System Safety, Elsevier, vol. 156(C), pages 97-108.
    17. Nourelfath, Mustapha, 2011. "Service level robustness in stochastic production planning under random machine breakdowns," European Journal of Operational Research, Elsevier, vol. 212(1), pages 81-88, July.
    18. Kerem Akartunalı & Andrew Miller, 2012. "A computational analysis of lower bounds for big bucket production planning problems," Computational Optimization and Applications, Springer, vol. 53(3), pages 729-753, December.
    19. Arbib, Claudio & Marinelli, Fabrizio, 2005. "Integrating process optimization and inventory planning in cutting-stock with skiving option: An optimization model and its application," European Journal of Operational Research, Elsevier, vol. 163(3), pages 617-630, June.
    20. Tiacci, Lorenzo & Saetta, Stefano, 2012. "Demand forecasting, lot sizing and scheduling on a rolling horizon basis," International Journal of Production Economics, Elsevier, vol. 140(2), pages 803-814.

    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:eee:reensy:v:144:y:2015:i:c:p:204-214. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.