Abstract:In this paper, we study a two-stage capacitated facility location problem with choice of facility size. Given a set of potential sites for plants and a set of potential sites for depots, each of the plants and the depots has several possible sizes, and a set a customers with demands, the aim of the problem is to determine the locations of the plants and the depots as well as their sizes, the product flows from the opened plants, via the opened depots to the customers under the single-sourcing constraints, so that all of the customers' demands are satisfied with the minimum sum of the fixed opening costs of the facilities, the producing costs at the plants, the handling costs at the depots, the transportation costs from the plants to the depots and the customer-depot assignment costs. A mixed integer programming model for the problem is formulated and a Lagrangean relaxation approach is proposed to achieve a lower bound and an upper bound of the problem. The performance of the Lagrangean relaxation approach is evaluated on 200 randomly generated instances. The computational results demonstrate that the Lagrangean relaxation approach is effective with the average gaps around 1.30%.

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

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

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

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

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

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

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

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

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

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

An Informative Column Generation and Decomposition Method for a Production Planning and Facility Location Problem

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

A Nested Partitions Framework for Solving Large-Scale Multicommodity Facility Location Problems

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

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

Facility Location and Scale Optimisation in Closed-Loop Supply Chain

A Lagrangean Relaxation Approach for a Two-Stage Capacitated Facility Location Problem with Choice of Depot Size

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

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

Mixed Integer Programming Based Nested Partition Algorithm for Facility Location Optimization Problems