��������伯װ�亣�����˶�̬����ģ��

在集装箱海铁联运运营管理中,随机需求环境下集装箱海铁联运的动态定价是影响联运经营人的经营效益和竞争力的重要决策因素.基于收益管理理论,结合集装箱海铁联运的经营和组织特点,以协议销售和自由销售的差异化定价为切入点,分两阶段建立了单起讫点间集装箱海铁联运动态定价和箱位分配综合优化模型.第一阶段为基于协议销售的箱位分配模型,第二阶段为基于自由销售的动态定价模型.针对箱位分配模型的随机特征和动态定价模型统计量的误差特性,分别运用机会约束和稳健优化方法求解.通过算例验证了上述模型与算法的适用性和有效性.     

集装箱船舶装箱排序问题的两阶段算法

集装箱船舶装箱排序问题综合集装箱装船顺序与船舶贝内排箱,是一类典型的组合优化问题.考虑堆场发箱顺序和船舶配载之间的关联,构建集装箱船舶装箱排序问题的数学模型.针对构建的优化模型,鉴于已有方法难以直接对其进行求解,基于两阶段分层求解思想设计SWO-HES两阶段算法.算法第1阶段利用吱呀轮算法(SWO)大邻域导向式搜索的特点优化集装箱装船顺序问题;第2阶段将SWO的结果作为输入,基于启发式规则和演化策略算法(ES)构造混合演化策略算法(HES)优化船舶贝内排箱问题.最后,通过不同规模算例的研究,将SWO-HES与常见智能算法、基于实际装船规则的启发式算法进行对比分析,验证模型与算法的有效性.     

��ڵ㼯װ�亣��������λ�����Ż�ģ��

不确定性需求下集装箱海铁联运的箱位分配优化,对联运经营人的经营效率和效益产生极为重要的影响.基于收益管理理论,结合集装箱海铁联运的经营和组织特点,充分考虑合同客户、普通客户和加急客户的不同需求,分两阶段建立了多节点集装箱海铁联运箱位分配优化模型.第一阶段为面向合同客户的协议销售箱位分配模型,第二阶段为面向普通客户和加急客户的自由销售箱位分配模型.针对第一阶段需求的相对确定性特征和第二阶段需求的随机特征,分别运用确定性线性规划（DLP）和随机线性规划（SLP）方法进行模型转化并求解.通过算例验证了上述模型与算法的适用性和有效性.     

不确定箱重下内河集装箱班轮航线配载决策

与集装箱海运相比内河集装箱班轮运输具有其独特性,同时对于内贸箱而言,货主订舱时箱重信息的不确定性导致其航线配载决策变得更加复杂.本文考虑不确定箱重影响,以最小化航线班轮堆栈占用数量为目标,构建内河集装箱班轮航线配载决策的随机规划模型.为实现求解,基于随机规划理论,采用机会约束描述随机约束,将随机规划模型转化为随机机会约束规划模型,并设计混合邻域搜索算法求解.算法由蒙特卡罗随机模拟、神经元网络训练及邻域搜索启发式3个部分组成.算例研究表明,混合邻域搜索算法的鲁棒性较好,可实现配载计划对不确定因素的有效吸收.     

多箱型内河集装箱船舶配载决策研究

内河集装箱运输具有其独特性,船舶配载时更强调船舶舱容利用率.考虑特殊箱型影响,以最小化堆栈占用数量为目标,构建内河集装箱船舶配载决策的整数规划模型.为实现快速寻优,设计包含构造部分和优化部分的启发式算法求解.算法中,构造部分基于启发式规则快速构造初始解,优化部分基于邻域搜索策略实现初始解优化.算例研究表明,模型可实现内河集装箱船舶配载决策问题的有效求解,但随着算例规模增加所需求解时间大幅增加.与模型精确求解相比,启发式算法在求解时间方面表现要远优于模型,可在0.25 s内实现所有算例的高效求解,为内河集装箱船舶实际配载决策提供一定参考.     

基于改进蚁群和免疫算法融合的多配送中心路径优化

随着物流行业的快速发展,货物运输需求和仓储需求也在不断增加。在构建物流网络的同时,需考虑车辆路径的配送中心选址问题,而现实中这两个问题是互相影响的。因此,本文建立了以免疫算法为框架,以蚁群算法为核心的综合算法模型。模型第一阶段改进了蚁群算法的禁忌搜索,并融合免疫算法;第二阶段设计了免疫-蚁群算法来求解车辆路径和配送中心选址的相互影响关系,并结合算例数据给出全局最优成本。算例结果表明,该综合算法模型明显优于传统免疫选址-蚁群寻优算法,可节约49.5%的总成本,验证了算法的可行性和有效性。     

考虑铁路折扣的集装箱公路与多式联运博弈定价

针对考虑铁路运输规模折扣的集装箱公路直运与经陆港公铁联运的均衡定价问题,选用包含经济成本、时间成本和碳排放成本的集装箱公路直运与公-铁联运广义费用函数,构建上层以承运人利润最大化,下层以托运人广义费用最小化为目标的双层规划模型,结合算例采用基于灵敏度的启发式算法求解,并对托运人效用敏感权重系数进行敏感度分析,验证模型有效性。研究发现：公路和多式联运的价格博弈会促使双方运价下降;铁路运输规模折扣可以使多式联运通过降低运价提高货运分担率和利润,减少广义运输费用和碳排放;20%的铁路运输折扣可以使多式联运分担率从 29.44%增长至 45.37%,利润增加 14.20%,使所有集装箱运输广义费用下降 2.71%,碳排放减少16.70%;铁路直达海港可以使经陆港多式联运的货物分担率上升13.82%,利润上升33.27%,使所有集装箱运输广义费用下降4.24%,碳排放减少14.16%;托运人运输服务偏好会影响陆港的定价策略。     

震后恢复期物资配送中的多周期选址-联运问题

震后恢复期的物资配送是一项复杂的系统工程,针对震后恢复期两级救援物资 配送系统中的多品种物资、多运输方式、多周期决策等特征,提出了一个以系统总费用最 小为目标的混合整数线性规划模型,用以解决震后恢复期救援物流系统中的选址-联运 问题.针对该模型的特点,设计了一种结合启发式规则的分周期、分阶段解码的混合遗传 算法. 以“5.12”汶川大地震恢复期救援物资保障过程构建算例,对该模型和算法进行了实 例验证. 结果表明,该算法具有较好的性能,可以有效解决震后恢复期物资配送中的多周 期选址-联运问题.     

物流业数据共享的前提是数据保密

正作为一种先进的运输组织和管理形式,集装箱多式联运是现代物流体系的一个重要组成部分,也是物流企业降低物流成本、提高物流效率的有效手段。但在中国,集装箱多式联运却难以推广普及。尽管国家陆续出台了多项推进多式联运的政策,然而时至今日,集装箱海铁联运仅仅占全国港口吞吐量的1.5%,集装箱公铁联运也只占货运总量2.9%。"中国制造"向来以低成本、低价格和组织优势闻名于世,但在全社会物流成本控制、特别是在集装箱多式联运这个高效的货运组织方式上,"中国物流"的运行模式却     

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

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

带时间窗的多行程交换箱甩挂路径优化

针对市区-近郊的同城物流配送系统，为尽可能降低物流运输成本的同时提高客户满意度，研究带时间窗的具有多行程的交换箱甩挂运输问题. 在配送系统中，配送车辆从配送中心出发将货物运往各个客户点，由于道路条件的限制，客户点分为只允许小型卡车配送的限制点客户和卡车或带交换箱拖车的整车都可为其配送的灵活点客户. 在客户时间窗和多行程的约束条件下，建立以成本最小为优化目标的基于交换箱甩挂的路径优化模型，提出装箱算法与遗传算法混合的启发式求解算法. 算例验证了所提出算法的有效性，为带交换箱的甩挂车进行物流配送提供一定的决策指导和参考意见.     

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

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

动态交通下车辆路径选择模型及算法

为优化动态交通下物流配送成本及服务水平,依据交通流量将运输时间分为不同时段的不同分布,建立了具有时间窗约束与物流成本最小的车辆路径混合整数非线性模型,设计了自然数插值编码的遗传算法对模型进行求解,对不同交通状况下配送方案选择进行了仿真比较。仿真结果显示遗传算法是收敛的,依据交通状况选择相应的配送方案,不仅物流成本降低了2%,而且服务水平也提高了5%。     

城市低空物流无人机航迹规划模型研究

为提高物流无人机在城市低空环境下配送的安全性和公众接受程度，保证运输经济性，提出一种考虑运行风险、噪声水平和运输成本的城市低空物流无人机航迹规划方法。采用栅格法进行空域环境表征，建立基于风险的城市空域环境模型。结合物流配送要求，建立多目标、多约束的物流无人机航迹规划模型。采用改进A*算法进行求解：为降低航迹代价，设计估价函数预估成本；为保证飞行安全，引入安全保护区确保间隔；为提升搜索效率，采用动态步长加快搜索进程。仿真结果表明：本文模型和算法所得航迹的运行风险小、噪声水平低、运输成本低，能够实现多目标优化。分析模型参数可知，当各子目标代价权重分别为0.6、0.1和0.3时，规划航迹最优。 保证其余参数不变，增大安全间隔，则风险代价、运输成本代价总体呈增加趋势，噪声代价减少。 在本文规划环境下，参考大疆经纬200无人机参数，在安全间隔取15 m时，综合代价最小。     

“船舶—堆场—列车”混堆堆场箱位分配模型

集装箱海铁联运港口堆场作业箱型复杂,为了提高港口作业能力和效率,基于进口、出口箱的混合堆存方式,对"船舶-堆场-列车"作业堆场箱位分配问题进行研究."船舶-堆场-列车"作业堆场负责堆存通过船舶、列车及外集卡进出港口的集装箱.本文在待分配箱的作业时间及箱区已知的前提下,以集装箱堆存产生的压箱数最小为目标,建立"船舶-堆场-列车"作业混堆堆场箱位分配模型,根据模型特点设计了启发式算法进行求解,并进行算例分析.结果表明,所建模型和求解算法能够有效减少堆场的压箱数,满足箱型堆存要求,提高港口作业效率.     

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

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

���ڼ���վ��ת��ҵ�Ķ�̬�������ģ�����㷨

对一般集装箱办理站,其空箱调运往往需要经过前方技术站进行中转作业才能完成,由此会产生一定的时间和费用消耗.以降低空箱调运成本为出发点,在计划期内建立了动态集装箱空箱调运模型.模型以空箱调运过程中所产生的车辆租用费用、技术站车辆编解服务费以及积压库存费用或延误损失费用之和最小为目标,在满足空箱需求与供应能力基础上,考虑了技术站中转作业和运输走行时间对空箱需求站时间窗的影响,以及车站作业能力的限制.设计了混合遗传模拟退火算法求解实例表明,该模型和算法可以有效地优化动态空箱调运问题.     

集装箱公铁联运定价策略的博弈分析

集装箱公铁联运是集装箱海铁联运向内陆延伸的重要运输方式之一,本文从集装箱公铁联运及公路直达运输作业全过程的角度出发,对影响托运人运输方式选择的关键因素进行分析.在此基础上,构建了公铁联运和公路直达运输广义费用函数,并以随机效用最大化理论为基础,采用MNL模型构建了托运人运输方式选择模型.通过分析起讫点间各承运人的收益情况,构建了公路直达运输与公铁联运定价策略的博弈模型.所选案例结果表明,现阶段在铁路运价不做调整的情况下,公路直达运输承运公司和短途物流企业可分别通过适当提高公路直达运费和降低公路接驳费率提升企业收益;随着公铁联运的发展,当短途物流企业间竞争日趋激烈时,铁路企业可通过制定最优定价策略实现企业收益的最大化.     

甩箱模式下考虑多箱型任务组合的集卡调度优化

针对甩箱模式下港口堆场与内陆腹地间多箱型任务组合的集卡调度问题，本文根据运输过程中集卡剩余箱位随集卡执行任务动态变化的特点，考虑不同箱型任务需求与集卡当前状态的匹配，以集卡的启用、行驶及等待过程的成本最小化为目标，建立混合整数规划模型。并根据模型特点设计基于不可行弧过滤策略的蚁群算法，以提升算法性能。利用Solomon标准数据集 随机生成任务类型比例和规模大小不同的算例进行数值试验，试验结果证明了模型的正确性与算法的稳定性和有效性，进而对比了甩箱模式与传统模式下的总成本。结果表明：相较于传统模式，甩箱模式下集卡的运输总成本平均减少了45.10%；当任务规模越大时，两种模式之间的成本差距越大，显示了甩箱模式与港口多箱型集疏运任务运输作业结合的显著优势。