Multidisciplinary Scheduling: Theory and Applications

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 MISTAthe 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.

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

Klappentext

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 MISTAthe 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 theyare experienced or new to the area.

Inhalt
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.