TY - JOUR
T1 - A metaheuristic for the multimodal network flow problem with product quality preservation and empty repositioning
AU - SteadieSeifi, M.
AU - Dellaert, N.P.
AU - Nuijten, W.
AU - van Woensel, T.
PY - 2017/12
Y1 - 2017/12
N2 - We study a transportation planning problem with multiple transportation modes, perishable products, and management of Reusable Transport Items (RTIs). This problem is inspired by the European horticultural chain. We present a Mixed Integer Programming (MIP) optimization model which is an extension of the Fixed-charge Capacitated Multicommodity Network Flow Problem (FCMNFP). The MIP integrates dynamic allocation, flow, and repositioning of the RTIs in order to find the trade-off between product freshness requirements, and operational circumstances and costs. We furthermore propose an Adaptive Large Neighborhood Search (ALNS) algorithm with new neighborhoods, and intensification and diversification strategies. We then provide detailed computational analysis on its properties, compare its results with a state-of-the-art MIP solver, and provide practical insights.
AB - We study a transportation planning problem with multiple transportation modes, perishable products, and management of Reusable Transport Items (RTIs). This problem is inspired by the European horticultural chain. We present a Mixed Integer Programming (MIP) optimization model which is an extension of the Fixed-charge Capacitated Multicommodity Network Flow Problem (FCMNFP). The MIP integrates dynamic allocation, flow, and repositioning of the RTIs in order to find the trade-off between product freshness requirements, and operational circumstances and costs. We furthermore propose an Adaptive Large Neighborhood Search (ALNS) algorithm with new neighborhoods, and intensification and diversification strategies. We then provide detailed computational analysis on its properties, compare its results with a state-of-the-art MIP solver, and provide practical insights.
KW - Adaptive Large Neighborhood Search (ANLS)
KW - Mixed Integer Programming (MIP)
KW - Multimodal transportation
KW - Perishability
KW - Reusable transport item
UR - http://www.scopus.com/inward/record.url?scp=85026638732&partnerID=8YFLogxK
U2 - 10.1016/j.trb.2017.07.007
DO - 10.1016/j.trb.2017.07.007
M3 - Article
AN - SCOPUS:85026638732
SN - 0191-2615
VL - 106
SP - 321
EP - 344
JO - Transportation Research. Part B: Methodological
JF - Transportation Research. Part B: Methodological
ER -