×
李欣;王，Z.X。;Felix T.S.Chan。;Chung，S.H。

飞机库车间空间利用率优化的遗传算法。 （英语） Zbl 07766367号

国际事务处理。操作。物件。 26，第5期，1655-1675（2019）.
摘要：本研究考虑飞机维修公司在飞机库商店（AHS）中遇到的飞机放置问题。AHS通常有不规则的形状，飞机也有特殊的形状。此外，涉及飞机进出的频繁操作也很复杂。由于这些原因，飞机布置很困难。本研究涉及AHS的运营管理，通过放置更多的飞机来优化空间利用率，这将大大有利于飞机服务公司。在此，采用一种新的基于遗传算法（GA）的方法来优化空间利用率。为了准确地表达问题，根据对一家飞机服务公司员工的采访，抽象出了实用和操作原则，包括在AHS和室外区域。然后，放置空间在（x）–（y）坐标系中建模。此外，还开发了由七个参数组成的飞机二维几何模型。在此基础上，提出了一种新的求解飞机布局问题的遗传算法。最后，以某公司维修的八架飞机为例进行了测试。通过使用建议的方法，所有八架飞机都安置得很好。与之前的场景相比，最多可以放置7架飞机，拟议的方法将大大有利于飞机服务公司。
{©2019《运筹学国际汇刊》作者©2019-运筹学学会国际联合会}

MSC公司：

90倍X 运筹学、数学规划

关键词：

飞机库商店;飞机放置;遗传算法;空间利用率
PDF格式BibTeX公司 XML格式引用
\textit{X.Li}等人，国际事务。操作。第26号决议，第5号，1655--1675（2019年；Zbl 07766367）
全文： 内政部

参考文献：

[1] Alvarez‐Valdes，R.，Martinez，A.，Tamarit，J.M.，2013年。一种用于切割和包装不规则形状工件的分支定界算法。《国际生产经济学杂志》145，2，463-477。
[2] Bazargan，M.，Hartman，J.，2012年。飞机更换策略：模型和分析。《航空运输管理杂志》25，26-29。
[3] Bruecker，P.D.、Van den Bergh，J.、Belien，J.和Demeulemester，E.，2015年。一种模型增强启发式算法，用于建立具有随机约束的稳健飞机维修人员名册。欧洲运筹学杂志246，2661-673·Zbl 1346.90843号
[4] Cherri，L.H.、Mundim，L.R.、Andretta，M.、Toledo，F.M.B.、Oliveira，J.F.、Carravilla，M.A.，2016年。不规则带钢装箱问题的稳健混合整数线性规划模型。《欧洲运筹学杂志》253，3，570-583·Zbl 1346.90626号
[5] Dyckhoff，H.，1990年。切割和包装问题的类型学。《欧洲运筹学杂志》44，2，145-159·兹比尔0684.90076
[6] Evans，A.，Vaze，V.，Barnhart，C.，2016年。航空公司驱动的基于绩效的空中交通管理：博弈模型和多标准评估。运输科学50，1180-203。
[7] Hamzah，S.，Adisamita，S.A.，2015年。飞机停机位：印度尼西亚机场的拟议模型。Procedia环境科学28，324-329。
[8] Hargaden，V.，Ryan，J.K.，2015年。工程服务公司的资源规划。IEEE工程管理汇刊62，4，578-590。
[9] Hu，Y.，Song，Y.、Zhao，K.、Xu，B.，2016年。基于GRASP算法的航空公司运营中断后飞机和乘客的综合恢复。运输研究E部分：物流与运输回顾87，97-112。
[10] Inarejos，O.，Hoto，R.，Maculan，N.，2019年。分段背包问题的整数线性优化模型。《国际运筹学汇刊》261698-1717·Zbl 07766369号
[11] Joseph，R.，2002年。新的防腐飞机喷漆库。金属饰面100、10、8-13。
[12] Kaki，A.，Salo，A.，Talluri，S.，2014年。基于情景的相互依赖需求和供应不确定性建模。IEEE工程管理汇刊61，1，101-113。
[13] Kheirkhah，A.，Navidi，H.，Bidgoli，M.M.，2015年。动态设施布局问题：一种新的双层公式和一些元启发式求解方法。IEEE工程管理汇刊62，3，396-410。
[14] Lieder，A.，Stolletz，R.，2016年。安排飞机在相互依存、异构的跑道上起飞和降落。运输研究E部分：物流与运输回顾88，167-188。
[15] Liu，Y.，ke Pan，Q.，Chai，T.，2015年。磁性材料群炉问题的建模和遗传算法的专业化。IEEE工程管理汇刊62，1，51-64。
[16] Mirkovic，B.，Vidosavljevic，A.，Tosic，V.，2016年。支持中小型季节性机场资源分配的工具。《航空运输管理杂志》53，54-64。
[17] Murca，M.C.R.，Muller，C.，2015年。具有替代到达路线的航站区飞机调度的基于控制的优化方法。运输研究E部分：物流与运输回顾73，96-113。
[18] Pei，Y.，Bai，Y.，Shi，Y.，Zhu，D.，Wang，Y.，2008年。大跨度飞机库中的温度分布。清华科技13、2、184-190。
[19] Quintro‐Araujo，C.L.，Gruler，A.，Juan，A.A.，Faulin，J.，2019年。在综合路线和设施位置决策中使用横向合作概念。《运筹学国际交易》26，2，551-576。
[20] Sama，M.，D'Ariano，A.，D'Ariano，P.，Pacciarelli，D.，2014年。干扰期间航站楼控制区的最佳飞机调度和航路。运输研究C部分：新兴技术74、61-85。
[21] Sama，M.，D'Ariano，A.，Pacciarelli，D.，2013年。繁忙机场航站楼控制区飞机调度的滚动地平线方法。运输研究E部分：物流与运输回顾60，140-155。
[22] Shanmugam，A.，Robert，T.P.，2015年。基于人因绩效的飞机维修组织排名。计算机与工业工程88，410-416。
[23] Toledo，F.M.，Carravilla，M.A.，Ribeiro，C.，Oliveira，J.F.，Gomes，A.M.，2013年。虚线板模型：用于嵌套不规则形状的新MIP模型。《国际生产经济学杂志》145，2，478-487。
[24] Tsagkas，V.，Nathaniel，D.，Marmaras，N.，2014年。飞机维修中偏离行为背后因素的实用映射。可靠性工程与系统安全130，106-114。
[25] Vancroonenburg，W.，Verstichel，J.，Tavernier，K.，Berghe，G.V.，2014年。自动空运货物选择和重量平衡：一种混合整数规划方法。运输研究E部分：物流与运输回顾65、70-83。
[26] Wang，J.、Ersoy，O.K.、He，M.、Wang，F.，2016年。多子代遗传算法及其在旅行商问题中的应用。应用软件计算43415-423。
[27] Wäscher，G.、Haußner，H.、Schumann，H.，2007年。改进了切割和包装问题的类型。《欧洲运筹学杂志》183，3，1109-1130·Zbl 1278.90347号
[28] 张伟，张强，2009。组件近似和包装设计优化的有限圆方法。工程优化41，10，971-987。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。