集装箱卡车运输问题的基于图的建模方法

对港口和发货人/收货人之间的集装箱卡车运输问题给出了基于图的建模方法. 该图不仅可以描述进出口空箱或满箱的运输,而且可以描述空集装箱作为运输资源的属性. 这种图将确定的活动描述为顶点,将不确定的活动描述为弧, 称为确定活动在顶点上的图( DAOV 图). 基于这种方法,建立了集装箱卡车运输问题的基本情形、 多堆场多港口情形以及堆场上的空箱数目给定情形的数学模型;相应问题被描述为带时间窗的多旅行商问题(m-TSPTW)、 多堆场的m-TSPTW以及带资源约束的m-TSPTW.而且这种方法可以扩展到集装箱卡车运输问题的更一般情形, 这体现出该建模方法的有效性.     

集装箱海运空箱调运优化分析

结合对集装箱海运空箱调运过程的剖析 ,建立了相应的系统优化模型 ,并通过数字仿真 ,揭示了成本、收入等经济参数以及船舶装载能力对集装箱空箱调运策略的影响机制.     

集装箱多式联运系统装卸与运输一体化优化问题

集装箱多式联运（Container Multimodal Transport）是一种以实现货物整体运输的最优化效益为目标的联运组织形式。本文针对集装箱多式联运系统优化的一个核心问题——装卸与运输一体化作业优化问题，进行深入分析，提出一个分析模型，为该模型开发了实用优化算法，并通过与基准问题（benchmark problems）的对比实验显示了该算法实用性及有效性。     

港口集装箱甩挂运输调度

甩挂运输能够有效解决当前港口集装箱集散运输中,内陆腹地装卸货点存在的装卸能力不足及运输过程中存在的运输效率低下等问题。但真正发挥甩挂运输的优势,必须解决甩挂运输中的核心问题——车辆调度问题。在充分考虑集装箱甩挂运输作业特点的基础上,建立了港口集装箱甩挂运输调度模型,采用了改进的贪婪算法对模型进行求解,并通过算例验证了模型的有效性。     

集装箱班轮运输两阶段舱位分配与动态定价模型

为解决随机需求环境下集装箱班轮运输的舱位分配与动态定价问题, 依据班轮运输市场的合同客户和普通客户分类, 分两阶段分别建立了合同市场客户重箱运输与班轮公司空箱调运的舱位分配模型以及现货市场分时段动态定价模型, 并针对舱位分配模型的随机特征和动态定价模型统计量的误差特性, 分别设计机会约束和稳健优化算法求解, 算例验证了上述模型与算法的适用性和有效性.     

基于业务外包的集装箱港口车辆调度问题

针对集装箱港口自身运输车队能力的限制,提出了一类基于业务外包的车辆调度模型并对其求解方法进行研究。在详细分析集装箱港口各种业务订单特性的基础上,依据作业订单信息对集装箱港口作业任务进行分类;抽象出了描述此类基于业务外包的车辆调度问题的数学模型并提出一种业务外包定价策略,设计了一种禁忌邻域搜索求解算法;通过对实际调查数据进行处理验证了该模型和算法的有效性,通过与其他算法处理结果进行对比验证了所设计的邻域搜索算法的优越性;最后通过对实验结果数据进行统计分析,得出了一些对集装箱港口作业有实际指导意义的业务外包规则。     

考虑集装箱生命周期的空重箱班轮运输组织优化

为在空箱调运时考虑空箱的维修成本和废弃收益,根据投入使用的时间区分空箱所处的生命阶段.在备选班轮航线和重箱运输需求确定的情况下,构建混合整数规划模型,优化班轮航线网络,重箱运输路径,新造箱的投入地点,老旧空箱的报废地点和各航次使用哪个生命阶段的空箱来执行运输任务.以中国,日韩,东南亚,欧洲和美国五个区域为对象的实证分析结果表明,93%的新造箱在中国投入使用,64%的老旧空箱在欧洲和美国退役,74%的由中国到美国的运输用箱处于高龄阶段或退出阶段.     

