×
艾坦·巴赫马特;丹尼尔·贝伦德;卢巴·萨皮尔;史蒂文·斯基纳

针对瘦乘客的最佳登机政策。 （英语） Zbl 1197.49026号

高级申请。普罗巴伯。 39，第4期，1098-1114（2007）.
小结：我们解决了飞机乘客的最佳座位问题，即以最快的方式。在几个简化的假设下，乘客是无限瘦的，并且在恒定的时间内对登机公告作出反应，我们可以将渐近问题改写为带约束的变分问题。这个问题用初等方法依次解决。虽然最优策略不是唯一的，但我们确定了一个刚性离散结构，它对所有解决方案都是通用的。我们还将找到的（非平凡的）最优解决方案与一些简单的寄宿政策进行了比较，其中一个政策被证明是接近最优的。

引用于2文件

MSC公司：

49公里45 随机问题的最优性条件
90磅06 运输、物流和供应链管理
60二氧化碳 组合概率
2005年第60天 几何概率与随机几何
65K10码 数值优化和变分技术

关键词：

随机几何;飞机登机;最优性;最佳登机
PDF格式BibTeX公司 XML格式引用
\textit{E.Bachmat}等人，高级应用程序。普罗巴伯。39，第4号，1098--1114（2007；Zbl 1197.49026）
全文： 内政部

参考文献：

[1] Aldous，D.和Diaconis，P.（1999年）。最长递增子序列：从耐心排序到拜克-迪夫-约翰逊定理。牛市。阿默尔。数学。Soc.36413-432·Zbl 0937.60001号 ·doi:10.1090/S0273-0979-99-00796-X
[2] Arias-Castro，E.、Donoho，D.L.、Huo，X.和Tovey，C.A.（2005）。连接点：一条规则曲线可以通过多少个随机点？高级申请。探针。37, 571–603. （更正：38（2006），579）·邮编1081.60006 ·doi:10.1239/aap/1127483737
[3] Bachmat，E.（2007）。离散时空及其应用。在《随机矩阵、可积系统和应用》中，eds J.Baik等人，美国数学学会，罗得岛普罗维登斯·兹比尔1131.68031
[4] Bachmat，E.（2007）。磁盘调度、增加子序列和时空几何的平均案例分析。算法学49212–231·Zbl 1131.68031号 ·doi:10.1007/s00453-007-9017-6
[5] Bachmat，E.和Elkin M.（2007年）。限制背对背登机政策的执行。已提交·Zbl 1210.90018号
[6] Bachmat，E.等人（2005年）。飞机登机时间分析。提交。
[7] Bachmat，E.等人。（2006年）。基于时空几何和随机矩阵理论的登机分析。J.物理A数学。概述39，L453–L459·Zbl 1096.60035号 ·doi:10.1088/0305-4470/39/29/L01
[8] Baik，J.、Deift，P.和Johansson，K.（1999）。关于随机置换最长增加子序列的长度分布。J.Amer。数学。第12期，1119–1178页。JSTOR公司：·Zbl 0932.05001号 ·doi:10.1090/S0894-0347-99-00307-0
[9] Deuschel，J.D.和Zeitouni，O.（1995年）。身份证记录的限制曲线。Ann.Prob（年检）。23, 852–878. ·Zbl 0834.60058号 ·doi:10.1214/aop/1176988293
[10] Ferrari，P.和Nagel，K.（2005年）。高效乘客登机的稳健性。华盛顿特区运输研究委员会Ann.Meeting，论文编号05-0405，网址：http://gulliver.trb.org/am/ip/assembly_detail.asp？id=3705。
[11] Logan，B.F.和Shepp，A.（1977年）。随机Young表的变分问题。高级数学。26, 206–222. ·兹伯利0363.62068 ·doi:10.1016/0001-8708（77）90030-5
[12] Marelli，S.、Mattocks，G.和Merry，R.（1998年）。计算机模拟在减少飞机转弯时间中的作用。波音航空杂志1。可在http://www.boeing.com/commercial/aeromagazine网站/aero_01/index2.html Prahofer，M.和Spohn，H.（2000）。（1+1）维和随机矩阵中增长过程的通用分布。物理Rev.Lett。84 , 4882–4885.
[13] Van den Briel，M.、Villalobos，J.和Hogg，G.（2003）。飞机登机问题。程序。第十二届工业工程研究会，IERC，CD ROM，论文编号2153。
[14] Van den Briel，M.等人（2005年）。美国西部开发了高效的登机策略。接口35、191–201。
[15] Van Landeghem，H.和Beuselinck，A.（2002年）。减少乘客在飞机上的登机时间：一种模拟方法。欧洲。J.歌剧。第142、294–308号决议·Zbl 1082.90542号 ·doi:10.1016/S0377-2217（01）00294-6
[16] Vershik，A.和Kerov，S.（1977年）。对称群的Plancherel测度的渐近性和Young表的极限形式。苏联数学。多克。18, 527–531. ·Zbl 0406.05008号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。