Escolar Documentos
Profissional Documentos
Cultura Documentos
Alberto Gómez
Dpto. de Admon. De Empresas y Contabilidad, University of Oviedo, Spain.
agomez@.estiig.uniovi.es
David de la Fuente, José Parreño and Javier Puente
Dpto. Admon. De Empresas y Contabilidad, University of Oviedo, Spain.
david@.estiig.uniovi.es, parreno@.estiig.uniovi.es, jpuente@.estiig.uniovi.es
Abstract
One of the major problems confronting the search for efficiency in flexible
manufacturing systems is the problem of loading and scheduling. This abstract
presents a new method to solve such problems. The methodology, which is based on
the use of genetic algorithms, allows simple codification of problems and thus
facilitates its use. Two kinds of solution are proposed – that is, loading and
scheduling either jointly or separately – and comparisons are drawn to see which
offers the best solution.
1. Introduction
Flexible Manufacturing Systems (FMS) arose from the requirement to come up with a more
profitable system for manufacturing job lots. Hard automation, which can efficiently churn out
thousands or millions of identical pieces, is not the answer to the demands of the modern world,
where more flexible systems that can handle large numbers and different quantities of articles is
needed.
In the 70s, on-line computers and numerical control techniques made flexible automation
possible; thanks to this step forward, FMS began to become widely used in the electronic,
household electrical appliance, farming and construction components, and above all in the
machine tools industries [5].
This article is structured in the following way. The second section describes FMS’s. The third
section is an introduction to Genetic Algorithms (GA) and the operators that can be used to solve
the problem. The fourth part describes the problem at hand, setting forth the initial hypotheses and
the solution that is applied. The fifth part provides a set of experimental results which allow both
an evaluation of the two suggested versions and an estimation of their system parameters to be
carried out. Finally, section six draws some conclusions.
The “Total” column indicates the moment when the FMS finishes all its jobs.
All experiments were carried out with the same population (100), the same crossover (0.8) and
mutation probability (0.05). Table 1 shows that the solutions provided by the system that jointly
loading and scheduling are better than the solutions provided by the separate system. This
approach has also been tested for large size problems. Results were similar (the joint model is
best); results can be considered good and calculation speed continues to be acceptable.
5. Conclusions
This text is a study and description of the application of genetic algorithms to the loading and
scheduling problem in an FMS. It has been empirically demonstrated that better results are
obtained by applying this metaheuristic if the loading and scheduling problems are studied jointly
rather than individually. The text also investigated which combination of GA parameters was ideal
for solving the loading and scheduling problem in an FMS.
References
[1] Bierwirth, C (1995). “A generalized permutation approach to job-shop scheduling with
genetic algorithms”. Or Spektrum 17(2-3), 87-92.
[2] Davis, L. (1991). Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York,
[3] Drake, G.R., Smith, J.S. and Peters, B.A. (1995), "Simulation as a Planning and Scheduling
Tool for Flexible Manufacturing Systems," Proceedings of the 1995 Winter Simulation
Conference, Washington, DC.
[4] Goldberg. D. (1989). Genetic Algorithms in Search, Optimization & Machine Learning.
Addison-Wesley Co., Inc, Reading, MA.
[5] Kouvelis, P. (1992). “Design and planning problems in flexible manufacturing systems: a
critical review”. Journal of Intelligent Manufacturing, 3, 75-99.
[6] Parrish, D. (1993). Flexible Manufacturing. Butterworth-Heinemann Ltd.
[7] Roh HK, Kim YD (1997). Due-date based loading and scheduling methods for a flexible
manufacturing system with an automatic tool transporter International Journal Of Production
Research ,35: (11) 2989-3003.
[8] Stecke, K.E. and Solberg, J. (1982). The optimality of unbalanced workloads and machine
group sizes for flexible manufacturing systems. WP 290, Graduate School of Business
Administration, The University of Michigan.
[9] Varela, R.; Vela, C.; Puente, J.; Gómez, A. and Vidal, A. (2001). Solving Job-Shop
Scheduling Problems by Means of Genetic Algorithms. In: The practical handbook of Genetic
algorithms. Applications. Ed.: Chapman & Hall/CRC. pp. 275-293.