基于SOM神经网络的民用爆炸物品配送中心选址决策

由于民用爆炸物品的特殊性,其物流配送中心的选址与一般物流配送中心的选址有着很大的不同,特别是其安全性条件应重点考虑.利用SOM神经网络对影响民用爆炸物品配送中心选址的各种因素进行分析和处理,较客观地对多个候选方案进行了选优决策.算例分析表明,该方法通过神经元之间的竞争来实现各种关系的分类,能很好地符合民用爆破物品配送中心选址决策的各项要求.     

汽车整车物流区域配送中心综合选址方法研究

针对汽车整车物流区域配送中心选址问题,将聚类分析与数学规划方法相结合,提出一种综合性的选址方法。考虑地理位置、需求因素等聚类分析指标,运用最大树法划分出若干物流服务区域;运用米歇尔选址方法得到物流服务区域的区域配送中心初选地址集合;最后根据成本分析确定区域配送中心最佳选址方案。实例分析表明,该方法可行有效,能够为汽车整车物流区域配送中心选址提供有价值的指导,促进网络布局优化。     

考虑风险阈值的物流基础设施网络布局模型

在将类似问题总结为考虑风险阈值的物流基础设施网络布局模型(Logistics Infrastructure Network Model under the Risk Threshold:LINM-RT)的基础上,把物流网络上的设施分为两种:“不可靠物流设施”和“可靠物流设施”.模型考虑了设施的最优数量和布局方案,研究拟通过各个设施对消费者需求的配送情况和设施类型的不同给出不同设施的布局方案,分析中断风险概率和消费者的需求对布局产生的影响和表现.分析了在已知条件充足的情况下,如何将LINM-RT模型简化为经典的无设施容量限制设施布局问题模型,并用拉格朗日松弛算法快速地去求解LINM-RT模型.研究结果证明了风险阈值的存在,用算例进一步说明在不同风险概率下物流基础设施网络布局选择是不同的.     

粗糙费用多设施选址问题的模型和算法

设施选址在整个物流网络中是一个十分重要的决策问题,它决定了整个物流系统的模式,结构和形状.设施选址方法尤其是多设施选址方法的研究已经成为一个备受人们关注的研究领域.首先介绍了设施选址的重要性. 然后在粗糙环境中根据不同的决策标准,建立了3种不同类型的模型,并设计了一个遗传算法来解决其中1个模型.最后给出了1个数值例子.     

基于最小生成树法的物流结点选址和线路优化模型研究

在物流研究中,经常要涉及物流结点选址和线路优化问题.在选址模型中,一般采用直线和折线两种方法来计算结点问的距离.在分析重心法基础上,指出该方法存在一定的不合理性,并提出基于最小生成树法的物流结点选址和线路优化模型,其算法比较表明,两个模型各有特色,通过VB编程运行程序可得出最小费用值,实现了物流网络间结点的优化问题.     

铁路应急服务设施双阶段组合选址模型研究

在对具有区间性质的铁路应急需求点分析的基础上,针对铁路应急服务设施备选点未知且需建数目给定的选址问题,对传统单阶段选址模型进行改进,提出了综合考虑应急服务公平性及响应时效性的双阶段组合选址模型,并结合实例,验证了模型及算法的有效性.针对备选点未知且需建数目给定情况下的铁路应急服务设施双阶段组合选址问题所得的选址方案,应急服务半径降低了21.7%,应急服务水平差异性减少了 35.8%,提高了整个系统的应急服务水平.本文提出的双阶段组合选址模型既适用于局部范围的应急服务设施选址也适用于全国范围的铁路应急服务设施选址,适用于备选点未知且给定建设数目的应急设施选址也适用于存在多个备选方案多目标布局优化的应急设施选址问题.     

基于模拟退火算法的应急物流仓库选址优化

