共查询到19条相似文献,搜索用时 62 毫秒
1.
多重运输调度问题基于双表的并行表搜索算法 总被引:15,自引:0,他引:15
大型企业在生产过程中的运输组织和实施一般可归结为多重运输调度问题(MVRP),本文提出了MVRP基于插入和双表策略的表搜索算法,以该算法为基础设计了一个并行表搜索算法。实际运算表明这些算法具有较快的收敛速度。 相似文献
2.
3.
提出了物流配送均衡原理,构造了基于物流配送均衡原理的定位-运输路线安排问题的双层规划模型.运用Frank-Wolfe算法求解物流配送均衡模型,采用改进的禁忌算法优化选址问题和车辆路径问题,并通过双层规划模型将选址和车辆路径问题进行有机结合.应用提出的模型和算法求解了多个算例,并选取了其中一个算例试验结果进行分析.分析表明,基于均衡原理的双层规划模型和算法能够有效的求得定位-运输问题的优化解,是解决定位-运输问题的有效方法. 相似文献
4.
多目标邮政运输分层模型 总被引:6,自引:0,他引:6
在分析影响邮政运输规划的主要因素后,针对国内干线邮政运输规划存在的主要问题提出了解决邮政运输多目标决策问题的分层模型,将整个邮政运输规划分解为路由优化、车次优化和发运计划自动生成等步骤,基于时限和成本的模糊决策保证了优化结果的合理性.该模型还具有实用性好、适应性强、易于计算机软件实现和维护等特点. 相似文献
5.
鉴于运输问题模型的参数确定上通常包含不确定性, 因此, 将运输问题的参数单位运价、供应量及需求量均作为 模糊变量, 从而建立起了模糊运输问题模型. 在模型求解过程中, 结合到决策者的实际要求, 利用可能性理论将目标函数和约束条件进行清晰化处理, 进而通过线性规划方法求解. 最后, 通过现实案例说明了模糊运输规划的应用, 并检验了本文所提出的方法的有效性. 相似文献
6.
7.
以运输合作博弈模型为基础,讨论了运输合作博弈核心解的定义和寻找核心解的通用算法。针对核心解可能不唯一的缺陷,分析了两类特殊的核心解——对偶分配解和逆向优化解的定义和算法。通过理论证明指出运输合作博弈的对偶分配解和逆向优化解完全一致,均属于核心解,此时由所有承运人组成的总联盟是最稳定的。此外,通过案例分析还发现两者具有一定的"外部性",即某个承运人的产量增加会降低联盟其它成员的成本份额,而他自己的成本份额却有可能上升;而由于某个承运人的需求量增加会增加该承运人的成本份额,其他承运人的成本份额不变。 相似文献
8.
带时间窗的多重运输调度问题的自适应Tabu Search算法 总被引:16,自引:0,他引:16
给出了带时间窗的多重运输调度问题 ( MVRPTW)的转换模型 ,基于该模型提出一台车辆的自适应 Tabu Search算法 ,该算法对搜索过程进行综合记忆、自动确定施行强化和多样化策略的时机 .大量的实际计算表明本文提出的算法能在较短的时间内求出问题的最优解. 相似文献
9.
10.
快速路运输有效性的区间DEA评价 总被引:5,自引:0,他引:5
在快速路建设规划阶段进行运输有效性的评价,可以得出各决策单元运输效益的优劣以及其它一些分析结果,进而可以发现道路的设计是否合理,如何通过工程设计的改变或交通管理的办法使快速路的运输效率达到最优,实现快速路的功能。本文在前人研究的基础上,针对快速路规划阶段许多数据的不准确性和快速路运输有效性的含义,利用IDEA方法建立了城市快速路运输有效性的评价模型,并进行了实证研究。 相似文献
11.
QoS路由仿真器的设计与实现 总被引:1,自引:0,他引:1
随着QoS路由技术的发展,研究人员不断地提出新的QoS路由算法以满足多媒体业务的服务质量需求。实用的QoS路由算法在应用之前除了严密的理论分析之外,还需要足够的实验来进行实际验证。在没有实际的路由实验环境下,有必要设计性能良好的QoS路由仿真平台进行仿真实验。设计并实现了一个通用的、简单的、开放性强的QoS路由仿真器QRSIM,为QoS路由算法的性能测试构建出真实、准确的仿真平台。对随机网络拓扑生成算法进行了研究,重点分析了QRSIM的总体框架和各功能模块的实现,并给出仿真实例验证了QRSIM的可靠性和有效性。 相似文献
12.
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… 相似文献
13.
带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究 总被引:20,自引:2,他引:18
符卓 《系统工程理论与实践》2004,24(3):123-128
对另一种类型的车辆路径问题——开放式车辆路径问题进行了研究 .提出了一种用于求解带装载能力约束的开放式车辆路径问题的禁忌搜索算法 .给出了算法对测试算例的运算结果 ,并与文献中目前最好的结果进行比较 .比较结果表明 ,在绝大多数情况下 ,该算法能求出更好的解 . 相似文献
14.
15.
布线设计的模型和算法研究进展 总被引:1,自引:0,他引:1
在航空航天器、工程机械、舰船等的设计中,柔性缆线、流体传输管线和电子线路等的复杂布线设计问题具有广泛的工程应用背景。目前这类复杂布线在工程设计中尚存在诸多困难。综述了布线设计中的总体布线和详细布线两类问题常用的数学模型和算法,重点分析了各类算法的特点及研究进展。最后从工程实用化角度讨论了布线设计中存在的关键问题及其发展趋势。 相似文献
16.
Sun Baolin~ & Li Layuan~ . School of Computer Science Technology Wuhan Univ. of Techno logy Wuhan . P. R. China . Dept. of Mathematics Physics Wuhan Univ. of Science Engineering Wuhan . P. R. China 《系统工程与电子技术(英文版)》2006,17(2):417-422
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… 相似文献
17.
Sun Baolin~ & Li Layuan~ . School of Computer Science Technology Wuhan Univ. of Technology Wuhan P. R. China . Dept. of Mathematics Physics Wuhan Univ. of Science Engineering Wuhan P. R. China 《系统工程与电子技术(英文版)》2006,17(3):692-698
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… 相似文献
18.
多重运输调度问题的遗传算法及遗传局部搜索 总被引:6,自引:0,他引:6
提出了多重运输调度问题的几个遗传算法、遗传局部搜索算法,实际运算表明,这些算法具有较快的收敛速度,为解决实际问题提供了一条有效的途径。 相似文献