首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
针对具有固定存储寿命、并且批量补充与批量随机需求情形下一类时效性产品的随机存储问题,应用排队论的思想和方法给出了其排队论模型,将状态概率方程组转化为可用数学软件求解的形式并给出了一般的算法,从而在货物需求强度已知的情况下可以得到近似最优的货物补充强度,最后给出实际算例,得到了三种情况下近似最优的货物补充强度。  相似文献   

2.
自动化立体仓库拣选作业路径优化问题研究   总被引:17,自引:0,他引:17  
合理优化货物的拣选路径是提高自动化仓库运行效率的一种有效方法.通过分析自动化仓库拣选作业的工作特点,为自动化仓库拣选作业创建了含装箱约束条件的多目标优化新型数学模型,用遗传算法对该数学模型进行了求解,基于不可行程度和作业次数对遗传算法初始种群的生成进行了改进.实验仿真和工程实际应用表明该模型和算法是可行、有效的.  相似文献   

3.
针对智能仓库中新型“货箱到人”拣选模式下多个货箱机器人拣选路径规划问题,给出了一种新的优化模型和改进遗传算法。基于货箱机器人的拣选方式及特点,将其转化为非对称车辆路径问题,以机器人总拣选路径最短和完成时间最少为双目标建立混合整数规划模型,设计改进的混合遗传算法对模型进行求解,并通过大规模算例验证了算法的有效性与稳定性。算例计算结果表明:所建模型及算法提高了货箱机器人的拣选效率,降低了运行成本。  相似文献   

4.
随机时变网络下的应急路径选择研究   总被引:2,自引:1,他引:2  
现实生活中,当发生紧急事件时,应急中心需要对某地需要服务的紧急事件出车.由于交通管理、交通流量、天气变化等因素的影响,导致了路网中各个路段上的行驶时间可能是一个与出发时间相关的随机变量.基于这样的路网,建立了随机时变网络下应急路径选择模型,并设计了求解算法.最后给出了一个应用算例.  相似文献   

5.
在交通分析模型的路径选择过程中,Logit模型有着不可替代的优势,而模型对误差项的IID假设既是简化计算的原因也是其致命的缺陷。为了弥补模型的不足,分别从两个层面构建Logit模型,即考虑选择肢之间的相似度和用户对路径长度的敏感度。用数学推导证明该模型的解与随机用户平衡的解是一致的,以及解的唯一性,并采用MSA算法求解该模型。通过算例对比分析了引入不同因素对Logit型随机用户均衡模型分配结果的影响方式与程度。结果表明,公共因子使得路径选择概率更离散,但路网的总行程时间最小;而路径长度敏感系数使路径间流量分布更均匀,两者同时考虑时模型的各项指标均居中。  相似文献   

6.
战时随机运输时间路径优化研究   总被引:8,自引:0,他引:8  
以战时无分布函数的随机运输时间路径优化问题为研究对象,采用随机机会约束规划方法建立战时运输路径优化模型,设计了基于随机模拟获取适应度的遗传算法来求解问题模型,并处理了战时运输中的必经点问题.最后,给出的算例验证了模型和算法的有效性.  相似文献   

7.
随机旅行时间车辆路径问题的模型及其算法   总被引:17,自引:3,他引:14  
随机旅行时间的车辆路径问题在实际中经常会出现,然而由于问题本身的难度以及人们重视不足,目前对该问题的研究还很少.文章在Laporte等的研究基础上,提出了一个考虑车辆容量的机会约束模型,并构造了求解该模型的遗传算法.  相似文献   

8.
研究Ito型随机系统的仿真,采用离莠相似法得到了Ito型随机系统数值计算的两种差分格式,分析了差分格式的精度和用于Ito型随机系统仿真的有效性,文末用实例演示了所得方法的应用。  相似文献   

9.
均值-方差模型下DC型养老金的随机最优控制   总被引:1,自引:1,他引:0  
从DB型养老金转向DC型养老金已被越来越多的国家所考虑. 以均值-方差为目标研究 风险资产符合CEV模型的DC型养老金最优投资问题. 利用随机控制建立了养老金最优投资的HJB方程, 通过Legendre变换和对偶理论求得养老金的最优投资策略, 最后推导出均值-方差下 DC型养老金最优投资的有效前沿.  相似文献   

10.
大规模随机运输网络的路径优化   总被引:1,自引:1,他引:1  
针对具有不确定性、复杂性的大规模运输网络,以各种概率分布函数的运输路径优化问题为研究对象,通过具体的网络实例证明传统最优路径方法的局限性,提出了一种用于搜索随机运输网络中最优路径的频域生成图模型(Frequency-domainSpanning Graph, FSG), 并给出其求解大规模运输网络路径优化的算法.FSG通过时频域间概率函数的相互转化,能够定量处理连续概率分布和离散经验分布两种形式,其大规模分层搜索算法易于计算机化, 实现效率高.最后给出的大规模运输网络路径优化算例,验证了模型和算法的可行性和有效性, 显示出良好的应用前景.  相似文献   

