集装箱空箱海上调运随机优化研究

应用机会约束规划的方法研究了空箱需求是随机数下的海上空集装箱调运优化问题。论文模型以空箱调运费用和租箱费用最省为目标函数,约束条件包括满足空箱需求、装船时间限制、空箱供给能力限制、空箱存储能力限制以及运输能力限制和运输时间限制等。应用概率分布函数将随机约束转化为确定性约束,从而将随机规划转化为确定性规划模型。运算结果表明本文模型可以有效降低空箱调运费用。     

½�Ͽ����ʽ���˵����Ż��о�

本文应用整数规划的方法研究了集装箱陆上空箱多式联运调运优化问题。论文模型以场站和场站之间、供给客户和场站之间、场站和需求客户之间的空箱调运费用最省为目标函数。本文模型考虑到满足需求客户的空箱需求、供给客户的空箱供给能力限制、场站的空箱存储能力限制以及不同运输方式的运输能力限制等约束条件。应用Lingo8.0软件求解本文模型。运算结果表明本文模型可以在满足客户需求、供给能力和存储量限制的条件下有效降低陆上空箱调运费用。本文模型提高了船公司的内陆空箱调运效率。     

陆上空箱调运模糊优化研究

应用模糊规划的方法建立了内陆空箱多式联运调运优化模型,研究多种运输方式下的内陆集装箱空箱调运问题。在调运优化模型的基础上给出了不同运输时间和不同运输费用下的成本最低的调运方案.旨在为船公司提供费用最低的内陆空集装箱调运方案,提高船公司的空箱管理水平。     

陆上空箱调运模糊优化研究

应用模糊规划的方法建立了内陆空箱多式联运调运优化模型,研究多种运输方式下的内陆集装箱空箱调运问题。在调运优化模型的基础上给出了不同运输时间和不同运输费用下的成本最低的调运方案.旨在为船公司提供费用最低的内陆空集装箱调运方案,提高船公司的空箱管理水平。     

基于网络单纯形法的海运集装箱空箱调运研究

海运集装箱空箱调运使集装箱班轮公司支付了高额的成本.针对目前的现实情况,从降低集装箱空箱调运过程中成本的角度,对海运集装箱空箱调运问题进行优化,使用线性规划的方法,对集装箱空箱调运过程中空箱的进出港、中转构建模型,结合所构建的模型,给出相关的算例,根据给定的数据计算出结果验证了所构建模型的合理性.     

箱种及车种代用下铁路集装箱空箱调配研究

在铁路集装箱空箱调运过程中考虑车种和箱种的代用,能有效降低空箱调运成本、提高空箱调运效率。在分析箱种及车种代用对空箱调配影响的基础上,以空箱调运费用为最小目标,建立空箱调运的整数规划模型。最后通过算例实现并进行模型特征的分析,证明箱种代用能够实现优化空箱调运方案、降低空箱调运费用目的。     

���ڻ���ȼ��Ŀ��ؼ�װ�������Ż��о�

我国自然资源分布不平衡,受地区经济发展和城市布局等因素的影响,全国集装箱货源分布和流向存在着很大差异,导致铁路集装箱供需矛盾十分突出,空箱调运较为频繁.以往空箱调运优化模型都是以调运费用最小为目标,没有考虑重箱运输的收益.综合考虑空重集装箱运输,以铁路运输利润最大为目标,在完成局间排空箱任务基础上,将适箱货物按重要程度分为不同的等级,对高等级货物优先运输,并按所需集装箱类型不同建立空箱调运非线性混合整数规划模型.其中,运输利润为重箱运输收益与空箱调运成本之差.算例分析结果验证了模型的正确性和可行性.     

��װ���ؿ�����������ϵ����Ż��о�

集装箱调运成本占承运人运营成本的20%以上.对集装箱进行合理调度,有利于提高运输效率、降低运输成本,充分发挥集装箱物流的优势.本文在考虑重箱运输需求不确定性、航运企业因空箱不足及调度不周所导致机会损失的基础上,建立了多式联运下以运输系统总收益最大为目标函数的集装箱重空箱联合调度随机规划模型,并设计动态规划与遗传算法相结合的组合算法对模型进行求解,实现计划期内的最优动态调度.通过仿真实验分析,揭示了弃货成本、租箱成本、不确定性重箱运输需求分布情况对集装箱调运策略的影响机制.     

海运集装箱调运随机优化模型

为有效提高航运公司的竞争能力,海运集装箱调运优化是提高其效益的重要手段. 从提高航运公司运输利润出发,建立海运集装箱调运机会约束规划模型. 目标函数是最大化海运集装箱调运利润. 决策变量是为满足需求通过各航线运输的重箱和空箱数量,需求港口的租空箱数量和缺重箱数量. 约束条件包括满足计划期内的重箱、空箱需求数量、航线运输重量和体积限制等. 空箱需求数量受多种因素影响是随机变量. 将机会约束规划转化为整数规划并应用Lingo9.0求解. 并对不同参数下的运输方案做仿真分析,验证模型对于优化海运集装箱调运方案的有效性. 该模型可应用于航运公司海上集装箱调运规划,提高其运输利润.     

���˼�װ���������Ż�ģ��

为有效提高航运公司的竞争能力,海运集装箱调运优化是提高其效益的重要手段. 从提高航运公司运输利润出发,建立海运集装箱调运机会约束规划模型. 目标函数是最大化海运集装箱调运利润. 决策变量是为满足需求通过各航线运输的重箱和空箱数量,需求港口的租空箱数量和缺重箱数量. 约束条件包括满足计划期内的重箱、空箱需求数量、航线运输重量和体积限制等. 空箱需求数量受多种因素影响是随机变量. 将机会约束规划转化为整数规划并应用Lingo9.0求解. 并对不同参数下的运输方案做仿真分析,验证模型对于优化海运集装箱调运方案的有效性. 该模型可应用于航运公司海上集装箱调运规划,提高其运输利润.     

基于鲁棒接续时间的铁路空车调运优化

空车调运是铁路运输的关键环节，其方案具有一定的鲁棒性，可以避免车站技术作业时间以及站间旅行时间等不确定因素对调运方案实施的影响. 基于固定的车站技术作业时间和站间旅行时间，提出了空车供应站到达列车与发出列车、空车供应站发出列车与空车需求站发出列车间的空车接续时间关系判别方法. 以空车调运收益最大化为目标，建立了确定情形下考虑车种替代的空车调运模型，在此基础上，引入波动率描述车站技术作业时间和站间旅行时间的不确定性，并通过设置波动下限调整模型的鲁棒性，建立了不确定情形下的空车调运鲁棒优化模型；结合模型性质，以车流关系变化为依据，设计了鲁棒优化模型的快速求解算法，将非线性优化问题转化为易求解的鲁棒等价模型. 结果表明:求得的空车调运方案可以得出列车间的空车配流和车种替代情况，不确定因素的波动率和波动下限会影响空车调运方案的效益值，绝对鲁棒下站间旅行时间、供应站技术作业时间和需求站技术作业时间3个不确定因素导致方案效益值较确定模型分别下降了16.2%、12.1%和28.1%.      

集装箱堆场作业优化模型与算法

研究铁路到站集装箱吊车作业优化,如何规划龙门吊的作业顺序,减少作业次数成为衡量堆场工作效率的关键。通过分析问题建立一个计划期内以倒箱次数最少为目标的多时段动态集装箱堆场箱位分配模型,减少龙门吊的作业次数,设计遗传算法求解。算例表明：该模型及算法能够有效地优化堆场内零散箱的箱位分配,提高集装箱堆场的作业效率。     

基于货物运到期限的编组站动态配流优化研究

运到期限是铁路货物运输组织的关键问题,保障运到期限,对提升铁路货物运输质量与竞争力有重要意义.本文以编组站动态配流为研究对象,考虑不同货物对运输时效性要求的不同,以车流在站停留时间加权值总和最小为优化目标;采用均值比例分配法将运到期限分配到货物运输编组站作业环节,成为车流最大在站停留时间约束,同时考虑编组去向等约束,建立基于运到期限的编组站调机运用计划与配流计划综合优化模型,设计模拟退火算法对模型进行求解.最后通过算例分析表明,本文的模型和算法能够有效地解决编组站动态配流问题,同时满足车流的运到期限要求.     

