IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v68y2017i4d10.1007_s10898-017-0500-6.html
   My bibliography  Save this article

A stochastic production planning problem in hybrid manufacturing and remanufacturing systems with resource capacity planning

Author

Listed:
  • Chang Fang

    (Anhui Normal University
    University of Florida)

  • Xinbao Liu

    (Hefei University of Technology)

  • Panos M. Pardalos

    (University of Florida)

  • Jianyu Long

    (University of Florida
    Chongqing University)

  • Jun Pei

    (University of Florida
    Hefei University of Technology)

  • Chao Zuo

    (Zhejiang Gongshang University)

Abstract

Hybrid manufacturing and remanufacturing systems have become a topic of considerable interest in the advanced manufacturing industry due in part to the profit and cost saving by reusing remaufacturable parts in the end-of-use products. In this paper, we investigate a production planning problem in such a hybrid system with the integration of resource capacity planning that is shared by both manufacturing and remanufacturing processes. Due to the uncertain nature in practice, both new and remanufactured product demands are stochastic. Taking a scenario-based approach to express the stochastic demands according to the historical data, we formulate the stochastic aggregate production planning problem as a mixed integer linear programming (MILP) model. Based on the Lagrangian relaxation (LR) technique, the MILP model is decomposed into four sets of sub-problems. For these sub-problems, four heuristic procedures are developed, respectively. Then, a LR based heuristic for the main problem is proposed and further tested on a large set of problem instances. The results show that the algorithm generates solutions very close to optimums in an acceptable time. At last, the impact of demands uncertainty on the solution is analyzed by the sensitivity analysis on a number of scenarios.

Suggested Citation

  • Chang Fang & Xinbao Liu & Panos M. Pardalos & Jianyu Long & Jun Pei & Chao Zuo, 2017. "A stochastic production planning problem in hybrid manufacturing and remanufacturing systems with resource capacity planning," Journal of Global Optimization, Springer, vol. 68(4), pages 851-878, August.
    • Handle: RePEc:spr:jglopt:v:68:y:2017:i:4:d:10.1007_s10898-017-0500-6
    DOI: 10.1007/s10898-017-0500-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10898-017-0500-6
    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/s10898-017-0500-6?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. Liu, Songsong & Papageorgiou, Lazaros G., 2013. "Multiobjective optimisation of production, distribution and capacity planning of global supply chains in the process industry," Omega, Elsevier, vol. 41(2), pages 369-382.
    2. R. T. Rockafellar & Roger J.-B. Wets, 1991. "Scenarios and Policy Aggregation in Optimization Under Uncertainty," Mathematics of Operations Research, INFORMS, vol. 16(1), pages 119-147, February.
    3. van der Laan, Erwin & Salomon, Marc, 1997. "Production planning and inventory control with remanufacturing and disposal," European Journal of Operational Research, Elsevier, vol. 102(2), pages 264-278, October.
    4. S H Han & M Y Dong & S X Lu & S C H Leung & M K Lim, 2013. "Production planning for hybrid remanufacturing and manufacturing system with component recovery," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 64(10), pages 1447-1460, October.
    5. Li, Jianzhi & González, Miguel & Zhu, Yun, 2009. "A hybrid simulation optimization method for production planning of dedicated remanufacturing," International Journal of Production Economics, Elsevier, vol. 117(2), pages 286-301, February.
    6. M Kazemi Zanjani & M Nourelfath & D Ait-Kadi, 2013. "A scenario decomposition approach for stochastic production planning in sawmills," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 64(1), pages 48-59, January.
    7. Horst Tempelmeier & Matthias Derstroff, 1996. "A Lagrangean-Based Heuristic for Dynamic Multilevel Multiitem Constrained Lotsizing with Setup Times," Management Science, INFORMS, vol. 42(5), pages 738-757, May.
    8. Fleischmann, Moritz & Bloemhof-Ruwaard, Jacqueline M. & Dekker, Rommert & van der Laan, Erwin & van Nunen, Jo A. E. E. & Van Wassenhove, Luk N., 1997. "Quantitative models for reverse logistics: A review," European Journal of Operational Research, Elsevier, vol. 103(1), pages 1-17, November.
    9. Li, Yongjian & Chen, Jian & Cai, Xiaoqiang, 2007. "Heuristic genetic algorithm for capacitated production planning problems with batch processing and remanufacturing," International Journal of Production Economics, Elsevier, vol. 105(2), pages 301-317, February.
    10. R. T. Rockafellar, 1976. "Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming," Mathematics of Operations Research, INFORMS, vol. 1(2), pages 97-116, May.
    11. Pan, Zhendong & Tang, Jiafu & Liu, Ou, 2009. "Capacitated dynamic lot sizing problems in closed-loop supply chain," European Journal of Operational Research, Elsevier, vol. 198(3), pages 810-821, November.
    12. Hsu, Chaug-Ing & Li, Hui-Chieh, 2009. "An integrated plant capacity and production planning model for high-tech manufacturing firms with economies of scale," International Journal of Production Economics, Elsevier, vol. 118(2), pages 486-500, April.
    13. Kenné, Jean-Pierre & Dejax, Pierre & Gharbi, Ali, 2012. "Production planning of a hybrid manufacturing–remanufacturing system under uncertainty within a closed-loop supply chain," International Journal of Production Economics, Elsevier, vol. 135(1), pages 81-93.
    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. Suzanne, Elodie & Absi, Nabil & Borodin, Valeria, 2020. "Towards circular economy in production planning: Challenges and opportunities," European Journal of Operational Research, Elsevier, vol. 287(1), pages 168-190.
    2. Slama, Ilhem & Ben-Ammar, Oussama & Thevenin, Simon & Dolgui, Alexandre & Masmoudi, Faouzi, 2022. "Stochastic program for disassembly lot-sizing under uncertain component refurbishing lead times," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1183-1198.

    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. Felix T.S. Chan & Nan Li & S.H. Chung & Mozafar Saadat, 2017. "Management of sustainable manufacturing systems-a review on mathematical problems," International Journal of Production Research, Taylor & Francis Journals, vol. 55(4), pages 1210-1225, February.
    2. Timo Hilger & Florian Sahling & Horst Tempelmeier, 2016. "Capacitated dynamic production and remanufacturing planning under demand and return uncertainty," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(4), pages 849-876, October.
    3. Suzanne, Elodie & Absi, Nabil & Borodin, Valeria, 2020. "Towards circular economy in production planning: Challenges and opportunities," European Journal of Operational Research, Elsevier, vol. 287(1), pages 168-190.
    4. Vercraene, Samuel & Gayon, Jean-Philippe, 2013. "Optimal control of a production-inventory system with productreturns," International Journal of Production Economics, Elsevier, vol. 142(2), pages 302-310.
    5. Attila, Öykü Naz & Agra, Agostinho & Akartunalı, Kerem & Arulselvan, Ashwin, 2021. "Robust formulations for economic lot-sizing problem with remanufacturing," European Journal of Operational Research, Elsevier, vol. 288(2), pages 496-510.
    6. Özceylan, Eren & Paksoy, Turan & Bektaş, Tolga, 2014. "Modeling and optimizing the integrated problem of closed-loop supply chain network design and disassembly line balancing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 142-164.
    7. Teunter, Ruud H. & Vlachos, Dimitrios, 2002. "On the necessity of a disposal option for returned items that can be remanufactured," International Journal of Production Economics, Elsevier, vol. 75(3), pages 257-266, February.
    8. De Giovanni, Pietro & Zaccour, Georges, 2014. "A two-period game of a closed-loop supply chain," European Journal of Operational Research, Elsevier, vol. 232(1), pages 22-40.
    9. Guo, Zhaomiao & Fan, Yueyue, 2017. "A Stochastic Multi-Agent Optimization Model for Energy Infrastructure Planning Under Uncertainty and Competition," Institute of Transportation Studies, Working Paper Series qt89s5s8hn, Institute of Transportation Studies, UC Davis.
    10. M. Fonseca & Álvaro García-Sánchez & Miguel Ortega-Mier & Francisco Saldanha-da-Gama, 2010. "A stochastic bi-objective location model for strategic reverse logistics," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 18(1), pages 158-184, July.
    11. A. Ruszczynski, 1994. "On Augmented Lagrangian Decomposition Methods For Multistage Stochastic Programs," Working Papers wp94005, International Institute for Applied Systems Analysis.
    12. Gregory A. DeCroix, 2006. "Optimal Policy for a Multiechelon Inventory System with Remanufacturing," Operations Research, INFORMS, vol. 54(3), pages 532-543, June.
    13. Poles, Roberto, 2013. "System Dynamics modelling of a production and inventory system for remanufacturing to evaluate system improvement strategies," International Journal of Production Economics, Elsevier, vol. 144(1), pages 189-199.
    14. Kazemi Zanjani, Masoumeh & Sanei Bajgiran, Omid & Nourelfath, Mustapha, 2016. "A hybrid scenario cluster decomposition algorithm for supply chain tactical planning under uncertainty," European Journal of Operational Research, Elsevier, vol. 252(2), pages 466-476.
    15. Polotski, V. & Kenne, J.-P. & Gharbi, A., 2019. "Joint production and maintenance optimization in flexible hybrid Manufacturing–Remanufacturing systems under age-dependent deterioration," International Journal of Production Economics, Elsevier, vol. 216(C), pages 239-254.
    16. Wen, Haijun & Liu, Mingzhou & Liu, Changyi & Liu, Conghu, 2015. "Remanufacturing production planning with compensation function approximation method," Applied Mathematics and Computation, Elsevier, vol. 256(C), pages 742-753.
    17. Minner, Stefan, 2001. "Strategic safety stocks in reverse logistics supply chains," International Journal of Production Economics, Elsevier, vol. 71(1-3), pages 417-428, May.
    18. Zhang, Zhi-Hai & Jiang, Hai & Pan, Xunzhang, 2012. "A Lagrangian relaxation based approach for the capacitated lot sizing problem in closed-loop supply chain," International Journal of Production Economics, Elsevier, vol. 140(1), pages 249-255.
    19. Ching-Chin Chern & Hsin-Mei Wang & Kwei-Long Huang, 2017. "A heuristic master planning algorithm for recycling supply chain management," Journal of Intelligent Manufacturing, Springer, vol. 28(4), pages 985-1003, April.
    20. Liao, Haolan & Zhang, Qingyu & Shen, Neng & Nie, Yongyou & Li, Lu, 2021. "Coordination between forward and reverse production streams for maximum profitability," Omega, Elsevier, vol. 104(C).

    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:jglopt:v:68:y:2017:i:4:d:10.1007_s10898-017-0500-6. 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.