A tabu search approach to the cargo prioritisation and terminal allocation problem. (8th April 2020)

• Record Type: Journal Article
• Authors: Tong, Jingjing; Nachtmann, Heather
• Is Part Of: International journal of shipping and transport logistics. Volume 12:Number 3(2020)
• Page Start: 147
• Page End: 173
• Publication Date: 2020-04-08
• Subjects: metaheuristics -- OR in maritime industry -- inland waterway transportation -- cargo prioritisation; Shipping -- Periodicals; Shipping -- Statistics; Logistics -- Periodicals; 387.5
• Languages: English
• ISSNs: 1756-6517

Abstract

To mitigate inland waterway disruption impacts, we develop a tabu search (TS) approach to solve the cargo prioritisation and terminal allocation problem (CPTAP) to minimise the total value loss of disrupted barge cargoes by offloading the cargoes to the land transportation modes. CPTAP is formulated as a nonlinear binary integer program, and problems of realistic size can be efficiently and effectively solved with an efficient heuristic approach. Given different neighbourhood structures, multiple TS variants are attempted and compared. Solving CPTAP with our TS heuristic leads to the lowest cargo value loss and the shortest response time for the disrupted barges compared to a genetic algorithm approach and a na