基于图论的物流配送线路问题研究

以连锁企业城市配送中心辐射范围内的三级物流配送为研究问题,通过分析旅行商问题与哈密尔顿回路的对应性,在证明哈密尔顿回路存在性的基础上,应用图论优化方法获得满足最小费用流的哈密尔顿回路,从而求解城市配送系统范畴内的区域配送线路问题。通过实例分析,该方法在求解此类问题的可行性和优越性得到了验证。     

多资源约束下车辆配送路径优化模型

本文研究了在车载能源量、车辆载货能力等多资源约束下的车辆配送路线优化问题,建立了多资源约束下配送路径优化的静态模型和动态模型。在静态配送路径优化模型中,通过修改网络结构,增加虚拟资源点,解决了含有子回路的配送路线优化问题;在动态模型中,采用时空网络模型来避免子回路的产生,对车辆配送路线规划问题的描述更加直观准确,该模型以扩大模型规模为代价丰富了车辆配送路径选择方案,并能求解车辆到达、离开客户点的时刻。以商业优化软件CPLEX12.6.2为工具对上述两个模型进行验证和数值计算实验。     

电子商务条件下城市物流协同配送车辆路径问题研究

电子商务环境下的协同配送具有客户位置分散、订单多、批量小和重复线路多的特点,通过对当前电子商务条件下的城市协同配送车辆路径问题进行研究,构建了多中心协同配送车辆路径问题的优化模型,并运用自适应遗传算法求解.通过具体实例验证,研究方法较好地提高了配送中心之间的协同工作效率、降低了物流配送成本.     

有时间约束的城市配送网络结构研究

城市配送网络结构设置应考虑服务水平和成本两个影响因素。针对有时间限制的货物配送,以城市配送网络总费用最小化为目标,研究不同配送需求下的最优城市配送系统结构,建立非线性混合0—1规划模型。用蚁群算法求解,得出满足时间约束且使系统成本最小的城市配送网络层数和节点设置情况。对城市配送网络的设置进行实例分析,以验证模型和算法的可行性,为城市配送网络的建设、运营和优化提供理论依据。     

时变单车路径问题建模及算法设计

讨论了一类时变单车配送路径优化问题。综合考虑车辆行驶速度随时间、路段不同而变化的特点,及车辆为多条路线上的客户提供服务时对车辆路径优化的影响,建立了以配送完成时间最早为优化目标的时变单车配送路径优化模型。在行驶时间满足FIFO规则下,设计了基于Inver-over操作的PSO启发式算法及满足贪婪配送策略下的动态规划精确求解算法,并讨论了增加贪婪补货策略的单车配送路径问题解与原问题解的关系。最后分别用两种算法对算例进行求解,并通过对求解优化结果及计算时间的对比分析验证了IOPSO算法的有效性。     

时变单车路径问题建模及算法设计

讨论了一类时变单车配送路径优化问题。综合考虑车辆行驶速度随时间、路段不同而变化的特点,及车辆为多条路线上的客户提供服务时对车辆路径优化的影响,建立了以配送完成时间最早为优化目标的时变单车配送路径优化模型。在行驶时间满足FIFO规则下,设计了基于Inver-over操作的PSO启发式算法及满足贪婪配送策略下的动态规划精确求解算法,并讨论了增加贪婪补货策略的单车配送路径问题解与原问题解的关系。最后分别用两种算法对算例进行求解,并通过对求解优化结果及计算时间的对比分析验证了IOPSO算法的有效性。     

��̬���������Ż�������������׶��㷨

研究了动态车辆配送优化调度问题的高效求解算法。在分析配送车辆调度中造成车辆动态性的原因的基础上,提出了一种考虑车辆故障和车辆多次巡回配送的动态车辆配送优化调度问题。在对该问题进行描述的基础上,制定了求解该问题的两阶段策略：第一阶段制定整体优化计划;第二阶段进行实时局部优化调度。设计和实现了求解该问题的两阶段算法：第一阶段采用禁忌搜索算法制定优化的配送计划;第二阶段采用局部搜索算法实时进行优化调度。既充分利用了禁忌搜索算法全局搜索能力强的优势,又充分利用局部搜索算法收敛速度快的优势。最后,通过实验计算验证了算法的良好的性能。     

大城市配送难的核心问题及策略

大城市配送难问题极难解决,现有研究在量化分析以及作用机理方面稍显不足。从问题定义及城市配送网络的结构认识入手,以中国4个直辖市和15个副省级城市为研究对象,针对人口和商业密度、城市配送量等需求因素以及物流设施规划与布局、城市交通资源承载力、货运交通管理等供给因素,揭示中国大城市配送难问题的形成原因。基于城市配送需求与供给能力的动态演变过程,解析城市配送难问题的作用机理。最后,从强化需求管理、创新城市配送组织模式、改进货运交通管理、完善城市配送体系等方面提出缓解策略。     

多中心共同配送与收集网络联盟优化问题研究

