Generalised pickup and delivery problem with dynamic time windows

DOI10.1504/IJOR.2010.033105MaRDI QIDQ973446zbMATH OpenOpenAlexFDO

Authors N. Chanaka P. Edirisinghe, Melissa R. Bowers, Anurag Agarwal

Publication date 31 May 2010

Published in International Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1504/ijor.2010.033105

zbMATH Keywords

barge schedulingdynamic time windowsnonlinear mixed-integer programmingoffshore oil platformsoil pickupvehicle routing model

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Mixed integer programming (90C11)

Review text

Summary: This paper considers the general class of vehicle routing problems in which nodes may be visited multiple times by multiple vehicles. The vehicles must pickup a product under continuous production at nodes and deliver it to a central depot. The nodes must be visited within certain time windows which are dependent on product availability at the nodes and the routes taken by vehicles, hence, the term, dynamic time windows. A model formulation is proposed using mixed-integer programming, along with two different performance metrics for tour optimisation: total product delivery at the depot, and another associated with rate of product delivery. The MIPs with non-linear objective functions are solved through a new convergent iterative algorithm in which sequences of parametric mixed-integer linear programmes are solved. The model is applied to a real-world situation that involves scheduling barges for oil pickup from offshore oil platforms. Preliminary computational results are presented.

Recommendations

• The pickup and delivery problem with time windows
• Dynamic pickup and delivery problems
• The multi-pickup and delivery problem with time windows
• Pickup and Delivery of Partial Loads with “Soft” Time Windows
• Computational Science – ICCS 2005

Cited in

(10)

• Vessel routing with pickups and deliveries: an application to the supply of offshore oil platforms
• A vessel pickup and delivery problem from the disruption management in offshore supply vessel operations
• The multi-pickup and delivery problem with time windows
• Fleet routing position-based model for inventory pickup under production shutdown
• Pickup and Delivery of Partial Loads with “Soft” Time Windows
• The General Pickup and Delivery Problem
• scientific article; zbMATH DE number 7267210 (Why is no real title available?)
• Distribution of waiting time for dynamic pickup and delivery problems
• The Pickup And Delivery Problem With Time Windows And Transshipment
• Waiting and Buffering Strategies for the Dynamic Pickup and Delivery Problem with Time Windows

This page was built for publication: Generalised pickup and delivery problem with dynamic time windows

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q973446)