aPaRT: A Fast Meta-Heuristic Algorithm using Path-Relinking and Tabu Search for Allocating Machines to Operations in FJSP Problem

  • Hamid Jazayeriy Babol Noshirvani University of Technology
  • Sahar Bakhtar Babol Noshirvani University of Technology
  • Mojtaba Valinataj Babol Noshirvani University of Technology
Keywords: Job shop scheduling, Path-relinking, Local search, Tabu search, Makespan

Abstract

This paper proposes a multi-start local search algorithm that solves the flexible job-shop scheduling (FJSP) problem to minimize makespan.
The proposed algorithm uses a path-relinking method to generate near optimal solutions. A heuristic parameter, $\alpha$, is used to assign machines to operations.
Also, a tabu list is applied to avoid getting stuck at local optimums.
The proposed algorithm is tested on two sets of benchmark problems (BRdata and Kacem) to make a comparison with the variable neighborhood search.
The experimental results show that the proposed algorithm can produce promising solution in a shorter amount of time.

Downloads

Download data is not yet available.
Published
2018-05-28
How to Cite
Jazayeriy, H., Bakhtar, S., & Valinataj, M. (2018). aPaRT: A Fast Meta-Heuristic Algorithm using Path-Relinking and Tabu Search for Allocating Machines to Operations in FJSP Problem. Inteligencia Artificial, 21(61), 111-123. https://doi.org/10.4114/intartif.vol21iss61pp111-123