Abstract
This work proposes a new framework for implementing control systems for distributed scheduling. The framework E-HIPS (Extended Hybrid Intelligent Process Scheduler) aims to scale processes in production systems as an extension to the framework HIPS, proposed by the authors in previous work. The original proposal presented a methodology and a set of tools that use the theory of agents and the heuristic search technique Genetic Algorithms (GA) for the implementation of computer systems that have the purpose of managing the scheduling of production processes in the industry. This article proposes an extension to the framework HIPS, by substitution of GA on Memetic Algorithms (MA). The article is an analysis of the problem, under the computational viewpoint, a retrospective of the original proposal, and a new description of the framework with these changes. Aiming to evaluate the framework and its extension, an implementation was made of a control application for scheduling flow to a section of a yarn dyeing industry raw materials for clothing. And a comparison of the results with actual production data obtained from the ERP industry where the system was applied.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Araújo, M., De Melo E Castro, E.M.: Manual de Engenharia Têxtil, vol. 1. Fundação Calouste Gulbenkian, Lisboa (1986)
Bellifemine, F., Caire, G., Greewood, D.: Developing Multiagent Systems with JADE, 300 p. Wiley, New York (2007)
Bittencourt, G.: Inteligência artificial: ferramentas e teorias, 3edn, p. 371. Editora da UFSC, Florianópolis (2006)
Boudia, M., Prins, C.A.: Memetic algorithm with dynamic population management for an integrated production–distribution problem. Eur. J. Oper. Res. 195, 703–715 (2009)
Brenner, W., Zarnekow, R., Wittig, H.: Intelligent Software Agents: Foundations and Applications. Springer, Berlin (1998)
Bradshaw, J.M. (ed.): Software Agents. MIT Press, Cambridge (1997)
Carvalho, E.M., Ramos, G.S.: Otimização por colônia de formigas. Departamento de Informática, Universidade Federal do Paraná, Curitiba (2007)
DeLoach, S.A., Wood, M.: Developing multiagent Systems with agentTool. In: Castelfranchi, C., Lespérance, Y. (eds.) ATAL 2000. LNCS (LNAI), vol. 1986, pp. 46–60. Springer, Heidelberg (2001)
Dissaux, P., Marc, O., Rubini, S., Fotsing, C., Gaudel, V., et al.: The SMART project: multi-agent scheduling simulation of real-time architectures. In: Embedded Real Time Software and Systems, Toulouse, France, February 2014
Geyik, F., Cedimoglu, I.H.: The strategies and parameters of tabu search for job-shop scheduling. J. Intell. Manuf. 15, 439–448 (2004)
Gutièrrez, T.N., Ciarletta, L., Chevrier, V.: Multi-agent simulation based control of complex systems. In: AAMAS, pp. 1517–1518 (2014)
Gonçalves, J.F., Mendes, M.J.J., Resende, M.G.C.: A hybrid genetic algorithm for the job shop scheduling problem. Eur. J. Oper. Res. 167, 77–95 (2005). ISSN 0377-2217
JADE: Java agent development framework. http://jade.tilab.com. Accessed June 2015
Hüning, C., Wilmans, J., et al.: MARS- a next-gen multi-agent simulation framework. http://mars-group.org/. Accessed June 2015
Linden, R.: Algoritmos Genéticos: uma importante ferramenta da Inteligência Computacional, 372 p. Brasport, Rio de Janeiro (2006)
Liu, B., Wang, L., Jin, Y.: An effective PSO-based memetic algorithm for flow shop scheduling. IEEE Trans. Syst. Man Cybern. B Cybern. 37(1), 18–27 (2007)
Morton, T., Pentico, D.W.: Heuristic Scheduling Systems: With Applications to Production Systems and Project Management, p. 720. Wiley, EUA, New York (1993)
Moscato, J.P.: On evolution, search, optimization, GAs and martial arts: toward memetic algorithms. Ph.D. dissertation, California Institute of Technology, Pasadena, USA (1989)
Müller, G.I., Gomez, A.T.: Utilização da busca tabu para a geração de um modelo aplicado ao job-shop scheduling problem considerando um sistema de manufatura flexível, p. 10. Universidade do Vale do Rio dos Sinos, São Leopoldo (2006)
Oliveira, R.L., Walter, C.: Escalonamento de um job-shop: um algoritmo com regras heurísticas. UFRGS (2000)
Petrowski, A., Dréo, J., Taillard, E., Siarry, P.: Metaheuristics for Hard Optimization: Simulated Annealing, Tabu Search, Evolutionary and Genetic Algorithms, Ant Colonies,… - Methods and Case Studies. Springer, Berlin (2006)
Pinedo, M.L.: Planning and Scheduling in Manufacturing and Services. Springer, New York (2009)
Russell, S., Norvig, P.: Inteligência artificial: tradução, 2 edn, 1040 p. Editora Campus, Rio de Janeiro (2004)
Sacile, R., Paolucci, M.: Agent-Based Manufacturing and Control Systems. CRC Press LLC, Flórida (2005)
Soares, M.M., et al.: Otimização do planejamento mestre da produção através de algoritmos genéticos. In: XXII ENEPGEP - Encontro Nacional de Engenharia de Produção, Curitiba (2002)
Tavakkoli-Moghaddama, R., Safaei, N., Sassani, F.: A memetic algorithm for the flexible flow line scheduling problem with processor blocking. Comput. Oper. Res. 36, 402–414 (2009)
Tubino, D.F.: Planejamento e controle da produção: teoria e prática, p. 196. Editora Ática, São Paulo (2007)
Junior, A.U., Silveira, R.A.: Using multiagent systems and genetic algorithms to deal with problems of staggering. In: Demazeau, Y., Pavón, J., Corchado, J.M., Bajo, Javier (eds.) 7th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS 2009). AISC, vol. 55, pp. 567–575. Springer, Heidelberg (2009)
Junior, A.U., Silveira, R.A.: HIPS: Um Framework para Escalonamento Distribuído de Processos em Sistemas de Produção Utilizando Sistemas Multiagente. Avances en sistemas e informatica 7, 7–15 (2010)
Varela, M.L.R.: Uma contribuição para o escalonamento da produção baseado em métodos globalmente distribuídos, p. 224. Tese. Universidade do Minho, Braga. Programa de Pós-Graduação em Produção e Sistemas (2007)
Vollmann, T.E., et al.: Sistemas de planejamento & controle da produção para o gerenciamento da cadeia de suprimentos, 5 edn, p. 648. Bookman, Porto Alegre (2006)
Xhafa, F., Abraham, A.: Metaheuristics for scheduling in Industrial and Manufacturing Applications. Studies in Computational Intelligence, vol. 128. Springer, Heidelberg (2008)
Yamada, T., Nakano, R.: Job Shop Scheduling by Simulated Annealing Combined with Deterministic Local Search, pp. 237–248. Kluwer Academic Publishers, Boston (1996)
Yang, J.-H., Liang, S., Heow, P.L., Yun, Q., Liang, Y.: Clonal selection based memetic algorithm for job shop scheduling problems. J. Bionic Eng. 5, 111–119 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Junior, A.U., de Freitas Filho, P.J., Silveira, R.A. (2015). E-HIPS: An Extention of the Framework HIPS for Stagger of Distributed Process in Production Systems Based on Multiagent Systems and Memetic Algorithms. In: Sidorov, G., Galicia-Haro, S. (eds) Advances in Artificial Intelligence and Soft Computing. MICAI 2015. Lecture Notes in Computer Science(), vol 9413. Springer, Cham. https://doi.org/10.1007/978-3-319-27060-9_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-27060-9_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27059-3
Online ISBN: 978-3-319-27060-9
eBook Packages: Computer ScienceComputer Science (R0)