PowerPoint 演示文稿 - Columbia University

PowerPoint 演示文稿 - Columbia University

Walt Disney World Ye Yuan Yifan Shen Tianjiao Wei Linyun Wei 2018 Complaints About Queueing Situation Page 2 Disneys Queueing Situation Most Disneys must-rides has a queue with more than 2000 people everyday. People 150 mins 4000 3480 3500 3000 Queue Length of Selected 15 Rides 3000 Avatar Flight of Passage; 3000 Avatar Flight of Passage; 2760 Pirates of the Caribbean; 2750 2500 2500 Kali River Rapids; 2000 2000 1640 Big Thunder Mountain 13121312 Railroad; 1500 1000

640 Astro Orbitor; 533 Astro Orbitor; 480 500 0 Splash Mountain; 2375 Kali River Rapids; 2333 2210 Jungle Cruise; 1700 2000 Splash Mountain; 1875 Space Mountain; 1833 Pirates of the Caribbean; 1750 Space Mountain; 1500 Haunted Mansion; 1435 Jungle Cruise; 1360 Haunted Mansion; 1230 Mad916 Tea Party; 916 781 Mad Tea Party; 733Pan's Flight; Peter 677 Peter Pan's Flight; 625 Big Thunder Mountain Railroad; 750 600

Buzz Buzz Lightyear Lightyear Astro Astro Blasters; Blasters; 400 400 Dumbo the Flying Elephant; 250 200 Dumbo the Flying Elephant; 50 9:00 2125 Star Star Tours: Tours: Adventures Adventures 725TheThe Continue; Continue; 604 604 Walt Disney's Enchanted Walt Disney's Enchanted TikiTiki 241 Room; 193 Room; 144 12:00 15:00 18:00

21:00 Page 3 Disney Queueing Situation Visitors to Disneyland are experiencing more sore feet and sunburn while waiting to ride some of the parks increasingly popular attractions Astro Orbitor Avatar Flight of Passage Big Thunder Mountain Railroad Buzz Lightyear Astro Blasters Dumbo the Flying Elephant 63 46 89 2015 2017 28 2017 Pirates of the Caribbean 2015 67 2017 2015 Space Mountain 2017 Splash Mountain 55 2015 2017 2015 2017

83 79 2017 2015 Star Tours: The Adventures Continue Walt Disney's Enchanted Tiki Room 21 2017 2017 Peter Pan's Flight 36 44 2015 2015 Mad Tea Party 59 83 2017 41 95 62 2017 63 82 69 2015 69

40 Kali River Rapids 44 2017 2015 Jungle Cruise 48 44 31 2015 Haunted Mansion 2015 86 117 2015 2017 2015 23 2017 18 13 2015 2017 Page 4 Why Choosing Open Shop Model 01

03 Each machine take Jobs A person playing 05 02 one person at a time Differences 04 some attraction Different from job 06 shop, open shop deals Distribution Processing Time Potentially, we want to model Time spent for that each job as randomly the person sitting on generated by some that attraction distribution according to the popularity of that attraction with multi-operation while the routes of the jobs open Generic algorithm

Generic algorithm will be used to minimize total tardiness. Page 5 Genetic Algorithm Compute the total tardiness of given permutation Page 6 Genetic Algorithm Crossover Method: Crossover combine the sequence of operations on a single machine in one parent schedule with a sequence of operations on another machine in another different parent Preserves the absolute positions of the jobs taken from P1 Preserves the relative positions of jobs taken from P2 Page 7 Genetic Algorithm Tournament selection Randomly choose a group of T individuals from the population Method: Tournament selection Select the best one. T Page 8 Genetic Algorithm 00 Step 0 k=1

Select N schedules S1,1 ,... , S1,N randomly 01 Step 1 Select N schedules Sk+1,1 ,... , Sk+1,N using tournament Evaluate each individual of the population 02 Step 2 Create new individuals by mating individuals in the current population using crossover and mutation Evaluate the new members and insert them into the population Sk+1,N+1 ,... , Sk+1,5N 03 Step 3 k = k+1 If stopping condition = true then return the best individual as the solution and STOP else go to Step 1 Method: Genetic Algorithm Page 9 Total Tardiness Outcome Outcome 11,000,000 10,500,000 10,000,000 9,500,000 9,000,000 8,500,000 8,000,000 1 2

3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Total Tardiness Page 10

Recently Viewed Presentations

  • The Power of Gods Word The Power of

    The Power of Gods Word The Power of

    The Power of God's Word. Not a dead . letter! Luke 8:11 (NKJV) 11 "Now the parable is this: The seed is the word of God. . . 15But the ones that fell on the good ground are those who,...
  • Starting School - Fredonia

    Starting School - Fredonia

    Your Classmate's Schedule. What class does she/she have first? Who is his/her 1st period teacher? What time does he/she have math? What period does he/she have science?
  • SOLUTIONS

    SOLUTIONS

    What to Focus On? Arrhenius was the most restrictive definition. This definition required: the solutions to be aqueous and a base to contain a hydroxide (OH-) ion.
  • 4

    4

    4.3 Connective Tissue. Connectivetissue is the most abundant and widely distributed of primary tissues. Major functions: binding and support, protecting, insulating, storing reserve fuel, and transporting substances (blood)
  • Program Takaful Tabungan Pendidikan

    Program Takaful Tabungan Pendidikan

    Akad-Akad pada Asuransi Syariah . Akad hibah dalam bentuk pemberian dana dari satu peserta kepada dana tabarru' untuk tujuan tolong menolong di antara para Peserta, yang tidak bersifat dan bukan untuk tujuan komersial.. Tabarru' Akad antara peserta secara kolektif atau...
  • Welcome! [hr.ufl.edu]

    Welcome! [hr.ufl.edu]

    September 5, 2018 Any Questions? Faculty Position Management Faculty Position Management UFHR and Institutional Planning and Research (IPR) have been asked to provide quarterly faculty hiring statistics to the Board of Trustees (BOT).
  • New Lab Request Form

    New Lab Request Form

    Rollover fields for further clarification. Spell check available. Space for up to ten individuals - each appears separately. ... Individuals listed at the top of the form will appear in this section. Once the type of individual is selected (suspect,...
  • Overview of Employment and Non-Residential Day Services

    Overview of Employment and Non-Residential Day Services

    [Alternative language] Also, work in integrated jobs is the first and priority option in planning employment services for working-age adults and youth. Oregon's Executive Order 15-01 and Oregon's Integrated Employment Plan. Outline a number of initiatives to implement Oregon's Employment...