University of Twente Student Theses


Solving the barge routing and scheduling problem with a hybrid metaheuristic

Prabakaran, D. (2020) Solving the barge routing and scheduling problem with a hybrid metaheuristic.

[img] PDF
Abstract:Cofano software solution is considering developing a barge routing and scheduling system that will be used for planning of containers on barges and decide the barge schedule between terminals based on the container demand. The planning system should be effective and efficient compared to the current manual planning concerning the total cost of container transportation in barges. This research focuses on using optimizing techniques to develop an algorithm for the routing and scheduling of barges. The organization is also interested in investigating the transshipment opportunities where containers are dropped in intermediate terminals to be later transported to their destinations by different barges. The transshipment enables better utilization of the barges and better consolidations of the containers. The hybrid metaheuristic algorithm designed as the solution approach uses GRASP-ALNS search heuristic to solve the pick-up and delivery problem with transshipment for transporting containers. Analysis of the performance of the heuristic approach and the advantages of considering the transshipment opportunities are discussed as well.
Item Type:Essay (Master)
Faculty:BMS: Behavioural, Management and Social Sciences
Subject:30 exact sciences in general
Programme:Industrial Engineering and Management MSc (60029)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page