Team 2056 Page 3 of 50 Contents 1 Introduction 1.1 Restatement of the Problem 1.2 Survey of Previous Research 1.2.1 Discrete Random process 566 1.2.2 Other Simulation Studies 2 Model overview 3 Details of the model 799 3.1 Basic model 3.2 Extended Model 3.2.1 Seat assignment 3.2.2 Seat collision 3.2.3 Baggage 3.2.4 Queue size 3.2.5 Planes with multiple aisles B45678 3.2.6 Deplaning 3.3 Boarding time optimization using a genetic algorithm 19 3.3.1 Mutation and Crossover 3.2 Population 1g 3.4 The Southwest Model: integrating passenger prefer ence to our processor-based model 23 3.4.1 Model Overview 23 3.4.2 Assumptions made in Section 4 Boarding Patterns 4. 1 Random Boarding Process 4.3 Alternating Half-Rows boarding process Zone boarding pr 4.5 Reverse Pyramid Process 31 5 Results 5.1 Window to Aisle 5.2 Alternate half-Row 5.3 Back to Front 5.5 Southwest Passenger PreferenceTeam 2056 Page 3 of 50 Contents 1 Introduction 5 1.1 Restatement of the Problem . . . . . . . . . . . . . . 5 1.2 Survey of Previous Research . . . . . . . . . . . . . . 6 1.2.1 Discrete Random Process . . . . . . . . . . . 6 1.2.2 Other Simulation Studies . . . . . . . . . . . . 7 2 Model Overview 7 3 Details of the Model 9 3.1 Basic Model . . . . . . . . . . . . . . . . . . . . . . . 9 3.2 Extended Model . . . . . . . . . . . . . . . . . . . . . 13 3.2.1 Seat assignment . . . . . . . . . . . . . . . . . 13 3.2.2 Seat collisions . . . . . . . . . . . . . . . . . . 14 3.2.3 Baggage . . . . . . . . . . . . . . . . . . . . . 15 3.2.4 Queue size . . . . . . . . . . . . . . . . . . . . 16 3.2.5 Planes with multiple aisles . . . . . . . . . . . 17 3.2.6 Deplaning . . . . . . . . . . . . . . . . . . . . 18 3.3 Boarding time optimization using a genetic algorithm 19 3.3.1 Mutation and Crossover . . . . . . . . . . . . 20 3.3.2 Population seeding . . . . . . . . . . . . . . . 23 3.4 The Southwest Model: integrating passenger prefer￾ence to our processor-based model . . . . . . . . . . . 23 3.4.1 Model Overview . . . . . . . . . . . . . . . . . 23 3.4.2 Assumptions made in Section . . . . . . . . . 26 4 Boarding Patterns 27 4.1 Random Boarding Process . . . . . . . . . . . . . . . 27 4.2 Window to Aisle Boarding Process . . . . . . . . . . 28 4.3 Alternating Half-Rows Boarding Process . . . . . . . 29 4.4 Zone Boarding Process . . . . . . . . . . . . . . . . . 29 4.5 Reverse Pyramid Process . . . . . . . . . . . . . . . . 31 5 Results 31 5.1 Window to Aisle . . . . . . . . . . . . . . . . . . . . 32 5.2 Alternate Half-Rows . . . . . . . . . . . . . . . . . . 32 5.3 Back to Front . . . . . . . . . . . . . . . . . . . . . . 33 5.4 Reverse Pyramid . . . . . . . . . . . . . . . . . . . . 34 5.5 Southwest Passenger Preference . . . . . . . . . . . . 34