An Evolutionary Algorithm for a Non-standard Scheduling Problem
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.
KeywordsProduction Line Problem Instance Power Demand Schedule System Initial Schedule
Unable to display preview. Download preview PDF.
- 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
- 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
- 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
- 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
- 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
- Schwefel, H.-R: Evolution and Optimum Seeking, New York: John Wiley, 1995.Google Scholar