Title | ||
---|---|---|
Two-level imperialist competitive algorithm for energy-efficient hybrid flow shop scheduling problem with relative importance of objectives |
Abstract | ||
---|---|---|
Energy-efficient hybrid flow shop scheduling problem (EHFSP) has been investigated in recent years; however, the relative importance of objectives is seldom considered in the previous works. In this study, EHFSP with total tardiness, makespan and total energy consumption is addressed, in which the third objective has lower importance than other ones. A new Pareto dominance is defined to deal with the relative importance and a two-level imperialist competitive algorithm (TICA) is presented, in which two levels consist of the strongest empire and other empires, respectively. To generate high quality solutions, assimilation and revolution are executed differently in empires in the different search stages, the strongest empire is excluded from imperialist competition, memory is often combined with the strongest empire and a member of memory is added into the winning empire to avoid the inclusion of the weakest colony of the weakest empire. Extensive experiments are conducted and the computational results show that TICA provides promising results for the considered EHFSP. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1016/j.swevo.2019.05.006 | Swarm and Evolutionary Computation |
Keywords | Field | DocType |
Hybrid flow shop scheduling,Imperialist competitive algorithm,Two-level,Energy-efficient,Relative importance of objectives | Mathematical optimization,Job shop scheduling,Tardiness,Empire,Efficient energy use,Computer science,Flow shop scheduling,Imperialist competitive algorithm,Energy consumption,Pareto principle | Journal |
Volume | ISSN | Citations |
49 | 2210-6502 | 2 |
PageRank | References | Authors |
0.36 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ming Li | 1 | 5595 | 829.00 |
De-ming Lei | 2 | 176 | 18.60 |
Jingcao Cai | 3 | 12 | 3.15 |