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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    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. 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.
    11. 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.
    12. 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.
    13. 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.
    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. 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.
    3. 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.
    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. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Taleizadeh, Ata Allah & Moshtagh, Mohammad Sadegh, 2019. "A consignment stock scheme for closed loop supply chain with imperfect manufacturing processes, lost sales, and quality dependent return: Multi Levels Structure," International Journal of Production Economics, Elsevier, vol. 217(C), pages 298-316.
    11. Kiesmuller, G. P., 2003. "Optimal control of a one product recovery system with leadtimes," International Journal of Production Economics, Elsevier, vol. 81(1), pages 333-340, January.
    12. Boutarfa, Y. & Senoussi, A. & Brahimi, N. & Aouam, T., 2024. "Integration and substitution in hybrid manufacturing and refurbishing systems," International Journal of Production Economics, Elsevier, vol. 274(C).
    13. Simon Thevenin & Yossiri Adulyasak & Jean-François Cordeau, 2022. "Stochastic Dual Dynamic Programming for Multiechelon Lot Sizing with Component Substitution," INFORMS Journal on Computing, INFORMS, vol. 34(6), pages 3151-3169, November.
    14. Teunter, R.H. & Bayindir, Z.P. & van den Heuvel, W., 2005. "Dynamic lot sizing with product returns," Econometric Institute Research Papers EI 2005-17, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    15. V. Daniel R. Guide & Vaidyanathan Jayaraman & Rajesh Srivastava & W. C. Benton, 2000. "Supply-Chain Management for Recoverable Manufacturing Systems," Interfaces, INFORMS, vol. 30(3), pages 125-142, June.
    16. Kleber, Rainer & Minner, Stefan & Kiesmuller, Gudrun, 2002. "A continuous time inventory model for a product recovery system with multiple options," International Journal of Production Economics, Elsevier, vol. 79(2), pages 121-141, September.
    17. Crainic, Teodor Gabriel & Perboli, Guido & Rei, Walter & Rosano, Mariangela & Lerma, Veronica, 2024. "Capacity planning with uncertainty on contract fulfillment," European Journal of Operational Research, Elsevier, vol. 314(1), pages 152-175.
    18. Fleischmann, Moritz & Kuik, Roelof, 2003. "On optimal inventory control with independent stochastic item returns," European Journal of Operational Research, Elsevier, vol. 151(1), pages 25-37, November.
    19. Sabharwal, Srishti & Garg, Suresh, 2013. "Determining cost effectiveness index of remanufacturing: A graph theoretic approach," International Journal of Production Economics, Elsevier, vol. 144(2), pages 521-532.
    20. He, Yuanjie, 2017. "Supply risk sharing in a closed-loop supply chain," International Journal of Production Economics, Elsevier, vol. 183(PA), pages 39-52.

    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.