Skip to main content

Addressing Large Scale and Dynamic Scheduling by Nature Inspired Mechanism

  • Conference paper
  • 1118 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8473))

Abstract

Scheduling problems are faced in many application domains like manufacturing control, educational timetabling, nurse rostering, and logistics. These problems involve allocation of resources, abide constraints, and often need to optimize against user specified objectives (sometimes multi-objective). Large scale dynamic scheduling (LSDS) problems are a special class of scheduling problems which involves large number of entities (for examples in case of logistics large amount of goods to transport) and environment that can change at runtime (for example breaking of a resource and a new task appearing). The large scale and dynamism, makes LSDS problems even more challenging to address.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Burke, E.K., Kendall, G.: Search methodologies. Springer (2005)

    Google Scholar 

  2. Camazine, S.: Self-organization in biological systems. Princeton University Press (2003)

    Google Scholar 

  3. Chiong, R. (ed.): Nature-Inspired Algorithms for Optimisation. SCI, vol. 193. Springer, Heidelberg (2009)

    Google Scholar 

  4. Hanif, S., Holvoet, T.: Dynamic scheduling of ready mixed concrete delivery problem using delegate MAS. In: Demazeau, Y., Corchado, J.M., Zambonelli, F., Bajo, J. (eds.) PAAMS 2014. LNCS (LNAI), vol. 8473, pp. 146–158. Springer, Heidelberg (2014)

    Google Scholar 

  5. Hanif, S., van Lon, R.R.S., Gui, N., Holvoet, T.: Delegate MAS for large scale and dynamic PDP: A case study. In: Brazier, F.M.T., Nieuwenhuis, K., Pavlin, G., Warnier, M., Badica, C. (eds.) Intelligent Distributed Computing V. SCI, vol. 382, pp. 23–33. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  6. Holvoet, T., Valckenaers, P.: Exploiting the environment for coordinating agent intentions. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2006. LNCS (LNAI), vol. 4389, pp. 51–66. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  7. Holvoet, T., Weyns, D., Valckenaers, P.: Patterns of delegate MAS. In: Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2009, pp. 1–9. IEEE (2009)

    Google Scholar 

  8. Li, X., Liu, W., Lei, L., Zhao, Y., Ren, S.: The design and realization of four party logistics. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 1, pp. 838–842. IEEE (2003)

    Google Scholar 

  9. Selviaridis, K., Spring, M.: Third party logistics: a literature review and research agenda. International Journal of Logistics Management 18(1), 125–150 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Hanif, S., Din, S.U., Holvoet, T. (2014). Addressing Large Scale and Dynamic Scheduling by Nature Inspired Mechanism. In: Demazeau, Y., Zambonelli, F., Corchado, J.M., Bajo, J. (eds) Advances in Practical Applications of Heterogeneous Multi-Agent Systems. The PAAMS Collection. PAAMS 2014. Lecture Notes in Computer Science(), vol 8473. Springer, Cham. https://doi.org/10.1007/978-3-319-07551-8_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07551-8_33

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07550-1

  • Online ISBN: 978-3-319-07551-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics