共查询到20条相似文献，搜索用时 828 毫秒
1.
在小麦收获时期,若遇到天气变化,小麦可收获时间窗会发生改变,若还按原调度方案,将造成大量农田延迟收获,从而给农户带来损失。为避免或降低因天气变化给农户带来损失,本文考虑天气变化导致的农田收获时间窗变动的应急调度问题。基于天气变化导致的农田可作业时间窗实际缩短的情况,综合考虑收获机转移时间、提前到达等待时间和延迟时间,建立因天气变化导致的时间窗变动的收获机多目标应急调度模型,引入农田收获应急度函数,确定应急农田,将可作业时间窗和下雨时间有交集的农田重新根据应急度排序进行优先调度。针对此模型特点对遗传算法进行改进,设计基于改进遗传算法的收获机应急调度算法,采用两级多段编码方式及单点交叉方式,使算法可以有效避免局部最优,能够很好地实现全局收敛。通过动态改变原收获机收获路线,为应急农田优先提供收获服务,从而提高农机合作社服务能力,减少农户损失。实例仿真结果证明了模型和算法的可行性。 相似文献
2.
为解决大型禽业企业物流订单位置跨度大、配送车辆调度工作人工参与度高、雏鸡配送成本高的问题，本研究结合车辆路径优化问题求解思路，提出了基于订单位置聚类的雏鸡配送车辆调度优化模型。模型通过引入K-means聚类算法，实现了基于订单位置的配送单元划分方法，并基于肘部法则与轮廓系数法设计了自动化订单位置聚类流程，实现了订单配送单元的自主式划分。在划分的各组订单基础上，以配送成本最优作为目标函数，建立雏鸡配送车辆调度优化模型，并结合改进的遗传算法进行求解。研究采用北京某禽业企业实际订单数据，对订单未聚类情况下的整体调度优化与聚类分组情况下的调度优化两种情况的结果进行了对比分析，结果表明订单聚类分组情况下，优化模型使配送车辆平均每天总里程比订单未聚类情况降低69.84%，可以得出，加入聚类算法的订单分组优化更适合实际订单位置跨度大、订单数量多的车辆调度场景。基于以上研究，研发设计了适用于雏鸡配送的车辆调度优化服务系统，实现了订单自动化聚类、配送车辆调度优化、定制化模型服务等功能，通过模型的实际应用，达到了为禽业企业提供智能化配送车辆调度优化服务的目的，切实提高了企业运行效率，降低了企业配送成本。 相似文献
3.
基于多目标优化的飞防队作业调度模型研究 总被引：1，自引：0，他引：1
针对面向植保服务订单的多飞防队协同作业模式,综合考虑订单时间窗、病虫害侵染状况、多机协同等关键因素,建立以作业总收益最大、作业总时长最小为优化目标的飞防队作业调度模型;设计了订单优先级排序算法和基于带精英策略的非支配排序遗传算法（NSGA-Ⅱ）的作业路径规划算法,并对调度模型进行了求解。以陕西省武功县植保作业为例,对飞防队作业调度模型及算法进行了验证,实验表明,建立的模型及算法能输出满足时间窗约束的Pareto最优解集,具有良好的搜索性能以及稳定的收敛性能。该研究可为无人机飞防队的调配与决策分析提供科学依据,为农机智能调度系统开发提供参考。 相似文献
4.
柔性作业车间中机床与自动导引车在线调度方法 总被引：1，自引：0，他引：1
针对柔性作业车间中机床与自动导引车同时调度问题,提出了在线调度算法,将调度问题分解成机床选择和自动导引车调度两个子问题求解;首先针对机床选择子问题,根据问题规模分别采用穷举法和小生境遗传算法求解,目标是最小化机床最大负荷,平衡各机床负荷以及最小化搬运系统负荷;在小生境遗传算法设计过程中,采用邻域搜索以提高遗传算法的收敛速度;采用基于海明距离的小生境淘汰运算以保持种群多样性.然后针对自动导引车调度子问题,提出了一种启发式调度算法.为避免作业车间出现死锁,采用基于剩余容量的死锁避免规则.最后通过仿真实验验证了所提算法是可行的. 相似文献
5.
以风电水电联合发电效益最大为目标,建立以考虑旋转备用容量在满足一定置信水平为约束条件的风电水电联合发电调度模型.通过蒙特卡洛模拟风电的随机性,并与分布估计算法相结合对调度模型进行求解.采用自适应控制策略控制分布估计算法的参数,并引入爬山局部搜索有效地提高了算法的性能.以4个水库和风电的联合系统进行仿真调度测试,分析了风电不确定性因素对调度结果的影响,讨论了联合调度的经济性与可靠性之间的关系,为研究风电参与电力系提供了一个有效的解决方案. 相似文献
6.
负载均衡在集群系统研究领域是一个比较重要的问题,它的八种调度算法是任务分配的核心,详细介绍了LVS中的调度理论,研究并讨论了常用算法的不足,在分析这些算法优缺点的基础上,提出了一种基于反馈的负载均衡算法理论,该算法引入一个负载容余参数可以更准确地描述集群节点的负载状态,在考虑各个服务节点处理能力真实负载的基础上,尽量简化负载均衡器的调度算法。经测试,其结果显示改进后的算法优于改进前的算法。 相似文献
7.
为向多台农业机械协同作业应用场景提供地图和导航服务支持,设计并开发了基于WebGIS的农机多机协同导航服务平台,该平台由GIS服务和农机调度2个功能模块组成。GIS模块基于GeoServer和JavaWeb提供网页端地图服务,在显示农场地图、实时标注农机位置的同时,也提供多农机导航结果的可视化显示功能;农机调度模块以路径规划算法和任务分配算法为核心,负责提供导航服务,在用户输入任务列表并调用服务的情况下,以GeoJSON格式返回各农机的任务分配以及路径规划结果。此外,为了筛选出满足平台需求且性能最优的算法,针对路径规划算法设计了算法性能对比实验,在导航距离近、中、远的3条路径上分别测试了基于A*、Bellman-Ford、Dijkstra、Floyd和SPFA 5种算法的路径规划算法,并对不同算法的执行时间和最优路径长度进行了对比;针对任务分配算法设计了不同任务数量场景下的仿真对比实验,在任务数量为8、10、14、18的场景下分别测试了基于蚁群算法和遗传算法的任务分配算法,并对两者的执行速度和最优路径长度进行了对比。结果表明：基于Dijkstra算法的路径规划算法在结果最优的前提下执行速度最快,平均单次执行时间为0.25ms。基于遗传算法的任务分配算法可以有效降低多机协同的路径代价,相较于随机生成的工作序列,路径代价减少50%~54%;相较于基于蚁群算法的任务分配算法,农机最佳路径长度减少19%~36%,执行时间减少51%~66%,平均执行时间在1s以内。开发的多机协同导航服务平台通过使用Dijkstra算法和遗传算法分别进行路径规划和任务分配,能够基本满足多机协同作业的实时性需求。 相似文献
8.
9.
改进微粒群算法及其在水库优化调 总被引：10，自引：1，他引：10
介绍了一种新的集群智能算法—微粒群算法（PSO），该算法具有实现简单、参数少且收敛快的特点。针对其易于陷入局部最优的缺陷，文中通过引入遗传算法中的“杂交”算子，并采用自适应的惯性权重，对原算法进行了改进，并将其应用于水库长期优化调度问题。文中用实际算例验证了该算法的有效性，从而为水库优化调度问题提供了一种新的求解途径。 相似文献
10.
针对泵站节能降耗问题,建立了站内优化调度模型,并利用混沌理论改进粒子群算法,开展站内调度方案寻优问题研究。研究结果表明,采用混合粒子群算法,收敛速度快,求解精度高,较适合泵站优化调度求解;采用3时段优化分析时,优化方案耗电量为23.34万kWh,节省电量3.46万kWh,取得了较好的优化调度结果。 相似文献
11.
针对联合收割机作业路径规划不合理、联合收割机与运粮车无法协同优化调度等问题,以最小化联合收割机总非生产性作业时间和非生产性作业等待时间为目标,构建多机型多任务协同优化调度模型,设计多机协同优化调度算法(MMCOSA)。首先通过对传统蚁群算法(ACO)进行改进,计算得到联合收割机的静态路径规划方案,然后采用相对距离最近策略实现联合收割机与运粮车协同作业动态优化。试验结果表明,采用MMCOSA算法计算得到的联合收割机总非产性作业时间和非生产性作业等待时间均比传统ACO算法的结果平均缩短17.5%和19.02%,MMCOSA算法不仅加快收敛速度,而且缩短作业时间,为农忙时节联合收割机与运粮车的协同调度问题提供有效的解决方案。 相似文献
12.
基于混合粒子群算法的多目标柔性Job-Shop调度方法 总被引：1，自引：0，他引：1
针对经典Job-Shop调度问题的局限性,提出了以时间、成本、质量三者综合为优化目标,具有柔性Job-Shop车间调度的优化模型.给出了优化目标的计算方法,并设计了混合粒子群算法,给出了使用此算法求解模型的具体实现过程.模型采用工序能力指数对质量目标进行量化,并采用综合评判线性加权模型解决柔性Job-Shop算法的权重选择问题,使决策者能够根据实际情况选择优化目标的偏好解.通过一个车间调度问题的实例验证了此调度模型和算法的有效性. 相似文献
13.
14.
15.
梯级水库优化调度是一种实现水资源合理分配与高效利用,提升水电系统运行管理水平的重要方法。改进肾脏算法为高效求解梯级水库优化调度提供了一条有效途径。肾脏算法是一种新颖的自然启发式优化算法,因其参数少、寻优能力强、稳健性高,已被广泛应用和认可。本研究对标准肾脏算法的寻优原理进行了阐述,针对该算法的种群多样性低和收敛速度慢缺陷,采用含缩放因子的运移策略和自适应调参策略对其改进,提出了改进的肾脏算法。以某梯级水库长期发电优化调度为例,计算结果表明:相比标准肾脏算法,改进的肾脏算法可使梯级水库多年平均发电量增加3.2亿kWh(增幅为4.03%)和弃水量减少17.54%。引入的改进策略有效克服了标准肾脏算法的早熟缺陷,提高了种群多样性和收敛速度。 相似文献
16.
针对我国农机跨区作业中存在的信息不对称、缺少有效农机调度手段等现状,建立了基于"互联网+"的农机作业信息服务平台,通过研发的手机APP、农机智能采集终端,实现了信息智能无缝对接,解决了农机服务产业链中信息不对称的问题。针对多机多地块作业调度问题,分析了基于智慧农机大数据平台的农机作业路径规划模型,设计了基于单位时间平均作业收益最大的优化调度算法,通过智能分单方式为农机大户或农机合作社的多台农机提供最优作业区域和行驶路线。试验结果表明:所提出的算法不仅确保了作物作业及时高效地完成,同时提高了作业收益,减少了作业成本。 相似文献
17.
地理信息系统(GIS)在洪水调度中的应用越来越受到重视,分析了洪水调度建模的研究现状,详细分析了洪水调度建模组件的需求,针对实际流域的复杂组成情况,组织洪水调度建模组件的数据结构,将流域元素抽象为河道、断面和汉点,并采用现在流行的组件技术,结合复杂的矢量图形算法,开发了与洪水调度模型相应的洪水调度建模组件,实现了与用户交互式的空间建模.在实际应用中,在洪水调度建模组件上,根据荆江洞庭湖区复杂的流域情况,快速建立流域洪水调度模型结构,从而能结合洪水调度模型快速建立洞庭湖洪水调度系统,为洪水调度决策提供参考信息. 相似文献
18.
比较了遗传算法和Tabu搜索两种算法的优缺点，针对水电站群中长期调度优化的复杂性﹑高维性和非线性特点，提出利用TS-GA组合算法的策略，应用于水电站群中长期调度优化中。计算机仿真结果表明:与单一优化算法相比较，TS-GA组合算法具有更强的全局寻优能力和更少的寻优时间，因而是一种很有应用前景的水电站群中长期调度优化方法。 相似文献
19.
提出了在用粒子群算法求解水库优化调度问题时,将模拟退火因子引入罚函数,可以克服不变罚因子的缺陷.采用动态规划法和PSO算法优化调度程序,结果发现PSO算法计算结果更优于动态规划结果.实例计算表明,粒子群算法原理简单,易于编程,占用内存少,求解精度高,适合求解具有复杂约束的水库优化调度问题. 相似文献