The maritime pickup and delivery problem with time windows and split loads
by A/Prof Henrik Andersson
Abstract: An important planning problem faced by many shipping companies dealing with transportation of bulk cargoes will be presented. A bulk shipping company usually has a set of contract cargoes that it is committed to carry. It will also try to derive additional revenue from optional spot cargoes. Each cargo, either if it is a contract or spot cargo, consists of a given quantity to be picked up in a given loading port and delivered in a given unloading port within specified time windows. The shipping company controls a fixed fleet for the purpose of transporting the cargoes. In most of the literature on ship routing and scheduling problems a cargo cannot be transported by more than one ship. By introducing split loads this restriction is removed and each cargo can be transported by several ships. The resulting planning problem can be denoted as a maritime pickup and delivery problem with time windows and split loads (PDPTWSL). Different models and algorithms for the problem is presented.
For More Information: contact: Heng-Soon Gan. email: email@example.com