A memetic algorithm for the total tardiness single machine scheduling problem

DOI10.1016/S0377-2217(00)00140-5MaRDI QIDQ5938406zbMATH OpenOpenAlexWikidataFDO

Authors P. M. França, Alexandre Mendes, Pablo Moscato

Publication date 18 July 2001

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0377-2217(00)00140-5

zbMATH Keywords

genetic algorithmhybrid genetic algorithmsmemetic algorithmsequence-dependent setup timestotal tardiness single machine scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Algorithms for single machine total tardiness scheduling with sequence dependent setups
• A competent memetic algorithm for complex scheduling
• A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times
• A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times
• A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times

Cites work

• A Review of Production Scheduling
• An introduction to population approaches for optimization and hierarchical objective functions: A discussion on the role of tabu search
• scientific article; zbMATH DE number 3497315 (Why is no real title available?)
• scientific article; zbMATH DE number 194544 (Why is no real title available?)
• Minimizing Total Tardiness on One Machine is NP-Hard
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Real-time scheduling of an automated manufacturing center
• Scatter search and star-paths: Beyond the genetic metaphor
• Scheduling in a sequence dependent setup environment with genetic search
• Sequencing with Earliness and Tardiness Penalties: A Review
• The Total Tardiness Problem: Review and Extensions

Cited in

(32)

• A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times
• A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times
• A competent memetic algorithm for complex scheduling
• Constraint ordinal optimization
• Order assignment and scheduling under processing and distribution time uncertainty
• A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems
• Using a family of critical ratio-based approaches to minimize the number of tardy jobs in the job shop with sequence dependent setup times
• Algorithms for single machine total tardiness scheduling with sequence dependent setups
• A survey of scheduling problems with setup times or costs
• \(\text{MA}\mid\text{PM}\): memetic algorithms with population management
• A bicriteria scheduling with sequence-dependent setup times
• A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times
• On the mass COVID-19 vaccination scheduling problem
• Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem
• A memetic algorithm to solve an unrelated parallel machine scheduling problem with auxiliary resources in semiconductor manufacturing
• A genetic algorithm/mathematical programming approach to solve a two-level soft drink production problem
• A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times
• An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times
• Mathematical programming-based approaches for multi-facility Glass container production planning
• Global optimization using a genetic algorithm with hierarchically structured population
• Iterated local search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness
• Neighborhood search procedures for single machine tardiness scheduling with sequence-dependent setups
• A GRASP based on DE to solve single machine scheduling problem with SDST
• A multiple-population evolutionary approach to gate matrix layout
• A heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times
• A memetic algorithm for minimizing the total weighted completion time on a single machine under linear deterioration
• ILS heuristics for the single-machine scheduling problem with sequence-dependent family setup times to minimize total tardiness
• Fifty years of metaheuristics
• Algorithms for special cases of the single machine total tardiness problem and an application to the even-odd partition problem
• A memetic algorithm for minimizing the total weighted completion time on a single machine under step-deterioration
• Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach
• A memetic algorithm for minimizing total weighted tardiness on parallel batch machines with incompatible job families and dynamic job arrival

This page was built for publication: A memetic algorithm for the total tardiness single machine scheduling problem

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