Self-Adaptive Biased Differential Evolution for Scheduling Against Common Due Dates

Andreas C. Nearchou () and Sotiris L. Omirou ()
Additional contact information
Andreas C. Nearchou: University of Patras
Sotiris L. Omirou: Frederick University Cyprus

SN Operations Research Forum, 2024, vol. 5, issue 2, 1-29

Abstract: Abstract Differential evolution (DE) is a robust population-based metaheuristic for optimization over continuous spaces. Its performance is affected by two main components, namely, the scheme to generate new offspring solutions and the control parameters which drive its power towards the global optimum. These two components are in turn dependent on the nature of the optimization problem to be solved and the landscape characteristics of the objective function. This paper investigates the performance of a novel self-adaptive DE (saDE) algorithm for solving a classical NP-hard scheduling problem, namely, the common due date single-machine early/tardy scheduling problem (SMETP). Two alternative parameter self-adaptive schemes are proposed which eliminate the need for manual tuning of control parameters and evaluated within the context of a biased DE algorithm. The new algorithm is a variant of the DE algorithm, introducing a bias in selecting parental vectors for mating to ensure that one of them possesses a superior solution quality compared to the other parent. Computational results over existing benchmark datasets show that these schemes outperformed other known in the literature saDE schemes.

Keywords: Adaptive parameters’ control; Scheduling; Common due date; Just-in-time; Evolutionary algorithm; Combinatorial optimization (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s43069-024-00330-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:snopef:v:5:y:2024:i:2:d:10.1007_s43069-024-00330-y

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/43069

DOI: 10.1007/s43069-024-00330-y

Access Statistics for this article

SN Operations Research Forum is currently edited by Marco Lübbecke

More articles in SN Operations Research Forum from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().