PowerPoint Presentation
Application: Shipping Repositioning Problem
Copyright By PowCoder代写 加微信 powcoder
Case Study: Fleet Repositioning
Repositioning of Ocean Liners Between Services Costs Hundreds of Thousands of Dollars, Planning and Optimisation are Vital.
Time Windows of Opportunity: when can a ship leave a port, when are there opportunities for cross ocean transport?
Continuous cost function: When a ship is sailing have to pay the crew, fuel etc.
“Automated Planning for Fleet Repositioning.” K. Tierney, A. J. Coles, A. I. Coles, C. Kroer, A. Britt, R. M. Jensen. ICAPS (2012)
Phasing in and out
A vessel may only join or leave a service at the time that service is due to arrive in a port.
Planning model:
(at 16 (vessel-may-phase-out vessel0 pMYTPP))
(at 16.1 (not (vessel-may-phase-out vessel0 pMYTPP)))
(at 61 (vessel-may-phase-out vessel0 pTHLCH))
(at 61.1 (not (vessel-may-phase-out vessel0 pTHLCH)))
(at 158 (vessel-may-phase-out vessel0 pHKHKG))
(at 158.1 (not (vessel-may-phase-out vessel0 pHKHKG)))
… 70 time windows
And for phasing in:
(at 504 (vessel-may-phase-in pPABLB))
(at 504.100000 (not (vessel-may-phase-in pPABLB)))
(at 1680.100000 (not (vessel-may-phase-in pPABLB)))
(at 552 (vessel-may-phase-in pCOBUN))
… 55 time windows
LSFRP Model
Solving the LSFRP
Costs & Time
(incl. costs)
Optimisation
Solver (MIP)
LTOP is faster than both the MIP and Planner
“Automated Planning for Fleet Repositioning.” K. Tierney, A. J. Coles, A. I. Coles, C. Kroer, A. Britt, R. M. Jensen. ICAPS (2012)
The Future
Non-linear continuous change.
Exploring the division of the problem between planner and optimisation solver.
Scaling up to even larger problems.
Applications.
All of these planners, and more, are open source and available to download for free from the planning at King’s website: http://nms.kcl.ac.uk/planning/
Extending OPTIC to Reason About Processes and Events
Planning with Exogenous Processes and Events:
“PDDL+ Planning with Events and Linear Processes.” A. J. Coles and A. I. Coles. ICAPS (2014).
“PDDL+ Planning with Events and Linear Processes.” A. J. Coles and A. I. Coles. ICAPS (2014).
/docProps/thumbnail.jpeg
程序代写 CS代考 加微信: powcoder QQ: 1823890830 Email: powcoder@163.com