An enhanced genetic algorithm for the single machine total weighted tardiness problem

MaRDI QIDQ5065768zbMATH OpenFDO

Authors Djahel Bouchra, Lamiche Chaabane

Publication date 22 March 2022

zbMATH Keywords

simulated annealinggenetic algorithmschedulingWMDDWMDD-GASA

Mathematics Subject Classification ID

Evolutionary algorithms, genetic algorithms (computational aspects) (68W50) Deterministic scheduling theory in operations research (90B35)

Recommendations

• A novel hybrid algorithm for minimizing total weighted tardiness cost
• A tabu search algorithm for the single machine total weighted tardiness problem
• A heuristic algorithm to minimize total weighted tardiness on a single machine with release times
• A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
• A tabu search algorithm to minimize total weighted tardiness for the job shop scheduling problem

Cited in

(6)

• A novel hybrid algorithm for minimizing total weighted tardiness cost
• Hybrid evolutionary algorithm with optimized operators for total weighted tardiness problem
• Comparing efficiencies of genetic crossover operators for one machine total weighted tardiness problem
• A tabu search algorithm for the single machine total weighted tardiness problem
• A hybrid algorithm for the single-machine total tardiness problem
• A genetic algorithm approach for the single machine scheduling problem with linear earliness and quadratic tardiness penalties

Describes a project that uses

Uses Software

• OR-Library

This page was built for publication: An enhanced genetic algorithm for the single machine total weighted tardiness problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5065768)