solve_job_shop_scheduling
Optimize job shop scheduling by assigning tasks to machines, improving utilization, and minimizing completion times. Define jobs, machines, and constraints to generate efficient schedules.
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 |
---|---|---|---|
horizon | Yes | ||
jobs | Yes | ||
machines | Yes | ||
objective | No | makespan | |
time_limit_seconds | No |
Input Schema (JSON Schema)
{
"properties": {
"horizon": {
"title": "Horizon",
"type": "integer"
},
"jobs": {
"items": {
"additionalProperties": true,
"type": "object"
},
"title": "Jobs",
"type": "array"
},
"machines": {
"items": {
"type": "string"
},
"title": "Machines",
"type": "array"
},
"objective": {
"default": "makespan",
"title": "Objective",
"type": "string"
},
"time_limit_seconds": {
"default": 30,
"title": "Time Limit Seconds",
"type": "number"
}
},
"required": [
"jobs",
"machines",
"horizon"
],
"type": "object"
}