solve_job_shop_scheduling
Schedules jobs on machines to minimize makespan or total completion time. Handles task constraints within a time horizon to optimize machine utilization.
Instructions
Solve Job Shop Scheduling Problem to optimize machine utilization and completion times.
Args:
jobs: List of job dictionaries with tasks and constraints
machines: List of available machine names
horizon: Maximum time horizon for scheduling
objective: Optimization objective ("makespan" or "total_completion_time")
time_limit_seconds: Maximum solving time in seconds (default: 30.0)
Returns:
Optimization result with job schedule and machine assignments
Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| jobs | Yes | ||
| machines | Yes | ||
| horizon | Yes | ||
| objective | No | makespan | |
| time_limit_seconds | No |