《基于混合流水作业组织的港口拖轮调度优化》.pdfVIP

第 34卷第 2期 系统工程理论与实践 Vo1．34．NO．2 2014年2月 SystemsEngineering— Theory＆ Practice Feb．2014 文章编号：1000—6788(2014)02—0485—09 中图分类号：U691 文献标志码：A 基于混合流水作业组织的港口拖轮调度优化 徐 奇，邵乾虔，靳志宏 (大连海事大学 交通运输管理学院，大连 116026) 摘 要 在对拖轮调度问题进行分析的基础之上，将拖轮调度问题归结为一类具有多阶段共用机器 特征的混合流水车间调度问题+建立了针对多停泊基地不同作业模式下、且考虑靠泊与停泊两阶 段的拖轮调度优化模型，推导了基于混合流水作业组织的港 口拖轮调度优化问题的理论下界值，并 设计了启发式规则与模拟退火相结合的混合算法 (HSA)求解该模型．通过运用该算法求解仿真算 例，并将其结果与模型理论下界值、三种基于现行调度规则及基于Johnson规则的调度方案进行比 较．结果表明，运用HSA求解的结果与理论下界值的平均偏差值为5．39％，且该结果远小于基于现 行调度规则及Johnson规则的求解值，验证了模型与算法的高效性，可以为拖轮作业模式的选择以 及调度方案的制订提供决策支持． 关键词 拖轮调度；混合流水车间；下界值；模拟退火；启发式规则 Optim ization on tugboatoperation schedulingbased upon the hybrid flow shop arrangement XUQi，SHAOQian—qian，JINZhi—hong (CollegeofTransportationManagement，DalianMaritimeUniversity,Dalian116026，China) A bstractBasedontheanalysisofthetugboatschedulingproblem，itisformulatedasamultistagehybrid flow shopschedulingproblem (MHFSSP)thathasthecharacteristicsofsharingcommonmachinesetsin allstages．Combinedwith theschedulingtheory，atugboatschedulingmodelwithmulti—anchoragebases， differentoperationmodesandtwostagesofoperations(berthing／unberthing)ispresented．Thelower bound(LB)oftheflowtimeisderivedfromthespecialMHFSSP．Thealgorithmbasedontheheuristic rulesandsimulatedannealing(HSA)isdevelopedtosolvethespecialMHFSSP．Bythecomparisonof theresultsobtainedfrom thealgorithm withtheLB andthosebasedon threeexistingschedulingrulesin practiceandJohnsonrules，theaveragedeviationbetweentheHSA solvedresultswithLBis5．39％，and theHSA solved resultsarefarlessthanthoserfom theexisting schedulingrulesand theJohnson rules． Thustheeffectivenessandefficiencyoftheproposed approach wereverified，whichcanprovidesupports