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.

The capacitated plant location problem with customers and suppliers matching

A lagrangean relaxation approach for a two-stage capacitated facility location problem with choice of depot size

A Lagrangean Relaxation Approach For A Two-Stage Capacitated Facility Location Problem With Choice Of Facility Size

A Lagrangean relaxation heuristic for a two-stage capacitated facility location problem with depot size selection

Lagrangean Relaxation and Hybrid Simulated Annealing Tabu Search Procedure for A Two-Echelon Capacitated Facility Location Problem with Plant Size Selection

A Lagrangian relaxation approach for a large scale new variant of capacitated clustering problem

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

Sustainable Multi-Commodity Capacitated Facility Location Problem with Complementarity Demand Functions

A Capacitated Facility Location Model with Bidirectional Flows

A cut-and-solve based algorithm for the single-source capacitated facility location problem.

Exact algorithms and heuristics for capacitated covering salesman problems

A two-level algorithm for capacitated vehicle routing problem with three-dimensional loading constraints

An integrated model for space determination and site selection of distribution centers

A Solution Procedure for the Capacitated Vehicle Routing Problem with Three-Dimensional Loading Constraints in Online Supermarket Delivery

An effective hybrid approach to the two-stage capacitated facility location problem.

A Multi-stage Algorithm for the Capacitated Vehicle Routing Problem with Two-dimensional Loading and Time Windows

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

Capacitated dynamic lot sizing problems in closed-loop supply chain

Capacitated Vehicle Routing Problem on Line with Unsplittable Demands

A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints