线状需求下的长江航道危险品应急中心选址优化

本文分析了长江航道危险品船舶对应急中心救援服务的线状需求特征,基于点状需求的设施选址模型,构建了全覆盖下的最小成本选址模型,实现了线状需求特性与最小成本的最优结合。将点状需求的设施选址研究延伸到线状需求的设施选址研究领域。并且针对模型设计了确定性规划算法和遗传算法。最后以长江航道为具体算例,对比了确定性规划算法和遗传算法对模型进行求解的效率及精度。实例表明,本文建立的基于线状需求的应急中心选址模型是符合实际的,确定性规划算法相对于遗传算法可以在更短时间内求得较稳定的最优解;遗传算法运行时间相对较长,且结果稳定性较差。

考虑横向转运的线状需求物流节点选址研究

铁路线路建设需要大量物资,沿拟建线路布局物流节点对成本控制具有重要意义。为决策物流节点的位置及其相应的服务区域,考虑拟建线路物资需求的不确定性,引入物流节点间的横向转运策略,以运营总成本最小为目标,建立了线状需求下的设施选址-库存模型。在分析模型性质的基础上,设计了基于线搜索的求解算法。算例分析表明,横向转运增加一定的转运成本和运输成本,但大幅降低了物流节点的库存成本,进而降低运营总成本,考虑横向转运对物流节点的选址和服务区域决策有一定的影响。

考虑设施可靠性的线状需求物流节点选址研究

为了解决交通线路建设物资的物流节点选址问题,在服务线路和需求密度已知的前提下,考虑物流节点可靠性以及物资运输时间约束,建立以运输成本和时间惩罚成本之和为目标函数的数学模型。为了求解该模型,在经典p−中值选址模型基础上,采用线积分取代离散点来表示线状需求,证明目标函数在给定区间内为凸函数,并利用二次插值和黄金分割法相结合的算法对模型进行求解。通过对是否考虑可靠性的2种选址结果进行对比研究,以及对可靠性间的相关性对选址结果的影响进行灵敏度分析。算例分析表明,与不考虑可靠性相比,提高可靠性可以降低选址系统运营总成本,也可定量地刻画出可靠性间的相关性对选址结果的影响。

线状需求下两阶段设施选址问题

鉴于大型交通线路建设项目的物资需求随时间变化(在初期阶段需求较低;在后续阶段项目全面展开,需求显著上升),本文采用线积分对沿线连续分布的线状物资需求进行刻画,构建两阶段设施选址模型,第一阶段进行部分设施的选址,第二阶段对剩余设施选址,以实现系统总成本最低的目标。针对模型特点,设计基于Voronoi图的两阶段交替定位-分配(alternative location-allocation,ALA)算法进行求解,并进行实例分析,比较两阶段模型与传统模型的异同。研究表明,将两阶段设施选址模型应用于交通线路建设项目多物流节点选址,能节约运营成本,并缓解初期资金压力。

全局最优策略下交通线路建设物流设施点布局设计

公路、铁路、水路等交通线路项目建设过程中,物料需求是沿拟建线路呈线状动态分布的.此类建设项目一般建设周期长,覆盖距离长,建设过程涉及海量物料供给,产生巨大的物流费用,需要沿线合理布局物流设施点,并对其进行内部规划设计.本文针对交通线路建设项目的线状需求,采用全局最优策略,对多设施顺序选址分配问题进行系统建模与算法求解.在建立设施选址分配模型基础上,本文设计了基于Voronoi图的“交替定位—分配”改进算法进行求解,最后通过算例对该策略进行验证.研究结果对实际交通建设工程项目具有理论参考价值和行业导向意义.