Energy aware scheduling in flexible flow shops with hybrid particle swarm optimization
Publikation: Beitrag in Fachzeitschrift › Forschungsartikel › Beigetragen › Begutachtung
Beitragende
Abstract
This paper integrates energy awareness in the flexible flow shop scheduling system, where two objectives are minimized simultaneously: total tardiness and electric power costs. We also consider practical settings including variable processing speeds and time-of-use (TOU) electricity prices. A novel hybrid particle swarm optimization (HPSO) algorithm is developed which incorporates several distinguishing features: Particles are represented based on job operation and machine assignment, which are updated directly in the discrete domain. More importantly, we introduce a multi-objective tabu search procedure and a position based crossover operator to balance global exploration and local exploitation. Experiments are conducted to verify the performance of the proposed HPSO algorithm compared to the well-known approaches in the literature. Results show the significance of HPSO in terms of the number and quality of non-dominated solutions and computational efficiency. (C) 2020 Elsevier Ltd. All rights reserved.
Details
Originalsprache | Englisch |
---|---|
Aufsatznummer | 105088 |
Seitenumfang | 17 |
Fachzeitschrift | Computers & operations research |
Jahrgang | 125 |
Publikationsstatus | Veröffentlicht - Jan. 2021 |
Peer-Review-Status | Ja |
Externe IDs
Scopus | 85090422768 |
---|---|
ORCID | /0000-0003-4711-2184/work/115248265 |
Schlagworte
Schlagwörter
- Flexible flow shop, Energy aware scheduling, Multi-objective optimization, TOU tariffs, MULTIOBJECTIVE GENETIC ALGORITHM, TOTAL WEIGHTED TARDINESS, CONSUMPTION, TIME, MAKESPAN, SEARCH