Abstract:In this paper, we address the capacitated dynamic lot sizing problem arising in closed-loop supply chain where returned products are collected from customers. These returned products can either be disposed or be remanufactured to be sold as new ones again; hence the market demands can be satisfied by either newly produced products or remanufactured ones. The capacities of production, disposal and remanufacturing are limited, and backlogging is not allowed. A general model of this problem is formulated, and several useful properties of the problem are characterized when cost functions are concave. Moreover, this problem is analyzed and solved to optimality using dynamic programming algorithms under different scenarios. It is shown that the problem with only disposal or remanufacturing can be converted into a traditional capacitated lot sizing problem and be solved by a polynomial algorithm if the capacities are constant. A pseudo-polynomial algorithm is proposed for the problem with both capacitated disposal and remanufacturing. The problem with capacitated production and remanufacturing and the problem with uncapacitated production and capacitated remanufacturing are also analyzed and solved. Through numerical experiments we show that the proposed algorithms perform well when solving problems of practical sizes. From the experimental results also indicates that it is worthwhile to expand the remanufacturing capacity only when returned products exist in a relatively long planning horizon, and production capacities have little effect on the remanufacturing plan when the demand is mainly satisfied by the production.

An Modified Relax-and-fix Algorithm for the Multi-level Lot-sizing Problem with Replaceablility

Distance and Matching-Induced Search Algorithm for the Multi-Level Lot-Sizing Problem with Substitutable Bill of Materials

A Two-Phase Relax-and-Fix Heuristic for Multi-Level Lot-Sizing and Facility Location Problems.

A Lagrangian Relaxation-Based Method and Models Evaluation for Multi-Level Lot Sizing Problems with Backorders

A Lagrangian Relaxation Based Approach for the Capacitated Lot Sizing Problem in Closed-Loop Supply Chain

Solving a Multi-Level Capacitated Lot Sizing Problem with Random Demand Via a Fix-and-Optimize Heuristic.

Hybrid Nested Partitions And Relax-And-Fix Approach For Capacitated Multi-Item Lot Sizing Problem

Fix-and-Optimize and Variable Neighborhood Search Approaches for Stochastic Multi-Item Capacitated Lot-Sizing Problems

Mathematical Models For Capacitated Multi-Level Production Planning Problems With Linked Lot Sizes

An MIP-based Interval Heuristic for the Capacitated Multi-Level Lot-Sizing Problem with Setup Times.

Mip-Based Fix-And-Optimise Algorithms for the Parallel Machine Capacitated Lot-Sizing and Scheduling Problem

MIP based fix-and-optimize algorithm for parallel machine lot sizing and scheduling

Capacitated lot-sizing problem with one-way substitution: A robust optimization approach

On the Equivalence of Strong Formulations for Capacitated Multi-Level Lot Sizing Problems with Setup Times

An Optimization Framework for Solving Capacitated Multi-Level Lot-Sizing Problems with Backlogging.

A New Heuristic Method for Capacitated Multi-Level Lot Sizing Problem with Backlogging

Multi-Level, Multi-Stage Lot-Sizing And Scheduling In The Flexible Flow Shop With Demand Information Updating

A Heuristic Lot-Sizing Algorithm for Large Scale Lot-Sizing Problem

Analytics Branching and Selection for the Capacitated Multi-Item Lot Sizing Problem with Nonidentical Machines

Capacitated dynamic lot sizing problems in closed-loop supply chain

Relax-and-fix heuristics applied to a real-world lot-sizing and scheduling problem in the personal care consumer goods industry