考虑最短距离作业的港口拖轮作业调度优化.pdfVIP

第46卷 第5期 西 南 交 通 大 学 学 报 Vo1．46 No．5 2011年 l0月 JOURNALOFSOUTHWESTJIAOTONG UNIVERSITY Oct．2011 文章编号 ：0258-2724(2011)05-0875-07 DOI：10．3969／j．issn．0258-2724．2011．05．027 考虑最短距离作业的 港 口拖轮作业调度优化 刘志雄 (1．武汉科技大学机械 自动化学院，湖北 武汉 430081；2．天津港 (集团)有限公司博士后科研工作站，天津 300461；3．武汉理工大学水路公路交通安全控制与装备教育部工程研究中心，湖北 武汉430063) 摘 要：为了合理调度拖轮作业，有效提高拖轮的利用率，减少船舶等待时间，针对拖轮作业特点，用多处理器 任务调度理论分析了拖轮作业调度问题．在考虑拖轮最短距离作业的前提下，以最小化最大完工时间为优化 目 标建立了拖轮作业调度模型．采用演化策略算法对拖轮作业调度问题进行优化，提出了一种基于轮盘赌概率分 配的编、解码方法，并设计了三点交叉互换的重组算子和个体基因交叉互换的变异算子．算例结果表明：用演化 策略算法的优化结果优于仿真结果和粒子群算法的计算结果．采用实数编码时，通过优化算法得到的最大完工 时间最小值为356min，比仿真结果减少了117min；而采用整数编码时，最大完工时间最小值为369min，比仿真 结果减少了104min．验证了最短距离作业原则的有效性． 关键词：拖轮作业调度；最短距离；多处理器任务 ；演化策略算法；优化 中图分类号：U692．341 文献标志码：A PortTugboatOperationSchedulingOptimization ConsideringtheM inimum OperationDistance LIU Zhixiong，， (1．CollegeofMachineryandAutomation，WuhanUniversityofScienceandTechnology，Wuhan430081，China； 2．PostdoctoralResearchCenter，TianjinPort(Group)Co．Ltd．，Tianjin300461，China；3．EngineeringReserach CenterofTransportationSafety(MinistryofEducation)，WuhanUniversityofTechnoloyg，Wuhan430063，China) Abstract：Inordertoreasonably scheduletugboatoperation，effectivelyimprovetugboatutilization factorandreducethewaitingtimeofvessels，themuhiprocessortasksschedulingtheorywasappliedto analyzethe tugboatoperation scheduling problem according to the characteristicsofthe tugboat operation．Considering theminimum operation distanceofthe tugboats，an optimizationmodelwas builttominimizethemaximum makespanofallships．Theevolutionarystrategyalgorithm wasapplied tooptimizethetugboatoperationscheduling，andanencodingandcodingmethodbasedontheroulette probability