论述了在应急物流管理中应急仓库优化选址问题,分析了应急物资仓库建立的必要性及重要性.为了较准确的分析选址方案对仓库布局覆盖能力及其广义时间费用的影响,在合理假设的基础上,构建应急仓库选址问题的集合覆盖双层规划模型,既考虑配送过程中广义时间费用最小（上层目标）,且满足服务范围覆盖整个区域的应急仓库数目最小（下层目标）,并以模拟退火算法求解问题最优解.最后以实例分析证明模型和算法的有效性,为决策部门在灾害管理的灾害准备阶段科学合理进行应急仓库选址提供参考依据.     

物流配送中心选址模型

主要分析物流系统中库存管理、运输、配送中心之间的联系,应用最优化方法建立了物流配送中心选址的数学模型。该模型是一个混合整数规划、给出了按ＢＥＮＧＥＲＳ方法设计的求解算法,模型中约束方程数量的有限性保证了算法的收敛性。由于考虑了多种实际因素,所以该模型有较大实用价值。     

基于模拟退火算法的应急物流仓库选址优化

论述了在应急物流管理中应急仓库优化选址问题,分析了应急物资仓库建立的必要性及重要性.为了较准确的分析选址方案对仓库布局覆盖能力及其广义时间费用的影响,在合理假设的基础上,构建应急仓库选址问题的集合覆盖双层规划模型,既考虑配送过程中广义时间费用最小(上层目标),且满足服务范围覆盖整个区域的应急仓库数目最小(下层目标),并以模拟退火算法求解问题最优解.最后以实例分析证明模型和算法的有效性,为决策部门在灾害管理的灾害准备阶段科学合理进行应急仓库选址提供参考依据.     

铁路物流中心选址-分配问题研究

为了满足铁路集中化运输的要求,基于铁路物流中心的层级特点,结合分层选址的理论和方法,以铁路物流中心覆盖的总需求最大化和物流运输成本最小为目标,以各级物流中心数量、服务能力和服务覆盖范围为约束,构建了铁路物流中心分层选址-分配的0-1整数规划模型.最后针对铁路物流中心选址-分配模型的特点,设计了算例,并采用ILOG CPLEX软件进行求解.算例结果验证了该选址-分配方法的有效性和可行性.     

面向对象的虚拟FMS建模及加工仿真

为解决柔性制造系统中资源重组引起的布局问题,采用面向对象的建模方法建立了柔性制造系统的虚拟仿真系统.该虚拟仿真系统通过对制造系统中各设备进行几何和行为建模,建立虚拟设备模型;采用生产计划流建立车间布局方案和调度模型.通过仿真,不仅能验证加工代码的正确性,还能根据加工工艺仿真结果分析布局的合理性和可行性,并对布局进行优化.最后,对2种布局进行了仿真,结果表明所建立的仿真系统是可行和有效的.     

Location and design decisions of facilities in a distribution system with elastic customer demand

This paper describes a bi-level programming model that seeks to simultaneously optimize location and design decisions of facilities in a distribution system in order to realize company’s maximal total profit subject to the constraints on the facility capacity and the investment budget. In the upper-level problem, two-echelon integrated competitive/uncompetitive capacitated facility location model, which involves facility location and design, is presented. In the lower-level problem, customer is assumed to patronize store based on facility utility which is expressed by service time cost in the store and its travel cost to customer. Customer’s facility choice behavior is presented by a stochastic user equilibrium assignment model with elastic demand. Since such a distribution system design problem belongs to a class of NP-hard problem, a genetic algorithm (GA)-based heuristic procedure is presented. Finally, a numerical example is used to illustrate the application of the proposed model and some parameter sensitivity analyses are presented.     

基于多旅行商问题的应急设施服务区划分模型

基于多旅行商问题,增设集散中心需求及应急服务设施资源容量约束条件,以最小化遍历区域内全部集散中心的综合旅行时间成本为优化目标,构建一种应急设施服务区划分模型,确定各应急设施的服务区范围.设计一种复合算法求解模型,首先基于P-中值选址模型的优化理念,形成初始方案;继而加入禁忌搜索算法,结合LKH求解器对模型进行迭代优化求得最优解.基于宁波市北仑区实际拓扑网络进行案例分析,验证了模型和求解方法的有效性.     

基于多旅行商问题的应急设施服务区划分模型

基于多旅行商问题，增设集散中心需求及应急服务设施资源容量约束条件，以最小化遍历区域内全部集散中心的综合旅行时间成本为优化目标，构建一种应急设施服务区划分模型，确定各应急设施的服务区范围.设计一种复合算法求解模型，首先基于P-中值选址模型的优化理念，形成初始方案；继而加入禁忌搜索算法，结合LKH求解器对模型进行迭代优化求得最优解.基于宁波市北仑区实际拓扑网络进行案例分析，验证了模型和求解方法的有效性.     

圆形区域划分的k-匿名位置隐私保护方法

用户位置信息的准确度反比于用户的隐私保护安全系数k（privacy protection level）,正比于查询服务质量;为了平衡由位置信息的准确性引起的隐私保护安全与查询服务质量之间的矛盾,借助位置k-匿名模型,提出了圆形区域划分匿名方法.将整个区域划分为相切圆及相邻的4个相切圆的顶点组成的曲边菱形形成的组合区域,当用户位置区域含有的用户数量不满足隐私保护安全系数要求时,利用区域扩充公式得到合适的匿名区域.实验结果表明该方法减小了匿名区域的面积,提高了相对匿名度,从而平衡了k与QoS的矛盾;并从匿名成功率、服务质量和信息处理时间3个角度确定了基于位置k-匿名隐私保护方法的评估模型.     

京尚公路京冀界至赤城段道路设计方案比选

为了满足区域经济一体化发展的需要和完善河北省路网结构。提升京津冀经济圈之间的综合运输能力．加强张家口西北地区与京津冀地区的经济联系,推动赤城地区的经济发展,通过对京尚公路京冀界至赤城段道路的实地勘测,在满足设计规范的前提下,结合当地的自然奈件,提出了多条路线设计方案,通过方案技术与经济的比选,确定了最佳路线,为道路路线设计提供了一种新的思路．     

绕城高速公路与城市轨道交通停车换乘设施选址模型

绕城高速公路与市区交通网络车流交换具有不同于其他公路的特征,其与城市轨道交通PR设施选址要求亦不同.以绕城高速公路特征为切入点,在分析停车换乘设施选址原则的基础上,选取了停车换乘需求、停车换乘可靠性和建设用地需求3类7项PR设施选址评价指标.运用物元评价方法,建立了绕城高速公路与城市轨道交通PR设施选址物元评价模型,利用熵权法为各指标赋予权重,通过综合关联度把待选址站点分为优、良、中、差4个等级,选择在综合评价等级"优"的轨道交通站点附近设置PR设施.所建模型应用在西安市绕城高速与城市轨道交通PR设施选址中,结果表明,在西安绕城高速与轨道交通PR设施选址中,主要制约因素是用地限制,和实际情况吻合.     

回收物流设施多层选址模型及其算法

针对废弃物品的收集、预处理和再制造问题，建立了回收物流设施选址混合整数规划（MILP）模型，用分枝定界法求解，为提高分枝定界法的收敛速度、减少运算量，先用遗传算法为MILP找到较好的可行解，以其对应的目标函数值为分枝界定法上界，从而可以在分枝界定法的搜索中剪去大量分枝．用算例证明了算法的有效性和可行性．     

基于完善交通信息收集的UAV路径规划

针对部分路段不能获取完整交通信息的问题,提出使用无人机对未布设固定型交通信息检测器路段进行交通巡视,完善交通信息。通过时空网络建立了一个总飞行时间最短、最大单机飞行时间最短的多目标模型,确定最佳的无人机数量和交通信息收集路径。新模型不仅利用时空网络技术细致刻画了无人机在巡视过程中的飞行轨迹,而且加入了对未布设固定型交通检测器路段的巡视次数以及巡视时间间隔约束问题,使巡视路径更加合理。情景分析表明,使用两架无人机进行巡视时,总飞行时间最短为37min,在23min 内完成巡视任务;随着最大单机飞行时间权重的增大,无人机的总飞行时间增加9.76%,最大单机飞行时间减少8.70%。算例分析表明,所建模型和方法能够解决大规模路网的多无人机调度问题,能够根据实际需求得到满意的巡视路径。