A scatter search for a multi-type transshipment point location problem with multicommodity flow - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Intelligent Manufacturing Année : 2012

A scatter search for a multi-type transshipment point location problem with multicommodity flow

Résumé

In this paper, we consider a multi-type transshipment point location problem with multicommodity flow which aims at locating transshipment points (TPs) and determining the type for each open TP. As an extension of the classical two-stage capacitated facility location problem, our problem allows flows of commodities to move among TPs and does not impose restrictions on the number of TPs traversed by flows going from plants to customers. In order to obtain high-quality feasible solutions, we propose a clustering-based scatter search in which the seed solution generation, the diversification technique and the local search are designed using the clusters generated by a data mining technique, the K-means method. The computational results show that the scatter search performs efficiently over different kinds of instances. Moreover, the solution quality is also good since the average gaps to lower bounds range between 1 and 3%.

Dates et versions

hal-00735181 , version 1 (25-09-2012)

Identifiants

Citer

Jinfeng Li, Christian Prins, Feng Chu. A scatter search for a multi-type transshipment point location problem with multicommodity flow. Journal of Intelligent Manufacturing, 2012, 23 (4), pp.1103-1117. ⟨10.1007/s10845-010-0403-6⟩. ⟨hal-00735181⟩
73 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More