首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
VFP&VRP联合优化模型及其多目标遗传算法   总被引:1,自引:1,他引:0  
单车型非满载问题是十分典型和重要的物流配送问题之一.单车型非满载问题通常包括物品装车(VFP)和车辆路径安排(VRP)2个紧密相关的子问题.研究同时考虑VFP和VRP讲两个因素的联合优化问题,建立了多目标优化模型,设计了模型的多目标遗传算法,并结合实例验证模型和算法的有效性.  相似文献   

2.
具有时间窗的局内开放式车辆调度的竞争分析   总被引:1,自引:0,他引:1  
基于k-卡车问题和局内运输问题,提出了具有时间窗的局内开放式车辆调度问题.该问题的优化目标为:在服务需求的发布为局内方式的条件下,如何最小化完成整个服务需求序列的时间跨度.建立了该问题的数学模型并对有关的概念和参数进行了定义和说明.研究了当车辆数为1时该问题的竞争分析的有关结果:给出并证明了对于该问题的竞争策略的竞争比下限;针对该局内问题,设计了两种不同的竞争策略,得到了相应的竞争比,并进行了理论证明.  相似文献   

3.
模糊需求信息条件下的车辆路径问题研究   总被引:10,自引:0,他引:10  
在对模糊需求信息条件下的车辆路径问题进行简单描述的基础上,通过引入决策者主观偏好的概念,提出了解决该问题的一种基于模糊可能性的混合遗传算法.同时,在最小化车辆使用数与车辆行驶距离的目标下,通过随机模拟方法研究了决策者的主观偏好对最终决策目标的影响作用,并通过与其它计算方法的比较证明了基于模糊可能性的混合遗传算法的优越性.  相似文献   

4.
装卸混合车辆路径问题的模拟退火算法研究   总被引:19,自引:0,他引:19  
提出了更具一般性的装卸混合车辆路径问题,建立了该问题的基于直观描述的数学模型.通过设计一种新的解的表示方法构造了求解该问题的模拟退火算法,并进行了实验计算.计算结果表明,用设计的模拟退火算法求解装卸混合车辆路径问题,不仅可以取得很好的计算结果,而且计算效率较高,收敛速度较快,计算结果也较稳定.通过对双向配送策略与单向配送策略计算结果的比较,说明了采用双向配送策略求解装卸混合车辆路径问题对于配送企业节省配送车辆、减少配送里程,从而降低配送成本、提高经济效益的重要意义.  相似文献   

5.
三车道元胞自动机交通流模型研究   总被引:12,自引:0,他引:12  
在Nagel-Schrekenberg(NS)元胞自动机交通流模型的基础上,提出了一种高速公路三车道元胞自动机交通流模型.该模型中所有的车辆均遵循相同的演化规则,并允许车辆以一定概率换道.根据计算机数值模拟.研究了车辆减速概率、换道概率对车流量、车道利用率影响关系,结果表明,在相同情况下,此模型所得到的基本图显示出交通流量比单车道NS模型大,并且发现减少不必要的车辆换道行为可以使驾驶更安全.这些研究为管理三车道的道路系统提供了一定的参考依据.  相似文献   

6.
卫星观测联合调度问题的VRP与JSP模型   总被引:2,自引:0,他引:2  
李菊芳  谭跃进 《系统工程》2006,24(6):111-115
针对一类具有车辆路线和加工调度混合特征的卫星观测联合调度问题,对车辆路线和加工调度两类常见的优化问题模型及其求解技术进行了比较研究,探讨了两类模型的相互转化形式及模型特征与求解技术问的相互关系,在此基础上,给出了一种可行的卫星观测联合调度问题的建模方式,并利用约束规划工具软件进行了实现。与其它形式模型的比较表明,所建模型的求解效率和质量更适合大规模卫星调度问题的实际应用需求。  相似文献   

