MISTA 2003 : Proceedings Contents

Contents

Plenary Speakers

Ordering Scheduling Models with Applications in Practice
Leung J.Y-T., Li H. and Pinedo M. …………………………..…………………………………… 2

Is Scheduling a Solved Problem?
Smith S.F. ……………………….……………………………….…………………………………… 11

Formulations, Relaxations, Approximations, and Gaps in the World of Scheduling
Woeginger G. J. ……………………………………………………………………………………… 21

Agents : Papers

Masplan: A Multi-Agent System for Automated Planning and Scheduling in a University Research Group Scenario
González E.J., Hamilton A.F., Moreno L., Marichal R.L. and Torres S. ……………………. 42

Agents : Abstracts

University Timetabling - A Case Study for Scheduling Agents
Kaplansky E. and Meisels A. …………………………………………….………………………… 56

Decentralised Course Timetabling in a Large Hierarchical Organisation
Adriaen M., De Causmaecker P. and Vanden Berghe G. ………………………………………. 60

Agents in Timetabling Problems
De Causmaecker P., Ouelhadj D. and Vanden Berghe G. …………………………………….. 67

Bin Packing : Papers

Multibin Packing with the Best-Fit Rule
Lemaire P., Finke G. and Brauner N. ………………………………………………………………. 74

Bin Packing : Abstracts

Ants Can Solve Difficult Bin Packing Problems
Levine J. and Ducatelle F. …………………………………………………………………………… 90

Dynamic/Real Time Scheduling : Papers

Using Value Dependencies to Schedule Complex Soft-Real-Time Applications with Precedence Constraints
Schwarzfischer T. ……………………………………………………………………………………… 92

Dynamic/Real Time Scheduling : Abstracts

Using Tabu Search for Dynamic Scheduling: The Extended Job-Shop Scheduling Problem
Madureira A., Ramos C. and do Carmo Silva S. ………………………………………………….. 114

Resource Allocation for Stability in Reactive Project Scheduling
Leus R. and Herroelen W. ……………………………………………………………………………. 116

Educational Timetabling : Papers

Similarity Measures for Exam Timetabling Problems
Burke E.K., Eckersley A.J., McCollum B., Petrovic S. and Qu R. ………………………………. 120

Case-Based Initialisation of Metaheuristics for Examination Timetabling
Petrovic S., Yong Y. and Dror M. …………………………………………………………………… 137

Perturbation Based Variable Neighbourhood Search in Heuristic Space for Examination Timetabling Problem
Ahmadi S., Barone R., Cheng P., Cowling P. and McCollum B. ………………………………… 155

Educational Timetabling : Abstracts

A Pheromone-based Look-ahead Hyper-heuristic for Time-tabling Problems
Burke E., Dror M., Kendall G., O'Brien R., Redrup D. and Soubeiga E. ……………………… 174

Healthcare : Papers

Handling Preferences using Genetic Algorithms for the Nurse Scheduling Problem
Duenas A., Mort N., Reeves C. and Petrovic D. …………………………………………………… 180

Scheduling Nurses Using a Tabu-Search Hyperheuristic
Burke E. and Soubeiga E. …………………………………………………….………………………. 197

Healthcare : Abstracts

Operating Theatre Management
Guinet A. and Chaabane S. …………………………………………………………………………... 220

Scheduling Trainees at a Hospital Department
Beliën J. and Demeulemeester E. …………………………………………………………………… 224

An Investigation of a Tabu Search Based Hyper-heuristic for Examination Timetabling
Kendall G. and Mohd Hussin N. ……………………………………………………………………. 226

Human Computer Interaction : Abstracts

From Human Heuristics to the Design of Scheduling Interfaces
Cegarra J. and Hoc J-M. …………………………………………………………………………….. 236

Explicit Learning: an Effort towards Human Scheduling Algorithms
Li J. and Aickelin U. ………………………………………………………………………………….. 240

Machine Scheduling : Papers

Improving Immediate Selections Adjustments
Péridy L. and Rivreau D. …………………………………………………………………………….. 244

Integrating Planning into Production Scheduling: Visopt Shopfloor System
Barták R. and Mecl R. ………………………………………………………………………………... 259

Two-machine Flowshop Scheduling with the Availability Constraint on the Second Machine
Allaoui H., Artiba A., Riane F. and Elmaghraby S.E. ……………………………………………. 279

Recognizing Finite Repetitive Scheduling Patterns in Manufacturing Systems
Hendriks M., van den Nieuwelaar B. and Vaandrager F. ………………………………………. 291

A Dynamic Model of Tabu Search for the Job-Shop Scheduling Problem
Watson J-P., Whitley D. and Howe A.E. …………………………………………………………... 320

An Efficient Proactive Reactive Scheduling Approach to Hedge Against Shop Floor Disturbances
Aloulou M.A. and Portmann M-C. …………………………………………………………………. 337

An Investigation of an Adaptive Scheduling Approach for Multi Head Placement Machines
Ayob M. and Kendall G. …………………………………………………………………………….. 363

Machine Scheduling : Abstracts

A Software Pipelining Method Based on a Hierarchical Social Algorithm
Fernández F., Duarte A. and Sánchez A. ………………………………………………………….. 382

Reducing Job Throughput Time : Using Horizontal Scheduling and Simultaneous Manufacturing
Almeida A., Ramos C. and do Carmo Silva S. …………………………………………………….. 386

Using an Artificial Intelligence Search Technique in a Manufacturing Planning and Scheduling Environment
Ko J. and Kim Y.K. ……………………………………………………………………………………. 388

