Just-in-time scheduling of unrelated parallel machines with family setups and soft time window constraints

Abstract

ABSTRACT This study addresses an unrelated parallel machine scheduling problem with family setups and soft time windows, which includes considerations for machine eligibility. The objective is to minimize the total weighted tardiness and earliness, and to maximize the number of Just-in-Time jobs. Four different metaheuristic algorithms are compared to determine which type – single-point (simulated annealing), population-based evolutionary (artificial immune system, genetic algorithm), or swarm intelligence algorithms (ant colony optimization) – is more effective in solving this problem. Two strategies, namely penalty and repair, are proposed to handle precedence constraints. Experimental results demonstrate that ant colony optimization with local search which employs the repair strategy, as a swarm intelligence-based algorithm outperforms its rivals in terms of objective function values and robustness. The performance of this algorithm has shown an improvement in objective function values ranging from 2.12% to 8.52% on average, with a relative percentage deviation of 10.35.