11.
采摘机械手虚拟设计与仿真系统的研究   总被引:2,自引:0,他引:2  
在产品虚拟设计与仿真系统的开发中,为了实现智能设计,虚拟设计与企业产品设计的协同性、同一性和可重用性,实体建模属性的统一规范和标准定义十分必要。第一,首次提出和制定了可以用于虚拟产品建模与仿真的命名规则标准,为虚拟机械产品的设计提供参考。第二,构建水果采摘机械手虚拟设计与仿真系统的体系结构,建立了机械手机构设计模块,它包括机构的参数化设计和知识重用;第三,构建了机械手设计知识库和三维仿真模块;第四,已知机械手视觉获取目标的三维坐标,用软件实现反求机械手运动及其算法,并实现虚拟环境下的机械手对目标定位和采摘的三维仿真;第五,开发了水果采摘机械手虚拟设计与仿真系统。最后,通过三维仿真和实验样机对关键技术进行了验证。
Abstract:
In the development of product virtual design and simulation system, in order to achieve the cooperativity, identity and reusability of intelligent design, virtual design and enterprise product design, the unified standard and standard definition about solid modeling properties were necessary. First, the virtual product naming standards used for modeling and simulation as a reference for the virtual mechanical product design were firstly proposed. Second, the structure of the fruit picking manipulator virtual design and simulation system was constructed, and a manipulator mechanism design module was developed, including the parametric design and knowledge reuse. Third, the knowledge base and 3-D simulation module were constructed. Fourth, through the known 3-D coordinates of objects obtained by manipulator visual, the inverse about manipulator movement and algorithm were realized by software, and the 3-D simulation about the object positioning and picking was realized in virtual environment. Fifth, the fruit picking manipulator virtual design and simulation system was developed. Finally, 3-D simulation and experimental prototype were used to validate the critical technologies.  相似文献   

12.
研究了工艺铁路运输系统的分析设计方法:通过对锚点和衔接点的定义,建立了铁路站场网络的描述方法,并进一步构建了站场元素的详细信息模型.对进路选择建立了模型,在路径最短以及作业晚点最少的约束条件下采用遗传算法进行求解.通过离线仿真、在线并行运行、在线实际运行,解决了实际问题中的多种情况.最终在线建立和实现了进路控制系统.  相似文献   

13.
简要分析了交通广播、VMS及车载诱导等诱导模式的特点及其对出行者路径选择行为的影响,建立了不同诱导模式下出行费用的计算模型及多种诱导模式混合作用下的出行者路径选择模型,据此提出了相应的仿真方法.对4×4结点路网的仿真结果显示:1)各类交通信息能有效地缩短出行者的出行时间,ⅣS信息的效果更为显著;2)当系统中无其它诱导方式时,IVS的效果比有其它诱导方式时更为显著,且其效果随IVS安装率增加而降低,当存在其它诱导方式时,其效果与IVS安装率的关联不显著.  相似文献   

14.
低空突防航路规划算法仿真研究   总被引:16,自引:3,他引:13  
马向玲  叶文  范洪达 《系统仿真学报》2004,16(3):458-460,464
本文简要地介绍了低空突防航路规划的发展状况和发展方向对动态规划法、启发式搜索法和电势理论法进行了分析和计算机仿真。重点对遗传算法进行了详细的分析,并对其进行了改进,提出了新的遗传操作方法及在规划中考虑了飞机到达目标区的进入角约束。仿真结果表明改进的遗传算法是航路规划一种比较理想的方法。  相似文献   

15.
Optimizing the order picking is effective for advancing the working efficiency of an automatic warehouse. According to the characters of picking in an automated warehouse, a new mathematic model was proposed, with capacity constrains and multiple objectives. A genetic algorithm was presented to solve the problem with the initial population based on unfeasible degree and work times. Simulation and practice show that this model and method are useful and effective.  相似文献   

16.
根据司机对不同路线的效用函数 ,本文建立了交通流路线选择行为演化模型 ,并利用 Master方程对该模型进行了随机型描述 .进一步地 ,对该模型进行了分支分析 ,揭示出交通流路线选择行为的一些复杂性规律 ,并应用该模型进行了交通因素对路线选择行为的影响分析 ,以求为建立和评价实时交通诱导系统提供更加全面的理论支持 .  相似文献   

17.
Fast Marching Method(FMM)是一种基于水平集理论的界面演化跟踪算法,常被应用于求解几何最短路径规划问题。在静态环境信息已知的情况下,FMM比传统的网格搜索算法得到的路径更加光滑。但是,经典FMM对规划路径的方向控制能力弱、缺乏路径曲率调控能力。基于调整Eiknoal方程中的代价函数的策略,采用人工势场方法,提出一种综合代价模型,依此实现一种改进FMM。通过定义对应于时间距离图最陡下降法所得路径的势能函数,采用变分方法分析得到含路径曲率的Euler-Lagrange方程,给出满足路径曲率约束的代价调整策略。实验结果表明该模型和方法是可行和有效的,它能够在满足转弯机动约束条件下实现航迹方向的控制,可用于机器人或无人飞行器的航迹规划。  相似文献   

18.
基于PC机的飞机低空突防航路规划仿真系统   总被引:6,自引:0,他引:6  
应用VisualC 、OpenGL和Matlab三者的联合编程在Windows2000操作系统上开发了基于PC机的综合低空突防航路规划仿真系统,讨论了系统实现的软件编程技术,并且给出了一个具体的系统仿真实例,验证了该系统的性能。  相似文献   

19.
订货点决策模拟研究   总被引:3,自引:0,他引:3  
在以满足顾客需求的前提下,根据订货前置期和需求速率的分布函数或历史数据,通过模拟前置期需求量来确定最佳订货点。相对于传统最佳订货点决策方法,这种通过模拟手段获得的结果更符合实际情况,更科学合理,具有较好的应用价值。文章最后给出了应用实例。  相似文献   

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

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