Energy-efficient no-wait permutation flow shop scheduling by adaptive multi-objective variable neighborhood search

Xueqi Wu and Ada Che

Omega, 2020, vol. 94, issue C

Abstract: This paper considers an energy-efficient no-wait permutation flow shop scheduling problem to minimize makespan and total energy consumption, simultaneously. The processing speeds of machines can be dynamically adjusted for different jobs. In general, lower processing speeds require less energy consumption but result in longer processing times, while higher speeds take the opposite effect. To reach the Pareto front of the problem, we propose an adaptive multi-objective variable neighborhood search (AM-VNS) algorithm. Specifically, we first design two basic speed adjusting heuristics which can reduce the energy consumption of a given solution without worsening its makespan. Two widely used neighborhood-generating operations, i.e., insertion and swap, are adapted and integrated into the variable neighborhood descent phase. With respect to their executing order, two variable neighborhood descent structures can be designed. We adopt an adaptive mechanism to dynamically determine which structure will be selected to handle the current solution. To further improve the performance of the algorithm, we develop a novel problem-specific shake procedure. We also introduce accelerating techniques to speed up the algorithm. Computational results show that the AM-VNS algorithm outperforms multi-objective evolutionary algorithms NSGA-II and SPEA-II.

Keywords: No-wait flow shop; Energy-efficient scheduling; Variable neighborhood search; Dynamic speed-scaling (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S030504831930194X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:94:y:2020:i:c:s030504831930194x

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2019.102117

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().