集装箱码头微观调度仿真系统建模研究

港口调度是港口生产组织的关键问题，调度方案的好坏直接决定了港口作业的效率。论文结合离散仿真技术、动态图形仿真技术和微观交通仿真技术，建立了一个面向集装箱码头的调度仿真模型。论文分析了集装箱码头调度仿真系统的目标、方法、建模过程和结果，该模型的研究有助于提高我国集装箱码头的生产调度决策水平。     

基于收益管理的海运集装箱舱位分配随机规划模型

基于收益管理的思想对不确定环境下海运集装箱的舱位分配问题进行了定量研究。针对海运业的发展趋势和海运收益管理的不同特征,对所研究的问题进行了描述,建立了考虑多产品和空箱调运的海运集装箱多航段能力分配模型,基于需求的不确定性考虑,应用了稳健优化的方法对该模型进行求解。最后通过数字仿真,说明了模型和求解方法对于海运集装箱企业的收益管理问题具有应用价值。     

托盘共用系统调度多情景规划模型

托盘共用系统是目前最受业界青睐的托盘管理方法,但如何实现系统内托盘的有效调度却困扰着整个托盘共用行业的管理者. 为没有充足历史数据预测不确定未来情况下的考虑混合型号托盘的托盘共用系统调度问题构建了多情景规划模型; 模型可对托盘共用系统调度的全过程（包括购买（租借）、分派、再分派、回收）进行优化,并纳入了托盘毁坏率、整车运输、以及诸多极端不确定因素等现有调度文献尚未研究的因素; 通过两个实验证明了模型的有效性.     

集装箱港口多式运输系统资源配置协调优化研究

提出了基于仿真优化的集装箱港口多式运输资源配置协调优化方法.首先,建立了集装箱港口多式运输作业系统的排队网络仿真模型,建立了以作业效果与资源利用均衡协调为目标的优化模型:其次,运用仿真模型与启发式算法相结合的仿真优化方法进行求解:最后,案例分析结果表明该方法对集装箱港口多式运输作业资源协调优化问题的适用性和有效性.     

集装箱码头装卸系统集成调度的建模与优化

为提高集装箱码头作业效率,在码头集装箱卡车作业能力充足的条件下,对集装箱码头作业装卸系统集成调度问题进行了研究.针对集装箱码头装卸作业的特点,提出了装卸作业的预定义顺序约束、作业次序依赖的设备调整时间及岸桥碰撞干涉约束等,并在此基础上建立了整数规划模型.针对这一模型设计了两阶段启发式算法对问题进行求解.通过在数值实验中将结果与低界相比较,证明该算法效果良好.特别对于规模较大的问题,算法也可以进行有效的求解.     

基于Nash均衡的港口集装箱运输模型

集装箱运输过程是货主和承运人两者市场博弈的结果.从货主和承运人两者经济行为的Nash均衡出发,对港口集装箱运输系统和过程进行了研究,建立了港口集装箱的运输模型,用于分析和计算集装箱在港口的箱源分配和货运量,并以亚洲主要港口为对象进行了模拟和验证,结果表明:模型的计算结果与港口的实际货运量基本一致,所建立的港口集装箱的运...     

基于Agent的集卡调度建模与仿真研究

日益大型化的集装箱船舶对集装箱码头的生产调度提出了较以往更加严格的要求.集装箱码头中的集卡调度是否合理对于提高整个码头的装卸效率具有重要意义.利用agent和哈佛体系结构对集卡动态调度进行建模,以AnyLogic仿真平台为实现工具,基于数据库中实际的生产数据,融合黑板系统和消息通讯形成多agent之间的协同机制,引入操作系统中的资源分配算法调度集卡.最后仿真了具体的港口生产实例,其结果优于以往文献的仿真结果,充分验证了上述建模仿真思想的可行性和可信性.     

