Advertisement

Natural Intelligence for Scheduling, Planning and Packing Problems

  • Raymond Chiong
  • Sandeep Dhakal

Part of the Studies in Computational Intelligence book series (SCI, volume 250)

Table of contents

  1. Front Matter
  2. Maksud Ibrahimov, Arvind Mohais, Zbigniew Michalewicz
    Pages 1-28
  3. Thomas Weise, Alexander Podlich, Christian Gorldt
    Pages 29-53
  4. S. M. Kamrul Hasan, Ruhul Sarker, Daryl Essam, David Cornforth
    Pages 55-88
  5. Mansour Eddaly, Bassem Jarboui, Patrick Siarry, Abdelwaheb Rebaï
    Pages 89-110
  6. Ajoy K. Palit, Walter Anheier, Dobrivoje Popovic
    Pages 145-173
  7. Carolina Salto, Guillermo Leguizamón, Enrique Alba, Juan M. Molina
    Pages 245-266
  8. W. D. Potter, E. Drucker, P. Bettinger, F. Maier, M. Martin, D. Luper et al.
    Pages 267-294
  9. Ana Madureira, Joaquim Santos, Ivo Pereira
    Pages 295-324
  10. Back Matter

About this book

Introduction

Scheduling, planning and packing are ubiquitous problems that can be found in a wide range of real-world settings. These problems transpire in a large variety of forms, and have enormous socio-economic impact. For many years, significant work has been devoted to automating the processes of scheduling, planning and packing using different kinds of methods. However, poor scaling and the lack of flexibility of many of the conventional methods coupled with the fact that most of the real-world problems across the application areas of scheduling, planning and packing nowadays tend to be of large scale, dynamic and full of complex dependencies have made it necessary to tackle them in unconventional ways.

This volume, "Natural Intelligence for Scheduling, Planning and Packing Problems", is a collection of numerous natural intelligence based approaches for solving various kinds of scheduling, planning and packing problems. It comprises 12 chapters which present many methods that draw inspiration from nature, such as evolutionary algorithms, neural-fuzzy system, particle swarm algorithms, ant colony optimisation, extremal optimisation, raindrop optimisation, and so on. Problems addressed by these chapters include freight transportation, job shop scheduling, flowshop scheduling, electrical load forecasting, vehicle routing, two-dimensional strip packing, network configuration and forest planning, among others. Along with solving these problems, the contributing authors present a lively discussion of the various aspects of the nature-inspired algorithms utilised, providing very useful and important new insights into the research areas.

Keywords

algorithms distribution evolution evolutionary algorithm fuzzy system genetic algorithm genetic algorithms global optimization optimization scheduling service-oriented computing

Editors and affiliations

  • Raymond Chiong
    • 1
  • Sandeep Dhakal
    • 1
  1. 1.School of Computing & DesignSwinburne University of Technology (Sarawak Campus)KuchingMalaysia

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-04039-9
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Engineering
  • Print ISBN 978-3-642-04038-2
  • Online ISBN 978-3-642-04039-9
  • Series Print ISSN 1860-949X
  • Series Online ISSN 1860-9503
  • Buy this book on publisher's site