Ship Routing Scheduling with Persistence and Distance Objecives

Kjetil Fagerholt (), Jarl Eirik Korsvik () and Arne Løkketangen ()
Additional contact information
Kjetil Fagerholt: Norwegian University of Science and Technology
Jarl Eirik Korsvik: Norwegian University of Science and Technology
Arne Løkketangen: Molde University College

Chapter 6 in Innovations in Distribution Logistics, 2009, pp 89-107 from Springer

Abstract: Summary It is well known that decision support systems (DSSs) usually only solve models that simplify and approximate the real problem. The planners might therefore be more interested in a set of diverse high quality solutions to choose from, than in only the optimal (or near-optimal) solution to the model as is usually produced by a DSS. In ship routing and scheduling plans are generated following a rolling horizon principle, where schedules are updated when new relevant information appears. However, the planners have often already made commitments to the customers for the next few voyages, for instance regarding arrival times and which ships that are assigned to service given cargoes. Therefore, the planners are interested in a set of high quality schedules that are close to the current (baseline) schedule in the near future, and diverse from each other in more distant time. We suggest a multi-start heuristic, including a persistence penalty function and distance measures, to produce such schedules. The method has been tested on a set of real-life problems and it provides valuable decision support flexibility for planners in shipping companies.

Keywords: Decision Support System; Threshold Distance; Penalty Cost; Vehicle Rout Problem; Distance Objective (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations: View citations in EconPapers (2)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnechp:978-3-540-92944-4_6

Ordering information: This item can be ordered from
http://www.springer.com/9783540929444

DOI: 10.1007/978-3-540-92944-4_6

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().