7.
动态网络车辆路径问题:研究现状及展望   总被引:6,自引:0,他引:6  
肖增敏  李军 《系统工程》2004,22(7):68-71
在介绍动态网络车辆路径问题发展历程的基础上,对其定义的范畴作了进一步的扩展,分析其具备的宏观及微观特征,并将动态网络车辆路径问题按照网络类型进行分类,总结近年来有关学者在建立模型及算法求解上的研究成果,最后分析该领域未来的发展方向。  相似文献   

8.
动态车辆路径问题:现状与展望   总被引:10,自引:0,他引:10  
车辆路径问题是四十多年来运筹学领域发展最迅速的主题之一.随着通信和信息技术的发展,顾客需要生产商和服务商实时满足他们的需求,因此,车辆路径问题的研究也由以解决静态问题为主转向以解决动态问题为主.对动态车辆路径问题的特征进行总结,延伸了该问题的定义,回顾了近些年对该问题模型、渐进结果和算法的研究成果,并对动态车辆路径问题的未来发展方向作以展望.  相似文献   

9.
车辆路径规划问题及其求解方法研究进展   总被引:21,自引:1,他引:21  
孙丽君  胡祥培  王征 《系统工程》2006,24(11):31-37
对车辆路径规划问题(Vehicle Routing Problem,VRP)领域的研究进行综述,根据目前的研究状况对该问题进行分类;分析该问题的图模型和数学模型两大类模型各自的优缺点;分四大类讨论求解该问题的算法:精确算法(exact algorithm),构造启发式算法(constructive heuristic algorithm),改进启发式算法(improving heuristic algorithm),和亚启发式算法(meta-heuristic algorithm)。评迷各类算法适用的问题求解阶段以及各自的优缺点;探讨国内在VRP领域的研究成果。在此基础上,对求解该问题的方法进一步的研究方向做了展望。  相似文献   

10.
分析了带时间窗服务型车辆路径问题中车辆受损的救援需求,基于干扰管理思想建立了服务型车辆路径问题扰动恢复模型;对车辆受损的带时间窗服务型车辆路径问题提出了两种救援策略,并研究了该策略在处理集货型和送货型问题的转换方法;最后对实施这两种策略的效果进行了分析和比较.  相似文献   

11.
基于Petri网的半导体晶圆制造系统建模与分析   总被引:2,自引:0,他引:2  
晶圆制造生产线由于存在回流、并发、资源共享、随机性的重做以及突发性设备故障等现象,使得生产管理及调度问题变得极为复杂。建立描述系统的模型是优化系统性能的前提,指出了用Petri网建立晶圆制造系统模型的优点,建立了一个拥有4个工作中心、8台设备的晶圆制造系统Petri网模型,并对模型进行分析。最后提出了下一步的工作目标。  相似文献   

12.
把握出行者的日时间分配是交通行为分析的重要内容之一. 本文基于离散-连续建模思想, 结合运用Ordered Probit离散选择模型和Hazard连续选择模型, 建立了由上班(上学), 下班(放学)出发时刻模型和上班(上学), 下班(放学)出行耗时模型组成的通勤时间预测模型系统, 预测了通勤者的日时间安排. 研究表明, 所建模型能够以较高的预测精度, 预测通勤者的活动-出行时间安排. 研究将为活动-出行行为的整体建模预测和分析奠定时间轴预测基础, 为城市居民的交通行为分析提供模型工具, 为制定交通管理政策, 解决城市交通拥挤问题提供决策分析依据.  相似文献   

13.
应用中的数学模型一般需经常加以修改 ,才能满足实际要求。当一个模型已用程序实现后 ,必须设法在现有程序及其计算结果的基础上加以完善 ,才能事半功倍。为此 ,提出一种将力学中的虚拟框架位移分析方法和模糊数学相结合对数学模型进行修正的新方法。此方法被用于某化工厂的温度控制问题 ,结果表明方法简捷有效  相似文献   

14.
一个人-机协作智能体环境模型   总被引:2,自引:0,他引:2  
以计算机协同工作环境和人工智能技术为基础 ,提出了一个人 -机智能体协作环境的结构模型 ,其中包括两类智能体 ,独立的机器智能体和人 -机协作智能体。该模型的优点是对所求解问题随时提供可行解 ,并对参与工作的专家提供以可视化工具为主导的强有力的支持。  相似文献   

