A branch-and-price algorithm for parallel machine scheduling with time windows and job priorities
From MaRDI portal
Publication:3423262
DOI10.1002/nav.20118zbMath1106.90030OpenAlexW2027408354MaRDI QIDQ3423262
Jonathan F. Bard, Siwate Rojanasoonthon
Publication date: 20 February 2007
Published in: Naval Research Logistics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nav.20118
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)
Related Items
A branch-and-price algorithm for stable workforce assignments with hierarchical skills, The concrete delivery problem, A branch‐and‐price approach to the multitasking scheduling with batch control on parallel machines, A branch‐and‐price algorithm for identical parallel machine scheduling with multiple milestones, Using high performance computing for unrelated parallel machine scheduling with sequence-dependent setup times: development and computational evaluation of a parallel branch-and-price algorithm, Two-agent scheduling on unrelated parallel machines with total completion time and weighted number of tardy jobs criteria, Optimal solutions for a dock assignment problem with trailer transportation, Scheduling multiple products on parallel machines with setup costs, Unrelated parallel machine scheduling with multiple time windows: an application to Earth observation satellite scheduling
Cites Work