Penentuan Jadwal dan Rute Perjalanan Kapal dengan Batasan Waktu dan Jumlah Kunjungan
Keywords:Ship scheduling, vehicle routing problem, insertion heuristic, simulated annealing
AbstractScheduling 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.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).