Delphi.science

Fragment-Free Constraint Programming for the Preemptive Flexible Job Shop Scheduling Problem

Source: arxiv.org/abs/2611.13473

Vincent Boyer, M. Angélica Salazar-Aguilar

arXivarxiv/2611.13473Nov 10, 2026math.OCscore 0

This article addresses the preemptive flexible job shop scheduling problem with makespan minimization (FJm | pmtn | C_max). We propose an exact constraint programming approach that completely avoids representing the processing fragments of an operation. Operations are placed in flexible time windows, where Horn's workload condition guarantees feasible preemptive scheduling, and Jackson's preemptive earliest-deadline-first rule reconstructs exact processing segments post-optimization in O(n log n) time per machine. To manage undecided machine assignments, we extend the PreemptiveNoOverlap…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.13473
curl -X POST /api/v1/records/arxiv/2611.13473/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.13473/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'