A genetic algorithm with neighborhood search procedures for unrelated parallel machine scheduling problem with sequence-dependent setup times. (13th January 2020)

• Record Type: Journal Article
• Authors: Abreu, Levi Ribeiro de; Prata, Bruno de Athayde
• Is Part Of: Journal of modelling in management. Volume 15:Number 3(2020)
• Page Start: 809
• Page End: 828
• Publication Date: 2020-01-13
• Subjects: Algorithms -- Scheduling -- Heuristics -- Production scheduling -- Evolutionary algorithms -- Hybrid meta-heuristics -- Granite industry; Industrial management -- Mathematical models -- Periodicals; Industrial management -- Computer simulation -- Periodicals; Business -- Mathematical models -- Periodicals; Business -- Computer simulation -- Periodicals; 658.4033
• DOI: 10.1108/JM2-12-2018-0209
• Languages: English
• ISSNs: 1746-5664

Abstract

Abstract : Purpose: The purpose of this paper is to present a hybrid meta-heuristic based on genetic algorithms (GAs), simulated annealing, variable neighborhood descent and path relinking for solving the variant of the unrelated parallel machine scheduling problem considering sequence-dependent setup times. Design/methodology/approach: The authors carried out computational experiments on literature problem instances proposed by Vallada and Ruiz (2011) and Arnaout et al. (2010) to test the performance of the proposed meta-heuristic. The objective function adopted was makespan minimization, and the authors used relative deviation, average and population standard deviation as performance criteria. Findings: The results indicate the competitivity of the proposed approach and its superiority in comparison with several other algorithms. In small instances proposed by Vallada and Ruiz (2011) and on small and large instances proposed by Arnaout et al. (2010), the proposed approach presented the best results in most tested problem instances. Practical implications: In small instances proposed by Vallada and Ruiz (2011) and on small and large instances proposed by Arnaout et al. (2010), the proposed approach presented the best results in most tested problem instances. Originality/value: The proposed approach presented high-quality results, with an innovative hybridization of a GA and neighborhood search algorithms, tested in diverse instances of literature. Furthermore, the case study demonstrated that the proposed approach is recommended for solving real-world problems.