库存路径问题的固定分区-整数比周期组合策略研究

针对供应商-物流中心-零售商组成的三层级系统的库存路径问题研究一种组合策略。各零售商对单品种货物的需求率固定,相互独立;物流中心从供应商批量进货,然后配送给零售商,不许缺货或延迟;目标是最小化系统库存及运输总成本。整合固定分区、整数比周期设计一种组合策略,构建了三层级系统的IRP数学模型,将三层级库存路径问题分解为两个子问题,借鉴车辆路径问题求解思路设计了启发式算法;试验结果表明,新策略的求解效率更好。     

铁路行包装运方案编制方法的研究

根据铁路行包办理站行李车日装车计划编制流程,结合中国铁路行包运输实际情况,以车次准装区段限制、行包办理站办理限制、行包作业接续时间标准等为约束条件,给出基于行包发站和到站坐标位置网格图的行包运输径路快速算法,按照先行包直达、后1次中转和2次中转的行包装运方案编制思想,给出了多层据篮式分缀筛选的铁路行包办理站装运方案编制方法.运用结果验证了方法的有效性和实用性,能够提高铁路行包运输组织的水平和运输管理质量,并且实现了铁路行包运输装运方案和日装车计划的计算机编制.     

Strategic evacuation planning with pedestrian guidance and bus routing: a mixed integer programming model and heuristic solution

This paper presents a mathematical model to plan emergencies in a densely populated urban zone where a certain numbers of pedestrians depend on transit for evacuation. The proposed model features an integrated operational framework, which simultaneously guides evacuees through urban streets and crosswalks (referred to as “the pedestrian network”) to designated pickup points (e.g., bus stops), and routes a fleet of buses at different depots to those pick‐up points and transports evacuees to their destinations or safe places. In this level, the buses are routed through the so‐called “vehicular network.” An integrated mixed integer linear program that can effectively take into account the interactions between the aforementioned two networks is formulated to find the maximal evacuation efficiency in two networks. Because the large instances of the proposed model are mathematically difficult to solve to optimality, a two‐stage heuristic is developed to solve larger instances of the model. Results from hundreds of numerical examples analysis indicate that proposed heuristic works well in providing (near) optimal or feasibly good solutions for medium‐scale to large‐scale instances that may arise in real transit‐based evacuation situations in a much shorter amount of computational time compared with cplex (can find optimal/feasible solutions for only five instances within 3 hours of running). Copyright © 2016 John Wiley & Sons, Ltd.     

基于宽带接入服务器的分布式安全审计系统

用宽带接入服务器(BAS)作为分布式审计代理实现城域网(MAN)上的主动式安全审计系统．提出一种新的硬件包过滤机制(HPF)以适合系统的需要．BAS上的路由转发机制从“一次路由，多次交换”改为“一次审计，多次通过”．采用基于时间推理机的算法完成对UDP访问的审计．系统在试验网络中进行了测试，显示了很好的审计处理性能。     

新型蚂蚁算法时间复杂性与鲁棒性研究

在研究新型蚂蚁算法理论的基础上，进一步对新型蚂蚁算法的时间复杂性与鲁棒性进行实际计算与研究，研究出蚂蚁移动Mlog2N（M为边数，N为结点数）步后，能找到QoSR的较优解，该算法的时间复杂性为O（MNlog2N）．对该算法的鲁棒性进行分析，证实了在关键结点失效后，该算法仍能找到新的QoSR，并发现随着关键结点失效增多，再找到新的QoSR的QOS参数值急剧下降．     

单车场集送一体化车辆路径问题及其混合算法研究

针对物流配送中的单车场集送一体化车辆调度问题提出了基于禁忌规则的模拟退火算法.采用了基于自然数的一体化配送对路径表示方式,用里程约束来控制车场的插入,以增加惩罚的方式加入时间窗约束.算法在状态生成函数中利用3种邻域扩大抽样范围;根据问题的特点,在模拟退火算法抽样过程中加入了禁忌规则.介绍了算法的原理,应用算法求解了多个有代表意义的问题实例.对算例结果进行分析表明,该算法可以有效地求得有里程和时间窗约束的单车场集送一体化车辆调度问题的优化解.     

WDM全光网络中的多播路由与波长分配算法

研究了全光网络中的多播路由和波长分配问题，结合波长图模型，提出了一种波长可变WDM全光网络的多播路由和波长分配算法，算法将路由和波长分配统一进行，通过动态调整节点与当前树的代价值构造时延受限低代价多播树，避免了同类算法的较高复杂性。     

�����Ŵ��㷨�Ĵ�ʱ��Լ���ij���·�������Ż�

基于遗传算法的车辆路径优化问题，虽然已经被提出过多种思想方法，但仍有较大的改进余地．而且具体的车辆路径优化问题，往往在时间和路程两方面都有限制和要求，而在这方面的研究相对较少．针对这种问题，在传统遗传计算基础上，加入了时间约束算法，对算法的实时实现作出保证；同时根据客户点的位置改进初始群，提高了变异率，减少低效计算，极大提高了寻优速度，为多计算点的遗传操作提供有力的支持．计算机仿真实现的结果和物流公司的实际运作都证明了算法的有效性．     

双向波分段水位演算模型在感潮河段中的应用

将感潮河段预报断面的洪水过程视作上游洪水波和下游潮水波双向独立传播后的叠加,应用分段水位演算方法模拟演算其传播过程,以此建立感潮河段的水位预报模型,该模型方法简单,物理概念清楚。选用长江大通站和镇江站作为上下边界,预报南京站的水位过程,取得了较好的效果。