Optimization of cargo aircraft packing and stowage combination
To guide the packing operation,raise aircraft payload,and boost transportation effectiveness,models of the combination of air cargo palletization(ACP)and aircraft weight and balance(AWB)were developed.The bi-level optimization model(BOM),the combinatorial optimization model(COM),and the improved combinatorial optimization model(IOM)were proposed,and the objectives of the models were the maximum payload and the minimum center of gravity(CG)deviation from a defined target CG.The models also took into account a wide range of restrictions in real packing and stowing operations,such as limitations on capacity,weight,loading position,aircraft balance,and other factors in aircraft and unit loading devices.Four scenarios with various conditional data for three models were tested and analyzed using the commercial solver Gurobi,by taking the B777F as an example.Tests showed that while the BOM had the greatest CG deviation and the smallest mean payload(97 412.37 kg),it also had the fastest solution speed.For cases solved within the time limit,the mean computational time was 87.77 s,but the mean CG deviation was 1.35％.And there were some unacceptable cases where the maximum approached 3.66％.The COM test required the longest time for completion;48％of the cases cannot be solved in the given time limit,and the mean took 880.25 s for completion,making it a challenge to accept in real-life scenarios.The IOM had an acceptable solution time,with a mean of 424.79 s,the best target optimization effect,and the greatest payload,with a mean of 97 679.77 kg;all CG deviations were controlled within 1.16％,with a mean of 0.79％.
air cargopackingweight and balanceinteger programmingcombinatorial optimization
万方数据
维普
