Continuous Time Formulation and Lagrangian Relaxation Algorithm for the Gate Assignment Problem
المؤلفون المشاركون
Yuan, Yuan
Yan, Ping
Zhao, Liqiang
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-08-25
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
Gates are important operating facilities and resources in civil airports.
It is a core task in the airport operation management to select reasonable gates for inbound and outbound flights.
We present a continuous time formulation with second-order cone programming (SOCP) for the gate assignment problem which allocates flights to available gates to optimize both the transfer time of passengers and the robustness of the airport operations schedules.
The problem is formulated as a mixed integer nonlinear program, and then, the quadratic objective that minimizes the walking distance of transferring passengers is linearized, and the objective that minimizes the variance of idle time at the gates is transformed to a second-order cone constraint with a linear objective function.
Then, a Lagrangian relaxation algorithm is developed by exploiting the problem structure.
Computational tests are carried out to illustrate the efficiency of the model and the algorithms.
It is shown that the continuous time formulation is more efficient than the existing model, and the Lagrangian relaxation algorithm can obtain better solutions faster than a commercial solver.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Yuan, Yuan& Yan, Ping& Zhao, Liqiang. 2020. Continuous Time Formulation and Lagrangian Relaxation Algorithm for the Gate Assignment Problem. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1195642
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Yuan, Yuan…[et al.]. Continuous Time Formulation and Lagrangian Relaxation Algorithm for the Gate Assignment Problem. Mathematical Problems in Engineering No. 2020 (2020), pp.1-11.
https://search.emarefa.net/detail/BIM-1195642
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Yuan, Yuan& Yan, Ping& Zhao, Liqiang. Continuous Time Formulation and Lagrangian Relaxation Algorithm for the Gate Assignment Problem. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1195642
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1195642
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر