Simultaneous Backward Reduction algorithm for disassembly lot-sizing under random ordering lead time
Résumé
In order to meet item demands, end-of-life (EOL) product and subassembly ordering and disassembly schedules are determined by disassembly lot sizing, which is the subject of this study. We take into consideration a stochastic version with undetermined ordering lead time (OLT). In this case, OLT stands for the amount of time that passes between placing and receiving an order (we can only order EOL products). Throughout the planning horizon, scenarios are used to model the stochasticity. The objective is to reduce the expected total of setup, purchasing, inventory, and backlog expenses. This is achieved by expressing the problem as a two-stage mixed integer linear programming (2S-MILP) model across all potential scenarios. The 2S-MILP is unsolvable since it is predicated on every scenario conceivable. A Simultaneous Backward Reduction approach is proposed to make it tractable. To confirm the suggested method’s efficacy, it is assessed in a variety of environments.