An improved lagrangian relaxation-based heuristic for a joint location-inventory problem

Abstract : We consider a multi-echelon joint inventory-location (MJIL) problem that makes location, order assignment, and inventory decisions simultaneously. The model deals with the distribution of a single commodity from a single manufacturer to a set of retailers through a set of sites where distribution centers can be located. The retailers face deterministic demand and hold working inventory. The distribution centers order a single commodity from the manufacturer at regular intervals and distribute the product to the retailers. The distribution centers also hold working inventory representing product that has been ordered from the manufacturer but has not been yet requested by any of the retailers. Lateral supply among the distribution centers is not allowed. The problem is formulated as a nonlinear mixed-integer program, which is shown to be NP-hard. This problem has recently attracted attention, and a number of different solution approaches have been proposed to solve it. In this paper, we present a Lagrangian relaxation-based heuristic that is capable of efficiently solving large-size instances of the problem. A computational study demonstrates that our heuristic solution procedure is efficient, and yields optimal or near-optimal solutions.
Type de document :
Article dans une revue
Computers and Operations Research, Elsevier, 2014, 61, In Press, Accepted Manuscript. 〈10.1016/j.cor.2014.03.006〉
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal-emse.ccsd.cnrs.fr/emse-00965136
Contributeur : Florent Breuil <>
Soumis le : mercredi 1 août 2018 - 16:49:24
Dernière modification le : vendredi 10 août 2018 - 11:55:24

Fichier

Diabat_20100.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Ali Diabat, Olga Battaïa, Dima Nazzal. An improved lagrangian relaxation-based heuristic for a joint location-inventory problem. Computers and Operations Research, Elsevier, 2014, 61, In Press, Accepted Manuscript. 〈10.1016/j.cor.2014.03.006〉. 〈emse-00965136〉

Partager

Métriques

Consultations de la notice

458

Téléchargements de fichiers

21