竞争环境下基于服务约束的轴-辐式海运网络优化研究

针对同一海运市场中不同的海运企业——领导者与跟随者在设计多分配的轴-辐式海运网络时引起的竞争问题,突破已往枢纽港口集合是给定的假设,将航线连接设计扩展为可存在多条,引入基于服务约束（服务质量\价格\时间）的吸引力模型来定量表示托运人的选择行为,建立了竞争环境下基于服务约束的轴-辐式海运网络优化问题的数学模型,利用NCP函数、凝聚函数和增广Lagrange乘子罚函数法对这一问题进行求解。算例仿真结果显示：（1）跟随者在托运人考虑单位服务价格时,即使不存在规模经济效应,跟随者也可通过建立合适的枢纽港口来获取一定的市场机会;（2）跟随者在存在较大规模经济效应时其利润最可观,因采用比例模型,在不存在规模经济效应下跟随者在领导者决定设计不同数量的枢纽港口时其利润不会统一收敛于某一定值;（3）跟随者在领导者仅设计1个枢纽港口时可通过建立大量的枢纽港口来争夺丰厚的利润,但对于港口集合 N={1,2,…,12} 的海运市场,领导者只需设计2个以上枢纽港口时跟随者的利润空间便会受到较大挤压。     

禁忌搜索算法在单分配多枢纽轴辐式物流网络中的应用

随着经济的发展,轴辐式网络因有提高运输效率,优化资源配置,产生范围经济等作用越来越多的受到各方面学者的关注。本文对轴辐式网络进行优化分析,改进轴辐式网络的多重分配多枢纽中位问题模型,得到无容量限制的单分配多枢纽中位问题模型(USApHLP)的混合整数线性规划模型,并采用改进的禁忌搜索智能算法来求解,通过算例验证了禁忌搜索算法可以有效的求解单分配多枢纽中位问题。     

多枢纽轴辐式协同物流网络任务-路径优化匹配研究

针对物流网络运营中规模效益低、运营商与客户利益冲突等问题,本文提出了基于多枢纽轴辐式协同物流网络的任务-路径优化匹配策略。在网络结构确定的条件下,从物流集成服务商角度出发,综合考虑资源发车时刻、路径能力限制、动态成本折扣系数以及任务延时惩罚,构建了以总物流成本最小和时间最短为优化目标的轴辐式协同物流网络任务-路径优化匹配数学模型。根据问题特点,设计了基于三层编码的遗传算法对模型进行求解,同时配合多点交叉、变异机制提高求解效率。研究结果表明,集并运输能够大幅度降低任务集执行成本,但当集并带来的交货延迟、客户满意度降低等负面效应超过其正面效应时,需适当匹配直达线路以提高整体效益。     

允许直达的混合轴辐式快递网络规划模型与算法研究

在快递企业的日常运营中,当两个城市之间的快递业务量达到一定规模之后会允许该城市对之间开展直达递送。但是这一规则通常仅在快递网络规划完成之后由相关子公司提请实施。为弥补这一实际规则的局部最优性缺陷,本论文将直达问题纳入网络规划决策,基于全局优化的视角构建了允许直达的混合轴幅式快递网络规划决策模型,设计了相应的求解流程,并对其中的指派关系决策构建了遗传算法。基于国内标杆企业的数值案例计算证明了该决策模型与求解方法的有效性,研究结果还说明,相对于纯轴辐式结构,允许直达的混合轴幅式网络结构有助于降低网络总成本,同时在直达线路上能够有效的降低迂回、提高服务时效性和服务水平。     

海上集装箱运输中轴辐式航线结构的经济性分析

本文通过对海上集装箱运输中轴辐式航线结构与直达航线结构的运输成本与密度经济和范围经济指标的比较分析,说明:增加密度经济效应是轴辐式航线结构采用的动因,存在范围经济是其采用的条件.同时.对轴辐式航线结构经济性的影响因素以及提高途径进行了分析,还对当前海上集装箱运输中轴辐式航线结构越来越广泛采用的原因进行了解释.     

考虑航线网络重叠航段的双寡头竞争市场集装箱班轮运输动态定价模型

本文针对包含航线网络重叠航段的双寡头竞争市场集装箱班轮运输动态定价问题,分析了即期市场客户运价敏感度与运输需求关系,探讨了在航线网络重叠航段上运价变化对货流量分配的影响,据此结合市场竞争强度因素和竞争对手的定价策略,建立了双寡头竞争市场集装箱班轮运输分时段动态定价模型,运用库恩-塔克条件,设计了模型的求解算法。算例结果显示,采取本文的动态定价策略将会使得两家双寡头船公司的收益都显著增加。研究表明：船公司之间通过组建班轮联盟加强合作,不仅可以避免价格战,而且能够减缓市场竞争强度对运价的负面影响;船公司可以根据客户运价敏感度因素对即期市场客户进行合理地分类,从而降低客户运价敏感度对集装箱运输需求的不利影响,以提高集装箱班轮运输收益。     

竞争环境下网络零售商线下渠道策略研究

网络零售商是否选择开设线下渠道是其面临的重要决策问题.本文考虑竞争环境下网络零售商是否开设线下渠道问题,重点关注其是否开设线下展厅及是否提供产品销售策略.为此,首先分别考虑两个零售商不提供展厅策略、同时提供展厅策略、同时提供展厅策略并销售产品三种情形,并进一步考虑仅有一个零售商开设展厅策略的情形,建立相应的决策模型.研究发现：1)零售商是否提供展厅策略与市场中具有较高旅行成本的消费者比例、市场竞争程度及展厅建设成本具有显著的关联性;2)当零售商提供展厅策略时,其是否进行产品销售与线下渠道的消费者比例具有显著的关联性;3)产品退货率高低与消费者交叉展厅行为对零售商是否提供展厅策略具有一定的影响.本文的研究对电商企业及网络零售商的渠道选择决策提供了科学的决策依据.     

协同运输的路线整合问题研究

本文研究协同运输的路线整合问题(CTRIP):允许所有的O-D流(运输任务)在规定的路线长度内任意采取直通运输、单点中转、两点中转的整合运输路线,整合运输的中枢路段在支付固定成本后可产生运费折扣,如何选择O-D流的整合路线使得总成本最小? CTRIP广泛应用于航空、物流、快递等领域的整合运输实践。论文构造了CTRIP的混合整数规划模型和Benders分解算法,实验显示,算法表现出非常好的计算绩效。最后,我们利用一个具体实例对CTRIP与已有研究展开了比较,结论显示CTRIP更能保证中枢路段的规模优势 。     

震后初期应急物资配送的模糊多目标选址-多式联运问题

针对震后初期应急物资配送系统优化问题,考虑应急物资需求模糊情况下应急物资配送中心选址和应急物资多式联运安排的集成决策,以应急物资配送总时间最短和受灾点应急物资未满足的总损失最小为目标,建立了一个震后应急物资配送的多目标选址-多式联运问题优化模型,设计了一种采用二维编码的非支配排序多目标遗传算法,并对该算法进行了复杂性分析。算例分析结果表明:该算法可以在得到Pareto前沿的同时,根据决策者偏好在Pareto前沿面上给出各种优化决策方案。     

基于遗传算法的三级逆向物流网络设计模型研究

建立初始回收点以方便客户、提高回收速度以及建立集中回收中心以负责产品的收回、分拣并统一运送到相应的生产商或分销商修理地点是一种节约、有效的多层次产品回收模式。本文在即存研究基础之上,加入了考虑初始点回收成本、回收产品中再销售品的收益和可再利用品的收益等变量,提出了能够优化连接客户、集中回收中心和生产商三级逆向物流网络数学模型,最后灵敏度分析表明遗传算法对于求解这类问题是一种有效的方法。     

基于Dijkstra-PD-ACO算法的大城市公交线路优化与评价方法研究

城市公交线路的布设受到诸多影响因素的作用,单纯的追求线路单一指标的"最优"在实际公交线路优化时往往难以取得满意的效果。首先针对传统公交线路优化算法在求解线路优化问题中存在的不足,基于蚁群优化算法的寻优特性,结合Dijkstra算法在局部路径寻优中的优点,提出了Dijkstra蚁群混合优化算法。其次对于线路优化所得到的可行备选方案集,基于分层聚类主成分分析评价法进行优化效能评价。最后以合肥市一环内公交线路优化为实例进行验证。结果表明, 本文提出的方法在兼顾客流密度最大、出行路径最短的同时给出了有效公交线路备选方案,优化结果也符合合肥市的实际情况。同时,该方法对我国大中城市公交线网优化问题的研究具有一定的借鉴意义。     

基于收益管理的海运集装箱舱位分配与路径选择优化模型

文章应用收益管理的方法对不确定环境下海运集装箱的舱位分配问题进行了定量研究.首先针对海运收益管理的应用特征,建立了考虑空箱调运和路径选择的集装箱多航段能力分配模型,然后考虑需求的不确定性,应用稳健优化方法对此模型进行求解.最后,通过数值仿真得到了优化的舱位分配方案,比较发现稳健优化模型取得了较确定性规划模型更好的收益.显示了模型和方法对于集装箱海运企业的收益管理问题具有应用价值.     

考虑货主选择惯性的班轮运输系统优化模型

基于需求季节波动背景,在考虑货主选择惯性的条件下,以班轮公司收益最大为目标,构建远洋集装箱运输系统优化模型,优化航线网路结构、航线配船,基于需求波动与货主选择惯性特征优化航线网络的调整方案与舱位配置.基于遗传算法提出一种遗传线性规划混合算法.计算结果表明,优化模型能够在考虑运输服务稳定性的要求下,优化班轮运输系统,在提高班轮公司收益的同时,提升货主的服务体验.最后通过分析计算结果,证明了模型的实际意义与可靠性.     

竞争性网络间的互联互通问题分析

竞争性网络的运营商基于自身利益可能拒绝互通或合谋相互征收高额接入费,这两种行为都将损害消费者福利,因而需要政府规制。本文在考虑网络外部性、运营商的市场份额、市场容量和用户的转换成本等因素影响的基础上,通过构建一个包含"防降价均衡"机制的三阶段博弈模型来分析运营商的服务定价、互通决策、政府的接入费规制决策以及社会福利变化,发现存在合理的接入费区间使得运营商有动力互通且社会福利得到改善。     

不对称信息下反恐阻止网络设计

当前,我国面临的恐怖主义威胁日益严峻。为防止境外恐怖分子潜入,政府可设计反恐阻止网络,通过在交通网络中有效地分配例如安检仪器、传感设备等阻断资源,来提前识别和拦截正在潜入的恐怖分子。特别地,考虑信息不对称情形,把阻断资源分为"公开"和"隐蔽"两种类型,并假设恐怖分子观察不到"隐蔽"阻断。主要研究政府应如何同时优化两类阻断方案,才能发挥信息优势,设置"陷阱"并降低袭击分析。首先,将该问题构造为双层规划模型,上层规划是关于政府的阻止网络设计问题,下层规划则是关于恐怖分子的袭击节点选择和入侵路径优化问题。随后,设计一类用改进遗传算法处理上层规划,并结合下层规划直接求解的混合算法。其中,改进体现于杂交算子和变异算子的设计。最后,结合喀什地区进行算例分析,并分析"隐蔽"阻断的作用机理。