arrow
返回

Epsilon Oscillation Algorithm for the bi-objective green identical parallel machine scheduling problem

delete2024-10-01
delete0
PRE
AI
B
Bassem Jarboui
M
Malek Masmoudi *
M
Mansour Eddaly
DOI:10.1016/j.cor.2024.106754delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper addresses the bi-objective optimization problem of scheduling jobs on multiple identical parallel machines to minimize both makespan and total energy consumption. The problem can be denoted as Pm, TOU divided by divided by C max , TEC . A Pipe Variable Neighborhood Descent approach with Dynamic Programming, employing an Epsilon Constraint method and incorporating an Epsilon Oscillation technique that consists of alternating between ascending and descending ways to vary the epsilon value. This technique improves the pareto front by exploring new search space. A comparison is provided between the proposed Epsilon Oscillation Algorithm (EOA) and the state-of-the-art solving techniques. The experimental results as well as the statistical tests show the significant superiority of the EOA, motivating its adaptation to solve other bi-objective scheduling problems.
Keyword:
Scheduling
Green
Identical parallel machines
Bi-objective optimization
Epsilon oscillation
Variable neighborhood descent
Dynamic programming

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

C
centre national de la recherche scientifique (cnrs)
学者数:
24.5W
论文数: 18.2W
被引数: 279
U
universite polytechnique hauts-de-france
学者数:
1.3K
论文数: 1.1K
被引数: 0
U
University of Sharjah
学者数:
5.9K
论文数: 5.5K
被引数: 8.8K
学者 查看更多机构
引用论文

引用论文

Cost and carbon reductions from industrial demand-side management: Study of potential savings at a cement plant
err2017-07-01
err86
errOAAI
errSummerbell, Daniel L.; Khripko, Diana; Barlow, Claire; Hesselbach, Jens
err分享
err收藏
err分享
err收藏
Bi-objective green scheduling in uniform parallel machine environments
err2019-04-01
err37
PREAI
errSafarzadeh, Hamid; Niaki, Seyed Taghi Akhavan
err分享
err收藏
Relevance of Interleukin-6 and D-Dimer for Serious Non-AIDS Morbidity and Death among HIV-Positive Adults on Suppressive Antiretroviral TherapyInterleukin-6和D-二聚体与HIV阳性成人抑制性抗逆转录病毒治疗中严重非艾滋病发病率和死亡的相关性
err2016-05-12
err0
errOAAI
errBirgit Grund; Jason V Baker; Steven G. Deeks; Julian Wolfson; Deborah Wentworth; Alessandro Cozzi-Lepri; Calvin J. Cohen; Andrew Phillips; Jens D. Lundgren; James D. Neaton
err分享
err收藏
学者 查看更多内容