A hybrid genetic algorithm for the single machine maximum lateness problem with release times and family setups

DOI10.1016/j.cor.2011.12.014zbMath1251.90008OpenAlexW2142741273MaRDI QIDQ1761169

Mario Vanhoucke, Veronique Sels

Publication date: 15 November 2012

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2011.12.014

zbMATH Keywords

machine schedulinggenetic algorithms

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04)

Related Items (5)

A hybrid vendor managed inventory and redundancy allocation optimization problem in supply chain management: an NSGA-II with tuned parameters ⋮ Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times ⋮ Single machine scheduling with unequal release times and idle insert for minimizing the sum of maximum earliness and tardiness ⋮ ILS heuristics for the single-machine scheduling problem with sequence-dependent family setup times to minimize total tardiness ⋮ A hybrid genetic algorithm for the single machine maximum lateness problem with release times and family setups

Cites Work

• Unnamed Item
• Unnamed Item
• Theoretical aspects of local search.
• Minimizing total earliness and tardiness on a single machine using a hybrid heuristic
• Single machine batch scheduling problem with family setup times and release dates to minimize makespan
• Comparing efficiencies of genetic crossover operators for one machine total weighted tardiness problem
• A simulated annealing algorithm for single machine scheduling problems with family setups
• Scheduling in a sequence dependent setup environment with genetic search
• Batch scheduling to minimize maximum lateness
• Single machine scheduling with batch set-up times to minimize maximum lateness
• Minimizing maximum lateness with job families
• A hybrid genetic algorithm for the single machine maximum lateness problem with release times and family setups
• Scheduling with batching: A review
• Heuristics for minimizing maximum lateness on a single machine with family-dependent set-up times
• The single machine batching problem with family setup times to minimize maximum lateness is strongly NP-hard
• A survey of scheduling problems with setup times or costs
• Experimental testing of advanced scatter search designs for global optimization of multimodal functions
• Fine-Tuning of Algorithms Using Fractional Experimental Designs and Local Search
• On Scheduling with Ready Times and Due Dates to Minimize Maximum Lateness
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• On the Complexity of Scheduling with Batch Setup Times
• Single-Machine Scheduling with Release Dates, Due Dates and Family Setup Times
• Rolling horizon algorithms for a single-machine dynamic scheduling problem with sequence-dependent setup times
• Genetic Algorithms
• Minimizing L _max for the single machine scheduling problem with family set-ups
• Scheduling Groups of Jobs on a Single Machine

This page was built for publication: A hybrid genetic algorithm for the single machine maximum lateness problem with release times and family setups