基于混合遗传算法的混堆箱区内场桥调度的研究.pdfVIP

第13卷第5期 交通运输系统工程与信息 V01．13No．5 2013年10月 of October Journal andInformation 2013 TransportationSystemsEngineering Technology 文章编号：1009_6744(2013)05-0150-09 基于混合遗传算法的混堆箱区内场桥调度研究 郑红星4，于 凯 (大连海事大学交通运输管理学院，辽宁大连116026) 摘要： 所谓混堆模式下集装箱箱区内场桥调度问题，是指在固定时段内，将有限的场 桥资源在混堆模式集装箱港口堆场的单个箱区内进行分配和排序，以最大限度地减少 该时段内所有任务的等待成本和场桥非装卸成本为目标，并保证不能超过场桥的作业 强度极限．在充分考虑了多场桥作业时须有安全距离和不能相互跨越，以及内外集卡的 优先级有差异和集卡等待时间有上限等现实约束下，对此问题构建了非线性数学规划 模型．基于问题自身的特点设计了基于任务排序的染色体结构，用融入禁忌搜索的混合 遗传算法进行求解．最后通过实例分析证明了模型和算法的有效性． 关键词： 水路运输；系统工程；场桥调度；混合遗传算法；混堆箱区 中图分类号： U693 文献标识码： A YardCrane intheMixture Scheduling Storage BlockBasedon Genetic Hybrid Algorithm ZHENG Kai Hong—xing．YU (Transportation Maritime 1 1 ManagementCollege，DalianUniversity，Dalian6026，Liaoning，China) crane inthemixture container Abstract：The terminal’Sblockinvolvesthe yard schedulingproblem storage allocationoflimitedcraneresourceandthe of and tasksoneachblockin yard schedulingloadingunloading themixture container ordertoreducethe costofalltasksandthenon-loadand storage terminal，in waiting non·unload costofall cranes thefixed wellasassurethose operatingyard during span，as operatingyard crane’S not