![](/images/graphics-bg.png)
A Family of Heuristic-Based Inequalities for Maximizing Overall Safety Margins in Aircraft Parking Stands Arrangement Problems
المؤلفون المشاركون
Chan, Felix T. S.
Qin, Yichen
Qu, Ting
Wang, Zhengxu
Chung, S. H.
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-16، 16ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-07-26
دولة النشر
مصر
عدد الصفحات
16
التخصصات الرئيسية
الملخص EN
We consider the problem of arranging a set of aircraft in a maintenance hangar operated by an independent aircraft service provider.
The overall safety margins of the parking layout need to be maximized within the limited available space, measured by the weighted sum of the individual discrete safety margins of each aircraft.
A mixed-integer linear programming model is developed, and the positions of the aircraft are determined by the position-controlling binary variables associated with a set of revised No-Fit Polygons (NFPs).
Due to the nonconvex irregular shape of aircraft, the model involves a great number of binary variables associated with the revised NFP.
The default branch-and-bound algorithm is inefficient in solving such a model as the infeasibility information of the precedent visited solution cannot be directly utilized by the default method to update the bounds.
A heuristic algorithm is developed to provide practical solutions, and the intermediate infeasible solutions identified during searching are utilized to develop valid and approximate inequalities, tightening the optimality gap.
The computational results demonstrate that the addition of inequalities improves the computational efficiency in solving a wide range of instances and in tightening the optimality gap while the stopping criterion is met.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Qin, Yichen& Wang, Zhengxu& Chan, Felix T. S.& Chung, S. H.& Qu, Ting. 2018. A Family of Heuristic-Based Inequalities for Maximizing Overall Safety Margins in Aircraft Parking Stands Arrangement Problems. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-16.
https://search.emarefa.net/detail/BIM-1206886
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Qin, Yichen…[et al.]. A Family of Heuristic-Based Inequalities for Maximizing Overall Safety Margins in Aircraft Parking Stands Arrangement Problems. Mathematical Problems in Engineering No. 2018 (2018), pp.1-16.
https://search.emarefa.net/detail/BIM-1206886
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Qin, Yichen& Wang, Zhengxu& Chan, Felix T. S.& Chung, S. H.& Qu, Ting. A Family of Heuristic-Based Inequalities for Maximizing Overall Safety Margins in Aircraft Parking Stands Arrangement Problems. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-16.
https://search.emarefa.net/detail/BIM-1206886
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1206886
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)