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

Authors

  • I Gede Agus Widyadana
  • Richard Wibisono

:

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

Keywords:

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

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.

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

2016-12-01

How to Cite

[1]
I. G. A. Widyadana and R. Wibisono, “Penentuan Jadwal dan Rute Perjalanan Kapal dengan Batasan Waktu dan Jumlah Kunjungan”, Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri, vol. 18, no. 2, pp. 123-128, Dec. 2016.

Issue

Vol. 18 No. 2 (2016): DECEMBER 2016

Section

Articles

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