Graham Kendall / Edmund K. Burke / Sanja Petrovic / Michel Gendreau (eds.)

Multidisciplinary Scheduling: Theory and Applications

1st International Conference, Mista '03 Nottingham, Uk, 13-15 August 2003. Selected Papers
Herausgegeben:Kendall, Graham; Burke, Edmund K.; Petrovic, Sanja; Gendreau, Michel

• Gebundenes Buch

Produktbeschreibung

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.

---

Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.

Produktdetails

• Verlag: Springer / Springer US / Springer, Berlin
• Artikelnr. des Verlages: 978-0-387-25266-7
• 2005 edition
• Seitenzahl: 394
• Erscheinungstermin: 15. April 2005
• Englisch
• Abmessung: 245mm x 165mm x 27mm
• Gewicht: 747g
• ISBN-13: 9780387252667
• ISBN-10: 0387252665
• Artikelnr.: 21787888

Autorenporträt

Graham Kendall, The University of Nottingham, UK / Edmund K. Burke, The University of Nottingham, UK / Sanja Petrovic, The University of Nottingham, UK / Michel Gendreau, University of Montreal, QC, Canada

Inhaltsangabe

Fundamentals of Scheduling.- Is Scheduling a Solved Problem?.- Formulations, Relaxations, Approximations, and Gaps in the World of Scheduling.- Order Scheduling Models: An Overview.- Multi-criteria Scheduling.- Scheduling in Software Development Using Multiobjective Evolutionary Algorithms.- Scheduling Unit Execution Time Tasks on Two Parallel Machines with the Criteria of Makespan and Total Completion Time.- Personnel Scheduling.- Task Scheduling Under Gang Constraints.- Scheduling in Space.- Constraint-Based Random Search for Solving Spacecraft Downlink Scheduling Problems.- Scheduling the Internet.- Towards an XML-Based Standard for Timetabling Problems: TTML.- A Scheduling Web Service.- Machine Scheduling.- An O(N log N) Stable Algorithm for Immediate Selections Adjustments.- An Efficient Proactive-Reactive Scheduling Approach to Hedge Against Shop Floor Disturbances.- A Dynamic Model of Tabu Search for the Job-Shop Scheduling Problem.- Bin Packing.- The Best-Fit Rule for Multibin Packing: An Extension of Graham's List Algorithms.- Educational Timetabling.- Case-Based Initialisation of Metaheuristics for Examination Timetabling.- An Investigation of a Tabu-Search-Based Hyper-Heuristic for Examination Timetabling.- Sports Scheduling.- Round Robin Tournaments with One Bye and No Breaks in Home-Away Patterns Are Unique.- Transport Scheduling.- Rail Container Service Planning: A Constraint-Based Approach.- Rule-Based System for Platform Assignment in Bus Stations.- Measuring the Robustness of Airline Fleet Schedules.