A hybrid genetic algorithm for scheduling jobs sharing multiple resources under uncertainty

Download PDF
Open Webpage

Hanyu Gu, Hue Chi Lam, Yakov Zinder

Published: 01 Jan 2022, Last Modified: 14 Apr 2025EURO J. Comput. Optim. 2022EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•We study the problem of scheduling jobs sharing multiple resources under uncertainty.•Genetic algorithm enhanced by local search is developed.•Polynomial-time algorithm for evaluating the objective function is proposed.•Improved confidence interval for the optimality gap of obtained solutions is constructed.