Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/79702
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Industrial and Systems Engineering | - |
dc.creator | Qin, YC | - |
dc.creator | Wang, ZX | - |
dc.creator | Chan, FTS | - |
dc.creator | Chung, SH | - |
dc.creator | Qu, T | - |
dc.date.accessioned | 2018-12-21T07:13:07Z | - |
dc.date.available | 2018-12-21T07:13:07Z | - |
dc.identifier.issn | 1024-123X | en_US |
dc.identifier.uri | http://hdl.handle.net/10397/79702 | - |
dc.language.iso | en | en_US |
dc.publisher | Hindawi Publishing Corporation | en_US |
dc.rights | Copyright © 2018 Yichen Qin et al. This is an open access article distributed under the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. | en_US |
dc.rights | The following publication Qin, Y. C., Wang, Z. X., Chan, F. T. S., Chung, S. H., & Qu, T. (2018). A family of heuristic-based inequalities for maximizing overall safety margins in aircraft parking stands arrangement problems. Mathematical Problems in Engineering, 3525384, 1-16 is available at https://dx.doi.org/10.1155/2018/3525384 | en_US |
dc.title | A family of heuristic-based inequalities for maximizing overall safety margins in aircraft parking stands arrangement problems | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.identifier.spage | 1 | en_US |
dc.identifier.epage | 16 | en_US |
dc.identifier.doi | 10.1155/2018/3525384 | en_US |
dcterms.abstract | 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. | - |
dcterms.accessRights | open access | en_US |
dcterms.bibliographicCitation | Mathematical problems in engineering, 2018, 3525384, p. 1-16 | - |
dcterms.isPartOf | Mathematical problems in engineering | - |
dcterms.issued | 2018 | - |
dc.identifier.isi | WOS:000440902700001 | - |
dc.identifier.eissn | 1563-5147 | en_US |
dc.identifier.artn | 3525384 | en_US |
dc.description.validate | 201812 bcrc | en_US |
dc.description.oa | Version of Record | en_US |
dc.identifier.FolderNumber | OA_IR/PIRA | en_US |
dc.description.pubStatus | Published | en_US |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Qin_Family_Heuristic-based_Inequalities.pdf | 1.69 MB | Adobe PDF | View/Open |
Page views
98
Last Week
2
2
Last month
Citations as of Apr 21, 2024
Downloads
69
Citations as of Apr 21, 2024
SCOPUSTM
Citations
6
Citations as of Apr 19, 2024
WEB OF SCIENCETM
Citations
7
Citations as of Apr 25, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.