多级物流配送网络设计的优化模型及算法

由于生产企业单层次的配送网络结构与大范围物流配送存在很大的不适应性,文中提出了一种符合生产实际需要的多级物流配送网络结构设计,由此建立了可以描述一般性多级配送网络设计问题的通用优化模型,并设计了该优化模型的模拟退火算法.算例研究表明,采用该优化方法运算快捷,所得结果合理,能为生产企业的物流配送网络设计提供良好的决策支持.     

求解车辆路径问题的改进混合遗传算法

针对车辆路径问题提出一种新的混合遗传算法。在遗传各个阶段引入不同交叉、变异策略的扩大对解空间搜索,提高遗传算法的寻优能力,避免单一交叉、变异策略的遗传算法"早熟"收敛。在进化后期对个体进行低温退火,提高遗传算法的求解精度。通过对国际标准测试数据的仿真,表明该算法是有效的。     

基于模拟退火算法的地铁盾构隧道长期沉降预测

软土地区的地铁盾构隧道沉降的影响因素复杂,且不同的因素会对隧道结构内力、变形、接头伸缩等造成影响,导致沉降预测困难。在对杭州地铁1号线某区间沉降实测数据分析的基础上,采用基于Monte-carlo迭代求解模拟退火算法,对逻辑斯蒂曲线模型进行求解,并综合考虑各因素对沉降影响的整体效果,建立地铁盾构隧道长期沉降预测模型。根据实测同预测数据的对比研究分析,本计算求解方法不仅可行,而且与实际量测数据吻合较好。     

基于模拟退火算法的供应链管理分析

随着经济全球化的到来,更多的企业将工作重心放在其核心竞争力上,而物流业务也逐渐从生产加工等业务中分离出来。因此,如何有效管理供应商和生产商之间的关系(即供应链管理)已成为当前企业竞争和收益的焦点。以往对于供应链模型的求解往往是基于遗传算法等,虽然成熟有效,但局部搜索能力较差并且计算时间较长。主要应用模拟退火算法对供应链模型的求解问题进行研究和分析,并结合例题说明其有效性。     

航海模拟器中模拟罗经的功能实现

主要介绍航海模拟器中模拟罗经采用CPLD产生硬件脉冲对步进电机进行驱动,以及步进电机在转动过程中,通过轴角/数字转换电路(AD 2S83)对轴角位置、旋转方向进行采集,实现模拟罗经的精确化。     

多个变电站的操作票专家系统研究

介绍了面向对象的多变电站操作票专家系统。基于面向对象的分析和设计技术，设计了适合调度操作的网络拓扑、知识库和推理机制。采用Bodand C＋＋Builder作为开发工具，并以其自带的Paradox数据库作为后台建立系统数据库。开发了实用的操作票专家系统，具有方便、可靠、高效等优点。     

基于混沌模拟退火回火算法的结构混凝土超声层析成像

针对混凝土超声波层析成像结果不惟一和稳定性差的问题,依据超声波在混凝土中的传播特点,在反演算法中引入物理意义明确的自然权矩阵,对走时较小的射线和射线较密的成像单元加以重权,形成了二次增广目标函数方程;然后,通过混沌模拟退火回火算法来寻求其全局最小值,从而得到各网格单元的声速计算值。在寻优过程中,其初始值由反投影法求得。模型试验表明,由于利用了正确的先验信息,加上混沌模拟退火回火算法在寻找函数极值方面具有优良的特性,不但反演过程收敛,而且数值稳定,其成像结果能真实有效地反映对象内部缺陷,因此,该算法适用于混凝土的超声波速度反演。     

基于模拟退火的路基土动态回弹模量建模研究

针对湖南省西部山区某高速公路路基土,开展了一系列动态回弹模量试验,分析了应力状态对动态回弹模量的影响规律,提出了基于模拟退火进行回弹模量预估模型参数全局化搜索的方法,开发了相关建模程序,并与常规等效线性法建模的进行了对比。研究结果表明,围压和偏应力均对路基土的动态回弹模量均有显著影响,利用开发的模拟退火参数搜索程序,可以实现各种回弹模量模型的参数搜索,有助于克服等效线性法的缺点,能更便捷、准确地建立回弹模量预估模型。     

基于时空网络的城际高速铁路列车开行方案优化方法

列车开行方案是有效利用铁路运输能力和提升服务质量的关键组织手段。基于城际铁路客流的时变特性,将时空网络方法引入城际列车开行方案决策,增加考虑客流出行时间信息,从而能更加全面评价所得方案。在构造开行方案时空网络图的基础上,以最小化包括列车运行成本、旅客旅行时间、旅客出发偏差时间和未上车惩罚和列车数量等的总成本为目标,考虑时空网络客流及列车流守恒、发车时间间隔和列车能力等约束,建立基于时空网络的城际高速铁路列车开行方案优化模型,并设计双层模拟退火算法进行求解,其中内层算法优化列车停站方案,外层算法优化列车起讫点、开行数量和始发时间。算例计算分析表明,所提方法能为城际铁路列车开行方案决策提供科学依据。     

Traffic signal timing problems with environmental and equity considerations

Traffic signal timings in a road network can not only affect total user travel time and total amount of traffic emissions in the network but also create an inequity problem in terms of the change in travel costs of users traveling between different locations. This paper proposes a multi‐objective bi‐level programming model for design of sustainable and equitable traffic signal timings for a congested signal‐controlled road network. The upper level of the proposed model is a multi‐objective programming problem with an equity constraint that maximizes the reserve capacity of the network and minimizes the total amount of traffic emissions. The lower level is a deterministic network user equilibrium problem that considers the vehicle delays at signalized intersections of the network. To solve the proposed model, an approach for normalizing incommensurable objective functions is presented, and a heuristic solution algorithm that combines a penalty function approach and a simulated annealing method is developed. Two numerical examples are presented to show the effects of reserve capacity improvement and green time proportion on network flow distribution and transportation system performance and the importance of incorporating environmental and equity objectives in the traffic signal timing problems. Copyright © 2013 John Wiley & Sons, Ltd.