首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 56 毫秒
1.
采用计算机模拟的方法解决汽车运输自动调度的问题是一种行之有效的方法,用计算机模拟汽车运输调度过程关键问题是模拟模型的建立,对一一个复杂系统,建立其模拟模型,首先要对系统进行抽象,使抽象之后的系统既保持原有系统的行为和结构,又使之对于某一类情况具有普遍意义,本文通过对某露天矿汽车运输调度系统的研究,建立了运输调度系统的模拟模型。  相似文献   

2.
一般的运输优化问题都是研究在已知运输任务的前提下,如何选择最佳的运输路线、运输方式、用最少的运输成本、在最短的时间内把货物送到客户手中。本文先对这个问题进行建模,然后采用遗传算法和蚁群算法相结合来求解。  相似文献   

3.
针对车辆资源的有限性与需求量的不确定性矛盾,为了保证用车任务的顺利完成,作者提出了一种以租借费用最小化为目标的车辆分派调度策略,建立了数学模型,并利用匈牙利法的思想不断缩小规划空间以得到总租借费用最小的车辆分派调度,其计算量小,结果处理起来也非常迅速,具有一定的现实指导意义.  相似文献   

4.
梁金华 《科技信息》2010,(18):I0196-I0196,I0198
针对使用真实网格平台来研究资源调度昂贵、耗时而且不易操作这一问题,提出用GridSim工具集进行仿真网格实验,并在该仿真网格上实现了当前主要用于资源调度的时间最优、代价最优、时间代价均衡算法的模拟。实验结果表明,使用模拟工具进行网格环境的仿真来测试调度算法的优劣方便可行。  相似文献   

5.
分派问题的一个优化算法   总被引:1,自引:0,他引:1  
周岩 《燕山大学学报》2003,27(4):373-374
给出了一个分派问题的试验表,并由此表给出了一个分派问题的算法,此法比较直观,运算简单,便于程序设计及计算机操作,有利于企业现代化管理。  相似文献   

6.
物流配送管理中运输车辆优化的算法   总被引:1,自引:0,他引:1  
本文就物流管理系统中运输工具利用和行车路线优化制定问题,提出利用贪婪思想的扫描法(The Sweep Method)得到此问题的满意解,此算法简洁实用,易于在计算机上实现。  相似文献   

7.
分析了自适应差值脉码调制(ADPCM)的原理及其算法,根据CCITT G721建议,采用C语言,对其中的复杂过程进行了模拟。由于这种模拟具有计算精确和图形显示直观等优点,在科研工作和教学实验中均起了一定的作用。  相似文献   

8.
针对带硬时间窗的水果运输调度问题(Fruits in Vehicle Routing Problem with Hard Time Windows,FVRPHTW),联系实际应用中水果易腐的特性及运输途中的路况因素,采用蚁群算法、模拟退火算法和禁忌搜索算法来对FVRPHTW求解,并分析3种算法的优缺点。实例证明,这些算法对求解水果运输调度问题是可行的,模拟退火算法略优于其他两种算法。  相似文献   

9.
本文着重研究了流优化方法解决FMS生产调度问题,根据流优化算法数学模型给出了计算机仿真结果。  相似文献   

10.
采用整数规划方法建立了带时间约束的甩挂运输车辆调度模型。由于该问题的复杂性,在实际问题中若采用精确算法往往不能实现求解,因此提出了增加新策略的调整节约算法。仿真结果和实际案例运算表明,该算法是很有效的,比原来的传统运输方式更优,可以满足较大规模的甩挂运输车辆调度问题。  相似文献   

11.
线性分式运输问题是线性分式规划的一种特殊情况.本文针对分式运输问题的特点给出了一种简便的解法  相似文献   

12.
提出了关于有限期作业调度的一个新算法,并证明了新算法的正确性,即对任意一个实例输入,算法都获得最优解作为输出.当作业数n较大而各作业时间期限较小时,该算法的时间复杂度接近于o(n),优于现有的其他算法o(nlogn).  相似文献   

13.
给出了运输问题的一种方法—最小调整法.和通常方法比较,这种方法具有直观、简单、计算量少、在计算机上容易实现及易于推广等优点。井区是多项式算法.  相似文献   

14.
基于线性规划逐维选优强多项式算法的基本理论,结合运输问题模型的特殊结构,提出了运输问题直接算法: 根据目标函数的梯度向量在可行域的低维界面上的投影,通过确定运输问题在可行域上的低维等值界面,直接得出运输问题的最优解集.  相似文献   

15.
本文讨论了更广泛意义下的分派问题,提出了三种不同情况下的分派模型——半规范型模型、竞争型模型以及多阶段分派模型,并讨论了它们的解法。  相似文献   

16.
本文给出了有向最优树的一个新的有效算法,证明了此算法的时间复杂度为O(n4),并给出一个数字例子  相似文献   

17.
等式约束下广义几何规划的一种新算法   总被引:3,自引:2,他引:3  
对等式约束下的广义几何规划问题,构造了一种新的数值方法,此方法不仅不依赖于初始点的选取,避免了Maratos现象,而且还具有全局收敛性和局部二次收敛性.  相似文献   

18.
本文在作者提出的地质体几何造型概念及理论基础上,利用关系数据模型扩展、图论构模、集合构模等方法,给出了地质体几何造型系统的基本实现途径和方法,主要包括地质体几何造型的数据结构、模型构造及地质体的几何运算与整体性质分析,以实现地质体的几何、拓扑和属性3个方面信息的计算机存储、建模、表达和分析,以此可构造出诸如地测图件自动生成等各种地质体几何造型应用系统。  相似文献   

19.
本文提出了对于控制作用和状态均受约束的多入多出线性系统的求解时间最优控制问题的算法。在离散数学模型的基础上,首先应用求解线性规划问题的有界变量单纯形方法求出满足控制约束的控制序列,然后再利用割平面方法处理状态约束,以求得满足约束条件的最优控制。除时间最优外,本算法还允许提出线性形式的附加目标函数。在具有附加目标函数时为能有效地处理状态约束,推导出了有界变量对偶单纯形方法。本算法通过扩展状态或部分扩展状态,可应用于一类有状态滞后的系统。为提高计算效率和减少存储容量,采取改进了的跳步算法和压缩存储技术等措施。  相似文献   

20.
Dunn  P Johns.  B 《上海理工大学学报》1999,21(3):245-259
拥挤的城市道路网络的建模工作一直是世界各国研究的课题.各种方法的准确程度也不相同,一个基本的方面就是在追求战略规划目的的同时取得成效,和在准确地表示地域范围内交通运转情况需要之间寻求一种平衡.在许多城市中,需要能够同时评价这两者的灵活的模型.OveArup&Partners最近已经开发并成功地运用了一个EMME/2模型对奥克兰市、新西兰市做了交通项目估计,同时具体表达了交汇处的延误.这部分的前期工作是由ROHill所承担的,此模型的研究和开发强调了模型中出现的许多重要问题.本文讨论了与拥挤分配模型开发有关的问题,阐述了建立城市范围内的模型的方法.内容包括:a.分配方法;b.稳定性和收敛性;c.城市范围模型的具体水平;d.联系和转弯惩罚函数;e.在没有信号灯的交叉口的延误函数.  相似文献   

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

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