单周期离散随机需求的库存-运输整合优化

库存-运输整合优化问题极为复杂,目前尚缺乏系统研究。本文针对一个配送中心与多个客户组成的配送系统,讨论客户单周期离散随机需求条件下,建立该系统的库存-运输整合优化问题模型。并通过分析模型的离散特征,把问题转化为一般的车辆路径问题,借鉴现有的求解方法,构造了求解模型的自适应单亲遗传算法。最后用MATLAB编程并用测例进行了测试。结果表明,借助现代优化方法,库存-运输整合问题的研究具有理论意义和实际价值。     

The Determination of Optimal Routes of an Undirected Network

1.INTRODUCTIONTll'(olllllulllit?atiolllletworks,suchastelephollelletworks,areusedtotrallsmitmessagesfronlsollr(s)todestiuatioll(t),F('rexalllple,betweelltwocitiesortwocoulltries,thenetworksilltcrt.ollllcctedbyalillkhavespe(tifi'.(capacity.TheInessagesarecomlnunicatcdfi.ollloneif')(lctotileoillertllrouglltheselillkswhichlaybedirectorindirect.Ifnodeshavedirectlillk,itiseasyt')trallslllitorreceivealllessagebutifthereisnodirectlinkbetweellthetwohod'ls,tllellollehastouseallotllerllode(s);t…     

基于负载均衡的大规模TTE消息调度表生成方法

在复杂拓扑条件下,机载网络存在大规模数据的高效传输需求.此时,传统的调度表生成方法存在高时间复杂度问题.为了有效解决这个问题,本文提出了一种基于负载均衡的时间触发以太网(Time-Triggered Ethernet, TTE)消息调度表生成方法.该方法首先生成消息传输备选较短路径集,综合地考虑消息长度和链路负载来选择消息路径、得到具有负载均衡特性的路径规划结果,然后以提高时序规划效率为目标,基于静态优先级生成调度表,依据消息长度和周期进行消息排序,并使用“背靠背”规则进行传输调度分配,以保证消息的实时性和确定性.仿真结果表明,当可调度消息帧数超过6000条时,在保证消息实时性的前提下,该方法比传统的满足性模理论(Satisfiability Modulo Theory, SMT)时间规划方法减少90%以上的计算时间,计算效率提升10～100倍,可见该方法适合于求解复杂大规模数据调度表的生成问题.本文的研究为改善机载网络的消息调度性能提供了一种可行方案.     

AN AUTOMATED REFERENCE POINT-LIKE APPROACH FOR MULTICRITERIA SHORTEST PATH PROBLEMS

1. Introduction Nowadays the exponential and convergent development of informatics and telecommunications, including Internet, makes that, in many communication networks, important decisions of technical nature have to be made in short time periods or even in real-time. This is particularly relevant in the context of routing models involving the calculation and selection of routes (corresponding to loopless paths) for node to node traffic flows, which seek to optimize certain metric(s) while s…     

一种用于复杂移动网络的安全路由协议设计

在复杂移动网络中,当前路由协议认证过程较为复杂,无效路径较多。设计一种用于复杂移动网络的安全路由协议。协议设计过程包括身份认证阶段和路由发现阶段,通过对复杂移动网络中新的邻居节点进行身份认证,判断该节点是否可加入到其他各节点的通信路由表中。通过建立路由请求消息RREQ,将其向相邻节点广播,获取目标节点。通过建立路由响应信息RREP,传输至其前趋节点。获取由前趋节点重新建立的路由响应消息RREP,继续传输至其前趋节点。以此类推,直至回到源节点,将路由发现过程经历的所有路径进行存储,最终得到有效路由协议。以振动环境下复杂传感网络为基础进行测试,结果表明,所设计安全路由协议具有较优的包传输率、网络吞吐量和包丢失率,安全性高。