集装箱班轮多港挂靠循环航次舱位分配

舱位分配优化是集装箱班轮经营中的重要决策问题。基于收益管理的原理,利用概率统计方法,计算出在一个多港挂靠循环航次所包括的各个航段应为普通客户预留的舱位数量;建立了包含空箱调运问题的舱位分配随机规划模型;通过确定各航段长期合同客户舱位数量的上下限,将随机规划模型转化为可以求解的确定型规划模型。算例分析显示了该模型及算法的有效性。     

铁路集装箱旅客化运输系统开行方案研究

针对铁路集装箱旅客化运输系统开行方案编制问题,采用基于备选集的优化方法,同时结合货物运输组织特点,规定了箱流物理径路和运输方案的唯一性.在考虑箱流守恒、箱流换乘、箱流运到期限,以及列车开行频率等约束的基础上,以运输企业成本最小化为目标,建立了整数线性规划模型,并设计模拟退火求解算法.最后,构建运输网络进行案例分析,验证了模型和算法的有效性.研究结果表明,与现有货物运输系统相比,新型集装箱系统充分发挥了网络运输的优势,在列车开行频率、货物送达速度和运到期限方面表现更加优异,但同时牺牲了部分列车“上座率”.     

能力随机的海运集装箱收益管理超订模型

为解决基于收益管理的能力随机的海运集装箱舱位超订问题,运用概率论和最优化理论,建立了以期望总成本最小化为目标、能力随机的不考虑空箱调运的超订模型,讨论了随机运输能力离散和连续2种情况下如何确定集装箱舱位的最优超订水平.为解决空箱调运问题,建立了能力随机的考虑空箱调运的超订模型,并且证明在能力随机的情况下,考虑空箱调运时最优超订水平将降低.最后给出了1个算例,用建立的模型分别求解考虑与不考虑空箱调运时的最优超订水平,结果前者比后者的最优超订水平减少3标准箱.     

共享单车影响下接驳公交线路设计与车辆配置方法

针对轨道交通的“第一/最后一公里”问题,接驳公交和共享单车是通勤用户最常选择的两种公共交通方式。为理解共享单车对接驳公交出行需求和线路设计等规划运营方面的影响,提出供需交互状态下的接驳公交线路设计与车辆配置模型。需求端考虑出行时间和出行费用,基于用户在共享单车和接驳公交之间的模式选择行为,动态计算接驳公交实际出行需求;供应端考虑车辆容量、数量和流平衡约束,以最小化公交运营成本和用户出行成本之和为目标,建立混合整数非线性规划模型,优化接驳公交线路设计及车辆配置。模型采用拉格朗日松弛算法进行求解。该方法应用于北京市回龙观地铁站周边出行小区接驳公交线路设计,公交及单车出行需求采用真实的IC卡数据,以及摩拜单车骑行数据,站点间行驶时长采用高德驾车路径规划API(Application Programming Interface)数据。实验结果表明,车辆总数为10,线路数量为2时,考虑共享单车影响的接驳公交规划模型相较于只考虑单一模式可以有效避免规划需求误差。此时,各站点到地铁站的平均运行时间是15.58 min,乘客平均等待时间是3.35 min;在线路数量为4时,各站点到地铁站的平均运行时间...     

集卡提箱预约配额与场桥配置的联合优化

在集卡提箱预约中,集装箱码头场桥配置和预约配额的联合优化是缩短集卡等待时间,提升资源利用率的关键. 针对提箱作业的实际特点,构建了双目标整数规划模型,设计了基于非支配排序遗传算法的求解方法. 当码头需求较少时,采取动态调整随机分配场桥最佳;当码头需求较高时,采取动态调整与按需配置相组合的方式最佳. 以国内某码头为原型,通过不同规模的算例实验,验证了模型和算法的有效性. 所提方法可快速生成高质量、多样化的前沿解,实现了场桥资源与集卡作业需求的匹配优化,为码头管理者在资源投入与集卡等待时间的权衡中,提供了决策支持.