|Start Page Number:||851|
|End Page Number:||878|
|Publication Date:||Aug 2017|
|Journal:||Journal of Global Optimization|
|Authors:||Liu Xinbao, Pardalos Panos, Pei Jun, Long Jianyu, Fang Chang, Zuo Chao|
|Keywords:||scheduling, planning, combinatorial optimization, stochastic processes, simulation, heuristics|
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.