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


  • I Gede Agus Widyadana
  • Richard Wibisono



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


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.


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.