DOI: https://doi.org/10.9744/jti.18.2.123-128

Penentuan Jadwal dan Rute Perjalanan Kapal dengan Batasan Waktu dan Jumlah Kunjungan

I Gede Agus Widyadana, Richard Wibisono

Abstract


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.

Keywords


Ship scheduling; vehicle routing problem; insertion heuristic; simulated annealing

Full Text:

PDF

References


  1. Christiansen, M., Fagerholt, K., Ronen, D., Ship Routing and Scheduling: Status and Perspectives, Transportation Science, 38(1), 2004, pp. 1–18.

  2. 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.

  3. 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.

  4. 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.

  5. Agarwal and Ergun, Ship Scheduling and Network Design of Cargo Routing in Liner Shipping, Transportation Science, 42(2), 2008, pp. 175–196.

  6. Solomon, M.M., Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints, Operations Research, 35(2), 1987, pp. 254–265.

  7. Kosmas, O.T., and Vlachos, D.S., Simulated Annealing of Optimal Ship Routing, Computers & Operations Research, 39, 2012, pp. 576–581.

  8. 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.




DOI: https://doi.org/10.9744/jti.18.2.123-128

Bookmark and Share


Instructions for Preparing Papers for JTI.docx
Panduan untuk Menulis di JTI.docx

The Journal is published by The Institute of Research & Community Outreach - Petra Christian University. It available online supported by Directorate General of Higher Education - Ministry of National Education - Republic of Indonesia.

©All right reserved 2016.Jurnal Teknik Industri, ISSN: 1411-2485, e-ISSN: 2087-7439

shopify traffic stats
View My Stats