Abstract:Recently, several heuristics have been interested in scheduling problems, especially those that are difficult to solve via traditional methods, and these are called NP-hard problems. As a result, many methods have been proposed to solve the difficult scheduling problems; among those, effective methods are the tabu search algorithm (TS), which is characterized by its high ability to adapt to problems of the large size scale and ease of implementation and gives solution closest to the optimum, but even though those difficult problems are common in many industries, there are only a few numbers of previous studies interested in the scheduling of jobs on unrelated parallel machines. In this paper, a developed TS algorithm based on lower bound (LB) and exact algorithm (EA) solutions is proposed with the objective of minimizing the total completion time (makespan) of jobs on nonidentical parallel machines. The given solution via EA was suggested to enhance and assess the solution obtained from TS. Moreover, the LB algorithm was developed to evaluate the quality of the solution that is supposed to be obtained by the developed TS algorithm and, in addition, to reduce the period for searching for the optimal solution. Two numerical examples from previous studies from the literature have been solved using the developed TS algorithm. Findings show that the developed TS algorithm proved its superiority and speed in giving it the best solution compared to those solutions previously obtained from the literature.

Dominance Property Based Tabu Search for Single Machine Scheduling Problems with Family Setups

Semi-on-line Scheduling Problems for Maximizing the Minimum Machine Completion Time

Single Machine Scheduling with Sequence-Dependent Family Setups to Minimize Maximum Lateness

Tabu search algorithms for minimizing total completion time on a single machine with an actual time-dependent learning effect

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

A Simulated Annealing Algorithm for Single Machine Scheduling Problems with Family Setups

A Tabu Search Algorithm for Vehicle Scheduling Problem with Time Windows

The single machine scheduling problem with sequence-dependent setup times and a learning effect on processing times

Tabu Search Algorithm Based on Lower Bound and Exact Algorithm Solutions for Minimizing the Makespan in Non-Identical Parallel Machines Scheduling

A common Tabu search algorithm for the global optimization of engineering problems

A Tabu Search/Path Relinking Algorithm to Solve the Job Shop Scheduling Problem

A tabu search based on simulation of adaptive fish behavior and its application to flow shop scheduling problems

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

A tabu search algorithm for the unrelated parallel machine scheduling problem with varied carbon emission constraints in different time intervals

Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time

Vehicle Scheduling Problem with Single Depot in Complex Conditions

New Solution Approaches to the General Single- Machine Earliness-Tardiness Problem

A hybrid genetic tabu search algorithm for distributed flexible job shop scheduling problems

A Hybrid Pareto-Based Tabu Search for the Distributed Flexible Job Shop Scheduling Problem With E/T Criteria

Scheduling a two-stage assembly problem with separated setup time to minimise total tardiness