多重运输调度问题基于双表的并行表搜索算法

大型企业在生产过程中的运输组织和实施一般可归结为多重运输调度问题（ＭＶＲＰ）,本文提出了ＭＶＲＰ基于插入和双表策略的表搜索算法,以该算法为基础设计了一个并行表搜索算法。实际运算表明这些算法具有较快的收敛速度。     

对MRP模型改进的研究

通过把ＭＲＰ模型与实际的生产过程进行比较和分析,指出了传统的ＭＲＰ模型的不足之处,提出了改进的ＭＲＰ理论模型．     

基于均衡原理的定位-运输路线安排问题模型及求解算法

提出了物流配送均衡原理,构造了基于物流配送均衡原理的定位-运输路线安排问题的双层规划模型.运用Frank-Wolfe算法求解物流配送均衡模型,采用改进的禁忌算法优化选址问题和车辆路径问题,并通过双层规划模型将选址和车辆路径问题进行有机结合.应用提出的模型和算法求解了多个算例,并选取了其中一个算例试验结果进行分析.分析表明,基于均衡原理的双层规划模型和算法能够有效的求得定位-运输问题的优化解,是解决定位-运输问题的有效方法.     

多目标邮政运输分层模型

在分析影响邮政运输规划的主要因素后,针对国内干线邮政运输规划存在的主要问题提出了解决邮政运输多目标决策问题的分层模型,将整个邮政运输规划分解为路由优化、车次优化和发运计划自动生成等步骤,基于时限和成本的模糊决策保证了优化结果的合理性.该模型还具有实用性好、适应性强、易于计算机软件实现和维护等特点.     

基于可能性理论的模糊运输规划研究

鉴于运输问题模型的参数确定上通常包含不确定性, 因此, 将运输问题的参数单位运价、供应量及需求量均作为 模糊变量, 从而建立起了模糊运输问题模型. 在模型求解过程中, 结合到决策者的实际要求, 利用可能性理论将目标函数和约束条件进行清晰化处理, 进而通过线性规划方法求解. 最后, 通过现实案例说明了模糊运输规划的应用, 并检验了本文所提出的方法的有效性.     

D运输问题

提出一类要求货物尽量在某一给定时间以前如数运抵目的地的运输问题。这是一类含离散目标约束的目标规划问题，我们把它称为D运输问题。建立D运输问题的数学模型，引入可实施解、最优解、解对预警时间的偏差等概念，给出D运输问题的求解方法和一个计算例子。     

基于核心解的运输联盟的成本分摊北大核心CSCDCSSCI

以运输合作博弈模型为基础,讨论了运输合作博弈核心解的定义和寻找核心解的通用算法。针对核心解可能不唯一的缺陷,分析了两类特殊的核心解——对偶分配解和逆向优化解的定义和算法。通过理论证明指出运输合作博弈的对偶分配解和逆向优化解完全一致,均属于核心解,此时由所有承运人组成的总联盟是最稳定的。此外,通过案例分析还发现两者具有一定的"外部性",即某个承运人的产量增加会降低联盟其它成员的成本份额,而他自己的成本份额却有可能上升;而由于某个承运人的需求量增加会增加该承运人的成本份额,其他承运人的成本份额不变。     

带时间窗的多重运输调度问题的自适应Tabu Search算法

给出了带时间窗的多重运输调度问题 ( MVRPTW)的转换模型 ,基于该模型提出一台车辆的自适应 Tabu Search算法 ,该算法对搜索过程进行综合记忆、自动确定施行强化和多样化策略的时机 .大量的实际计算表明本文提出的算法能在较短的时间内求出问题的最优解.     

求解多目标运输问题的一种目标协调优化方法

针对多目标运输问题往往存在各目标间协调性差或冲突发生的现象,提出一种求解多目标运输问题的目标协调优化方法.以各目标做出一定的让步为切入点,通过寻求最小让步对各个目标进行协调,将多目标运输问题简化为单目标的线性规划模型.引入让步解、满意解等概念,给出了方法的求解步骤.最后,以实例验证了方法的有效性.     

快速路运输有效性的区间DEA评价

在快速路建设规划阶段进行运输有效性的评价，可以得出各决策单元运输效益的优劣以及其它一些分析结果，进而可以发现道路的设计是否合理，如何通过工程设计的改变或交通管理的办法使快速路的运输效率达到最优，实现快速路的功能。本文在前人研究的基础上，针对快速路规划阶段许多数据的不准确性和快速路运输有效性的含义，利用IDEA方法建立了城市快速路运输有效性的评价模型，并进行了实证研究。     

