External Links

    Journal: J. Scheduling

    Volume 6, Issue 6

    499 -- 520George L. Vairaktarakis. Simple Algorithms for Gilmore-Gomory s Traveling Salesman and Related Problems
    521 -- 531Monaldo Mastrolilli. Efficient Approximation Schemes for Scheduling Problems with Release Dates and Delivery Times
    533 -- 549Francis Sourd, Safia Kedad-Sidhoum. The One-Machine Problem with Earliness and Tardiness Penalties
    551 -- 555T. C. Edwin Cheng, C. T. Ng, J. J. Yuan. A Stronger Complexity Result for the Single Machine Multi-Operation Jobs Scheduling Problem to Minimize the Number of Tardy Jobs

    Volume 6, Issue 5

    423 -- 436Sem C. Borst, Onno J. Boxma, Jan Friso Groote, Sjouke Mauw. Task Allocation in a Multi-Server System
    437 -- 455Anthony Wren, Sarah Fores, Ann S. K. Kwan, Raymond S. K. Kwan, Margaret Parker, Les G. Proll. A Flexible System for Scheduling Drivers
    457 -- 482Jorn Migge, Alain Jean-Marie, Nicolas Navet. Timing Analysis of Compound Scheduling Policies: Application to Posix1003.1B
    483 -- 490T. C. Edwin Cheng, C. T. Ng, J. J. Yuan. The Single Machine Batching Problem with Family Setup Times to Minimize Maximum Lateness is Strongly NP-Hard

    Volume 6, Issue 4

    339 -- 354Nicholas G. Hall, Gilbert Laporte, Esaignani Selvarajah, Chelliah Sriskandarajah. Scheduling and Lot Streaming in Flowshops with No-Wait in Process
    355 -- 372Nadia Brauner, Gerd Finke, Wieslaw Kubiak. Complexity of One-Cycle Robotic Flow-Shops
    373 -- 394Milind Dawande, Subodha Kumar, Chelliah Sriskandarajah. Performance Bounds of Algorithms for Scheduling Advertisements on a Web Page
    395 -- 404Philippe Baptiste, Baruch Schieber. A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness
    405 -- 412C. T. Ng, T. C. Edwin Cheng, J. J. Yuan. Concurrent Open Shop Scheduling to Minimize the Weighted Number of Tardy Jobs
    413 -- 414Edward P. K. Tsang. Constraint Based Scheduling: Applying Constraint Programming to Scheduling Problems
    415 -- 418Sam R. Thangiah. Computer-aided Scheduling of Public Transport

    Volume 6, Issue 3

    227 -- 228Kirk Pruhs, Bala Kalyanasundaram. Editorial: Special Issue on On-Line Scheduling
    229 -- 0Kirk Pruhs. Dedication
    231 -- 250Jeff Edmonds, Donald D. Chinn, Tim Brecht, Xiaotie Deng. Non-Clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Characteristics
    251 -- 267Ee-Chien Chang, Chee-Keng Yap. Competitive On-Line Scheduling with Level of Service
    269 -- 285Michael H. Goldwasser, Boris Kerbikov. Admission Control with Immediate Notification
    287 -- 307Sandy Irani, Vitus J. Leung. Scheduling with Conflicts on Bipartite and Interval Graphs
    309 -- 334Steven S. Seiden. Barely Random Algorithms for Multiprocessor Scheduling

    Volume 6, Issue 2

    111 -- 112Kirk Pruhs, Bala Kalyanasundaram. Editorial: Special Issue on On-line Scheduling
    113 -- 129Ran Adler, Yossi Azar. Beating the Logarithmic Lower Bound: Randomized Preemptive Disjoint Paths and Call Control Algorithms
    131 -- 147Eric Bach, Joan Boyar, Leah Epstein, Lene M. Favrholdt, Tao Jiang, Kim S. Larsen, Guo-Hui Lin, Rob van Stee. Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem
    149 -- 166Mark Brehob, Richard J. Enbody, Eric Torng, Stephen Wagner. On-line Restricted Caching
    167 -- 181Esteban Feuerstein, Marcelo Mydlarz, Leen Stougie. On-line Multi-threaded Scheduling
    183 -- 211Michael H. Goldwasser. Patience is a Virtue: The Effect of Slack on Competitiveness for Admission Control
    213 -- 223Chiu-Yuen Koo, Tak Wah Lam, Tsuen-Wan Ngan, Kar-Keung To. Competitive Deadline Scheduling via Additional or Faster Processors

    Volume 6, Issue 1

    7 -- 16Kenneth R. Baker, J. Cole Smith. A Multiple-Criterion Model for Machine Scheduling
    17 -- 38Erik Demeulemeester, Mario Vanhoucke, Willy Herroelen. RanGen: A Random Network Generator for Activity-on-the-Node Networks
    39 -- 62Guilherme E. Vieira, Jeffrey W. Herrmann, Edward Lin. Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods
    63 -- 85Richard Freling, Dennis Huisman, Albert P. M. Wagelmans. Models and Algorithms for Integration of Vehicle and Crew Scheduling
    87 -- 108Alessandro Agnetis, Arianna Alfieri, Gaia Nicosia. Part Batching and Scheduling in a Flexible Cell to Minimize Setup Costs
    runs on