Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions

This paper proposes an energy-aware multi-objective optimization algorithm (EA-MOA) for solving the hybrid flow shop (HFS) scheduling problem with consideration of the setup energy consumptions. Two objectives, namely, the minimization of the makespan and the energy consumptions, are considered simu...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of cleaner production Ročník 181; s. 584 - 598
Hlavní autoři: Li, Jun-qing, Sang, Hong-yan, Han, Yu-yan, Wang, Cun-gang, Gao, Kai-zhou
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 20.04.2018
Témata:
algorithms
energy
Energy-aware
Hybrid flow shop scheduling problem
Multi-objective optimization
Setup energy consumption
Multi-objective optimization
Hybrid flow shop scheduling problem
Energy-aware
Setup energy consumption
ISSN:0959-6526, 1879-1786
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This paper proposes an energy-aware multi-objective optimization algorithm (EA-MOA) for solving the hybrid flow shop (HFS) scheduling problem with consideration of the setup energy consumptions. Two objectives, namely, the minimization of the makespan and the energy consumptions, are considered simultaneously. In the proposed algorithm, first, each solution is represented by two vectors: the machine assignment priority vector and the scheduling vector. Second, four types of decoding approaches are investigated to consider both objectives. Third, two efficient crossover operators, namely, Single-point Pareto-based crossover (SPBC) and Two-point Pareto-based crossover (TPBC) are developed to utilize the parent solutions from the Pareto archive set. Then, considering the problem structure, eight neighborhood structures and an adaptive neighborhood selection method are designed. In addition, a right-shifting procedure is utilized to decrease the processing duration for all machines, thereby improving the energy consumption objective of the given solution. Furthermore, several deep-exploitation and deep-exploration strategies are developed to balance the global and local search abilities. Finally, the proposed algorithm is tested on sets of well-known benchmark instances. Through the analysis of the experimental results, the highly effective proposed EA-MOA algorithm is compared with several efficient algorithms from the literature.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0959-6526
1879-1786
DOI:10.1016/j.jclepro.2018.02.004