欢迎来到天天文库
浏览记录
ID:33327668
大小:820.74 KB
页数:5页
时间:2019-02-24
《班轮船舶调度多目标优化模型与蚁群算法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第11卷第4期交通运输工程学报Vol.11No.42011年8月JournalofTrafficandTransportationEngineeringAug.2011文章编号:16711637(2011)04008405班轮船舶调度多目标优化模型与蚁群算法寿涌毅1,赖昌涛1,吕如福2(1.浙江大学管理学院,浙江杭州310058;2.深圳迅隆船务有限公司,广东深圳518067)摘要:针对班轮船舶调度问题,在将班轮合理配置到各往返航班上和不存在时间冲突的基础上,以最小班轮变动成本、最小航线运载量缺口和最小班轮航次总绝对偏差为目标函数,构造了基于港口时段与往返航班的时空网络,
2、建立了班轮调度的01整数规划数学模型。基于某船务公司实际运载数据,利用蚁群算法求解模型,并用邻域搜索技术提高求解效率。计算结果表明:在运载量满足运营要求的前提下,班轮运营的日均总变动成本从198086.3元降低到170472.2元,下降了约13.9%;班轮航次数总绝对偏差从4.4次降低到2.4次,下降了约45.5%,班轮利用率更加均衡;运载量缺口仍旧为0。可见,模型可行,算法有效。关键词:船舶调度;班轮船运;时空网络;蚁群算法;整数规划;多目标优化中图分类号:U692.3文献标志码:A犕狌犾狋犻狅犫犼犲犮狋犻狏犲狅狆狋犻犿犻狕犪狋犻狅狀犿狅犱犲犾犪狀犱犪狀狋犮狅犾狅狀狔狅狆
3、狋犻犿犻狕犪狋犻狅狀狅犳犾犻狀犲狉狊犺犻狆狊犮犺犲犱狌犾犻狀犵1,LAIChangtao1,LURufu2SHOUYongyi(1.SchoolofManagement,ZhejiangUniversity,Hangzhou310058,Zhejiang,China;2.ShenzhenXunlongShippingCo.,Ltd.,Shenzhen518067,Guangdong,China)犃犫狊狋狉犪犮狋:Aimingatlinershipschedulingproblem,onthebasisofrationalallocationforlinershipstod
4、ifferentroundtripsandnonexistingtimeconflict,theminimumvariationcostonlinership,theminimumcarryingamountnotchonrouteandtheabsoluteminimumdeviationoftotallinervoyagesweretakenasobjectivefunctions,atimespacenetworkwasconstructedbasedonportperiodsandroundliners,anda01integerprogrammingmathem
5、aticalmodelwasestablished.Thehistoricaldataofacertainlinershippingcompanywereanalyzed,antcolonyoptimizationwasusedtosolvethemodel,andaneighborhoodsearchtechniquewasintegratedtoraisetheefficiency.Calculationresultshowsthatwhilethecarryingamountcanmeettherunningrequirement,thedailylinervariati
6、oncostoflinerrunningdecreasesfrom198086.3yuanto170472.2yuan,anddecreasesbyabout13.9%.Theabsolutedeviationoftotallinervoyagesdecreasesfrom4.4timesto2.2times,anddecreasesbyabout45.5%,andlinerutilizationratioismoreequilibrium.Obviously,theproposedmodelisfeasible,andthealgorithmiseffective.3tabs
7、,2figs,15refs.犓犲狔狑狅狉犱狊:shipscheduling;linershipping;timespacenetwork;antcolonyoptimization;integerprogramming;multiobjectiveoptimization犃狌狋犺狅狉狉犲狊狌犿犲:SHOUYongyi(1974),male,associateprofessor,PhD,+8657188206548,yshou@zju.edu.cn.收稿日期:20110321基
此文档下载收益归作者所有