Contents

1. Problem Overview
2. Input 1
   1. Work time frame
   2. Geographical data
   3. Workers
   4. Jobs
   5. Weather
   6. Schedule
3. Output 1
4. Input 2 (for each time point)
   1. Current weather
   2. Job state
   3. Worker current location
   4. Weather forecasts
5. Output 2 (for each time point)
   1. Schedule submission
   2. Worker actions
6. Input 3 (Scoring)
   1. Scoring method
   2. Total reward amount
   3. Penalties for unfinished jobs
   4. Schedule added points
7. Limits on tasks performed
8. Test case generation rules
9. Ranking mehod
10. Constraints
11. Toolkit
12. Visualizer

Problem Overview

This problem is to maximize utilization of available machinery and personnel (referred to as “workers” for simplicity) for an agricultural equipment sharing service, accepting agricultural work (referred to as “jobs”) while maximizing reward*. You will initially select the jobs to accept from among many that are distributed over a space, and then produce and update job performance schedules, outputting instructions to workers to process the jobs. Each job is composed of multiple “tasks” requiring a specified amount of processing and is considered complete when workers have processed these “tasks”. Basically all accepted jobs must be completed (otherwise penalties for unfinished jobs will be applied). Reward is obtained by completing jobs, but amount of reward depends on when tasks were completed, so the appropriate time-frame for handling each task must be considered. The number of tasks that can be handled at a particular time is also dependent on the capabilities of the workers and the weather. Weather forecasts are provided for set periods of time.

*Reward: Assuming factors such as the harvest time for the crops and the rate of renewable energy supplied to agricultural equipment.

The following data is given as the initial input.

1. Work time frame
2. Geographical data (graph)
3. Worker data
4. All job data
5. Weather related data
6. Schedule related data

Given this data, you shall output:

1. Which jobs you will accept.

Then, at the start of each time point, the following data will be provided as input:

1. Data regarding the accepted jobs.
2. The current location of workers.
3. Weather forecasts (for set intervals).

Based on this data, you must output:

1. A job performance schedule
2. Actions for each worker

This cycle is repeated until the specified work time frame ends.

Your output will be scored based on:

1. The reward earned.
2. Penalties for not finishing jobs.
3. Degree to which the schedule was followed and changed.

More detailed description is given below.

Input 1

The initial input is:

1. Work time frame
2. Geographical data(graph)
3. Worker data
4. All job data
5. Weather related data
6. Schedule related data

This data is given on standard input in the following format: