时变条件下多式联运有害物品的路径选择

在有害物品运输过程中,需要获得从起点到终点之间的最短路径.而在运输过程中,往往不止有一种运输方式,可能同时有多种运输方式交叉,即可能多式联运的方式存在,同时,有害物品的运输网络具有很强的时变特性.将运输网络进行变形,建立了在时变网络条件下多式联运有害物品的最短路模型,设计了求解时变条件下多目标多式联运的最短路的算法.利用此算法获得有害物品运输过程中从起点到终点之间的最短路,并对算法的计算复杂性进行了分析.最后,给出一个应用算例.     

时变条件下允许等待的最短路问题

在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量.有时,网络中的节点进行一定时间的等待,可以在一定程度上减少目标值.给出了求解时变条件下允许等待且有到达时间限制的最短路模型,并设计了无等待时间限制和有等待时间限制条件下的算法,并对算法的复杂性进行了分析.最后,给出了一个应用算例.     

有害物品运输中的风险平衡性

在有害物品运输过程中，运输路径上的各个路段的风险具有很大的差异，而且某些路段被多次选择。为了平衡有害物品运输过程中的风险，给出了有害物品运输过程中区域风险差异和个体风险差异的定义，建立了区域风险差异和个体风险差异的模型。构建了一个考虑了人口风险、区域风险差异和个体风险差异的实现有害物品运输中风险平衡性的模型，给出了求解问题的启发式算法。     

时变网络下多式联运的最短路径问题研究

在运输过程中,往往不止有一种运输方式,可能同时有多种运输方式交叉,即存在多式联运的方式.同时,运输网络往往具有时变特性,其运输成本和运输时间等会随着时间的变化而变化.将多式联运的运输网络进行了变形,设计了时变网络条件下有到达时间限制多式联运的最短路径算法,并对算法的计算复杂性进行了分析.最后给出一个应用算例.     

时变条件下有宵禁限制的最短路问题

在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量.同时,对于网络中的节点往往有宵禁的限制(curfews).给出时变条件下有软、硬宵禁限制的最短路模型,设计了求解时变条件下有宵禁限制最短路的算法,并对算法的复杂性进行了分析.最后给出了一个应用算例.     

基于时变需求的供应链网络动态均衡模型

在时变需求下, 供应链网络静态均衡模型不能描述上下游成员的订单、库存以及采购价格随时间的变化的传播过程. 通过在静态均衡模型中引入了时间变量, 本文构建了供应链网络动态均衡模型, 以描述供应链网络各成员订单、库存和价格的时变特征. 基于历史的订单、采购销售价格等信息, 给出了供应链成员考虑订单提前期和库存成本的订单生成策略的数学描述. 建立了供应链网络动态竞争均衡变分不等式模型, 利用变分不等式方法给出了等价的动态均衡条件, 并设计了求解模型的有效算法. 算例研究表明: 文中建立的动态模型不仅能嵌入不同的订单生成策略, 还能分析包括牛鞭效应在内的多种供应链网络问题. 本文所提出的模型为探究供应链网络时空演化行为提供了有力的工具.     

考虑节点等待的时变第四方物流路径问题

第四方物流(4PL)是现代物流的重要研究方向。但大多研究忽略了不同时段上车辆流量不同而导致的行驶速度时变性。考虑到时变网络中在节点等待可能避免运输高峰的实际问题,基于中转节点允许等待的假设,本文提出了时变网络下考虑节点等待的4PL路径问题。根据网络中可能存在多个第三方物流(3PL)供应商的特点,建立了允许3PL供应商在节点等待的时变4PL路径问题的数学模型。并设计了基于K-短路的混合粒子群算法(K-PSO)。通过对4PL是否在转运节点更换3PL供应商以及对3PL供应商等待时间的分析,充分说明转换3PL供应商和在节点等待均能在保障完工的同时节省一定的运输费用。     

考虑中转发车时间4PLRP的模糊规划模型与算法

针对运输过程转运需等待发车时间的实际问题,提供了一种解决方案.此方案目的是在指定交货期的前提下,选择满足客户要求的转运节点和供应商.为此,从第四方物流供应商角度,建立了以运输成本最小为目的,带有模糊处理时间且考虑中转发车时间的单点到多点多任务第四方物流路径问题(4PLRP)的模糊规划模型.在模型的求解上,首先将问题转化为清晰的等价模型,然后针对清晰化的模型设计了蚁群优化算法进行求解.实验分析表明提出的模型更加真实地模拟了转运需等待发车时间的运输情景,并且验证了该算法对解决此类问题的有效性.     

多分配快递轴辐网络的枢纽选址与分配优化方法

快递网络枢纽选址与分配方案的优劣直接关系到快递网络的运营成本和服务水平, 是快递企业运作的基础. 本文详细分析了多分配快递轴辐网络的节点及连接关系、径路特征与形式等网络设计要素, 并分析了快递网络设计中的相关费用和运输时间预算; 在运输时间预算约束下, 以分拣费用、运输费用、中转费用之和为目标函数, 建立了多分配轴辐式快递网络枢纽选址与分配优化模型, 并设计了基于条件最短路的模拟退火求解算法, 最后通过算例验证了模型和算法的有效性.     

考虑决策者风险态度的有害物品运输风险度量模型

路径风险度量是进行有害物品运输路径选择的基础.在有关有害物品运输文献中,已经提出了多种风险度量模型,但均没有考虑到决策者具有不同的风险态度以及不同的风险态度对路径风险评价结果的影响.针对这一情形,本文建立了决策者风险等效曲线,并通过风险等效曲线将不同时期的风险换算成同一时期的风险值,以此计算出总的路径风险,将其作为路径选择的依据.     

一个有害物品填埋场选址的决策支持系统

有害物品对环境和人类的危害正在日益加深，对于象中国这样的发展中国家来说有害物品的产量大、危害严重而处理率低。将各人口中心（如城镇）产生的有害物品运送到指定地点（填埋场）集中处理和存放是一条既经济又在技术上可行的方法。本文描述了一个支持有害物品填埋场选址优化决策的决策支持系统。该系统是一集成化的优化系统，它通过以下三个步骤完成优化决策：生成模型、优化模型、打印结果报告。有害物品填埋场选址问题一般涉及以下因素：第一，效率或成本，即填埋场同相关有害物品产生地间的总运输成本；第二，风险，即由于填埋场中的有害物品及运送有害物品的车辆会给填理场及沿途附近环境带来潜在的危害，因而象城镇这样的人口密集地均不希望靠近填埋场及所经路线；第三，风险公平性，填埋场选址的风险可能强加在一部分人头上而使其它相关群体没有或只有很少风险。本文在一个ＤＳＳ上实现了考虑上述目标的模型及优化算法，决策者可按组合方式构造特定情形下的优化选址模型，利用权衡表技术帮助决策者在有冲突目标的方案选择时对各种目标的权衡及其结果有直观地感受。本文对于选址问题的求解是基于优化算法的，因而它可以有效地求解相当复杂的同类问题。     

考虑车辆限载的危险品运输车辆调度模型

针对危险品车辆在线路间调拨问题,综合考虑了车辆调度成本、车辆限载等,构建了以利润最大化和途径人口密集区的风险成本最小化为目标的混合整数规划模型,对运价(运量)、运力配置进行综合决策.借鉴分层求解方法,首先,不计广义车辆调拨成本,假定调拨运力无时间约束,分析了使目标函数取最大值的运力;然后,设计了搜索机制进行时间约束可行性检验,证明了满足时间约束的运力取值范围;最后,基于不计广义车辆调拨成本最优运力配置,修正搜索机制计算最小广义车辆调拨成本,并通过数值分析验证了算法的有效性,与不允许车辆调拨相比,车辆调拨降低了运价,增加了运输需求.     

