IDEAS主页打印自https://ideas.repec.org/a/eee/ejores/v277y2019i2p412-425.html
  我的参考书目  保存此文章

航空网络设计中的多目标枢纽机场选址问题

作者

上市的：
  • 苏鲁、巴努
  • 哈蒂斯·卡蒂普

摘要

本文提出了一个双目标多重分配p-hub中值问题，讨论了Pareto前沿的性质，并提出了寻找Pareto边的精确启发式算法。我们的动机来自航空网络及其新的枢纽投资战略。第一个目标是将网络的总运输成本降至最低，而第二个目标是为了提高客户满意度而将两站行程降至最低，这受到了航空公司多条中转路线的负面影响。虽然使用枢纽可以降低网络的运营成本，但经济高效的枢纽网络可能并不意味着乘客或快乐乘客的个人出行时间最短。众所周知，航空公司客户更喜欢停靠站更少的航班。然而，减少2站路由会增加弧、不停和1站路由的数量，从而增加网络的总成本。我们分析了这些目标函数之间的权衡。我们对文献中的著名数据集进行了实验。我们能够准确地找到中小型实例的Pareto边界。提出了一种可变邻域搜索（VNS）启发式算法来逼近大型实例的Pareto边界。我们还对当前土耳其航空网络进行了应用。给出并讨论了结果。

