Please use this identifier to cite or link to this item:

Title: Artificial Bee Colony Algorithm Applied to Dynamic Flexible Job Shop Problems
Authors: Ferreira, I.
Firme, B.
Martins, M.
Coito, T.
Viegas, J.
Figueiredo, Joao
Vieira, S.
Sousa, J.
Keywords: Dynamic environment
New jobs arrival
Operations cancellation
Jobs cancellation
Flexible job shop rescheduling
Issue Date: 2020
Publisher: ELSEVIER
Citation: FERREIRA, I., FIRME, B., MARTINS, M., COITO, T., VIEGAS, J., FIGUEIREDO, J., VIEIRA, S. SOUSA, J. [2020] Artificial Bee Colony Algorithm Applied to Dynamic Flexible Job Shop Problems. In: Lesot MJ. et al. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. IPMU 2020. Communications in Computer and Information Science, vol 1237. Springer, Cham.
Abstract: This work introduces a scheduling technique using the Artificial Bee Colony (ABC) algorithm for static and dynamic environments. The ABC algorithm combines different initial populations and generation of new food source methods, including a moving operations technique and a local search method increasing the variable neighbourhood search that, as a result, improves the solution quality. The algorithm is validated and its performance is tested in a static environment in 9 instances of Flexible Job Shop Problem (FJSP) from Brandimarte dataset obtaining in 5 instances the best known for the instance under study and a new best known in instance mk05. The work also focus in developing tools to process the information on the factory through the development of solutions when facing disruptions and dynamic events. Three real-time events are considered on the dynamic environment: jobs cancellation, operations cancellation and new jobs arrival. Two scenarios are studied for each real-time event: the first situation considers the minimization of the disruption between the previous schedule and the new one and the second situation generates a completely new schedule after the occurrence. Summarizing, six adaptations of ABC algorithm are created to solve dynamic environment scenarios and their performances are compared with the benchmarks of two case studies outperforming both.
Type: article
Appears in Collections:CEM - Artigos em Livros de Actas/Proceedings

Files in This Item:

File Description SizeFormat
ArtificialBeeColony_pag1.pdf122.42 kBAdobe PDFView/Open
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Dspace Dspace
DSpace Software, version 1.6.2 Copyright © 2002-2008 MIT and Hewlett-Packard - Feedback
UEvora B-On Curriculum DeGois