Parallel/Distributed Tabu Search for Scheduling Microprocessor Tasks in Hybrid Flowshop
Distributed, Parallel, and Cluster Computing
2025-09-16 v1 Systems and Control
Systems and Control
Abstract
The paper deals with the makespan minimization in the hybrid flow shop scheduling problem with multiprocessor tasks. The hybrid flow shop (HFS) generalizes the classical flow shop processor configuration by replacing each processor (processing stage) by some number of identical parallel processors. Similarly, the multiprocessor tasks generalize the classical assumption, by allowing a task to require more than one processor simultaneously for its processing. In this work we present the algorithm for solving the problem based on the tabu search technique. The proposed algorithm uses parallel and distributed mechanisms for neighborhood evaluation and well balances heterogeneous network environment.
Keywords
Cite
@article{arxiv.2509.11396,
title = {Parallel/Distributed Tabu Search for Scheduling Microprocessor Tasks in Hybrid Flowshop},
author = {Adam Janiak and Damian Kowalczyk and Maciej Lichtenstein},
journal= {arXiv preprint arXiv:2509.11396},
year = {2025}
}
Comments
authors listed in alphabetical order