A scatter search for a multi-type transshipment point location problem with multicommodity flow - Archive ouverte HAL Access content directly
Journal Articles Journal of Intelligent Manufacturing Year : 2012

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

(1) , (1) , (2)
1
2

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%.

Dates and versions

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

Identifiers

Cite

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⟩
59 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More