IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Two Stage Capacitated Facility Location Problem: Lagrangian Based Heuristics

Two Stage Capacitated Facility Location Problem: Lagrangian Based Heuristics
View Sample PDF
Author(s): Igor Litvinchev (Nuevo Leon State University - UANL, Mexico), Miguel Mata (Nuevo Leon State University - UANL, Mexico), Lucero Ozuna (Nuevo Leon State University - UANL, Mexico), Jania Saucedo (Nuevo Leon State University - UANL, Mexico)and Socorro Rangel (São Paulo State University – UNESP, Brazil)
Copyright: 2013
Pages: 27
Source title: Meta-Heuristics Optimization Algorithms in Engineering, Business, Economics, and Finance
Source Author(s)/Editor(s): Pandian M. Vasant (Petronas University of Technology, Malaysia)
DOI: 10.4018/978-1-4666-2086-5.ch014

Purchase

View Two Stage Capacitated Facility Location Problem: Lagrangian Based Heuristics on the publisher's website for pricing and purchasing information.

Abstract

In the two-stage capacitated facility location problem, a single product is produced at some plants in order to satisfy customer demands. The product is transported from these plants to some depots and then to the customers. The capacities of the plants and depots are limited. The aim is to select cost minimizing locations from a set of potential plants and depots. This cost includes fixed cost associated with opening plants and depots, and variable cost associated with both transportation stages. In this work two different mixed integer linear programming formulations are considered for the problem. Several Lagrangian relaxations are analyzed and compared, a Lagrangian heuristic producing feasible solutions is presented. The results of a computational study are reported.

Related Content

Pawan Kumar, Mukul Bhatnagar, Sanjay Taneja. © 2024. 26 pages.
Kapil Kumar Aggarwal, Atul Sharma, Rumit Kaur, Girish Lakhera. © 2024. 19 pages.
Mohammad Kashif, Puneet Kumar, Sachin Ghai, Satish Kumar. © 2024. 15 pages.
Manjit Kour. © 2024. 13 pages.
Sanjay Taneja, Reepu. © 2024. 19 pages.
Jaspreet Kaur, Ercan Ozen. © 2024. 28 pages.
Hayet Kaddachi, Naceur Benzina. © 2024. 25 pages.
Body Bottom