EVOLUTIONARY APPROACH FOR DYNAMIC SCHEDULING IN MANUFACTURING

Ana Madureira, Carlos Ramos, Sílvio do Carmo Silva

2004

Abstract

This paper presents a simple and general framework exploring the potential of evolutionary algorithms, which is of practical utility, embedded in a simple framework to solve difficult problems in dynamic environments. The proposed evolutionary approach is in line with reality and away from the approaches that deal with static and classic or basic Job-Shop scheduling problems. In fact, in real world, where problems are essentially of dynamic and stochastic nature, the traditional methods or algorithms are of very little use. This is the case with most algorithms for solving the so-called static scheduling problem for different setting of both single and multi-machine systems arrangements. This reality, motivated us to concentrate on tools, which could deal with such dynamic, disturbed scheduling problems, both for single and multi-machine manufacturing settings, even though, due to the complexity of these problems, optimal solutions may not be possible to find. We decided to address the problem drawing upon the potential of Genetic Algorithms to deal with such complex situations.

References

1. Adams, Joseph, Balas, Egon and Zawack, Daniel, 1988, The Shifting Bottleneck Procedure for Job Shop Scheduling, Management Science, Vol. 34, nº 3, USA.
2. Baker, K.R., 1974, Introduction to sequencing and scheduling, Wiley, New York.
3. Blazewicz, J., Ecker, K.H., Pesch, E., Smith, G. and Weglarz, J., 2001, Scheduling Computer and Manufacturing Processes, Springer, 2nd edition, New York.
4. Dimopoulos, C. and Zalzala, Ali M. S., 2000, Recent Developments in Evolutionary Computation for Manufacturing Optimization: Problems, Solutions and Comparisons, IEEE Trans. on Evol. Computation, nº4, vol.2, 93-113.
5. French, S., 1982, Sequencing and Scheduling: An introduction to the Mathematics of the Job Shop, Ellis Horwood, Chichester.
6. Madureira, Ana M., Ramos, Carlos and Silva, Sílvio do Carmo, (2001a), A Genetic Approach for Dynamic Job-Shop Scheduling Problems, 4th MetaHeuristics International Conference (MIC'2001), Porto (Portugal).
7. Madureira, Ana M., Ramos, Carlos and Silva, Sílvio do Carmo, (2001b), A GA Based Scheduling System for The Dynamic Single Machine Scheduling Problem, ISATP'2001 (IEEE International Symposium Assembly and Task Planning), Fukuoka (Japão).
8. Madureira, Ana M., Ramos, Carlos and Silva, Sílvio do Carmo, (2002), A Coordination Mechanism for Real World Scheduling Problems Using Genetic Algorithms, IEEE 2002 IEEE World Congress on Computational Intelligence, Honolulu - Hawaii (EUA).
9. Morton, E. Thomas and Pentico, David W., 1993, Heuristic Scheduling Systems, John Wiley & Sons.
10. Portmann, M. C., 1997, Scheduling Methodology: optimization and compu-search approaches, in The planning and scheduling of production systems, Chapman & Hall.

Paper Citation

in Harvard Style

Madureira A., Ramos C. and do Carmo Silva S. (2004). EVOLUTIONARY APPROACH FOR DYNAMIC SCHEDULING IN MANUFACTURING . In Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 972-8865-12-0, pages 288-291. DOI: 10.5220/0001145002880291

in Bibtex Style

@conference{icinco04,
author={Ana Madureira and Carlos Ramos and Sílvio do Carmo Silva},
title={EVOLUTIONARY APPROACH FOR DYNAMIC SCHEDULING IN MANUFACTURING},
booktitle={Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2004},
pages={288-291},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001145002880291},
isbn={972-8865-12-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - EVOLUTIONARY APPROACH FOR DYNAMIC SCHEDULING IN MANUFACTURING
SN - 972-8865-12-0
AU - Madureira A.
AU - Ramos C.
AU - do Carmo Silva S.
PY - 2004
SP - 288
EP - 291
DO - 10.5220/0001145002880291