竞争市场新进企业的容量设施选址研究

合理的设施选址方案对于企业进入新市场时占领市场份额具有重要的战略意义.竞争设施选址是考虑竞争者运行现有设施时如何在市场中启动新设施的问题.在实现特定市场份额条件下,以最小化新进企业成本为目标提出一种容量设施选址模型;设计一种双向选择机制,以确定设施与消费者之间的服务关系,并基于模拟退火框架,结合双向选择机制给出求解模型的算法;应用数值算例,分析企业市场份额、成本与预期市场份额指标之间的关系,并对原有企业的3种防御性选址策略进行有效性比较.     

多式联运运输问题的混合遗传算法

多式联运运输方式的选择关系到货物运输所需费用、时间等。该文对需经过多式联运过程的运输问题进行了研究。首先分析了多式联运运输问题的数学模型;其次通过引入关于运输量及运输方式的混合编码,结合两种混合遗传算子,提出了一种求解多式联运运输问题的混合遗传算法;最后用数值例子对算法的有效性进行了验证。     

混装货物优化配置模型及算法

为最小化总运费,提出一种混装货物的优化配置模型。根据不同货物的运输费率、实际重量和体积重量完成混装搭配,在证明 2个相关引理的基础上设计启发式算法,将其与基本遗传算法进行多组随机计算比较。实验结果表明,对于50件货物的10组随机数据,遗传算法所用平均计算时间是启发式算法的2 325倍,对于200件物品的10组随机数据,启发式算法所用的平均计算时间仅为4.009 4 s。     

大规模应急物资中转运输问题研究

针对大规模应急物资联动调动的特点,建立了应急物资中转网点的定位-配给模型,通过分析模型的特点,设计了一种基于整数编码的遗传算法并利用嵌入运输问题线性规划子算法进行求解。通过算例验证了该模型与算法的有效性。     

改进柔性隔间结构的不等形面积设施布局研究

不等形面积设施布局（UA-FLP）是一类广义的设施布局问题,允许所布置的设施在面积确定情况下通过改变其长宽而具有不同的形状。由于不等形面积设施布局额外增加了设施形状的变化维度,因此在求解过程中需要针对设施形状设定生成规则。在原来柔性隔间结构的基础上增加了隔间的方向性,所提出的改进柔性隔间结构在保证简洁性的同时扩大了整体的寻优空间。结合具有针对性的再搜索策略设计了求解问题的模拟退火算法,通过与采用柔性隔间结构表示的多个算例进行计算比较,验证了改进隔间结构的有效性与通用性。     

服务能力受损情景下的应急设施选址模型

考虑突发事件造成应急设施服务能力受损的情景,通过最大、最小临界覆盖距离定义应急设施对需求点的应急服务质量,在满足需求点最低服务质量和数量要求条件下,以最大化加权服务质量期望值为目标建立了应急设施选址模型。设计了一种基于模拟退火的求解算法,通过对临界覆盖距离、最低服务质量要求、设施服务能力等参数的数值试验,表明本文模型与算法可为解决应急设施选址决策提供有益的参考。     

同时取送货车辆路径问题的改进人工鱼群算法

该文在建立同时送取货车辆路径问题数学模型基础上,针对车辆负载波动性的特点,构造相应的人工鱼群算法的四元个体模型;利用动态设置视野范围、邻域搜索方法改进人工鱼群算法的觅食和追尾操作行为,仿真算例证明改进人工鱼群算法能快速收敛得到较优解,具有较强工程应用价值。     

不确定网络结构下的应急物资鲁棒配置模型

灾害发生前的应急物资配置问题具有两个重要的不确定性, 即交通网络中受自然灾害影响而阻断的道路以及受灾点的应急物资需求量. 通过引入两个控制水平参数建立了不确定网络结构下的两阶段应急物资鲁棒配置模型, 并在线性化第2 阶段的回溯问题后提出了求解模型的Benders 分解算法. 数值实验结果表明了所提出的模型的有效性以及所得配置方案的鲁棒性.

     

有限运力下的人员紧急转移模型

在可用运输工具种类及数量有限的条件下,研究了人员从受灾点向安置点分批紧急转移的问题,建立了人员转移及运输工具协同安排的优化模型。通过设计合理的初始解生成方法和遗传算子,提出了求解该问题的遗传算法;用两个数值例子对算法进行了验证。