共查询到20条相似文献,搜索用时 125 毫秒
1.
VFP&VRP联合优化模型及其多目标遗传算法 总被引:1,自引:1,他引:0
单车型非满载问题是十分典型和重要的物流配送问题之一.单车型非满载问题通常包括物品装车(VFP)和车辆路径安排(VRP)2个紧密相关的子问题.研究同时考虑VFP和VRP讲两个因素的联合优化问题,建立了多目标优化模型,设计了模型的多目标遗传算法,并结合实例验证模型和算法的有效性. 相似文献
2.
具有时间窗的局内开放式车辆调度的竞争分析 总被引:1,自引:0,他引:1
基于k-卡车问题和局内运输问题,提出了具有时间窗的局内开放式车辆调度问题.该问题的优化目标为:在服务需求的发布为局内方式的条件下,如何最小化完成整个服务需求序列的时间跨度.建立了该问题的数学模型并对有关的概念和参数进行了定义和说明.研究了当车辆数为1时该问题的竞争分析的有关结果:给出并证明了对于该问题的竞争策略的竞争比下限;针对该局内问题,设计了两种不同的竞争策略,得到了相应的竞争比,并进行了理论证明. 相似文献
3.
4.
装卸混合车辆路径问题的模拟退火算法研究 总被引:19,自引:0,他引:19
提出了更具一般性的装卸混合车辆路径问题,建立了该问题的基于直观描述的数学模型.通过设计一种新的解的表示方法构造了求解该问题的模拟退火算法,并进行了实验计算.计算结果表明,用设计的模拟退火算法求解装卸混合车辆路径问题,不仅可以取得很好的计算结果,而且计算效率较高,收敛速度较快,计算结果也较稳定.通过对双向配送策略与单向配送策略计算结果的比较,说明了采用双向配送策略求解装卸混合车辆路径问题对于配送企业节省配送车辆、减少配送里程,从而降低配送成本、提高经济效益的重要意义. 相似文献
5.
三车道元胞自动机交通流模型研究 总被引:12,自引:0,他引:12
在Nagel-Schrekenberg(NS)元胞自动机交通流模型的基础上,提出了一种高速公路三车道元胞自动机交通流模型.该模型中所有的车辆均遵循相同的演化规则,并允许车辆以一定概率换道.根据计算机数值模拟.研究了车辆减速概率、换道概率对车流量、车道利用率影响关系,结果表明,在相同情况下,此模型所得到的基本图显示出交通流量比单车道NS模型大,并且发现减少不必要的车辆换道行为可以使驾驶更安全.这些研究为管理三车道的道路系统提供了一定的参考依据. 相似文献
6.
卫星观测联合调度问题的VRP与JSP模型 总被引:2,自引:0,他引:2
针对一类具有车辆路线和加工调度混合特征的卫星观测联合调度问题,对车辆路线和加工调度两类常见的优化问题模型及其求解技术进行了比较研究,探讨了两类模型的相互转化形式及模型特征与求解技术问的相互关系,在此基础上,给出了一种可行的卫星观测联合调度问题的建模方式,并利用约束规划工具软件进行了实现。与其它形式模型的比较表明,所建模型的求解效率和质量更适合大规模卫星调度问题的实际应用需求。 相似文献
7.
动态网络车辆路径问题:研究现状及展望 总被引:6,自引:0,他引:6
在介绍动态网络车辆路径问题发展历程的基础上,对其定义的范畴作了进一步的扩展,分析其具备的宏观及微观特征,并将动态网络车辆路径问题按照网络类型进行分类,总结近年来有关学者在建立模型及算法求解上的研究成果,最后分析该领域未来的发展方向。 相似文献
8.
9.
车辆路径规划问题及其求解方法研究进展 总被引:21,自引:1,他引:21
对车辆路径规划问题(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.
16.
考虑需求波动和产能调整成本的混流装配线平衡问题 总被引:1,自引:1,他引:0
混流装配系统面对的市场需求经常受各种因素影响而上下波动,当实际需求与预期不同时,企业需要采取加班等临时措施调整产能. 然而现有装配线平衡研究大都是按照确定的预期需求量配置的,少数考虑随机需求的研究也都忽视了平衡方案后续进行产能调整的成本和难易程度. 文章针对需求不确定环境下的混装线平衡决策,考虑了维持日常产能的人工成本和加班带来的产能调整成本,建立了数学模型,提出了一种估计总成本下界的方法并设计了启发式算法. 计算实验表明算法能在较快时间内获得较好的结果. 相似文献
17.
18.
光照不均匀情况下光伏组件仿真模型的研究 总被引:4,自引:0,他引:4
当光伏组件或者光伏阵列中受到不均匀的太阳光照时,输出的伏安特性曲线呈阶梯状,而相应的功率电压曲线含有多个局域峰值,则现有的单体光伏电池数学模型和单峰最大功率跟踪算法都不再适用,重点研究和建立了适用于光照不均匀情况下的光伏组件数学模型,再通过MATLAB语言建立了光伏组件的MATLAB计算仿真模型.并在该模型的基础上成功地对多峰最大功率跟踪算法--二步最大功率跟踪算法进行仿真. 相似文献
19.
HTCPN在装备保障业务流程建模与优化中的应用 总被引:8,自引:1,他引:7
研究了Petri网在装备保障业务方面的应用,针对装备保障业务特点,讨论了基于HTCPN的装备保障业务流程建模与优化方法,这种方法克服了普通Petri网建模的不足之处,既可以给出简单直观的模型顶层结构,又可以根据需要对模型进行不同程度的细化,并有利于对模型进行分析和仿真实现。研究了基于HTCPN的装备保障业务流程模型性能评价指标,以某型装备维修过程为例,建立了其HTCPN模型,通过仿真与定量分析提出了优化方案,并对优化前后的业务流程进行了性能对比。 相似文献