【全集】2007 MCM B 飞机就座问题 特等奖论文 教程
PROBLEM B: The Airplane Seating ProblemAirlines are free to seat passengers waiting to board an aircraft in any order whatsoever. It has become customary to seat passengers with special needs first, followed by first-class passengers (who sit at the front of the plane). Then coach and business-class passengers are seated by groups of rows, beginning with the row at the back of the plane and proceeding forward.
Apart from consideration of the passengers’ wait time, from the airline’s point of view, time is money, and boarding time is best minimized. The plane makes money for the airline only when it is in motion, and long boarding times limit the number of trips that a plane can make in a day. The development of larger planes, such as the Airbus A380 (800 passengers), accentuate the problem of minimizing boarding (and deboarding) time.
Devise and compare procedures for boarding and deboarding planes with varying numbers of passengers: small (85–210), midsize (210–330), and large (450–800).
Prepare an executive summary, not to exceed two single-spaced pages, in which you set out your conclusions to an audience of airline executives, gate agents, and flight crews
Note: The 2 page executive summary is to be included in addition to the traditional model description.
An article appeared in the NY Times Nov 14, 2006 addressing procedures currently being followed and the importance to the airline of finding better solutions. The article can be seen at http://travel2.nytimes.com/2006/11/14/business/14boarding.html.
B 题：飞机就座问题
航空公司允许引领候机乘客以任何次序就座。已经成为惯例的是首先引领有特殊需要的乘客就座，然后是头等舱的乘客就座(他们坐在飞机的前部)。然后引领持经济舱和商务舱机票的乘客从飞机后排开始向前按照排结组就座。
从航空公司的角度来看，除了考虑乘客的等候时间外，时间就是金钱，所以登机时间最好要减到最少。飞机只有在飞行的时候才能为航空公司赚钱，而长的登机时间限制了一架飞机一天中可以飞行的次数。
诸如Airbus A380( 空中客车 A380 ，可以容纳800 名乘客)的大型机的发展就更要强调缩短登机(以及下机)时间的问题了。
就乘客人数不同的飞机：小型机(85-21)，中型机(210-330)和大型机(450-800) ，设计登机和下机时间的步骤并进行比较。
准备一份不超过两页纸（不空行打印）的实施概要，以便向航空公司业务主管、登机口执法人员以及空(地)勤人员阐明你们的结论。
在2006 年11 月14 日的《纽约时报》上刊登的一篇文章报告了当前遵循的步骤以及航空公司寻求更好的解决方案的重要性。该文可以在如下网址找到: http://travel2.nytimes.com/2006/11/14/business/14boarding.html 1、南非斯坦林布什大学— SIAM Prize Recipient (摘要)
[*]参赛编号：Control No. 1000 [*]论文题目： Boarding-Step by Step:A Cellular Automaton Approach to Optimising Aircraft Boarding Time[*]论文作者：Chris Rohwer、Andreas Hafver、Louise Viljoen [*]指导老师：Jan van Vuuren
2、美国杜鲁门州立大学— MAA Prize Recipient (摘要)
[*]参赛编号：Control No. 1098 [*]论文题目： Modeling Airplane Boarding Procedures[*]论文作者：Bach Ha、Daniel Matheny、Spencer Tipping[*]指导老师：Steven Smith
3、新加坡国立大学(摘要)
[*]参赛编号：Control No. 1221[*]论文题目： The Unique Best Boarding Plan? It Depends....[*]论文作者：Bolun Liu、Xuan Hou、Hao Wang[*]指导老师：Yannis Yatracos
4、美国菩及海湾大学[*]参赛编号：Control No. 1510[*]论文题目： American Airlines' Next Top Model[*]论文作者：Sara J. Beck、Spencer D. K'Burg、Alex B. Twist[*]指导老师：Michael Spivey
5、中国北京大学(摘要)
[*]参赛编号：Control No. 1766 [*]论文题目： Airliner Boarding and Deplaning Strategy[*]论文作者：Linbo Zhao、Fan Zhou、Guozhen Wang[*]指导老师：Xufeng Liu
6、中国国防科技大学 (摘要)
[*]参赛编号：Control No. 2010 [*]论文题目： STAR:(Saving Time, Adding Revenues)Boarding/Deboarding Strategy[*]论文作者：Bo Yuan、Jianfei Yin、Mafa Wang[*]指导老师：Yi Wu
7、美国杜克大学— INFORMS Prize Recipient
[*]参赛编号：Control No. 2056 [*]论文题目：Novel Approaches to Airplane Boarding [*]论文作者：Qianwei Li, Arnav Mehta, Aaron Wise[*]指导老师：Owen Astrachan
8、美国杜克大学
[*]参赛编号：Control No. 2053 [*]论文题目：Boarding at the Speed of Flight [*]论文作者：Michael Bauer, Kshipra Bhawalkar, Matthew Edwards[*]指导老师：Anne Catlla
9、美国宾州滑石大学(摘要)
[*]参赛编号：Control No. 2618 [*]论文题目： Best Boarding uses Buffers[*]论文作者：Kevin D. Sobczak、Eric J. Hardin、Bradley J. Kirkwood[*]指导老师：Athula Herat
10、美国罗文大学 —Ben Fusaro Award(摘要)
[*]参赛编号：Control No. 1623 [*]论文题目： Loading and Unloading Passenger Airliners: A Simulation Approach[*]论文作者：Walter Jacob、Joshua Dunn、Matthew Oster[*]指导老师：Hieu Nguyen注：此参赛作品为“Meritorious Winner”
其他参赛论文
A Quadrilateral Approach to Congressional Districting[*]CS majors Kent Overstreet, Joel St. John, and James Halliday[*]UAF 参赛队号：2157[*]2007 Meritorious Winner
An Analysis of the Kidney Transplant Network
[*]Yang Gang ，Cai Zhongheng，Zeng Xianwen[*]中国电子科技大学 参赛队号：1469[*]2007 Meritorious Winner
The Airplane Seating Problem[*]陈侠航,何军,杨水生[*]杭州电子科技大学 参赛队号：1466[*]2007 Honorable Mention
The Airplane Seating Problem[*]朱姝,朱俊华,丁金金[*]杭州电子科技大学 参赛队号：1483[*]2007 Honorable Mention
A Practical Approach to Boarding Deboarding an A380
[*]Alexander Barickman, Evan Sebenius, and Harkirat Sohi[*]美国华盛顿大学[*]2007 Honorable Mention
评论
Judges' Commentary:The Fusaro Award Airplane Seating PaperMarie Vanisko
Dept. of Mathematics
Carroll College
Helena, MT
mvaniskofcarroll. edu
Peter Anspach
National Security Agency
Ft. Meade, MD
anspachQaol. com
顶了~~好东西 嗯，顶起来~ 好动西，顶！！ 顶顶顶顶顶顶顶顶顶 顶顶顶顶顶顶顶顶 分工会覆盖或控股方便