@@ -0,0 +1,12 @@
  + from __future__ import annotations
  + 
  + def execute(payload: dict) -> dict:
  +     machines = [{**item, "assigned_workload": 0.0, "tasks": []} for item in payload.get("machines", [])]
  +     if not machines or any(float(m["capacity"]) <= 0 for m in machines):
  +         raise ValueError("positive-capacity machines are required")
  +     for task in sorted(payload.get("tasks", []), key=lambda item: float(item["workload"]), reverse=True):
  +         machine = min(machines, key=lambda item: item["assigned_workload"] / float(item["capacity"]))
  +         machine["tasks"].append(task["id"])
  +         machine["assigned_workload"] += float(task["workload"])
  +     allocations = [{"machine_id": m["id"], "tasks": m["tasks"], "estimated_time": round(m["assigned_workload"] / float(m["capacity"]), 3)} for m in machines]
  +     return {"allocations": allocations, "makespan": max(item["estimated_time"] for item in allocations)}

added examples/input.json +26−0 View file

@@ -0,0 +1,26 @@
  + {
  +   "machines": [
  +     {
  +       "id": "tractor-1",
  +       "capacity": 1
  +     },
  +     {
  +       "id": "tractor-2",
  +       "capacity": 1.5
  +     }
  +   ],
  +   "tasks": [
  +     {
  +       "id": "F1",
  +       "workload": 4
  +     },
  +     {
  +       "id": "F2",
  +       "workload": 3
  +     },
  +     {
  +       "id": "F3",
  +       "workload": 2
  +     }
  +   ]
  + }

added pyproject.toml +8−0 View file

@@ -0,0 +1,8 @@
  + [project]
  + name = "task_allocation"
  + version = "0.1.0"
  + description = "농기계 용량을 고려해 작업구역을 예상 완료시간이 최소가 되도록 배분합니다."
  + requires-python = ">=3.11"
  + 
  + [tool.unittest]
  + test-path = "tests"

added run.py +10−0 View file

@@ -0,0 +1,10 @@
  + from __future__ import annotations
  + import json
  + import sys
  + from asw_component import execute
  + 
  + if __name__ == "__main__":
  +     path = sys.argv[1] if len(sys.argv) > 1 else None
  +     with open(path, encoding="utf-8") if path else sys.stdin as source:
  +         payload = json.load(source)
  +     print(json.dumps(execute(payload), ensure_ascii=False, indent=2))