以需求响应时间为约束的仓库选址优化研究

由于诸多原因,大型企业现存仓库选址存在许多问题,如何对其优化,并在优化的同时达到既降低成本又保证需求是一个复杂的问题。对大型企业现有仓储体系进行了研究,针对性地提出了以需求点聚类为基础、以需求响应时间为约束条件的优化方法,合理有效地对仓库选址进行了优化。     

模糊需求环境下的网络选址及规划分析

在需求充满不确定性,成本结构复杂的现实情况下,已知工厂和顾客的地理位置,如何从初步拟定的候选点中选择配送中心的建设位置,同时规划配送中心与顾客的配送关系,是公司决策中经常碰到的一个问题。为解决这一问题,建立了在模糊需求环境下,整体考虑与选址相关的各项成本,如库存、运输、仓库固定成本与内部搬运成本等的三级物流网络选址模型,并进而利用模糊数学领域的可信性理论,对模型进行了优化整理,得到了同解模型。指出了同解模型是整数规划问题的解法。     

针对CVRP的2-OPT算法的时间复杂度均值分析

分析了需求不可分割带能力约束的车辆路径问题(CVRP)的 2 - OPT算法计算时间的平均复杂度。利用需求分布独立于客户的空间分布的特点 ,将车辆路径问题 (VRP)转化为多旅行商 (MTSP)问题 ,并通过分析 MTSP进行 2 -OPT操作的可行性条件 ,建立起该算法运行所需的迭代次数的分布函数 ,进而求得平均运算时间复杂度的上界。该文为有效评价针对 VRP的 2 - OPT算法 ,提供了理论依据 ,并为VRP领域的启发式算法的复杂度分析 ,提供了一种新思路。     

西部地区A1级通用机场扩展布局规划方法

针对西部地区A1级通用机场扩展布局规划问题,提出了一种基于现有运输机场布局的定量计算方法。该方法立足于西部地区A1级通用机场的功能定位,构建了机场扩展布局规划影响因素的层次分析模型,并据此对各需求点权重进行量化分析,结合P-中心模型,即使得选址点距离各航空需求点的总距离最小进行选址。最后以某西部地区A1级通用机场扩展布局规划选址为算例,对上述选址模型及方法进行了可行性分析。     

不确定需求下容量限制工厂选址的改进蜂群算法

研究了需求不确定下容量限制工厂选址问题。在考虑需求点的实际情况后,根据各点不确定需求的变化而改变工厂的生产规模限制,建立设置分段的生产规模的容量限制工厂选址模型。使用联系数和区间灰数理论对不确定的需求进行预测。为了求解该问题,对传统人工蜂群算法的编码、更新、搜索和追随策略进行了改进。最后进行数值实验,将新算法与遗传算法、萤火虫算法、粒子群算法和海鸥算法进行对比。结果表明,改进后的人工蜂群算法有更好的优化效果,在求解容量限制的选址问题上具有可行性和有效性。     

基于贪婪启发式的多期多目标动态网络选址

为弥补现有选址模型考虑需求变化及客户满意度的不足,研究了随机需求环境下的配送中心选址并设计了衡量客户满意度的函数. 运用随机机会约束规划为基本建模工具,将模型设计拓展到多期规划决策领域并构建了动态多期多目标选址模型,模型不仅考虑了最小化配送中心运作成本,而且考虑了客户最大满意度;运用主要目标法将多目标选址模型转化为单目标选址模型,采用满意度高优先的客户指派原则设计了贪婪启发式求解算法. 算例结果表明,模型的非劣解包含了传统的以最小化物流成本为目标的选址模型的最优解,从而为配送中心选址提供更加灵活全面的决策依据.     

停车换乘站位置选择及换乘需求预测

城市中心区外相邻轨道站处的停车换乘站位置选择是城市停车换乘规划中经常遇到的问题，但目前尚没有简单、操作性较强的解决方法。对此，首先给出换乘站位置选择时应遵循的原则，然后在分析这些原则的基础上，给出停车换乘站位置选择的方法及程序，并且对这一方法进行了一般性推广。探讨了停车换乘站换乘需求预测的方法，给出了预测时所需资料的调查内容、调查方法，以及换乘需求量计算的主要参数和自变量的确定方法。实例表明，该方法具有很强的可操作性。     

基于二型模糊集理论的应急设施选址方法

为了研究应急管理中的应急设施选址问题,在传统选址方法基础上,提出了一种基于二型模糊集理论的应急设施选址方法,以区域人口密度量化应急资源需求程度,构建选址集最大覆盖模型.由于人口的流动性,采用二型模糊变量描述人口密度信息,二型模糊变量可提供不确定性建模额外的自由度.在置信度理论框架下,将原模糊模型转化为其等价确定性模型.针对模型中大规模复杂高维的空间地理数据,设计了一种基于网格空间表示法的矩阵编码策略与遗传算法耦合进行模型求解.研究表明:矩阵编码策略可以有效避免维数灾难,并且能够显著提升求解效率,所提方法可以提供合理的应急设施选址决策,以提升突发事件应急管理水平.     

地下物流多级节点选址的双层规划模型

地下物流系统逐渐成为缓解城市交通问题的新思路,其中地下物流节点选址是其中的关键问题。利用分级配送的原则,首先基于聚类算法依据货物需求情况对城市进行区域划分。然后,在保证地上交通畅通的情况下,构建了基于双层规划的多级地下物流节点选址优化模型,并利用模拟退火-贪心算法求解一级、二级物流节点位置及各节点间可运输的最大货运量。最后,通过分析算例,验证了该地下物流多级节点选址模型的正确性和实用性。     

北斗导航技术在物流自动化仓库定位中的应用研究

传统物流自动化仓库定位方法无法同时满足高定位精度和低计算量的要求,为此,提出一种新的基于北斗导航技术的物流自动化仓库定位方法。分析北斗卫星导航系统,依据分析结果对物流自动化仓库与客户需求点位置进行定位,观看到4颗卫星时获取基本定位结果;依据基本定位结果将物流自动化仓库定位问题转变成线性规划问题,构建物流自动化仓库定位目标函数,利用贪婪启发式法得到目标函数的初始解,通过禁忌搜索法对目标函数进行最终求解,获取物流自动化仓库最终的定位结果。实验结果表明,与传统方法相比,所提方法计算量低,定位精度高,整体费用低,得到最优仓库定位结果。     

基于免疫优化算法的应急物资储备库选址

为了提高应急物资利用效率和应急服务水平,针对灾害情况下应急物资运输调度的时效性特点,基于各需求点历史灾害事件数据,利用三角模糊数对历史灾害事件数进行模糊化处理;引入风险权重系数,建立应急物资储备库选址模型,并采用免疫优化算法完成求解。以安徽省应急物资储备库选址为例,验证了该模型的可行性,可为解决应急物资储备库选址问题提供理论依据和方法设计。     

TD—SCDMA系统定位算法研究与仿真

为了克服NLOS信号对移动无线电定位的影响，对TD－SCDMA系统中联合DOA与TOA实现移动终端定位的方案进行了研究，基于NLOS信号识别的算法有效地解决了NLOS信号对实施定位的影响，提出了一种对多基站时间加权定位算法，通过仿真实验证明了所采用算法的可行性，在NLOS情况下也可满足FCC对E－911业务的要求。     

适合消防抢险的低轨卫星系统位置管理技术初探

在移动通信的发展中,位置管理是移动通信技术发展中最重要最具挑战性的问题之一。为适应公安消防部队新时期灭火救援任务需要,建设好覆盖公安消防部队卫星通信网,需要对适合消防抢险的位置管理技术进行研究。提出了一种适合用于消防抢险的低轨卫星系统的位置管理方式,有一定的参考价值。     

基于时间满意的集覆盖问题及若干贪婪算法应用研究

