首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 46 毫秒
1.
多重运输调度问题基于双表的并行表搜索算法   总被引:15,自引:0,他引:15  
大型企业在生产过程中的运输组织和实施一般可归结为多重运输调度问题(MVRP),本文提出了MVRP基于插入和双表策略的表搜索算法,以该算法为基础设计了一个并行表搜索算法。实际运算表明这些算法具有较快的收敛速度。  相似文献   

2.
对MRP模型改进的研究   总被引:1,自引:0,他引:1  
通过把MRP模型与实际的生产过程进行比较和分析,指出了传统的MRP模型的不足之处,提出了改进的MRP理论模型.  相似文献   

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

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

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

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

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

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

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

10.
考虑多运输方式的供应链生产计划多目标模型   总被引:6,自引:0,他引:6  
描述了考虑多运输方式的分布式多工厂、多分销商的供应生产计划,以实现最小化提前/拖期惩罚费用、生产成本、产品运输费用三者的总额以及最小化供应链的活动时间为目标建立了多目标优化模型,通过模型转换和利用加权和法求解多目标规划得到了其生产计划调度方案。计算结果说明了模型的有效性和可行性。  相似文献   

11.
QoS路由仿真器的设计与实现   总被引:1,自引:0,他引:1  
张琨  王珩  刘凤玉 《系统仿真学报》2005,17(7):1621-1625,1659
随着QoS路由技术的发展,研究人员不断地提出新的QoS路由算法以满足多媒体业务的服务质量需求。实用的QoS路由算法在应用之前除了严密的理论分析之外,还需要足够的实验来进行实际验证。在没有实际的路由实验环境下,有必要设计性能良好的QoS路由仿真平台进行仿真实验。设计并实现了一个通用的、简单的、开放性强的QoS路由仿真器QRSIM,为QoS路由算法的性能测试构建出真实、准确的仿真平台。对随机网络拓扑生成算法进行了研究,重点分析了QRSIM的总体框架和各功能模块的实现,并给出仿真实例验证了QRSIM的可靠性和有效性。  相似文献   

12.
Multiple constraints-based QoS multicast routing: model and algorithms   总被引:5,自引:0,他引:5  
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.
IP网路由故障的检测与诊断是计算机网络领域一个很值得研究的问题。通过详细分析IP网中可能产生路由故障的几种原因,提出了一种利用现代网络仿真技术为工具来准确检测和定位IP网络中路由故障的新方法,并对这种方法的有效性进行了评估和分析。  相似文献   

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

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

16.
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.
网络模拟器中分层路由协议的问题及改进   总被引:2,自引:1,他引:1  
网络模拟被广泛地应用在网络研究领域,以测试和评价网络协议的性能。在目前被广泛使用的网络模拟器ns中,分层路由协议只能静态地计算路由,而不能在模拟的过程中动态适应网络拓扑的变化。本文首先深入分析了ns分层路由协议实现中的不足,然后介绍了一个经典的分层动态路由协议,给出了其在ns中的实现框架和细节,最后是模拟结果和性能分析。  相似文献   

18.
多重运输调度问题的模拟退火算法   总被引:5,自引:0,他引:5  
提出了多重运输调度问题的模拟退火算法,实际运算表明,该算法具有较快的收敛速度,是一个较实用的算法。  相似文献   

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

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号