Paper Info
Title
A Novel Shuffled Frog-Leaping Algorithm For Unrelated Parallel Machine Scheduling With Deteriorating Maintenance And Setup Time
Abstract
Unrelated parallel machine scheduling problems (UPMSP) with various processing constraints have been considered fully; however, a UPMSP with deteriorating preventive maintenance (PM) and sequence-dependent setup time (SDST) is seldom considered. In this study, a new differentiated shuffled frog-leaping algorithm (DSFLA) is presented to solve the problem with makespan minimization. The whole search procedure consists of two phases. In the second phase, quality evaluation is done on each memeplex, then the differentiated search processes are implemented between good memeplexes and other ones, and a new population shuffling is proposed. We conducted a number of experiments. The computational results show that the main strategies of DSFLA were effective and reasonable and DSFLA was very competitive at solving UPMSP with deteriorating PM and SDST.
Year
DOI
Venue
2021
10.3390/sym13091574
SYMMETRY-BASEL
Keywords
DocType
Volume
shuffled frog-leaping algorithm, sequence-dependent setup time, preventive maintenance, parallel machines, scheduling
Journal
13
Issue
Citations 
PageRank 
9
0
0.34
References 
Authors
0
2
Name
Order
Citations
PageRank
De-ming Lei117618.60
Tian Yi200.34