Cruise Liner Schedule Jason Deleon Steve Rockwell Will Wathen.

Slides:



Advertisements
Similar presentations
Assess the Market for Your Business Idea
Advertisements

Problem solving with graph search
10-1 Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall Nonlinear Programming Chapter 10.
Ship Routing Problem Morteza Ahmadi In The Name Of Allah.
Minimizing Seed Set for Viral Marketing Cheng Long & Raymond Chi-Wing Wong Presented by: Cheng Long 20-August-2011.
 Cruising the Caribbean An Economic Force in the Region.
SurfMerchants Jeremy Bolton Manka Johnson Santeri Leijola David Spivey.
ArcLogistics Routing Software for Special Needs, Maintenance and Delivery.
MARITIME TRANSPORTATION MANAGEMENT
1 A class of Generalized Stochastic Petri Nets for the performance Evaluation of Mulitprocessor Systems By M. Almone, G. Conte Presented by Yinglei Song.
David Ripplinger, Aradhana Narula-Tam, Katherine Szeto AIAA 2013 August 21, 2013 Scheduling vs Random Access in Frequency Hopped Airborne.
CSE 380 – Computer Game Programming Pathfinding AI
Introduction to Management Science
Generated Waypoint Efficiency: The efficiency considered here is defined as follows: As can be seen from the graph, for the obstruction radius values (200,
1 Sensor Relocation in Mobile Sensor Networks Guiling Wang, Guohong Cao, Tom La Porta, and Wensheng Zhang Department of Computer Science & Engineering.
Table of Contents Chapter 6 (Network Optimization Problems)
1 Freeriders in P2P: Pricing Incentives Don Towsley UMass-Amherst collaborators: D. Figueiredo, J. Shapiro.
Localized Techniques for Power Minimization and Information Gathering in Sensor Networks EE249 Final Presentation David Tong Nguyen Abhijit Davare Mentor:
DETERMINATION OF FREIGHT CORRIDORS FOR THE STATE OF CALIFORNIA Texas A&M University Civil Engineering Department CVEN April 28, 2003 ADHARA CASTELBLANCO.
Math443/543 Mathematical Modeling and Optimization
Detecting Network Intrusions via Sampling : A Game Theoretic Approach Presented By: Matt Vidal Murali Kodialam T.V. Lakshman July 22, 2003 Bell Labs, Lucent.
CAPS RoutePro Routing Environment. Solution Methods. Backhauls. Dispatcher Interface. Demonstration.
1 A Second Stage Network Recourse Problem in Stochastic Airline Crew Scheduling Joyce W. Yen University of Michigan John R. Birge Northwestern University.
Network Flow Models Chapter 7.
Establishing Pairwise Keys in Distributed Sensor Networks Donggang Liu, Peng Ning Jason Buckingham CSCI 7143: Secure Sensor Networks October 12, 2004.
 Cruising the Caribbean An Economic Force in the Region.
Airline Schedule Optimization (Fleet Assignment II) Saba Neyshabouri.
Introduction to Management Science
The World of Hospitality
Package Transportation Scheduling Albert Lee Robert Z. Lee.
ENTERTAINMENT MARKETING TRAVEL AND TOURISM CRUISE PROJECT
Contributions In Aid of Construction Mark Beauchamp Business & Finance Workshop Utility Financial Solutions
CS 712 | Fall 2007 Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua. National University.
On Target Group Coaching
Introduction to Operations Research
Interdicting Tradeflow on the U.S. Rail Network LTC Brian Axelsen MAJ Steve Jones.
Network Aware Resource Allocation in Distributed Clouds.
M I T I n t e r n a t i o n a l C e n t e r f o r A i r T r a n s p o r t a t i o n ANALYSIS OF BARRIERS TO THE UTILITY OF GENERAL AVIATION TROY D. DOWNENR.
A Generic Model of Motor- Carrier Fuel Optimization Yoshinori Suzuki.
Transit Priority Strategies for Multiple Routes under Headway-based Operations Shandong University, China & University of Maryland at College Park, USA.
The Science of Prediction Location Intelligence Conference April 4, 2006 How Next Generation Traffic Services Will Impact Business Dr. Oliver Downs, Chief.
Algorithms for Allocating Wavelength Converters in All-Optical Networks Authors: Goaxi Xiao and Yiu-Wing Leung Presented by: Douglas L. Potts CEG 790 Summer.
AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June , 2003 Auckland New Zealand AIRCRAFT RECOVERY SYSTEM François Soumis & Mirela Stojković.
Traffic Flow Jerusalem to Tel Aviv Kiong Teo Yuval Nevo Steve Hunt.
Bill Payment Optimization Algorithms. Purpose To find and/or construct algorithms that will optimize the decision process of paying bills from an account.
Network Optimization Problems
1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group
1 - CS7701 – Fall 2004 Review of: Detecting Network Intrusions via Sampling: A Game Theoretic Approach Paper by: – Murali Kodialam (Bell Labs) – T.V. Lakshman.
Optimizing Pheromone Modification for Dynamic Ant Algorithms Ryan Ward TJHSST Computer Systems Lab 2006/2007 Testing To test the relative effectiveness.
Locating Locomotive Refueling Stations Problem Description Kamalesh Somani, on behalf of RAS 2010 Problem Solving Competition Committee November 06, 2010.
Hierarchy Overview Background: Hierarchy surrounds us: what is it? Micro foundations of social stratification Ivan Chase: Structure from process Action.
CIRCUITS, PATHS, AND SCHEDULES Euler and Königsberg.
Log Truck Scheduling Problem
IT Applications for Decision Making. Operations Research Initiated in England during the world war II Make scientifically based decisions regarding the.
1 An Arc-Path Model for OSPF Weight Setting Problem Dr.Jeffery Kennington Anusha Madhavan.
1 Vehicle Routing for the American Red Cross Based on a paper by Dr. Jinxin Yi Carnegie Mellon University Published in MSOM Winter 2003,
Balanced Billing Cycles and Vehicle Routing of Meter Readers by Chris Groër, Bruce Golden, Edward Wasil University of Maryland, College Park American University,
Sunk vs. Bundled Costs & The First & Third Laws of Demand TREATMENT OF TRAVEL EXPENSES BY GOLF COURSE PATRONS Kelsey Conway.
Joint Routing and Scheduling Optimization in Wireless Mesh Networks with Directional Antennas A. Capone, I. Filippini, F. Martignon IEEE international.
T-Share: A Large-Scale Dynamic Taxi Ridesharing Service
Free Routing Airspace in Europe
To Whom the Revenue Goes: A Network Economic Analysis of the Price War in the Wireless Telecommunication Industry Vaggelis G. Douros, Petri Mähönen   Institute.
Application of network flow: Protecting coral reef ecosystems
1.206J/16.77J/ESD.215J Airline Schedule Planning
TransCAD Vehicle Routing 2018/11/29.
Chapter 2: Business Efficiency Business Efficiency
Totally Disjoint Multipath Routing in Multihop Wireless Networks Sonia Waharte and Raoef Boutaba Presented by: Anthony Calce.
1.206J/16.77J/ESD.215J Airline Schedule Planning
Chapter 6 Network Flow Models.
A Neural Network for Car-Passenger matching in Ride Hailing Services.
Presentation transcript:

Cruise Liner Schedule Jason Deleon Steve Rockwell Will Wathen

Background Vacation Cruise Industry (2012) – Over 20 Million passengers – Generated over $42 Billion in economic activity (US) OR Consultants hired by Major Cruise Liner – Analyze current voyage network – Minimize cost – Itinerary recommendations – Analyze resiliency of network – Impacts of catalysts *Paid hefty sum for analysis, no need to question results M

Real World Problem Network Design Measures of Effectiveness on an itinerary for an n day cruise – Cost (Transit and Port Fees) – Fun - Utility Analyze effects of desired fun – Relate to target demographics Impacts of catalyst i.e. weather, coup M

Network Map Overview M

Network Description Cruise Liner Voyage Network –Consists of all possible voyage routes –Connects all possible ports for a particular cruise liner (Royal Caribbean) –Time-layered network Each layer is a day M

Network Design Nodes: Port on a given cruise day i.e Haiti 3 – 16 Ports x 8 days = 128 nodes – S & T = Homeport = Fort Lauderdale, FL Node Data: Fun Factor, Lat/Long Edges: Connection of two ports from one time layer to another – Bahamas Haiti 4 (Two Day Transit) Edge Data: Cost = Transit Cost + Port Fees M

Five Day Time Layer Network (Subset) Day 0 Day 5 Day 4 Day 2 Day 3 Day 1 HA BAHHADR HABAHFL DR FL BAH FL BAHFL BAHHADRFL HADR HA DR

Five Day Time Layer Network (Subset) Day 0 Day 5 Day 4 Day 2 Day 3 Day 1 HA BAHHADR HABAHFL DR FL BAH FL BAHFL BAHHADRFL HADR HA DR

Nodes M

Start/End Node M

Example of Route M Day 0 Day 1 Day 3 Day 2 Day 5

Mathematical Model Shortest Path MILP Minimizing Port Costs & Transit Costs Netflow Constraints Design Constraints (Real World): No overnight stays in port Cannot return to visited port other than Homeport Length of cruise in days Analysis Fun Factor constraint M

Assumptions Direct Path - Navigable Route Great Circle Distance Average Speed of ship is constant : 25 knots Max Range: 400 NM/day Fun Factor: Excursions/Affordability Port Fees: $10-$25 per person. Haiti- $0 port fees - Long Term Lease in Labadee (Royal Caribbean). M

Situation Dependent Variables Travel Miles per day Cruise Length in days Cost of Fuel Fuel Consumption rate Ship speed Port Fees Fun Factor Range/day * All Variables can be modified to correspond to real cruise network M

Results: Min Cost 5-day Route: –FortLaud0, Bahamas1, Haiti3, FortLaud5 –Cost: $425, day Route: –FortLaud0, CaymanI2, Haiti4, Bahamas6, FortLaud7 –Cost: $ 610, day Route: –FortLaud0, Bahamas1, StThomas4, PuertoRico5, StMaarten6, Haiti8, FortLaud10 –Cost: $ 891,990 M

Adding Utility Added Utility to the model – Fun Factor Utilized Constraint to ensure a certain level of “Fun” Increased Fun Factor from minimal feasible solution to maximum feasible solution – Cost Vs. Fun Relationship – Demographic Comparisons M

Utility: Fun Factor Cruise Length Fixed at 7 days 16: FortLaud0, Bahamas1, Haiti3, CaymanI5, FortLaud7 –Cost: $ 610,296 19: FortLaud0, CaymanI2, DomRep4, Bahamas6, FortLaud7 –Cost: $ 721,276 21: FortLaud0, StThomas3, PuertoRico4, DomRep5, FortLaud7 –Cost: $ 751,934 22: FortLaud0, StMaarten3, StThomas4, DomRep5, FortLaud7 –Cost: $ 836,982 24: FortLaud0, DomRep2, Aruba3, CaymanI5, FortLaud7 –Cost: $ 902,282 M

Fun Factor vs. Cost P

Target Market (<$75k) - Marketing cruises based upon demographic. - Design cruise for family with combined income <$75k (~35% of passengers). - Priority of customer may be price and not necessarily itinerary. - Example: 16: FortLaud0, Bahamas1, Haiti3, CaymanI5, FortLaud7 Cost: $ 610,296

Target Market (>$75k) - Marketing cruises based upon demographic. - Design cruise for family with combined income >$75k (~65% of passengers). - Priority of customer may be itinerary and not necessarily price. -Example: -24: FortLaud0, DomRep2, Aruba3, CaymanI5, FortLaud7 Cost: $ 902,282

Multi-Segment Strategy - Utilizing a strategy to target multiple market segments that are based upon demographics. - If only one itinerary is marketed, what would attract the most customers? - Low price while providing moderate/high level of fun factor. -Example: 21: FortLaud0, StThomas3, PuertoRico4, DomRep5, FortLaud7 –Cost: $ 751,934

Attack

Scenario: 7- day Itinerary for “most fun” cruise route 2 days prior to departure – Hurricane Thelma hits – Randomly takes out ports – Follow on attacks Consultants called to find alternate route with a near equivalent fun factor

Max Fun Route - No Attack M

1 Attack M

2 Attacks M

3 Attacks M

4 Attacks M

5 Attacks M

6 Attacks M

7 Attacks M

8 Attacks M

9 Attacks M

10 Attacks M

Resiliency

Conclusion Shortest Path MILP – Minimizing Port Costs & Transit Costs – Analyzed impact of Fun Factor Positive Correlation (Fun & Cost) – Most Fun Cruise 1.5X as expensive as least Fun – Translates directly to Customer – Recommended Cruises based on Utility value Effects of Attacks & Resilience Key Take-aways P

Follow-on Work -Enable User Interface -Multiple Cruise Ship Types -Alternate Homeport Analysis -Add Granularity Detailed Routes, Detailed Cost Variables -Model Risks of traversing Bermuda Triangle

References -crusing.org/regulatory/issues-facts -cruiseweb.com/royal-caribbean/eastern- caribbean/#itinerariescruiseweb.com/royal-caribbean/eastern- caribbean/#itineraries -vacationstogo.com/cruise_port/Caribbean.cfmvacationstogo.com/cruise_port/Caribbean.cfm Professor Ned Dimitrov’s Brain

Questions? Cruise Liner Schedule P