Scheduling parallel machine problem under general effects of deterioration and learning with past-sequence-dependent setup time: heuristic and meta-heuristic approaches

Mir, Mir Saber Salehi; Rezaeian, Javad; Mohamadian, Hossein

doi:10.1007/s00500-019-03970-z

Cited by 12 publications

(1 citation statement)

References 70 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…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.…”

Section: Introductionmentioning

confidence: 99%

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

Qin,

Wang,

Wang

et al. 2024

Mathematics

View full text Add to dashboard Cite

In recent years, the global resource shortage has become a serious issue. Recycling end-of-life (EOL) products is conducive to resource reuse and circular economy and can mitigate the resource shortage issue. The disassembly of EOL products is the first step for resource reuse. Disassembly activities need tools, and tool deterioration occurs inevitably during the disassembly process. This work studies the influence of tool deterioration on disassembly efficiency. A disassembly line balancing model with the goal of maximizing disassembly profits is established, in which tool selection and assignment is a critical part. A modified discrete migratory bird optimizer is proposed to solve optimization problems. The well-known IBM CPLEX optimizer is used to verify the correctness of the model. Six real-world products are used for disassembly experiments. The popular fruit fly optimization algorithm, whale optimization algorithm and salp swarm algorithm are used for search performance comparison. The results show that the discrete migratory bird optimizer outperforms all three other algorithms in all disassembly instances.

show abstract

Section: Introductionmentioning

confidence: 99%

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

Qin,

Wang,

Wang

et al. 2024

Mathematics

View full text Add to dashboard Cite

show abstract

An energy-efficient unrelated parallel machine scheduling problem with learning effect of operators and deterioration of jobs

Parichehreh,

Gholizadeh,

Fathollahi-Fard

et al. 2024

Int. J. Environ. Sci. Technol.

View full text Add to dashboard Cite

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

Juybari¹,

Juybari

Hasanzadeh³

2021

SN Appl. Sci.

View full text Add to dashboard Cite

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.

show abstract

Scheduling parallel machine problem under general effects of deterioration and learning with past-sequence-dependent setup time: heuristic and meta-heuristic approaches

Cited by 12 publications

References 70 publications

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

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

An energy-efficient unrelated parallel machine scheduling problem with learning effect of operators and deterioration of jobs

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

Contact Info

Product

Resources

About