Advertisement

An Evolutionary Algorithm for a Non-standard Scheduling Problem

  • Bogdan Filipič

Abstract

The paper describes an evolutionary computation approach to solving a real-world scheduling problem for a group of production lines. The problem is non-standard in that it requires scheduling of process interruptions rather than processes themselves, and the schedule cost is determined by energy consumption on the machines. A scheduling system was developed to cope with instances of the problem on a daily basis. It consists of a heuristic procedure to generate initial schedules and an evolutionary algorithm to iteratively improve the schedules. Experimental evaluation of the system on numerous problem instances shows that, through proper scheduling, energy costs on the production lines can be substantially reduced.

Keywords

Production Line Problem Instance Power Demand Schedule System Initial Schedule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Bruns, R.: Scheduling. In Bäck, Th., Fogel, D. B., Michalewicz, Z. (Eds.): Handbook of Evolutionary Computing, Chapter F1.5. Bristol: Institute of Physics Publishing, and New York: Oxford University Press, 1997.Google Scholar
  2. [2]
    Biethahn, J., Nissen, V. (Eds.): Evolutionary Algorithms in Management Applications. Berlin: Springer-Verlag, 1995.MATHGoogle Scholar
  3. [3]
    Corne, D. Ross, P.: Practical issues and recent advances in job-and open-shop scheduling. In Dasgupta, D., Michalewicz Z. (Eds.): Evolutionary Algorithms in Engineering Applications, pp. 531–546. Berlin: Springer-Verlag, 1997.Google Scholar
  4. [4]
    Dasgupta, D., Michalewicz Z. (Eds.): Evolutionary Algorithms in Engineering Applications. Berlin: Springer-Verlag, 1997.MATHGoogle Scholar
  5. [5]
    Filipic, B.: Enhancing genetic search to schedule a production unit. In Neumann, B. (Ed.): Proceedings of the 10th European Conference on Artificial Intelligence ECAI ′92, pp. 603–607, Vienna, Austria, 1992. Chichester: John Wiley. Also published in Dorn, J., Froeschl, K. A. (Eds.): Scheduling of Production Processes, pp. 61-69. Chichester: Ellis Horwood, 1993.Google Scholar
  6. [6]
    Filipic, B.: A genetic algorithm applied to resource management in production systems. In Biethahn, J., Nissen, V. (Eds.): Evolutionary Algorithms in Management Applications, pp. 101–111. Berlin: Springer-Verlag, 1995.CrossRefGoogle Scholar
  7. [7]
    Filipic, B.: A hybrid optimization algorithm for energy consumption management at a motor plant. Proceedings of the 5th European Congress on Intelligent Techniques and Soft Computing EUFIT ′97, Vol. 1, pp. 717–721, Aachen, Germany, 1997.Google Scholar
  8. [8]
    Ryu, K. R., Hwang, J., Choi, H. R., Cho, K. K.: A genetic algorithm hybrid for hierarhical reactive scheduling. In Back, Th. (Ed.): Proceedings of the Seventh International Conference on Genetic Algorithms ICGA ′97, pp. 497–504, East Lansing, MI, 1997. San Francisco: Morgan Kaufmann.Google Scholar
  9. [9]
    Schwefel, H.-R: Evolution and Optimum Seeking, New York: John Wiley, 1995.Google Scholar

Copyright information

© Springer-Verlag Wien 1999

Authors and Affiliations

  • Bogdan Filipič
    • 1
    • 2
  1. 1.Department of Intelligent SystemsJožef Stefan InstituteLjubljanaSlovenia
  2. 2.Faculty of Mechanical EngineeringUniversity of LjubljanaLjubljanaSlovenia

Personalised recommendations