港口码头场桥自动化调度建模仿真

《港口码头场桥自动化调度建模仿真》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、万方数据第33卷第9期计算机仿真2016年9月文章编号：1006—9348(2016)09一04J40—06港口码头场桥自动化调度建模仿真郑宇超，朱瑾，吴远焰，刘彪(上海海事大学航运技术与控制工程交通行业重点实验室，上海201306)摘要：港口码头场桥调度是对场桥资源的有效管理与控制，针对场桥调度过程中工作效率和能量消耗之间难以权衡的问题，建立考虑能耗目标的码头场桥调度模型。首先，建立集装箱作业任务组，将场桥调度问题转化成软时间窗车辆路径问题(VRPsT)，并且分析场桥工作过程中的三种能耗，以场桥完成任务组总时间延迟惩罚费用和总能耗惩罚费用最小为目标，建立混合整数规划模型(MIP)。随后

2、设计两组不同规模的算例实验，对比不考虑能耗的场桥调度模型，采用cPLEx求解两组规模的算例。最后整理结果可知所建模型的能耗惩罚费用和总惩罚费用平均分别为不考虑能耗模型的68％和93％左右，而时间延迟惩罚费用平均仅高4％左右，实验结果表明所建模型保证了场桥工作效率的提高。关键词：场桥调度；能耗；时间窗；任务组中图分类号：TP391．9文献标识码：BModelingandSimulationofYardCraneAutomaticSchedulinginaTerminalZHENGYu—chao，ZHUJin，WUYuan—yan，LIUBiao(KeyLabofM“neTechnology

3、andContmIEngineeringMinistryofCommunications，ShanghaiM“timeUniversity，Shanghai201306，China)ABSTRACT：’rhemodelingofyardcraneschedulinginatenTlinalistheef!f色ctivemanagementandcontroloftheyardcrane．Inordertosolvethetrade—offproblembemeene佑ciencyandenerg)rconsumptionofyardcmneschedulinginaautomaticte

4、册inal，amodelofyardcraneschedulinginaautomaticte兀ninalconsideringtheenergyconsumptionwasproposed．Inthispaper，theworksofcontainerstaskgroupswerefirstlyconstructedandtheYCschedulingprob一1emwasconvertedintoavehicleroutingpmblemwithsofttimewindows(VRPSTW)．ThreekindsofeneI?gycon—sumptionofyardcranewere

5、analysedandtheproblemwasformulatedasamixedintegerpro铲amming(MIP)model，whichtwoobjectivesminimizethetotalcompletiontimedelaypenaltycostofa11task铲oupsandthetotalenergycon·sump“onpenaltycostofallYCs．Thentwo—setsofexperimentswithdif!f、erentsizeswereconductedandtestedwithCPLEXtocomparewiththeproposedm

6、odelwhichdoesnotconsidertheenergyconsumption．Finally，theresultwascalculatedanditshowsthatthetimedelaypenaltycostsobtainedf}omtheproposedmodelarelargerthanthepro—posedmethodnotconsideringtheenergyconsumptionobjective，butthereIativegapisonlyabout4％onaVerage．However，theaverageenergypenaltycostandthe

7、totalpenaltycostobtainedfiomthepIDposedmodelareapproxi·mately86％and93％respectively．Theresultprovesthatthepmposedmodelcanimprovethehandlingeffbctiveness．KEYWORDS：Yardcranescheduling；Energyconsumption；Timewindow；Taskgrou