Parallel machines scheduling with time-dependent deterioration, using meta-heuristic algorithms

Abstract

In this paper, we consider the identical parallel machines scheduling problem with exponential time-dependent deterioration. The meaning of time-dependent deterioration is that the processing time of a job is not a constant and depends on the scheduled activities. In other words, when a job is processed later, it needs more processing time compared to the jobs processed earlier. The main purpose is to minimize the makespan. To reach this aim, we developed a mixed integer programming formulation for the problem. We solved problem in small scale using GAMS software, while due to the fact that in larger scales the aforesaid case is a complex and intricate optimized problem which is NP-hard, it is not possible to solve it by standard calculating techniques (in logical calculating times); we applied the meta-heuristic genetic algorithm, simulating annealing and artificial immune system, and their performance has been evaluated. In the end, we showed that solving the problem in small scale, with the meta-heuristic algorithms (GA, SA, and AIS) equals the optimal solution (GAMS), And on a large scale, at a time of approximately equal solution, meta-heuristic algorithm simulating annealing, provides a more optimal solution.

An Accurate and Robust Genetic Algorithm to Minimize the Total Tardiness in Parallel Machine Scheduling Problems

“…A genetic algorithm has been considered one of the optimization methods for solving complex problem (Guo et al, 2010). Many researchers have relied on the genetic algorithm to schedule the jobs in identical parallel machines with the goal of minimizing the total tardiness (e.g., Schaller, 2014;Shim, & Kim, 2007;Tan et al, 2019;Kim et al, 2020;Anghinolfi et al, 2021;Juybari et al, 2021). Others, such as Cheng, Gen, & Tozawa (1995) utilized the genetic algorithm to schedule n jobs in the identical parallel machines with an objective of minimizing the maximum weighted lateness.…”

Linear Disassembly Line Balancing Problem with Tool Deterioration and Solution by Discrete Migratory Bird Optimizer

“…The functional deterioration of disassembly tools is one of them. Tool deterioration causes the actual processing time of disassembly tasks to grow longer over time [15][16][17]. Some studies are reported that consider tool deterioration in manufacturing systems.…”