#hokudaihitachi2022b. [hokudai_hitachi2022_b]Dynamic Scheduling of Agricultural Machinery Sharing
[hokudai_hitachi2022_b]Dynamic Scheduling of Agricultural Machinery Sharing
内容
问题概述
该问题是为了最大化农业设备共享服务中可用机械和人员(简称为 "工作者")的利用率,接受农业工作(简称为 "工作"),同时最大化奖励*。您首先需要从分布在一定空间内的众多工作中选择要接受的工作,然后生成和更新工作绩效安排,输出工作人员处理工作的指令。每个工作由多个需要指定处理时间的 "任务" 组成,当工作者处理这些 "任务" 时,工作被视为完成。基本上,所有接受的工作必须完成(否则将对未完成的工作施加惩罚)。通过完成工作可以获得奖励,但奖励的数量取决于任务何时完成,因此必须考虑处理每个任务的适当时间框架。特定时间可以处理的任务数量也取决于工作者的能力和天气情况。天气预报提供了一段时间的天气信息。
*奖励:假设因素包括作物的收获时间和农业设备供应的可再生能源的比率。
给定以下数据作为初始输入。
- 工作时间框架
- 地理数据(图形)
- 工作者数据
- 所有工作数据
- 与天气相关的数据
- 与日程安排相关的数据
根据这些数据,您需要输出:
- 要接受的工作。
然后,在每个时间点的开始,将提供以下数据作为输入:
- 有关已接受工作的数据。
- 工作者的当前位置。
- 天气预报(按一定的间隔)。
根据这些数据,您必须输出:
- 工作绩效安排
- 每个工作者的行动
此周期将重复,直到指定的工作时间框架结束。
根据您的输出进行评分:
- 获得的奖励。
- 未完成工作的惩罚。
- 遵循和更改日程的程度。
以下是更详细的描述。
输入1
初始输入为:
- 工作时间框架
- 地理数据(图形)
- 工作者数据
- 所有工作数据
- 与天气相关的数据
- 与日程安排相关的数据
此数据以以下格式在标准输入中给出: