Interleaving two-phased jobs on a single machine

DOI10.1016/j.disopt.2005.08.002zbMath1175.90192MaRDI QIDQ1019298

Hanif D. Sherali, J. Cole Smith

Publication date: 2 June 2009

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2005.08.002

zbMATH Keywords

pulse interleaving

Mathematics Subject Classification ID

90C10: Integer programming

90B35: Deterministic scheduling theory in operations research

Related Items

A binary search algorithm for the general coupled task scheduling problem, The coupled task scheduling problem: an improved mathematical program and a new solution algorithm, A branch-and-bound algorithm for the coupled task problem, Coupled task scheduling with time-dependent processing times, Approximating the 2-machine flow shop problem with exact delays taking two values, Coupled task scheduling with exact delays: literature review and models, Approximation algorithms for UET scheduling problems with exact delays

Cites Work

• Unnamed Item
• Unrelated machine scheduling with time-window and machine downtime constraints: An application to a naval battle-group problem
• Exploiting Special Structures in Constructing a Hierarchy of Relaxations for 0-1 Mixed Integer Problems
• Radar pulse interleaving for multi‐target tracking
• Scheduling target illuminators in naval battle-group anti-air warfare