Bilevel Mixed-Integer Linear Programming Model for Solving the Single Airport Location Problem

被引:8
|
作者
Hammad, Ahmed W. A. [1 ]
Akbarnezhad, Ali [1 ]
Rey, David [1 ]
机构
[1] Univ New South Wales, Sch Civil & Environm Engn, Sydney, NSW 2052, Australia
关键词
Airport location problem; Bilevel programming; Semiobnoxious facility; Mixed-integer linear programming (MILP); Multiobjective optimization; Sustainable planning; CONSTRUCTION SITE LAYOUT; NETWORK DESIGN PROBLEM; OPTIMIZATION; ALGORITHM;
D O I
10.1061/(ASCE)CP.1943-5487.0000697
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper addresses the airport facility location problem considering environmental impacts and induced changes to traffic on the underlying road network. An optimization model is developed, where multiple objectives are defined including (1) minimizing total noise disruption caused by operating aircraft from the airport; (2) maximizing the coverage of the airport through minimizing the distance between the airport and the demand nodes; and (3) minimizing the total travel time of users on the road network, considering the demand-inducing nature of the airport. The problem is formulated as a bilevel program, and is solved using a mixed-integer linear programming (MILP) model. The model is then tested on an illustrative case study. Results highlight the great potential of adopting the proposed model as a decision support tool for locating an airport. (C) 2017 American Society of Civil Engineers.
引用
收藏
页数:5
相关论文
共 50 条
  • [21] New mixed-integer linear programming model for solving the multidimensional multi-way number partitioning problem
    Nikolic, Bojan
    Djukanovic, Marko
    Matic, Dragan
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (03):
  • [22] A Survey on Mixed-Integer Programming Techniques in Bilevel Optimization
    Kleinert, Thomas
    Labbe, Martine
    Ljubic, Ivana
    Schmidt, Martin
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2021, 9
  • [23] Reformulation of bilevel linear fractional/linear programming problem into a mixed integer programming problem via complementarity problem
    Sharma, Anuradha
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2022, 15 (04) : 359 - 370
  • [24] Mixed-integer linear programming heuristics for the prepack optimization problem
    Fischetti, Matteo
    Monaci, Michele
    Salvagnin, Domenico
    DISCRETE OPTIMIZATION, 2016, 22 : 195 - 205
  • [25] Mixed-Integer Linear Programming Formulations for the Software Clustering Problem
    Koehler, Viviane
    Fampa, Marcia
    Araujo, Olinto
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 55 (01) : 113 - 135
  • [26] A linear mixed-integer programming approach for the unit commitment problem
    Sherali, HD
    Driscoll, PJ
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2000, 25 (1C) : 19 - 35
  • [27] A mixed-integer programming model for a single shift hierarchical employee scheduling problem
    Al-Yakoob, Salem M.
    KUWAIT JOURNAL OF SCIENCE & ENGINEERING, 2006, 33 (01): : 13 - 25
  • [28] Mixed-Integer Linear Programming Formulations for the Software Clustering Problem
    Viviane Köhler
    Marcia Fampa
    Olinto Araújo
    Computational Optimization and Applications, 2013, 55 : 113 - 135
  • [29] Mixed-integer linear programming and constraint programming formulations for solving distributed flexible job shop scheduling problem
    Meng, Leilei
    Zhang, Chaoyong
    Ren, Yaping
    Zhang, Biao
    Lv, Chang
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 142
  • [30] Multiparametric programming based algorithms for pure integer and mixed-integer bilevel programming problems
    Dominguez, Luis F.
    Pistikopoulos, Efstratios N.
    COMPUTERS & CHEMICAL ENGINEERING, 2010, 34 (12) : 2097 - 2106