Multidisciplinary Scheduling: Theory and Applications 1st Internatio
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
- PDF / 20,956,391 Bytes
- 390 Pages / 453.82 x 683.139 pts Page_size
- 66 Downloads / 197 Views
MULTIDISCIPLINARY SCHEDULING Theory and Applications
Graham Kendall, Edmund Burke Sanja Petrovic and Michel Gendreau
Multidisciplinary Scheduling: Theory and Applications
Multidisciplinary Scheduling: Theory and Applications 1" International Conference, MISTA '03 Nottingham, UK, 13-15 August 2003 Selected Papers
edited by
Graham Kendall Edmund Burke Sanja Petrovic Michel Gendreau
Q - Springer
Graham Kendall Univ, of Nottingharn United Kingdom
Edmund K. Burke Univ. of Nottingham United Kingdom
Sanja Petrovic Univ. of Nottingham United Kingdom
Michel Gendreau Universitt? de Montrkal Canada
Library of Congress Cataloging-in-Publication Data A C.I.P. Catalogue record for this book is available from the Library of Congress. ISBN 0-387-25266-5
e-ISBN 0-387-25267-3
Printed on acid-free paper.
Copyright O 2005 by Springer Science+Business Media, Inc.. All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science + Business Media, Inc., 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now know or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks and similar terms, even if the are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. Printed in the United States of America. 9 8 7 6 5 4 3 2 1
SPIN 11052258
Table of Contents Fundamentals of Scheduling Is Scheduling a Solved Problem? ................ Stephen E Smith Formulations, Relaxations, Approximations, and Gaps .19 in the World of Scheduling .......................................... Gerhard J. Woeginger Order Scheduling Models: An Overview ..............................37 Joseph Z - 2 Leung, Haibing Li, Michael Pinedo
Multi-criteria Scheduling Scheduling in Software Development Using Multiobjective Evolutionary Algorithms Thomas Hanne, Stefan Nickel
........................ 57
Scheduling UET Tasks on Two Parallel Machines with the Criteria of Makespan and Total Completion Time Yakov Zindel; Van Ha Do
.............. 83
Personnel Scheduling Task Scheduling under Gang Constraints Dirk Christian Mattjield, Jiirgen Branke
.............................113
Scheduling in Space Constraint-Based Random Search for Solving Spacecraft Downlink Scheduling Problems ...........................133 Angelo Oddi, Nicola Policella, Amedeo Cesta, Gabriella Cortellessa
Scheduling the Internet Towards an XML based standard for Timetabling Problems: TTML Ender 0zcan
..... 163
vi
Table of Contents
A Scheduling Web Service Leonilde Varela, Joaquim Aparicio, Silvio do Carmo Silva
187
Machine Scheduling An 0(N log N) Stable Algorithm for Immediate Selections Adjustments Laurent Peridy, David Rivreau
205
An Efficient Proactive-Re
Data Loading...