针对多中心共同配送与收集网络中物流合作联盟构建和收益分配机制设计方面存在的不足,提出了多中心共同配送与收集网络联盟优化策略.首先,建立了网络运营总成本最小和配送与收集车辆使用数量最少的双目标优化模型.其次,提出了结合k-means聚类算法和Im-NSGA-Ⅱ算法的混合启发式算法求解模型,该混合算法通过引入贪婪求解思想和精英保留策略,提高了算法的全局收敛性能和局部寻优能力,并与NSGA-Ⅱ和MOGA算法进行对比分析,验证了所提算法的有效性.然后,运用最小费用剩余节约方法(MCRS)研究多中心共同配送与收集网络联盟的收益分配问题,并讨论合作联盟序列选择和联盟稳定性.最后,通过实例对提出的优化模型和算法进行验证.结果 表明,该方法能够优化多中心共同配送与收集网络资源配置,降低网络运营成本,为多级共同配送与收集网络优化提供参考和方法借鉴,并为可持续的城市物流网络规划和共享物流合作联盟构建提供决策支持.     

时变条件下城市物流配送车辆路径优化

针对城市交通网络依时周期性变化的特点,建立了城市物流配送车辆路径优化问题的数学模型,并利用两阶段算法对该问题进行求解,第一阶段采用插入法,求解出初始路径;第二阶段通过减少路径数和邻域搜索改进初始配送路径。最后,给出一个应用算例,结果证明了模型和算法的有效性。     

Protection distance of surge protective devices in low voltage distribution systems

Protection distance of surge protective devices (SPDs) is an important problem in designing a good location scheme of SPDs in low voltage distribution systems for protecting electrical equipments against overvoltage caused by lightning stroke. The simplified lumped-parameter circuit model and the circuit method were used to study the protection distance problem of SPDs. The analytical solutions of the load voltage and generale quations of the protection distance of SPDs under different load conditions were given. Simulation results of examples proved the validity of the proposed analytical method.     

树枝型专用线取送车的模型及算法研究

合理确定取送车作业顺序,有利于减少货车在站非生产时间,加速车辆周转,通过对取送车作业过程的分析,可以将其归纳为一个典型的旅行商问题.运用图论中的哈密尔顿图,可以将树枝型专用线取送车问题,转化为求哈密尔顿图中权值最小的哈密尔顿回路问题.     

高铁站列车和调车作业计划一体化编制方法

复杂高铁站作业计划的编制质量是影响整个路网运输能效发挥的重要因素,为快速编制高质量车站作业计划,分析了各类列车在车站列车和调车作业,构建列车作业链,并描述车站作业计划优化问题的本质,结合车站布局和轨道电路分布,构建基于微观层面的车站作业计划优化模型;针对实际问题变量巨大,约束条件复杂的特点,将模型转换为对偶形式,在不需要初始解的情况下,通过拉格朗日松弛算法求解,并通过基于对称性破缺规则的分支定界法快速对松弛问题的解可行化,获得可行车站作业计划。以北京南站为例测试模型和算法,计算时间不超过 20 min,对偶间隙不超过10%,计算结果无冲突,表明该方法能够实现复杂高铁站高质量列车作业计划的快速求解,具有实际应用意义。     

基于漏磁补偿的混合电磁铁磁力修正研究

电磁永磁混合磁铁的悬浮磁力具有强非线性特点,与磁铁结构密切相关,而现有混合磁铁磁力解析计算公式忽略了磁路漏磁等因素影响,在实际计算中存在较大误差. 针对这一问题,建立了两种常用混合磁铁结构的磁路模型,分析了边缘磁通分布、磁路漏磁对磁铁工作磁路的影响,推导了两种混合磁铁的磁路方程及相关磁阻,提出了一种新的混合磁铁磁力修正计算方法,最终通过有限元分析对两种结构的混合磁铁磁力进行了验证. 研究结果表明:由于悬浮气隙较大,电磁永磁混合磁铁在电磁力计算中漏磁影响不能忽略;采用本文磁力修正公式计算,两种混合结构电磁力误差分别降低为3.8%和8.3%.      

配电网络自动化关键技术分析

针对电力系统配电自动化要求,提出了配电网的合理规划要求,对设备开关的选型和控制室与各开关、断路器之间的数据通信进行了分析,提出了分布智能模式和集中智能模式的应用场合,并对两种模式的优缺点进行了分析。     

ZPW-2000无绝缘轨道电路分路电流仿真研究

运用均匀传输线和电路四端网理论,建立了ZPW-2000无绝缘轨道电路分路电流的计算模型,利用MATLAB软件实现了分路电流的数值算法.仿真了轨道电路正常情况、补偿电容开路和短路故障情况下分路电流的分布,仿真数据对轨道电路故障诊断有较大价值.     

一种楼道声控照明系统的设计

楼道走廊照明中的电力资源浪费是生活中的常见问题,本文设计了一种基于单片机的楼道声控照明系统,由声控电路、光控电路、单片机、照明电路等组成。该系统可以根据季节和地域的不同,设置声控的有效时间,避免了电能的浪费。     

Codes From Strongly Regular (α,β)-reguli

Strongly regular (α,β)-reguli are a class of incidence structures with given conditions which were introduced by Hamilton and Mathon. We introduce two classes of codes constructed from strongly regular(α,β)-reguli within PG(k-1,q). The codes are related with two-weight codes intimately.     

反激变换器中RCD箝位电路参数设计

针对反激变换器在实际应用中由于变压器漏感而引起的开关管电压应力过大问题,对反激变换器的工作原理进行分析,推导出箝位电容、箝位电阻和箝位二极管的计算公式,设计了RCD箝位电路。结合测试电路的实验波形,验证了理论分析的正确性,并探讨了开关管寄生电容大小对电路谐振过程的影响。