15.
北京SARS仿真模型的参数和初始值的处理   总被引:6,自引:0,他引:6  
当前对SARS流行过程进行仿真分析是一件非常重要和有意义的工作。在对SARS模型进行仿真和分析时,首先必须要对相关的参数和初始值进行处理,其处理的正确性和准确性直接关系到仿真结果。本文以我们建立的北京地区SARS模型为背景,采用多种方法,系统的分析和处理了模型的相关参数和初始值,并给出了最终结果。  相似文献   

16.
考虑需求波动和产能调整成本的混流装配线平衡问题   总被引:1,自引:1,他引:0  
混流装配系统面对的市场需求经常受各种因素影响而上下波动,当实际需求与预期不同时,企业需要采取加班等临时措施调整产能. 然而现有装配线平衡研究大都是按照确定的预期需求量配置的,少数考虑随机需求的研究也都忽视了平衡方案后续进行产能调整的成本和难易程度. 文章针对需求不确定环境下的混装线平衡决策,考虑了维持日常产能的人工成本和加班带来的产能调整成本,建立了数学模型,提出了一种估计总成本下界的方法并设计了启发式算法. 计算实验表明算法能在较快时间内获得较好的结果.  相似文献   

17.
一种船载特种起重机作业仿真培训系统   总被引:3,自引:1,他引:2  
张杰  张锐  杜岩  李文秀 《系统仿真学报》2002,14(7):912-914,931
船载特种起重机系统的研究刚刚起步,综合分析了其工作特点和作业环境,设计了一种船载起重机仿真培训系统,其相应的组成部分由计算机根据相应数学模型进行仿真,本文主要介绍该领导具培训系统的设计方法,主要功能和特点,为今后实际物理模型和系统的建立以及进一步研究船载起重机的特性提供了必要而可信的模型基础,对指导海上作业和培训操作人员有着重要的实际意义。  相似文献   

18.
光照不均匀情况下光伏组件仿真模型的研究   总被引:4,自引:0,他引:4  
当光伏组件或者光伏阵列中受到不均匀的太阳光照时,输出的伏安特性曲线呈阶梯状,而相应的功率电压曲线含有多个局域峰值,则现有的单体光伏电池数学模型和单峰最大功率跟踪算法都不再适用,重点研究和建立了适用于光照不均匀情况下的光伏组件数学模型,再通过MATLAB语言建立了光伏组件的MATLAB计算仿真模型.并在该模型的基础上成功地对多峰最大功率跟踪算法--二步最大功率跟踪算法进行仿真.  相似文献   

19.
HTCPN在装备保障业务流程建模与优化中的应用   总被引:8,自引:1,他引:7  
研究了Petri网在装备保障业务方面的应用,针对装备保障业务特点,讨论了基于HTCPN的装备保障业务流程建模与优化方法,这种方法克服了普通Petri网建模的不足之处,既可以给出简单直观的模型顶层结构,又可以根据需要对模型进行不同程度的细化,并有利于对模型进行分析和仿真实现。研究了基于HTCPN的装备保障业务流程模型性能评价指标,以某型装备维修过程为例,建立了其HTCPN模型,通过仿真与定量分析提出了优化方案,并对优化前后的业务流程进行了性能对比。  相似文献   

20.
复杂过程对象混合建模策略的研究   总被引:4,自引:0,他引:4  
王雷  陈宗海  张海涛  秦廷 《系统仿真学报》2004,16(8):1794-1796,1804
提出一种面向复杂过程的混合建模策略并应用于精馏塔的建模。混合模型包含基于基本原理的简化机理模型和基于神经网络的稳态、动态补偿机构。通过工况的识别以及模型参数的离线辨识和在线优化,混合模型可以准确地模拟复杂过程在大范围内的动态特性。仿真结果证明了混合建模策略的有效性。  相似文献   

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

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