QoS路由仿真器的设计与实现

随着QoS路由技术的发展，研究人员不断地提出新的QoS路由算法以满足多媒体业务的服务质量需求。实用的QoS路由算法在应用之前除了严密的理论分析之外，还需要足够的实验来进行实际验证。在没有实际的路由实验环境下，有必要设计性能良好的QoS路由仿真平台进行仿真实验。设计并实现了一个通用的、简单的、开放性强的QoS路由仿真器QRSIM，为QoS路由算法的性能测试构建出真实、准确的仿真平台。对随机网络拓扑生成算法进行了研究，重点分析了QRSIM的总体框架和各功能模块的实现，并给出仿真实例验证了QRSIM的可靠性和有效性。     

Multiple constraints-based QoS multicast routing: model and algorithms

1.INTRODUCTION Multicastserviceshavebeenusedbyvariouscontinu ousmediaapplications.Forexample,themulticast backbone(Mbone)oftheInternethasbeenusedto transportrealtimeaudio/videofornews,entertain ment,videoconferencing,anddistancelearning.The provisionofQoSguaranteesisofutmostimportance forthedevelopmentofthemulticastservices.Multi castroutinghascontinuedtobeaveryimportantre searchissueintheareasofnetworksanddistributed systems[1～4].Itattractstheinterestsofmanypeo ple. Afrequently…     

带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究

对另一种类型的车辆路径问题——开放式车辆路径问题进行了研究 .提出了一种用于求解带装载能力约束的开放式车辆路径问题的禁忌搜索算法 .给出了算法对测试算例的运算结果 ,并与文献中目前最好的结果进行比较 .比较结果表明 ,在绝大多数情况下 ,该算法能求出更好的解 .     

IP网路由故障的产生与仿真检测

IP网路由故障的检测与诊断是计算机网络领域一个很值得研究的问题。通过详细分析IP网中可能产生路由故障的几种原因,提出了一种利用现代网络仿真技术为工具来准确检测和定位IP网络中路由故障的新方法,并对这种方法的有效性进行了评估和分析。     

布线设计的模型和算法研究进展

在航空航天器、工程机械、舰船等的设计中,柔性缆线、流体传输管线和电子线路等的复杂布线设计问题具有广泛的工程应用背景。目前这类复杂布线在工程设计中尚存在诸多困难。综述了布线设计中的总体布线和详细布线两类问题常用的数学模型和算法,重点分析了各类算法的特点及研究进展。最后从工程实用化角度讨论了布线设计中存在的关键问题及其发展趋势。     

QoS-aware multicast routing protocol for Ad hoc networks

1 .INTRODUCTIONA mobile ad hoc network ( MANET) is a multi-hopwireless network formed by a collection of mobilenodes without the intervention of fixedinfrastructure.Because an Ad hoc network is infrastructure-less andself-organized,it is used to provide i mpromptu com-munication facilities in harsh environments . Typicalapplication areas of mobile ad hoc networkinclude bat-tlefields ,emergency search,rescue sites and data ac-quisitionin remote areas . A mobile Ad hoc networkisalso usef…     

Distributed QoS multicast routing protocol in ad hoc networks

1 .INTRODUCTIONMobile ad hoc networks ( MANET) , also calledthe infrastructureless mobile network or self-or-ganized network,consists of a collection of mobilenodes sharing a wireless channel without any cen-tralized control or established communication back-bone .ad hoc networks have no fixed routers ;allnodes are capable of movement and can be connect-ed dynamically in an arbitrary manner . Usually ,these nodes act as both end systems and routers atthe same ti me . Nodes of these netwo…     

多重运输调度问题的遗传算法及遗传局部搜索

提出了多重运输调度问题的几个遗传算法、遗传局部搜索算法，实际运算表明，这些算法具有较快的收敛速度，为解决实际问题提供了一条有效的途径。     

基于改进蚁群算法的QoS单播路由优化

对现代通信网中具有时延和带宽约束的QoS单播路由问题提出了一种基于改进蚁群算法的路由优化.该算法结合蚁群系统的特点对基本蚁群算法进行了三方面的改进:在信息素初始化中考虑食物源(目的节点)向周围散发气味的过程;将时廷和带宽信息加入启发式函数;引入"弱淘汰"法则全局更新信息素.仿真实验表明该算法可以更快地找到满足时延和带宽请求的最小费用路由.