Skip to main content
SpringerLink
Log in

Multidisciplinary Scheduling: Theory and Applications

1st International Conference, MISTA '03 Nottingham, UK, 13-15 August 2003. Selected Papers

  • Conference proceedings
  • © 2005

Overview

Editors:
  1. Graham Kendall

    1. Univ. of Nottingham, UK

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Edmund K. Burke

    1. Univ. of Nottingham, UK

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Sanja Petrovic

    1. Univ. of Nottingham, UK

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Michel Gendreau

    1. Université de Montréal, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • The Multidisciplinary International Conference of Scheduling (MISTA) series, for the first time, offers researchers a specific conference where they can report results from any application area and from any discipline.

  • This volume contains a set of selected, fully refereed, papers from the first conference

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 149.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (19 papers)

  1. Front Matter

    Pages i-xvi
    Download chapter PDF

  2. Fundamentals of Scheduling

    1. Is Scheduling a Solved Problem?

      • Stephen F. Smith
      Pages 3-17

    2. Formulations, Relaxations, Approximations, and Gaps in the World of Scheduling

      • Gerhard J. Woeginger
      Pages 19-36

    3. Order Scheduling Models: An Overview

      • Joseph Y-T. Leung, Haibing Li, Michael Pinedo
      Pages 37-53

  4. Personnel Scheduling

    1. Task Scheduling Under Gang Constraints

      • Dirk Christian Mattfeld, Jürgen Branke
      Pages 113-130

  5. Scheduling in Space

    1. Constraint-Based Random Search for Solving Spacecraft Downlink Scheduling Problems

      • Angelo Oddi, Nicola Policella, Amedeo Cesta, Gabriella Cortellessa
      Pages 133-160

  6. Scheduling the Internet

    1. Towards an XML-Based Standard for Timetabling Problems: TTML

      • Ender Özcan
      Pages 163-185

    2. A Scheduling Web Service

      • Leonilde Varela, Joaquim Aparício, Sílvio Carmo do Silva
      Pages 187-201

  7. Machine Scheduling

    1. An O(N log N) Stable Algorithm for Immediate Selections Adjustments

      • Laurent Péridy, David Rivreau
      Pages 205-222

    2. An Efficient Proactive-Reactive Scheduling Approach to Hedge Against Shop Floor Disturbances

      • Mohamed Ali Aloulou, Marie-Claude Portmann
      Pages 223-246

    3. A Dynamic Model of Tabu Search for the Job-Shop Scheduling Problem

      • Jean-Paul Watson, L. Darrell Whitley, Adele E. Howe
      Pages 247-266

  8. Bin Packing

    1. The Best-Fit Rule for Multibin Packing: An Extension of Graham's List Algorithms

      • Pierre Lemaire, Gerd Finke, Nadia Brauner
      Pages 269-286

  9. Educational Timetabling

    1. Case-Based Initialisation of Metaheuristics for Examination Timetabling

      • Sanja Petrovic, Yong Yang, Moshe Dror
      Pages 289-308

    2. An Investigation of a Tabu-Search-Based Hyper-Heuristic for Examination Timetabling

      • Graham Kendall, Naimah Mohd Hussin
      Pages 309-328

  10. Sports Scheduling

    1. Round Robin Tournaments with One Bye and No Breaks in Home-Away Patterns Are Unique

      • Dalibor Fronček, Mariusz Meszka
      Pages 331-340

  11. Transport Scheduling

    1. Rail Container Service Planning: A Constraint-Based Approach

      • Nakorn Indra-Payoong, Raymond S K Kwan, Les Proll
      Pages 343-368

    2. Rule-Based System for Platform Assignment in Bus Stations

      • B. Adenso-Díaz
      Pages 369-379

    3. Measuring the Robustness of Airline Fleet Schedules

      • F. Bian, E. K. Burke, S. Jain, G. Kendall, G. M. Koole, J. D. Landa Silva et al.
      Pages 381-392
Back to top

Keywords

About this book

Multidisciplinary Scheduling: Theory and Applications is a volume of nineteen reviewed papers that were selected from the sixty-seven papers presented during the First Multidisciplinary International Conference of Scheduling (MISTA). This is the initial volume of MISTA—the primary forum on interdisciplinary research on scheduling research. Each paper in the volume has been rigorously reviewed and carefully copyedited to ensure its readability.

The MISTA volume focuses on the following leading edge topics: Fundamentals of Scheduling, Multi-Criteria Scheduling, Personnel Scheduling, Scheduling in Space, Scheduling the Internet, Machine Scheduling, Bin Packing, Educational Timetabling, Sports Scheduling, and Transport Scheduling.

Editors and Affiliations

  • Univ. of Nottingham, UK

    Graham Kendall, Edmund K. Burke, Sanja Petrovic

  • Université de Montréal, Canada

    Michel Gendreau

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation