Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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%.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00735181
Contributor : Frédéric Davesne <>
Submitted on : Tuesday, September 25, 2012 - 2:45:49 PM
Last modification on : Tuesday, June 30, 2020 - 11:56:07 AM

Links full text

Identifiers

Collections

Citation

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

Share

Metrics

Record views

140