Multidisciplinary Scheduling: Theory and Applications [electronic resource] : 1st International Conference, MISTA '03 Nottingham, UK, 13-15 August 2003. Selected Papers /
Multidisciplinary International Conference on Scheduling: Theory and Application(1st :2003 :Nottingham, England)
Kendall, Graham.editor.
Burke, Edmund K.editor.
Petrovic, Sanja.editor.
Gendreau, Michel.editor.
The scheduling research field has been active and expanding for over forty years. In that time, the field has attracted a wealth of international interest from a variety of academic disciplines. This field has been a truly inter-disciplinary research area, with significant scientific advances have come from the disciplines of Information Technology and Computer Science, Mathematics and Operations Research, Manufacturing, Management, Business, Engineering, Psychology and Statistics. Nevertheless, after forty years of research, scheduling and IT systems have only scratched the surface of the benefits that can be realized from this field. 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: Theory and Applications (MISTA). This is the initial volume of MISTA-the primary forum on interdisciplinary research on scheduling. Each paper in the volume has been rigorously reviewed and carefully copyedited to ensure the volume's readability. The book contains leading edge papers on the fundamentals of scheduling, multi-criteria objective scheduling, personnel scheduling, scheduling in space, scheduling the Internet, machine scheduling, bin packing, educational timetabling, sports scheduling, transport scheduling, aircraft scheduling, and heuristic and meta-heuristic scheduling. The MISTA volume aims to help set the agenda for interdisciplinary scheduling research and to help the community carryout a long term interdisciplinary research program aimed at developing visionary approaches to the scheduling problems and scheduling related problems of today and tomorrow that are vital to the smooth and efficient running of industry, commerce and the service sector. The book will be of interest to all who need to know the state-of-the-art in scheduling, whether they are experienced or new to the area.
Description based upon print version of record.
Includes bibliographical references and index.
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.
The scheduling research field has been active and expanding for over forty years. In that time, the field has attracted a wealth of international interest from a variety of academic disciplines. This field has been a truly inter-disciplinary research area, with significant scientific advances have come from the disciplines of Information Technology and Computer Science, Mathematics and Operations Research, Manufacturing, Management, Business, Engineering, Psychology and Statistics. Nevertheless, after forty years of research, scheduling and IT systems have only scratched the surface of the benefits that can be realized from this field. 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: Theory and Applications (MISTA). This is the initial volume of MISTA-the primary forum on interdisciplinary research on scheduling. Each paper in the volume has been rigorously reviewed and carefully copyedited to ensure the volume's readability. The book contains leading edge papers on the fundamentals of scheduling, multi-criteria objective scheduling, personnel scheduling, scheduling in space, scheduling the Internet, machine scheduling, bin packing, educational timetabling, sports scheduling, transport scheduling, aircraft scheduling, and heuristic and meta-heuristic scheduling. The MISTA volume aims to help set the agenda for interdisciplinary scheduling research and to help the community carryout a long term interdisciplinary research program aimed at developing visionary approaches to the scheduling problems and scheduling related problems of today and tomorrow that are vital to the smooth and efficient running of industry, commerce and the service sector. The book will be of interest to all who need to know the state-of-the-art in scheduling, whether they are experienced or new to the area.
Operations research.
Decision making.
Production management.
Engineering economics.
Engineering economy.
Computer communication systems.
Artificial intelligence.
Computer organization.
Operations Research/Decision Theory.
Operations Management.
Engineering Economics, Organization, Logistics, Marketing.
Computer Communication Networks.
Artificial Intelligence.
Computer Systems Organization and Communication Networks.