Dominance Based Heuristics to Minimize a Total Cost on One Machine
Jouglet A., Baptiste P., Carlier J. and Savourey D. ……………………………………………… 403

The One Machine Total Cost Scheduling Problem with Release Dates
Jouglet A., Baptiste P. and Carlier J. ……………………………………………………………… 406

Customer Order Scheduling to Minimize Total Weighted Completion Time
Wang G. and Cheng T.C.E. ………………………………………………………………………….. 409

A Genetic Algorithm for Job Shop Scheduling with Flexibility
Esswein C., Billaut J-C., Vilcot G. and Labane M. ………………………………………………. 417

The Relation Between the No-Wait Job Shop Problem and the Traveling Salesman Problem
Lennartz P. ……………………………………………………………………………………………… 419

Multi-criteria Scheduling : Papers

Genetic Algorithm Approach to a Multiobjective Rescheduling Problem in a Job Shop
Iima H., Nakase R. and Sannomiya N. ……………………………………………………………… 422

Scheduling In Software Development Using MultiObjective Evolutionary Algorithms
Hanne T. and Nickel S. ……………………………………………………………………………….. 438

Multi-criteria Scheduling : Abstracts

Multi-objective Scheduling: Threat or Opportunity?
Reeves C.R. ……………………………………………………………………………………………. 466

Scheduling with Two Criteria
Zinder Y. and Do V.H. ………………………………………………………………………………. 468

Just-in-time Scheduling of a 2-Machine Flowshop Problem with Lot-streaming
Esteve B., Chopin A., Mirault A. and T'kindt V. ………………………………………………… 473

Other Applications : Papers

A Constraint Ordering Heuristic for Scheduling Problems
Salido M.A. and Baber F. …………………………………………………………………………… 476

Other Applications : Abstracts

Channel Assignment Optimisation Using an Adaptive Heuristic
Kendall G. and Mohamad M. ………………………………………………………………………. 492

Personnel Scheduling : Papers

Task Scheduling under Gang Constraints
Mattfield D.C. and Branke J. ………………………………………………………………………. 506

Personnel Scheduling : Abstracts

Simulation-Based Days-Off Scheduling of a Pipelines Maintenance Workforce
Alfares H.K. and Al-Khair W.S.A. ………………………………………………………………….. 524

A Tabu Search Heuristic to Generate Shift Schedules
Gendreau M., Buzon I., Lapierre S., Sadr J. and Soriano P. …………………………………… 526

Application of Genetic Algorithm Based Hyper-heuristics to Personnel Scheduling Problems
Han L. and Kendall G. ………………………………………………………………………………. 528

Practical Issues : Papers
A Scheduling Web Service
Varela L., Aparício J. and Silva S.C. ………………………………………………………………. 540

Practical Issues : Abstracts

A Comparison of Vishnu and OPL Studio
Montana D. ……………………………………………………………………………………………. 554

Towards an XML Based Standard for Timetabling Problems: TTML
Özcan E. ……………………………………………………………………………………………….. 566

EventMAP - A Workable Solution
McCollum B., McMullan P., Newall J. and Lane J.P. …………………………………………… 570

Scheduling in Space : Papers

Constraint-Based Random Search for Solving Spacecraft Downlink Scheduling Problems
Oddi A., Policella N., Cesta A. and Cortellessa G. ………………………………………………. 574

Scheduling in Space : Abstracts

Scheduling Commands on Satellite Constellation
Marinelli F., Nocella S., Rossi F. and Smriglio S. ………………………………………………… 598

Sports Scheduling : Abstracts

Round Robin Tournaments with No Breaks in Home-Away Patterns
Froncek D. and Meszka M. ………………………………………………………………………….. 602

Dynamic Weight Variation in Metaheuristic Search
Wright M.B. …………………………………………………………………………………………… 604

Theoretical Issues : Papers

Bicriteria Scheduling for Parallel Jobs
Feitelson D.G. and Mu'alem A. …………………………………………………………………….. 606

Interval Graphs, Antichain Sets and Scheduling with Temporal and Resource Constraints
Quilliot A. and Damay J. …………………………………………………………………………….. 620

A Lagrangian Relaxation Method for Hybrid Flow-Shop Scheduling with Multiprocessor Tasks to Minimize Total Weighted Completion Time
Oguz C. and Tang L. ………………………………………………………………………………….. 638

Theoretical Issues : Abstracts

The Coordination of Scheduling and Batch Deliveries
Hall N.G. and Potts C.N. ……………………………………………………………………………… 656

Transport Scheduling : Papers

Constraint-Based Local Search for Rail Container Service Planning
Indra-Payoong N., Kwan R.S.K. and Proll L. ……………………………………………………… 660

Making Airline Schedules More Robust
Bian F., Burke E.K., Jain S., Kendall G., Koole G.M., Landa Silva J.D., Mulder J.,
Paelinck M.C.E., Reeves C., Rusdi I. and Suleman M.O. ………………………………………… 678

Transport Scheduling : Abstracts

Rule-Based System for Platform Assignment in Bus Stations
Adenso-Diaz B. …………………………………………………………………………………………. 696

Vehicle Routing and Scheduling with a Road Timetable
Eglese R. and Maden W. ………………………………………………………………………………. 700

A Co-Evolutionary Approach for Train Timetabling
Kwan R.S.K. and Mistry P. ……………………………………………………………………………. 701

Recent Advancement in an Established Driver Scheduling System
Kwan A.S.K., Parker M.E., Kwan R.S.K., Fores S., Proll L. and Wren A. ……………………… 704