有害危险物品后勤学的研究动态

主要描述有害危险物品后勤学研究在如下方面的进展 :1 )有害危险物品管理中的风险表示与风险分析 ,2 )有害危险物品运输过程的选线 ,3)有害危险物品处理点 (如填埋场、焚烧厂 )的选址 ,4 )综合选线与选址 ,5 )有害危险物品后勤管理与 DSS、GIS的结合 .在此基础上 ,提出了有害危险物品后勤学中进一步需要研究的问题 .     

Modeling and Solving a Multi-Period Inventory Fulfilling and Routing Problem for Hazardous Materials

Any potential damage may be severe once an accident occurs involving hazardous materials.It is therefore important to consider the risk factor concerning hazardous material supply chains, in order to make the best inventory routing decisions. This paper addresses the problem of hazardous material multi-period inventory routing with the assumption of a limited production capacity of a given manufacturer. The goal is to achieve the manufacturer's production plan, the retailer's supply schedule and the transportation routes within a fixed period. As the distribution of hazardous materials over a certain period is essentially a multiple travelling salesmen problem, the authors formulate a loadingdependent risk model for multiple-vehicle transportation and present an integer programming model to maximize the supply chain profit. An improved genetic algorithm considering two dimensions of chromosomes that cover the aforementioned period and supply quantity is devised to handle the integer programming model. Numerical experiments carried out demonstrate that using the proposed multiperiod joint decision-making can significantly increase the overall profit of the supply chain as compared to the use of single period decision repeatedly, while effectively reducing its risk.     

基于安全风险等级的港口危化品监管问题研究

针对港口危化品风险监管存在的问题,构建了考虑安全事故发生率的演化博弈模型,在安全事故发生率坐标轴上导出低中高三层安全风险下的系统演化规律,以此探讨风险等级对港口运输企业与政府监管部门行为的影响机理,并开展了动态演化仿真分析.研究结果表明:港口运输企业和政府监管部门的成本-收益比率是区分安全风险等级的阈值;面对低的安全风险时,港口运输企业和政府监管部门都会忽略风险存在而消极对待;面对高的安全风险时,港口运输企业选择自觉守法运输,而政府监管部门则会宽松监管;港口危化品监管中存在"激励悖论"现象,从长远发展来看,应加强对政府监管部门监管不力的惩罚力度,而不是单纯地强调加大对港口运输企业非法运输的处罚.     

基于危险化学品事故的双层次应急中心选址模型

针对危险化学品事故频发的现状,在传统选址模型的基础上建立了双层次应急中心选址模型.利用高斯烟羽模型对危险化学品泄漏风险进行了度量,在经典的p-中值选址模型基础上提出了事故风险和距离相结合的双层次选址模型,改变了传统的一对一应急模式,设置了两类应急中心服务于每一个化工厂,并设计了改进的禁忌搜索算法确定最优选址策略.最后,针对北京市大兴区化工厂的分布情况做了案例分析,给出相应的两个层次应急中心的选址方案,并对层级管理参数λ进行了灵敏度分析,验证了加入第二层次应急中心的考虑后,整个应急系统的效率得到了提高,并且应急成本有所下降.     

基于强化学习的危化品运输路径选择博弈分析

危化品运输企业常常为追求自身利益最大化而忽略运输安全问题,导致危化品运输安全事故频发.为提高危化品运输安全性,除了行政监管,政府还通过路径税收政策影响危化品运输路径,从而避免安全事故发生.本文根据危化品运输企业具有自主学习的特性,引入强化学习相关理论方法,建立了路径税收政策下基于强化学习的危化品运输路径选择的演化博弈模型;同时通过理论分析及仿真算例,对路径税收政策下危化品运输路径选择问题进行研究.仿真结果显示,路径税收政策可促使危化品运输企业选择收税路段,进而降低危化品运输风险,对于提高国家危化品安全运输管理具有实际意义.