Penentuan Jadwal dan Rute Perjalanan Kapal dengan Batasan Waktu dan Jumlah Kunjungan
DOI:
https://doi.org/10.9744/jti.18.2.123-128Keywords:
Ship scheduling, vehicle routing problem, insertion heuristic, simulated annealingAbstract
Scheduling and routing are important for a shipping company. In this paper a scheduling and routing model is developed to solve a shipping company problem. The model is different to some previous models since it considers the company’s constraints such as number of ports that can be visited in one route, number of calls in each port and minimum gap between consecutive visits. The model is applied in one shipping company in Surabaya, Indonesia and is solved using insertion heuristic and simulated annealing. The result shows that simulated annealing method can reduce 18.2% of total distance compare to previous company’s schedule and routes.Downloads
References
Christiansen, M., Fagerholt, K., Ronen, D., Ship Routing and Scheduling: Status and Perspectives, Transportation Science, 38(1), 2004, pp. 1–18.
Christiansen, M., Fagerholt, K., Nygreen, B., and Ronen, D., Ship Routing and Scheduling in The New Millenium, European Journal of Operational Research, 228, 2013, pp. 467–483.
Bronmo, G., Christiansen, M., and Nygreen, B., Ship Routing and Scheduling with Flexible Cargo Sizes, Journal of Operational Research Society, 58, 2007, pp. 1167–1177.
Korsvik J.E., Fagerholt K. and Laporte G., A Tabu Heuristic for Ship Routing and Scheduling, Journal of the Operational Research Society, 61, 2010, pp. 594–603.
Agarwal and Ergun, Ship Scheduling and Network Design of Cargo Routing in Liner Shipping, Transportation Science, 42(2), 2008, pp. 175–196.
Solomon, M.M., Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints, Operations Research, 35(2), 1987, pp. 254–265.
Kosmas, O.T., and Vlachos, D.S., Simulated Annealing of Optimal Ship Routing, Computers & Operations Research, 39, 2012, pp. 576–581.
Caric, T., Galic, A., Fosin, J., Gold, H., and Reinholz A., A Modelling and Optimization Framework for Real-World Vehicle Routing Problems, I-tech, Vienna. 2008.
Downloads
Published
How to Cite
Issue
Section
License
Articles published in the Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri will be Open-Access articles distributed under the terms and conditions of the Creative Commons Attribution License (CC BY).
This work is licensed under a Creative Commons Attribution License (CC BY).
