Interleaving two-phased jobs on a single machine

Discrete Optimization

Volumn 2, Issue 4, 2005, Pages 348-361

  Sherali, Hanif D ^a   Smith, J Cole ^b  

^a Virginia Polytechnic Institute and State University   (United States)

^b University of Arizona   (United States)

Author keywords

Integer programming; Pulse interleaving; Scheduling

Indexed keywords

INTEGER PROGRAMMING; JOB ANALYSIS; PROBLEM SOLVING; PROCESS CONTROL; RADAR; SCHEDULING;

DISCRETE-TIME INTEGER PROGRAMMING; MIXED-INTEGER PROGRAMMING; PULSE INTERLEAVING; RADAR PULSING;

OPERATIONS RESEARCH;

EID: 27744500077     PISSN: 15725286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disopt.2005.08.002     Document Type: Article

References (8)

1. M. Elshafei, H.D. Sherali, and J.C. Smith Radar pulse interleaving for multi-target tracking Naval Res. Logist. 51 4 2004 72 94
2. A. Farina, and P. Neri Multitarget interleaved tracking for phased-array radar IEEE Proc. Part F: Comm. Radar Signal Process. 127 4 1980 312 318
3. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman and Company New York, NY
4. A. Izquierdo-Fuente, J.R. Casar-Corredera, Optimal radar pulse scheduling using neural networks, in: IEEE International Conference on Neural Networks, vol. 7, 1994, pp. 4588-4591.
5. Y. Lee, and H.D. Sherali Unrelated machine scheduling with time-window and machine downtime constraints: an application to a naval battle group problem Ann. Oper. Res. 50 1994 339 365 (special issue on Applications to Combinatorial Optimization)
6. H.D. Sherali, W.P. Adams, and P.J. Driscoll Exploiting special structures in constructing a hierarchy of relaxations for 0-1 mixed integer problems Oper. Res. 46 3 1998 396 405
7. H.D. Sherali, Y. Lee, and D. Boyer Scheduling target illuminators in naval battle-group anti-air warfare Naval Res. Logist. 42 5 1995 737 755
8. M.I. Skolnik (Ed.), Radar Handbook, McGraw-Hill, New York, NY, 1990.