《多停泊基地约束下港口拖轮作业的一体化调度优化》.pdfVIP

第 48卷 第 l期 上 海 交 通 大 学 学 报 V()【．48N()．1 2014年 1月 J()URNAI ()F SHANGHAIJIAO TONG UNIVERSITY J．1n．2014 文章编号2014)010l32O8+0145 多停泊基地约束下港 口拖轮作业的一体化调度优化 徐 奇， 边 展 ， 陈 燕， 靳志宏 (大连海事大学 交通运输管理学院，辽宁 大连 116026) 摘 要 ：在分析拖轮调度 问题基本性质的基础上，结合 多处理器任务调度理论，构建了以拖轮总作 业时间最小化为 目标函数、考虑 多停泊基地条件 下的一体化调度优化模型；针对 问题特点设计了混 合模拟退火算法并对其进行求解；以二维实整数的方式作为解的表现形式，在初始解的生成过程 中 加入首艘可用拖轮 的启发式规则，并运用三点交叉的方式产生新解．数值实例结果表 明，所提 出的 算法收敛性较好 ，求解结果比现行调度规则所得结果的优化率提 高了20 ．对 系统参数的分析表 明：移泊作业所 占比例和到港船舶类型对 目标函数的影响较大；在拖轮配备 中，总作业时间对拖轮 配备情况具有极弱的敏感性，而在不同装卸作业时间下总作业时间的变化无规律性． 关键词 ：拖轮调度 ；多处理器任务调度 ；模拟退火；多基地 ；灵敏度 中图分类号：U 692．4 文献标志码 ：A SchedulingOptimizationofPortTugboatOperation ConsideringMulti—Anchorage XUOi。 BIAN Z]~2(1l。 (；HEN Yah。 JIN Zhi—hong’ (CollegeofTrr1nsportationManagement，Dalian MaritimeUniversity，Dalian116026，liaoning．China) Abstract：Basedontheanalysisofthecharacteristicsofthetugboatschedulingproblem ，thesinfilaritybe tweenthetugboatschedulingproblem andthemuhi—processorschedulingproblem ，thispaperformulateda 3stagescheduling modelconsidering multianchorage，aimed atminim izing the totaltugboatoperation times．A hybridsimulatedannealingalgorithm wasdesignedtosolvetheproposedproblem ．A 1wo—dimen sionalrealintegercodingwasused to illustratethesolution．Theheuristicsofthefirstawtilabletugboat wasembeddedtogeneratetheinitialsolution，andthethree—pointcrossoverapproachwasadoptedtogen cratenew solutions．Numericalexamplesprovethattheconvergencecharacteristicsofthealgorithm are goodandtheresultsarebetterthanthoseobtainedfrom theexistingschedulingrulesbyaround2O ．Sen sitivitYanalysisofrelatedparametersrevealsthattheobjectivefunctionisH]OSIsensitivetotheproportion oftheshifting—berthoperationandshipstyle，slightlychangedbythetugboatdeploymentscheme，an