A 0-1 MINLP approach for solving the air cargo loading problem
In this research, we study the air cargo loading problem (ACL), which aims to assign cargo containers to appropriate loading positions within a freight carrier aircraft. Here, as we deal with an aircraft that has been specially reconfigured into a freight aircraft from originally a passenger aircraf...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
Format: | Theses and Dissertations |
Language: | English |
Published: |
2017
|
Subjects: | |
Online Access: | http://hdl.handle.net/10356/72443 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-72443 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-724432023-03-11T17:41:43Z A 0-1 MINLP approach for solving the air cargo loading problem Li, Liqun School of Mechanical and Aerospace Engineering DRNTU::Engineering::Aeronautical engineering In this research, we study the air cargo loading problem (ACL), which aims to assign cargo containers to appropriate loading positions within a freight carrier aircraft. Here, as we deal with an aircraft that has been specially reconfigured into a freight aircraft from originally a passenger aircraft, this leads to a novel air cargo loading problem that is subject to four types of constraints, namely: assignment constraints; maximum position weight limits and zero fuel weight limit considerations; center of gravity (CG) envelope limiting conditions, which are based on the aircraft weight and fluctuating CG during the refueling process; and finally, respecting panel weight limits (a legacy constraint from the passenger aircraft structure), which are related to the CG envelope. We minimize the deviation from an optimum CG value, which is determined based on fuel economy and safety restrictions. This problem is formulated as a 0-1 mixed-integer nonlinear program (MINLP), which is subsequently linearized, and real-world passenger-to-freighter aircraft configurations are utilized to test the proposed formulation. Our computational results, based on four different aircraft loading configurations, indicate that improvement in the objective function (averaged over all test instances) can be achieved as compared with a more traditionally-used computerized method in the freight cargo industry. Master of Science (Supply Chain & Logistics) 2017-07-18T01:12:33Z 2017-07-18T01:12:33Z 2017 Thesis http://hdl.handle.net/10356/72443 en 39 p. application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
DRNTU::Engineering::Aeronautical engineering |
spellingShingle |
DRNTU::Engineering::Aeronautical engineering Li, Liqun A 0-1 MINLP approach for solving the air cargo loading problem |
description |
In this research, we study the air cargo loading problem (ACL), which aims to assign cargo containers to appropriate loading positions within a freight carrier aircraft. Here, as we deal with an aircraft that has been specially reconfigured into a freight aircraft from originally a passenger aircraft, this leads to a novel air cargo loading problem that is subject to four types of constraints, namely: assignment constraints; maximum position weight limits and zero fuel weight limit considerations; center of gravity (CG) envelope limiting conditions, which are based on the aircraft weight and fluctuating CG during the refueling process; and finally, respecting panel weight limits (a legacy constraint from the passenger aircraft structure), which are related to the CG envelope. We minimize the deviation from an optimum CG value, which is determined based on fuel economy and safety restrictions. This problem is formulated as a 0-1 mixed-integer nonlinear program (MINLP), which is subsequently linearized, and real-world passenger-to-freighter aircraft configurations are utilized to test the proposed formulation. Our computational results, based on four different aircraft loading configurations, indicate that improvement in the objective function (averaged over all test instances) can be achieved as compared with a more traditionally-used computerized method in the freight cargo industry. |
author2 |
School of Mechanical and Aerospace Engineering |
author_facet |
School of Mechanical and Aerospace Engineering Li, Liqun |
format |
Theses and Dissertations |
author |
Li, Liqun |
author_sort |
Li, Liqun |
title |
A 0-1 MINLP approach for solving the air cargo loading problem |
title_short |
A 0-1 MINLP approach for solving the air cargo loading problem |
title_full |
A 0-1 MINLP approach for solving the air cargo loading problem |
title_fullStr |
A 0-1 MINLP approach for solving the air cargo loading problem |
title_full_unstemmed |
A 0-1 MINLP approach for solving the air cargo loading problem |
title_sort |
0-1 minlp approach for solving the air cargo loading problem |
publishDate |
2017 |
url |
http://hdl.handle.net/10356/72443 |
_version_ |
1761781649671979008 |