基于任务单元的运粮车响应调度优化

• 作者: 南风 张庆凯 曹光乔 陈聪
• 来源期刊: 中国农业大学学报
• 学科: 农学
• 关键词: 任务单元 动态规划 运粮车 时间槽 收割效率 调度优化
• 年，卷（期）: 2020,（11）
• 页码范围: 126-137
• 页数: 12页
• 分类号: S231
• 语种: 中文
• DOI: 10.11841/j.issn.1007-4333.2020.11.14

摘要

针对适度规模的农业收获场景下收割机与运粮车协同调度大多依赖人工经验,运粮车缺乏精确、合理规划的问题,为优化协同响应过程,获得多运粮车多路径的优化调度方案,将满足一定条件的农田区域定义为任务单元,探究收割机与运粮车的响应模式,利用动态规划思想划分任务单元的时间状态,建立调度响应模型和设计动态时间槽算法.根据收割机等待时间与运粮车转移距离的先后决策顺序,采用不同策略设计算法A与算法B.利用仿真案例对算法结果进行对比测试,探究数量配比与收割效率对调度方案的影响.结果 表明:1)基于收割机等待时间为优先决策的算法A要优于以运粮车转移距离为优先决策的算法B;2)在运粮车资源不足场景下,当任务单元与运粮车数量相近时,提高运粮车数量带来的增益减少;当两者数量相差显著时,会造成运粮车转移距离和收割机等待时间显著增加;3)收、运数量比为3∶2时,应保持收割效率0.40 hm2/h,获得该配置下最优作业效率,使等待时间和转移距离最小,非生产性成本最低.因此在缺少运输设备的实际收获环境中,服务组织应合理选择收割效率同时避免收割机与运粮车数量差距过大,更好地解决多机协同响应的调度优化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹光乔		1	0	0.0	0.0
2	南风		1	0	0.0	0.0
3	陈聪		2	0	0.0	0.0
4	张庆凯		3	0	0.0	0.0