集装箱码头集成调度模型与混合优化算法

为提高集装箱码头作业中各种设备的协调性,提高整体作业效率,建立了集成调度模型,模型集成了装卸桥、集卡与龙门吊的调度问题.同时,设计了求解模型的混合优化算法,此算法集成了神经网络良好的近似估计功能与模拟退火算法有效的搜索能力.算法流程是:初始化集装箱装卸序列;基于一定的分配规则为集装箱分配作业设备;采用模拟退火算法搜索解空间,更新装卸序列.在算法过程中,用神经网络预测目标函数,并且过滤明显的劣质解.最后,通过算例分析验证了模型与算法的有效性.结果表明,混合优化算法可以提高模型求解效率,对于规模为400个集装箱的调度问题,平均偏差为7.52%,计算时间为8.9s,模型与算法可行.     

自动导引车调度优化研究综述

制造系统中自动导引车（Automated Guided Vehicles,AGV）调度对于提高制造系统效益和降低制造成本具有重要作用,同时AGV调度也是十分复杂的组合优化问题,将AGV调度优化问题分为3类：AGV静态调度、AGV动态调度、AGV同时调度（与其他资源联合调度）进行了概述,并对其研究方法进行了分析与总结,包括传统分析方法、建模与仿真方法、智能优化算法、混合优化方法,分析了各类方法的优缺点,指出了当前AGV调度优化研究中存在的不足,并提出了未来的研究方向和建议。     

世界集装箱海运网络层次结构研究

将世界集装箱班轮运输划分为18个海运区域,根据17家主要班轮公司593个港口的航线连接数据统计18个海运区域间的航线连接情况,构建以连接频率为权重的加权世界集装箱海运网络.结合优势流分析和显著流分析对海运网络的层次结构进行研究,结果表明世界集装箱海运网络具有明显的层次性,可分为四层.各层次区域之间存在海运联系且不同层次的区域在网络中具有不同的作用,第一层次海运区域处于核心地位,第二层次及第三层次的部分海运区域的中介性较强.在此基础上,进一步探讨东亚和西北欧两个核心区域与其他区域的相对海运距离,分析海运区域间的内在联系.     

多节点集装箱海铁联运动态定价决策

不确定性需求下集装箱海铁联运的动态定价决策问题,对联运经营人的经营效益和竞争力产生重要的影响. 基于收益管理理论,结合集装箱海铁联运的经营和组织特点,以协议销售和自由销售的差异化定价为切入点,分两阶段建立了多节点集装箱海铁联运综合箱位分配的动态定价模型. 第一阶段为基于协议销售和空箱调运的箱位分配模型,第二阶段为基于自由销售不同时段的动态定价模型. 针对模型中的需求随机性,分别运用机会约束和稳健优化方法进行模型转化并求解. 通过算例验证了上述模型与算法的适用性和有效性.     

集装箱码头同贝同步装卸作业的序列优化模型

同贝同步装卸是集装箱码头提高装卸作业效率和资源利用率的有效途径和方法.其调度的复杂性体现在需要同时决策装、卸船两类集装箱在受堆场翻箱约束和舱口盖限制情况下的作业序列.针对该问题的柔性准备时间、成组调度和优先顺序约束等特点,本文建立了同贝同步装卸作业的整数规划模型.为求解模型,设计了基于遗传算法和贪婪规则的混合求解算法.最后,通过将算例实验结果与不考虑翻箱和舱口盖限制的简单下界进行比较,验证了模型与算法的有效性,说明所建立的模型有利于提高集装箱码头的装卸作业效率.     

化工批处理过程动态调度

通过对现有的动态调度方法进行了分析与评价,阐述了近年来该领域取得的进展和存在的问题,提出了动态调度的发展趋向,是将现有的调度方法与智能方法相结合,并融合交互调度、匐棒调度等诸多先进调度技术的集成化方法。