High-Multiplicity Flexible Job Shops: From Exact Recurrent Fluid Attainment to Structure-Guided Finite-Horizon Scheduling
High-multiplicity flexible job shops involve many copies of a small set of job types that must be scheduled on alternative machines. Fluid relaxations provide scalable workload lower bounds, but their fractional machine allocations do not define feasible schedules for individual jobs. We show that, after a suitable finite scaling, an optimal fluid allocation can be realized exactly by a feasible repeating discrete schedule. The construction scales the fluid allocation to integer operation counts, places the resulting operations in nonoverlapping machine intervals, repeats this arrangement,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.19711
curl -X POST /api/v1/records/arxiv/2608.19711/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.19711/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'