建议引用

  • Soylu，Banu&Katip，Hatice，2019年。"航空网络设计中的多目标枢纽机场选址问题,"欧洲运筹学杂志爱思唯尔，第277（2）卷，第412-425页。
    • 手柄：RePEc:eee:ejores:v:277:y:2019:i:2:p:412-425
    DOI:10.1016/j.ejor.2019.02.056
    作为

    从出版商下载全文

    文件URL: http://www.sciencedirect.com/science/article/pii/S0377221719302206
    下载限制：全文仅供ScienceDirect用户使用
    文件URL: https://libkey.io/10.1016/j.ejor.2019.02.056？utm_source=ideas
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制，您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. Pierre Hansen和Nenad Mladenović和JoséMoreno Pérez，2010年。"可变邻域搜索：方法和应用,"运筹学年鉴，施普林格，第175卷（1），第367-407页，三月。
    2. 亚伯拉罕·杜阿尔特（Abraham Duarte）、胡安·潘特里戈（Juan Pantrigo）、爱德华多·帕尔多（Eduardo Pardo）和内纳德·姆拉德诺维奇（Nenad Mladenovic），2015年。"多目标变量邻域搜索：在组合优化问题中的应用,"全球优化杂志《施普林格》，第63卷（3），第515-536页，11月。
    3. Murat Köksalan&Banu Soylu，2010年。"双准则p-Hub选址问题及进化算法,"INFORMS计算机杂志《信息》，第22卷（4），第528-542页，11月。
    4. Mahmutogullari，Ali Irfan&Kara，Bahar Y.，2016年。"竞争中的枢纽位置,"欧洲运筹学杂志爱思唯尔，第250（1）卷，第214-225页。
    5. 加西亚（García）、塞尔吉奥（Sergio）和兰黛特（Landete）、梅赛德斯（Mercedes）和玛丽恩（Marín）、阿尔弗雷多（Alfredo），2012年。"多重分配p-hub中值问题的新公式和分枝算法,"欧洲运筹学杂志爱思唯尔，第220卷（1），第48-57页。
    6. 伊万·孔特雷拉斯，2015年。"集线器位置问题,"斯普林格出版社，收录：吉尔伯特·拉波特（Gilbert Laporte）、斯特凡·尼克尔（Stefan Nickel）和弗朗西斯科·萨尔达尼亚（Francisco Saldanha da Gama）（编辑），位置科学，第127版，第0章，第311-344页，斯普林格。
    7. James F.Campbell和Morton E.O'Kelly，2012年。"枢纽位置研究25年,"运输科学，INFORMS，第46卷（2），第153-169页，5月。
    8. Sung，C.S.和Jin，H.W.，2001年。"非限制政策下枢纽网络设计问题的对偶方法,"欧洲运筹学杂志爱思唯尔，第132（1）卷，第88-105页，7月。
    9. Wagner，Bernd，2007年。"集群中心位置问题的精确求解过程,"达姆施塔特技术大学商业研究所（BWL）出版物39352，达姆施塔特技术大学，工商管理、经济和法律系，商业研究所（BWL）。
    10. 苏鲁，巴努，2015年。"双目标混合0–1整数线性规划问题的启发式方法,"欧洲运筹学杂志爱思唯尔，第245卷（3），第690-703页。
    11. Alumur，Sibel&Kara，Bahar Y.，2008年。"网络中心位置问题：最新进展,"欧洲运筹学杂志，爱思唯尔，第190卷（1），第1-21页，10月。
    12. Y.P.Aneja和K.P.K.Nair，1979年。"Bicriteria运输问题,"管理科学，INFORMS，第25卷（1），第73-78页，1月。
    13. 詹姆斯·坎贝尔（James F.Campbell），1994年。"离散轮毂位置问题的整数规划公式,"欧洲运筹学杂志爱思唯尔，第72（2）卷，第387-405页，1月。
    14. Andreas T.Ernst和Krishnamoorthy，Mohan，1998年。"无容量多重分配p-hub中值问题的精确算法和启发式算法,"欧洲运筹学杂志爱思唯尔，第104（1）卷，第100-112页，1月。
    15. Ilic，Aleksandar&Urosevic，Dragan&Brimberg，Jack&Mladenovic，Nenad，2010年。"求解无容量单分配p-hub中值问题的广义变邻域搜索,"欧洲运筹学杂志爱思唯尔，第206（2）卷，第289-300页，10月。
    16. 斯科林·卡波夫（Skorin-Kapov）、达科（Darko）和斯科林·凯波夫（Scorin-Kabov）、贾德兰卡（Jadranka）和奥凯利（O'Kelly），莫顿（Morton），1996年。"无容量p-hub中值问题的紧线性规划松弛,"欧洲运筹学杂志爱思唯尔，第94卷（3），第582-593页，11月。
    17. 塞利姆·切蒂纳（Selim Jo etiner）、卡南·塞皮尔（Canan Sepil）和哈尔顿·苏拉尔（Haldun Süral），2010年。"邮政递送系统中的哈勃和路由,"运筹学年鉴《施普林格》，第181（1）卷，第109-124页，12月。
    18. 莫顿·E·奥凯利，1986年。"互动中心设施的位置,"运输科学《信息》，第20卷（2），第92-106页，5月。
    19. Elisangla Martins de Sá&Ivan Contreras&Jean-François Cordeau&Ricardo Saraiva de Camargo&Gilberto de Miranda，2015年。"中心线位置问题,"运输科学《信息》，第49卷（3），第500-518页，8月。
    20. Boland，Natashia&Krishnamoorthy，Mohan&Ernst，Andreas T.&Ebery，Jamie，2004年。"多配送中心选址问题的预处理与切割,"欧洲运筹学杂志爱思唯尔，第155（3）卷，第638-653页，6月。
    21. 苏鲁，巴努，2018年。"双目标混合整数线性规划问题的搜索与删除算法,"欧洲运筹学杂志爱思唯尔，第268（1）卷，第281-299页。
    22. Natashia Boland和Hadi Charkhgard以及Martin Savelsbergh，2015年。"生物目标整数规划的一种准则空间搜索算法：平衡盒法,"INFORMS计算机杂志《信息》，第27卷（4），第735-754页，11月。
    23. Wagner，Bernd，2007年。"集群中心位置问题的精确求解过程,"欧洲运筹学杂志Elsevier，第178（2）卷，第391-401页，4月。
    24. Natashia Boland和Hadi Charkhgard以及Martin Savelsbergh，2015年。"生物对象混合整数规划的一种准则空间搜索算法：三角形分割法,"INFORMS计算机杂志《信息》，第27卷（4），第597-618页，11月。
    25. A.T.Ernst&M.Krishnamoorthy，1998年。"基于最短路径的p-Hub中值问题精确解,"INFORMS计算机杂志，INFORMS，第10卷（2），第149-162页，5月。
    26. Mari'n，Alfredo&Canovas，Lazaro&Landete，梅赛德斯，2006年。"无容量多配送中心选址问题的新公式,"欧洲运筹学杂志爱思唯尔，第172（1）卷，第274-292页，7月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    引文

    引文由CitEc项目，订阅其RSS源用于此项目。
    作为


    引用人：

    1. Bergantino、Angela Stefania和Intini、Mario和Volta、Nicola，2021年。"全球机场竞争的空间维度：空间随机前沿分析,"欧洲运筹学杂志爱思唯尔，第295（1）卷，第118-130页。
    2. Liagkouras，Konstantinos&Metaxiotis，Konsantinos，2021年。"通过模拟候选解决方案中人类社会模拟的行为来提高多目标算法的性能,"欧洲运筹学杂志爱思唯尔，第292（3）卷，第1019-1036页。
    3. Birolini、Sebastian&Besana、Emanuele&Cattaneo、Mattia&Redondi、Renato&Sallan、Jose Maria，2022年。"低成本运营商的综合连接规划和乘客分配模型,"航空运输管理杂志《爱思唯尔》，第99卷（C）。
    4. Alumur，Sibel A.&Campbell，James F.&Contreras，Ivan&Kara，Bahar Y.&Marianov，Vladimir&O'Kelly，Morton E.，2021年。"枢纽位置问题建模视角,"欧洲运筹学杂志爱思唯尔，第291（1）卷，第1-17页。
    5. Bergantino、Angela Stefania和Intini、Mario和Volta、Nicola，2020年。"空间竞争与效率：对机场行业的调查,"华威经济研究论文系列（TWERPS）1287年，华威大学经济系。
    6. 比罗里尼（Birolini）、塞巴斯蒂安（Sebastian）和雅基拉特（Jacquillat）、亚历山大（Alexandre）和卡特内奥（Cattaneo）、马蒂亚（Mattia）和安图内斯（Antunes）、安托尼奥·佩斯（Antonio Pais），2021年。"航空网络规划：具有供需互动的混合非凸优化,"运输研究B部分：方法爱思唯尔，第154（C）卷，第100-124页。

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. Gita Taherkhani&Alumur，Sibel A.，2019年。"利润最大化的枢纽选址问题,"欧米茄爱思唯尔，第86卷（C），第1-15页。
    2. Alumur，Sibel A.&Campbell，James F.&Contreras，Ivan&Kara，Bahar Y.&Marianov，Vladimir&O'Kelly，Morton E.，2021年。"枢纽位置问题建模视角,"欧洲运筹学杂志爱思唯尔，第291（1）卷，第1-17页。
    3. Yaman，Hande，2011年。"枢纽网络中的分配策略,"欧洲运筹学杂志爱思唯尔，第211（3）卷，第442-451页，6月。
    4. 埃尔多安、Güneş和Battarra、Maria和Rodríguez Chía、Antonio M.，2022年。"枢纽位置和定价问题,"欧洲运筹学杂志爱思唯尔，第301（3）卷，第1035-1047页。
    5. Nader Azizi&Navneet Vidyarthi&Satyaveer S.Chauhan，2018年。"随机需求和拥塞下的集散网络建模与分析,"运筹学年鉴，施普林格，第264卷（1），第1-40页，5月。
    6. Nader Ghaffarinasab和Bahar Y.Kara，2019年。"单配送中心选址问题的两种变量Benders分解算法,"网络与空间经济学，施普林格，第19卷（1），第83-108页，3月。
    7. Alumur，Sibel&Kara，Bahar Y.，2008年。"网络中心位置问题：最新进展,"欧洲运筹学杂志爱思唯尔，第190（1）卷，第1-21页，10月。
    8. James F.Campbell和Morton E.O'Kelly，2012年。"枢纽位置研究25年,"运输科学，INFORMS，第46卷（2），第153-169页，5月。
    9. Juanjo Peiró&Angel Corberán&Rafael Martí&Francisco Saldanha-da-Gama，2019年。"一类随机无容量p-Hub中值问题的启发式解,"运输科学《信息》，第53（4）卷，第1126-1149页，7月。
    10. Ivan Contreras和Elena Fernández，2014年。"作为超模集函数最小化的中心位置,"运筹学《信息》，第62（3）卷，第557-570页，6月。
    11. Nader Azizi，2019年。"管理轮辐式网络中的设施中断：公式和有效的解决方法,"运筹学年鉴，施普林格，第272（1）卷，第159-185页，1月。
    12. 科尔伯兰、安吉尔和兰黛特、梅赛德斯和佩罗、胡安霍和萨尔达尼亚-达伽马，旧金山，2019年。"一类无容量p-hub中值问题的改进多面体描述和精确过程,"运输研究B部分：方法爱思唯尔，第123卷（C），第38-63页。
    13. Dhyani、Sneha和Jayaswal、Sachin和Sinha、Ankur和Vidyarthi、Navneet，2019年。"需求条件下具有容量选择的枢纽选址二阶二次规划交替算法,"IIMA工作文件WP 2018-12-04，印度管理学院艾哈迈达巴德研究出版部。
    14. Ghaffarinasab，Nader&Atayi，Reza，2018年。"带设防的枢纽遮断中值问题的隐枚举算法,"欧洲运筹学杂志爱思唯尔，第267（1）卷，第23-39页。
    15. S Alumur&B Y Kara，2009年。"土耳其货运应用的枢纽覆盖网络设计问题,"运筹学学会杂志Palgrave Macmillan；《手术室学会》，第60卷（10），第1349-1359页，10月。
    16. Y'ldíz，Gazi Bilal&Soylu，巴努，2019年。"一个多目标售后保障和维修服务网络设计问题,"国际生产经济学杂志爱思唯尔，第216（C）卷，第305-320页。
    17. 加西亚（García）、塞尔吉奥（Sergio）和兰黛特（Landete）、梅赛德斯（Mercedes）和玛丽恩（Marín）、阿尔弗雷多（Alfredo），2012年。"多重分配p-hub中值问题的新公式和分枝算法,"欧洲运筹学杂志爱思唯尔，第220卷（1），第48-57页。
    18. F.Parvaresh和S.Hashemi Golpayegany和S.Moattar Husseini和B.Karimi，2013年。"用模拟退火法求解有意干扰下的p-hub中值问题,"网络与空间经济学《施普林格》，第13卷（4），第445-470页，12月。
    19. Milad Keshvari Fard和Laurent Alfandari，2018年。"模块化枢纽选址问题的逐步费用函数及其线性逼近的权衡,"工作文件hal-01821280，哈尔。
    20. Ghaffarinasab，Nader&Motallebzadeh，Alireza，2018年。"枢纽阻断问题变体：模型和元启发式求解算法,"欧洲运筹学杂志爱思唯尔，第267（2）卷，第496-512页。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:eee:ejores:v:277:y:2019:i:2:p:412-425。请参阅一般信息关于如何在RePEc中更正材料。

    如果您编写了此项目，但尚未在RePEc注册，我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考，但没有将RePEc中的项目链接到它，您可以帮助这个表格.

    如果你知道引用这一条的缺失条目，你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是此项目的注册作者，您可能还需要检查您的RePEc作者服务个人资料，因为可能有一些引文等待确认。

    有关此项目的技术问题，或更正其作者、标题、摘要、书目或下载信息，请联系：Catherine Liu（电子邮件如下）。供应商的一般联系方式：http://www.elsevier.com/locate/eor.

    请注意，更正可能需要几周时间才能筛选出来各种RePEc服务。

    思想是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。