基于标杆的多车多品种货物装载优化算法

《基于标杆的多车多品种货物装载优化算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第7卷第1期交通运输工程学报Vol.7No.12007年2月JournalofTrafficandTransportationEngineeringFeb.2007文章编号:1671-1637(2007)01-0099-07基于标杆的多车多品种货物装载优化算法刘小群1,2，马士华2(1.地壳运动监测工程研究中心，北京10003612.华中科技大学物流与供应链研究所，湖北武汉430074)摘要:根据货物与货车体积质量比差异情况，结合组合理论，设计基于不同标杆的优化算法，充分利用车辆的载质量与容积，以

2、提高装载效率。对于轻质货物，以货车的载质量为标杆，在充分利用货车容积的同时，尽可能地提高货车的载质量利用率;对于重质货物，以货车的容积为标杆;匀质货物的体积和质量相对货车都比较均衡，以货车的体积质量比为标杆，对货车的容积和载质量利用率同时优化。数值仿真结果表明标杆算法的效率普遍优于其他算法，标杆算法下体积利用率曲线和载质量利用率曲线及其趋势线比较平稳，算法的稳定性强，适合大规模多车多品种货物的装载。关键词:物流工程;货物装载;标杆方法;优化算法;多车;多品种中图分类号:U492.3文献标识码:AO

3、ptimizationalgorithmofmulti-truckmulti-categorygoodsloadingbasedonbenchmarkmethodsLiuXiao-qun'.2，MaShi-huaz(1.NationalEarthquakeInfrastructureService,Beijing100036，China;2.InstituteofLogisticsandSupplyChain,HuazhongUniversityofScienceandTechnology,Wuh

4、an430074，Hubei,China)Abstract:Accordingtotheratiodifferenceofvolumeandmassbetweentrucksandgoods，anoptimizationalgorithmwasdesignedbycombinatorialtheoryonthebasisofdifferentbenchmarksinordertomakefulluseoftheloadingmassandvolumeoftrucks.Lightgoodswerem

5、arkedwithtrucks'loadingmasssoastopromotethemassutilizationrateoftrucks，onthepremisethattheloadingvolumeoftruckswasfullyused;heavygoodsweremarkedwithtrucks'loadingvolume;evengoodsweremarkedwiththeratioofvolumeandmasstooptimizethetrucks'loadingvolumeand

6、massspontaneously,asboththedimensionandloadofgoodswereevenrelativetotrucks.Thecomparisonresultbetweenbenchmarkalgorithmandotheroptimizationalgorithmsshowsthattheefficiencyofbenchmarkalgorithmispriortootheralgorithms，ithasstrongrobustness，andespecially

7、fitstolarge-scalemulti-truckmulti-categorygoodsloading.1tab，3figs，17refs.Keywords:logisticsengineering;goodsloading;benchmarkmethod;optimizationalgorithm;multi-truck;multi-categoryAuthorresume;LiuXiao-qun(1980-)，male,PhD,assistantresearcher,+86-10-880

8、15756，hustlxq@126.com.装人M个容器中去，要求充分利用容器的容积和载0引言质量，使选用的容器数目最少或装载的物品最多，这给定n件物品，每件有相应的体积和质量，需要是一类背包问题。该类问题是典型的NP难题，在收稿日期:2006-10-09甚金项目:国家自然科学基金项目(70332001);华中科技大学优秀博士学位论文基金项目(D0540)作者简介:刘小群(1980-)，男，安徽潜山人，地壳运动监测工程研究中心助理研究员，工学博士，从事物流、供应链及项目管理研究。1