Lower Bounds on the Approximation Ratios of Leading Heuristics for the Single-Machine Total Tardiness Problem Federico Della CroceAndrea GrossoVangelis Th. Paschos OriginalPaper Pages: 85 - 91
Sensitivity Analysis for Scheduling Problems Nicholas G. HallMarc E. Posner OriginalPaper Pages: 49 - 83
Preemptive Scheduling with Dedicated Processors: Applications of Fractional Graph Coloring Klaus JansenLorant Porkolab OriginalPaper Pages: 35 - 48
Scheduling Space–Ground Communications for the Air Force Satellite Control Network Laura BarbulescuJean-Paul WatsonAdele E. Howe OriginalPaper Pages: 7 - 34
A Stronger Complexity Result for the Single Machine Multi-Operation Jobs Scheduling Problem to Minimize the Number of Tardy Jobs T. C. E. ChengC. T. NgJ. J. Yuan OriginalPaper Pages: 551 - 555
The One-Machine Problem with Earliness and Tardiness Penalties Francis SourdSafia Kedad-Sidhoum OriginalPaper Pages: 533 - 549
Efficient Approximation Schemes for Scheduling Problems with Release Dates and Delivery Times Monaldo Mastrolilli OriginalPaper Pages: 521 - 531
Simple Algorithms for Gilmore–Gomory's Traveling Salesman and Related Problems George L. Vairaktarakis OriginalPaper Pages: 499 - 520
The Single Machine Batching Problem with Family Setup Times to Minimize Maximum Lateness is Strongly NP-Hard T.C.E. ChengC.T. NgJ.J. Yuan OriginalPaper Pages: 483 - 490
Timing Analysis of Compound Scheduling Policies: Application to Posix1003.1B Jörn MiggeAlain Jean-MarieNicolas Navet OriginalPaper Pages: 457 - 482
A Flexible System for Scheduling Drivers Anthony WrenSarah ForesLes Proll OriginalPaper Pages: 437 - 455
Task Allocation in a Multi-Server System Sem BorstOnno BoxmaSjouke Mauw OriginalPaper Pages: 423 - 436
Constraint Based Scheduling: Applying Constraint Programming to Scheduling Problems Edward Tsang BookReview Pages: 413 - 414
Concurrent Open Shop Scheduling to Minimize the Weighted Number of Tardy Jobs C. T. NgT. C. E. ChengJ. J. Yuan OriginalPaper Pages: 405 - 412
A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness Philippe BaptisteBaruch Schieber OriginalPaper Pages: 395 - 404
Performance Bounds of Algorithms for Scheduling Advertisements on a Web Page Milind DawandeSubodha KumarChelliah Sriskandarajah OriginalPaper Pages: 373 - 394
Complexity of One-Cycle Robotic Flow-Shops N. BraunerG. FinkeW. Kubiak OriginalPaper Pages: 355 - 372
Scheduling and Lot Streaming in Flowshops with No-Wait in Process Nicholas G. HallGilbert LaporteChelliah Sriskandarajah OriginalPaper Pages: 339 - 354
Scheduling with Conflicts on Bipartite and Interval Graphs Sandy IraniVitus Leung OriginalPaper Pages: 287 - 307
Admission Control with Immediate Notification Michael H. GoldwasserBoris Kerbikov OriginalPaper Pages: 269 - 285
Competitive On-Line Scheduling with Level of Service Ee-Chien ChangChee Yap OriginalPaper Pages: 251 - 267
Non-Clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Characteristics Jeff EdmondsDonald D. ChinnXiaotie Deng OriginalPaper Pages: 231 - 250
Editorial: Special Issue on On-Line Scheduling Kirk PruhsBala Kalayansundaram OriginalPaper Pages: 227 - 228
Competitive Deadline Scheduling via Additional or Faster Processors Chiu-Yuen KooTak-Wah LamKar-Keung To OriginalPaper Pages: 213 - 223
Patience is a Virtue: The Effect of Slack on Competitiveness for Admission Control Michael H. Goldwasser OriginalPaper Pages: 183 - 211
On-line Multi-threaded Scheduling Esteban FeuersteinMarcelo MydlarzLeen Stougie OriginalPaper Pages: 167 - 181
Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem Eric BachJoan BoyarRob van Stee OriginalPaper Pages: 131 - 147
Beating the Logarithmic Lower Bound: Randomized Preemptive Disjoint Paths and Call Control Algorithms Ran AdlerYossi Azar OriginalPaper Pages: 113 - 129
Editorial: Special Issue on On-line Scheduling Kirk R. PruhsBala Kalayansundaram Editorial Introduction Pages: 111 - 112
Part Batching and Scheduling in a Flexible Cell to Minimize Setup Costs Alessandro AgnetisArianna AlfieriGaia Nicosia OriginalPaper Pages: 87 - 108
Models and Algorithms for Integration of Vehicle and Crew Scheduling Richard FrelingDennis HuismanAlbert P. M. Wagelmans OriginalPaper Pages: 63 - 85
Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods Guilherme E. VieiraJeffrey W. HerrmannEdward Lin OriginalPaper Pages: 39 - 62
RanGen: A Random Network Generator for Activity-on-the-Node Networks Erik DemeulemeesterMario VanhouckeWilly Herroelen OriginalPaper Pages: 17 - 38
A Multiple-Criterion Model for Machine Scheduling Kenneth R. BakerJ. Cole Smith OriginalPaper Pages: 7 - 16