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

Title: Agent-based hybrid tabu-search heuristic for dynamic scheduling
Authors: Figueiredo, Joao
Firme, B.
Sousa, J.
Vieira, S.
Keywords: Dynamic scheduling
Multi-agent systems
Flexible manufacturing system
Issue Date: 2023
Publisher: Engineering Applications of Artifitial Intelligence; ELSEVIEER
Citation: Bernardo Firme, João Figueiredo, João M.C. Sousa, Susana M. Vieira, Agent-based hybrid tabu-search heuristic for dynamic scheduling, Engineering Applications of Artificial Intelligence, Volume 126, Part D, 2023, 107146, ISSN 0952-1976, (
Abstract: Dynamic scheduling has received widespread attention from academia and industry due to the increasing complexity in manufacturing systems. Highly dynamic and adaptable behaviours are necessary for an improved production efficiency in unstable and constantly changing environments. This paper proposes an agent-based hybrid tabu-search heuristic (AB-TSH) to solve dynamic flexible job-shop scheduling problems. The solution is fully implemented and tested in an industrial environment for seven distinct dynamic scenarios derived from a static scenario using the benchmark of AIP-PRIMECA Flexible Manufacturing System. The scheduling plan is obtained by exploitation using a greedy heuristic on tabu search solution points. The hybrid tabusearch heuristic is supported by a multi-agent system that react and re-optimize the scheduling plan in case of disturbances and unpredicted events. The proposed solution demonstrated superior performance in terms of makespan in the majority of dynamic scenarios tested when compared to previous studies in the literature. This improved performance is attributed to the solution’s ability to combine the scheduling plan both statically and dynamically.
Type: article
Appears in Collections:CEM - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica

Files in This Item:

File Description SizeFormat
Agent-based hybrid.pdf51.41 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