传统的选址问题过于简单地考量时间这一对企业竞争力影响重大的因素。针对这一特点，对时间满意度函数进行了定义，从顾客角度考虑覆盖半径，从企业角度考虑覆盖比例，提出比传统集覆盖问题更一般的基于时间满意的覆盖选址问题。在给定的网络G（V，A）中，以最小化总的建站成本为目标建立这一问题的整数规划模型，并应用3种被证明为在覆盖选址问题中计算效果很好的贪婪算法对不同规模的问题进行求解计算。     

高速公路充电站选址定容问题的多目标优化方法

[目的]高速公路充电站位置选择和容量确定对电动汽车应用推广具有重要意义.[方法]针对高速公路充电站选址定容问题,通过引入充电站的平均适配率,即电动汽车的充电需求与当前充电站总容量之间的匹配程度,以充电站的建设成本最小和充电站的平均适配率最大为 目标建立了新的多目标优化模型.[结果]利用多 目标优化问题的NSGA-Ⅱ算法对模型进行了数值实验,验证了模型的有效性.此外,本文也进一步研究了出行车辆数量、充电桩功率以及续航里程对充电站的建设成本和适配率的影响.[结论]数值实验表明:本文提出的多目标优化方法可以得到更高的充电站利用率和更低的建设成本,为高速公路充电站的选址定容问题提供了更加科学合理的决策参考.     

基于模拟退火遗传算法和AHP的选址研究

给出了关于配送中心选址的0-1混合整数线性规划模型,该模型要求在一些已知的备选点中选出一定数目的地点,作为配送中心;并求出配送网络中的物流量,使配送网络总费用最小.由于这类模型属于NP难问题,为更好的求解此类问题,提出了定量化的模拟退火遗传算法与定性化的综合评价法相结合来确定配送中心地址的方法.     

l1,l2,l∞范数下带约束的最小化最近距离和问题

研究设备定位领域内的最小化距离和问题.与以往研究不同的是,文章用需求区域代替距离和问题中的需求点.问题的目标是在平面上的某约束区域内定位一个新的设备,使得新设备到各个需求区域的最近点的加权距离和达到最小,其中距离用lp范数来度量,称之为带约束的最小化最近距离和问题.此问题首先被转化为等价的变分不等式问题,此等价的转化使得投影收缩方法可用于求解相应的变分不等式.算法得到的序列收敛到问题的最优点.最后给出数值实验,实验结果证明算法是有效的.     

基于覆盖度的区域疏散公交集结点选址研究

由于中国特定国情,一旦发生突发灾害事件,需要协调组织大容量公共运输工具为主导方式完成紧急疏散.公交疏散集结点的合理位置和人员安排是实施全面快速高效疏散的首要保障,对其研究具有重要实践意义.本文针对城市突发灾害公交疏散,如何确定集结点最优位置等问题进行研究.提出基于疏散时间可靠性的覆盖度定义,以疏散需求的覆盖度最大化为目标,以疏散小区需求、集结点个数、容量限制等为约束条件,建立疏散集结点选址模型.将优化问题转化为混合整数线性规划问题,设计VC++界面快速求解方案.最后,通过长春市中心区实际数据,与传统最大覆盖选址模型进行对比,结果表明模型更加准确反映出需求覆盖度,具有很大优越性.     

考虑库存分配的多年度二级分销网络优化模型

提出多年度二级分销网络最优化模型·模型考虑多工厂、多城市的情况,并且各工厂产量、各城市需求量随年度变化·二级分销网络问题属于一类选址-分配问题,但不同于以往的非确定位置选址问题·模型主要特点是考虑多年度生产分销,是在一个较长时间范围内的动态规划问题·模型同时考虑在城市建立仓库的库存管理情况·给出了数值例子进行仿真     

钢卷仓库中的吊机调度问题

研究了钢铁企业冷轧原料库中的吊机调度问题.将吊机的运输和倒垛操作集成考虑,目标函数为将全部需求板卷运输到指定位置的时间最小化.对于该问题,首先提出了一个混合整规划模型,进一步证明了该问题是强NP难的.基于对问题性质的分析,针对无倒垛操作的特殊情况,提出了多项式时间可解的最优算法.对于问题的一般情况,提出了一个启发式算法并分析了它的最坏情况.