航空貨運裝載問題算法設(shè)計與研究.pdf

1、中國民航大學(xué)碩士學(xué)位論文航空貨運裝載問題算法設(shè)計與研究姓名：張劼申請學(xué)位級別：碩士專業(yè)：計算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：衡紅軍20070317中固民航人學(xué)顧I。學(xué)位論文AbstractWithsteadydevelopmentofglobaleconomyandinternationaltrade，airtransportationwillgrowrapidlyImprovingaircraftcargoholdutilization，isas

2、ignificantapproachtoboosteconomicbenefitAircargoloadingproblemresearch，playsanimportantroleinpropellingairlogisticdevelopment，andhasacademicandpracticalvalueConsideringthecharacterthataircraftcargoholdspresentarCaircargo

3、loadingproblemispraisedThebulkloadingmethodwhichbelongsto1dimensionloadingproblemisintroduced，itismainlyusedundersimplepackingcircumstance，andprovidescursoryprojectforthebu墩loadingproblemWidebodyaircraftULD(unitloadingde

4、vice)loadingmethodswhichbelongto3dimensionloadingproblemareprovidedTheloadingarrangementisbuiltupinlayersfromthebottomupwards，boxesorganizedinlayersfillintoULDs：first，layersheightisgeneratedbyheuristicrules，thenlayer’Swi

5、dthisdeterminedaccordingtothesituationofaircraftcargoholdorULDsdynamicallylast2dimentionloadingmethodsareusedtofillthelayer2Dpackingemploystwokindsofheuristics：oneisfindcontouralgorithm，packingspaceiscomposedofaseriesofc

6、ontourlines，itgeneratepositionsofcartons，combineanddecomposecontourlinesintermsofheuristicrules；anotherisstripbuildalgorithm，packingspaceconsistsofhorizontalorverticaIstripswhichwidthisdeterminedbyheuristicrules，thenpack

7、sitemsintostripswithknapsackalgorithmTheformeralgorithmcatersforweaklystronglyheterogeneousinstances，andpresentslowcomputationaltimeandspace，whilethelattercanperformmoreoptimalsolutionsforgeneralweaklyheterogeneousinstan

8、ces，butspendsmuchtimeandspacecostWastespaceisdecreasedbyheuristicrules，bothspaceandweightutilizationaretakenintoaccountThepackingshapecatersforcargoholds’contourpreferablyandachievesmoreoptimalspaceandweiightutilization，

9、itprovideanewapproachforweeklyheterogeneousproblemsComprehensivetestsprovideamoredetailedandpowerfulpictureofguidingpracticalloadingworkThesolutionofnumericalexamplescompadngbyotherclassicalgorithmsshowsthatthisapproachi