基于倒箱移动路径的集装箱堆场提箱作业优化模型研究.pdf

第21卷 第 1期 运 筹 与 管 理 Vo1．21，No．1 2012年 2月 0PERAT10NSRESEARCH AND MANAGEMENT SCIENCE Feb．2012 基于倒箱移动路径的集装箱堆场提箱作业优化模型 高鹏 ，金淳 ，韩庆平 (1．大连理工大学 管理与经济学部系统工程研究所，辽宁 大连 116024；2·美国佛罗里达州立大西洋大学 信息技术与运营管 理系 ，佛罗里达州 博卡拉 33431) 摘 要：集装箱堆场提箱作业优化的 目标是通过对倒箱搬运过程的优化使总作业成本最小。本文分析了正面吊 设备的提箱作业过程，对作业规则和约束建立数学模型，在分析倒箱移动路径的基础上 ，提出了提箱作业优化模 型。该模型为两层嵌套的组合优化模型，外层子模型针对提箱订单实现倒箱策略优化；内层子模型针对每一步 倒箱作业寻找使倒箱作业成本最小的移动路径。提出了求解该模型的算法流程 。最后 ，通过数值算例验证 了优 化模型的有效性。与传统人工作业方式的比较结果表明：本优化模型能够明显降低提箱作业成本。 关键词：运筹学；作业调度；动态优化；提箱作业 中图分类号：0223；C935 文章标识码 ：A 文章编号：1007—3221(2012)O1—0019—10 OptimalSchedulingModelofContainerPick-upOperationBasedon AnalysisofRehandlingMovingPath GAOPeng，JINChun，HANQing—ping (1．InstituteofSystemsEngineering，FacultyofManagementandEconomics，DalianUniversityofTechnology， Dalian116024，China；2．InformationTechnology operationsManagementDepartment，FloridaAtlantic University，BocaRaton，FL33431，USA) Abstract：Containeryardpick—upoperationschedulingaimstominimizetheoveralloperationcostbyoptimizing containerrehandling process．By analyzing pick—up operation processwith reach stackerand formulatingthe mathematicalmodelforoperationrulesand constraints，based on analysisontherehandling movingpathofa container，apick-upoperation schedulingoptimizationmodelisestablished．Itisanestedcombinationaloptimi- zationmode1．Theouterlevelissetuptofindanoptimalrehandlingstrategyforpick—uporders．Theinnerlevel isaminimum costpathsearch modelofreverystepsofrehandling．Thealgorithm processisproposedtosolve thismode1．Finally，anumericalexperimentisgiventoverifytheeffectivenessoftheoptimization mode1．By comparingwiththetraditionaloperationmode，theresultsshow thattheproposedoptimizationmodelcanobvious- lyreducethepick·upoperationcost． Keywords：operationsresearch；operationscheduling；dynamicoptim