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.
|
PDF
2MB |
| 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: | https://purl.utwente.nl/essays/81344 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page