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.
Stochastic production planning Hybrid manufacturing and remanufacturing system Scenario based approach Resource capacity planning Lagrangian relaxation MILP
This is a preview of subscription content, log in to check access.
This work is supported by the Social Sciences Foundation of Anhui Province (No. AHSKQ2016D28), the First Major Project in Anhui Normal University (FRZD201302), the Public Projects of Zhejiang Province (No. 2017C31069), the Natural Science Foundation of Anhui Province (No. 1608085QG167, 1608085MG152), the National Natural Science Foundation of China (No. 71601065, 71231004, 71501058) and the Humanities and Social Sciences Foundation of the Chinese Ministry of Education (No. 15YJC630097). Panos M. Pardalos is partially supported by the project of “Distinguished International Professor by the Chinese Ministry of Education” (MS2014HFGY026).
Compliance with ethical standards
Conflicts of interest
The authors declare that they have no conflict of interest.
Akcali, E., Cetinkaya, S.: Quantitative models for inventory and production planning in closed-loop supply chains. Int. J. Prod. Res. 49(8), 2373–2407 (2011)CrossRefGoogle Scholar
Bertsekas, D.P.: Constrained Optimization and Lagrangian Multiplier Methods. Academic Press, New York (1982)MATHGoogle Scholar
Chen, M., Abrishami, P.: A mathematical model for production planning in hybrid manufacturing–remanufacturing systems. Int. J. Adv. Manuf. Technol. 71(5–8), 1187–1196 (2014)CrossRefGoogle Scholar
Chen, Z.L., Li, S.L., Tirupati, D.: A scenario-based stochastic programming approach for technology and capacity planning. Comput. Oper. Res. 29(7), 781–806 (2002)MathSciNetCrossRefMATHGoogle Scholar
Fleischmann, M., BloemhofRuwaard, J.M., Dekker, R., et al.: Quantitative models for reverse logistics: a review. Eur. J. Oper. Res. 103(1), 1–17 (1997)CrossRefMATHGoogle Scholar
Han, S.H., Dong, M.Y., Lu, S.X., et al.: Production planning for hybrid remanufacturing and manufacturing system with component recovery. J. Oper. Res. Soc. 64(10), 1447–1460 (2013)CrossRefGoogle Scholar
Hsu, C.I., Li, H.C.: An integrated plant capacity and production planning model for high-tech manufacturing firms with economies of scale. Int. J. Prod. Econ. 118(2), 486–500 (2009)CrossRefGoogle Scholar
Kaya, O., Bagci, F., Turkay, M.: Planning of capacity, production and inventory decisions in a generic reverse supply chain under uncertain demand and returns. Int. J. Prod. Res. 52(1), 270–282 (2014)CrossRefGoogle Scholar
Kenne, J.P., Dejax, P., Gharbi, A.: Production planning of a hybrid manufacturing–remanufacturing system under uncertainty within a closed-loop supply chain. Int. J. Prod. Econ. 135(1), 81–93 (2012)CrossRefGoogle Scholar
Lage, M., Godinho, M.: Production planning and control for remanufacturing: literature review and analysis. Prod. Plan. Control 23(6), 419–435 (2012)CrossRefGoogle Scholar
Li, C.B., Liu, F., Cao, H.J., Wang, Q.L.: A stochastic dynamic programming based model for uncertain production planning of re-manufacturing system. Int. J. Prod. Res. 47(13), 3657–3668 (2009)CrossRefMATHGoogle Scholar
Li, J., Gonzales, M., Zhu, Y.: A hybrid simulation optimization method for production planning of dedicated remanufacturing. Int. J. Prod. Econ. 117(2), 286–301 (2009)CrossRefGoogle Scholar
Li, Y.J., Chen, J., Cai, X.Q.: Heuristic genetic algorithm for capacitated production planning problems with batch processing and remanufacturing. Int. J. Prod. Econ. 105(2), 301–317 (2007)CrossRefGoogle Scholar
Liu, S.S., Papageorgiou, L.G.: Multiobjective optimisation of production, distribution and capacity planning of global supply chains in the process industry. Omega 41(2), 369–382 (2013)CrossRefGoogle Scholar
Lusa, A., Matinez-costa, C., Mas-Machura, M.: An integral planning model that includes production, selling price, cash flow management and flexible capacity. Int. J. Prod. Res. 50(6), 1568–1581 (2012)CrossRefGoogle Scholar
Merzifonluoglu, Y., Geunes, J., Romeijn, H.E.: Integrated capacity, demand, and production planning with subcontracting and overtime options. Nav. Res. Logist. 54(4), 433–447 (2007)MathSciNetCrossRefMATHGoogle Scholar
Naeem, M.A., Dias, D.J., Tibrewal, R., et al.: Production planning optimization for manufacturing and remanufacturing system in stochastic environment. J. Intell. Manuf. 24(4), 717–728 (2013)CrossRefGoogle Scholar
Shi, J.M., Zhang, G.Q., Sha, J.C.: Optimal production planning for a multi-product closed loop system with uncertain demand and return. Comput. Oper. Res. 38(3), 641–650 (2011)MathSciNetCrossRefMATHGoogle Scholar