Skip to main content
Springer Nature Link
Log in

An Algorithm of Schedule Planning for Tanker Drivers

  • Conference paper
Computer Aided Systems Theory - EUROCAST 2009 (EUROCAST 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5717))

Included in the following conference series:

  • 931 Accesses

Abstract

In this paper a certain modification of an evolutionary algorithm is characterized, which is intended for planning a schedule for tanker drivers working for a petrol base. The description of a computational algorithm is presented, starting from the description of a particular genotype and phenotype. The most important element of the algorithm is the procedure of projection of the genotype on the set of phenotypes based on the Baldwin Effect. The final part of the paper presents computational tests and plans for the future.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Anderson, D., Anderson, E., Lesh, N., Marks, J., Mirtich, B., Ratajczak, D., Ryall, K.: Human-Guided Simple Search, Working Paper, Mitsubishi Electric Research Laboratory, Cambridge, USA (2000)

    Google Scholar 

  2. Arabas, J.: Lectures on Evolutionary Algorithms. WNT, Warsaw (2001) (in Polish)

    Google Scholar 

  3. Baldwin, J.M.: A new Factor in Evolution. American Naturalist 30, 441–451 (1896)

    Article  Google Scholar 

  4. French, R.M., Messinger, A.: Genes, Phenes and the Baldwin Effect: Learning and Evolution in a Simulated Population. In: Artificial Live IV, pp. 277–282. MIT Press, Cambridge (1994)

    Google Scholar 

  5. Klempous, R., Kotowski, J., Szlachcic, E.: Interactive procedures in large scale two-dimensional cutting stock problems. Journal of CAM 66, 323–332 (1996)

    MathSciNet  MATH  Google Scholar 

  6. Kotowski, J.: The use of the method of illusion to optimizing the simple cutting stock problem. In: Proc. MMAR 2001, 7th IEEE Conference on Methods and Models in Automation and Robotics, vol. 1, pp. 149–154 (2001)

    Google Scholar 

  7. Laporte, G., Semet, F.: Classical Heuristics for the Vehicle Routing Problem, Les Cahiers de GERAD, G-98-54, 1-19 (1999)

    Google Scholar 

  8. Potvin, J.-Y., Robillard, C.: Clustering for Vehicle Routing with a Competitive Neural Network. Neuro-computing 8, 125–139 (1995)

    Google Scholar 

  9. Sokołowski, M., Szlachcic, E.: A New Heuristic Algorithm for the Vehicle Routing Problem with Time Windows. In: Proc. MMAR 2001, 7th IEEE Conference on Methods and Models in Automation and Robotics, vol. 1, pp. 1201–1206 (2004)

    Google Scholar 

  10. Toth, P., Vigo, D.: The Vehicle Routing Problem. Monographs on Discrete Mathematics and Applications. SIAM, Philadelphia (2001)

    MATH  Google Scholar 

  11. Turney, P.D.: Myths and Legends of the Baldwin Effect. In: Proc. GECCO 1999, Genetic and Evolutionary Computation Conference (1999)

    Google Scholar 

  12. Weber, B.H., Depew, D.J.: Evolution and Learning: The Baldwin Effect Reconsidered. MIT Press, Cambridge (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Engineering, Control and Robotics, Wrocław University of Technology, 11/17 Janiszewskiego St., 50-372, Wrocław, Poland

    Jerzy Greblicki & Jerzy Kotowski

Authors
  1. Jerzy Greblicki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jerzy Kotowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Instituto Universitario de Ciencias y Tecnologías Cibernéticas, Universidad de Las Palmas de Gran Canaria, Campus de Tafira, 35017, Las Palmas de Gran Canaria, Las Palmas, Spain

    Roberto Moreno-Díaz  & Alexis Quesada-Arencibia  & 

  2. Institute of Systems Science, Johannes Kepler University Linz, Altenbergerstrasse 69, 4040, Linz, Austria

    Franz Pichler

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Greblicki, J., Kotowski, J. (2009). An Algorithm of Schedule Planning for Tanker Drivers. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory - EUROCAST 2009. EUROCAST 2009. Lecture Notes in Computer Science, vol 5717. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04772-5_91

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04772-5_91

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04771-8

  • Online ISBN: 978-3-642-04772-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics