A hybrid genetic algorithm for the single machine scheduling problem

DOI10.1023/A:1009684406579MaRDI QIDQ2567884zbMATH OpenFDO

Authors Hui-Chuan Chen, Jessica Matson, Qiang Liu, David Marshall Miller

Publication date 13 October 2005

Published in Journal of Heuristics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1009684406579

zbMATH Keywords

genetic algorithmschedulingsequencing

Mathematics Subject Classification ID

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

Recommendations

• A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times
• A Genetic Algorithm for the Batch Scheduling with Sequence-Dependent Setup Times
• Using genetic algorithms and heuristics for job shop scheduling with sequence-dependent setup times
• Scheduling job shop problems with sequence-dependent setup times
• Scheduling in a sequence dependent setup environment with genetic search

Cited in

(13)

• A genetic algorithm approach for the single machine scheduling problem with linear earliness and quadratic tardiness penalties
• Augmented neural networks for task scheduling.
• A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times
• Using genetic algorithms for single-machine bicriteria scheduling problems
• A survey of scheduling problems with setup times or costs
• A production scheduling heuristic for an electronics manufacturer with sequence-dependent setup costs
• Optimal sequencing in the presence of setup times for tow/barge traffic through a river lock
• Hybrid Particle Swarm Optimizers in the Single Machine Scheduling Problem: An Experimental Study
• A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times
• A genetic algorithm-based approach to machine assignment problem
• Finding the shortest path with honey-bee mating optimization algorithm in project management problems with constrained/unconstrained resources
• Scheduling on identical machines with setup time and unknown execution time
• Local search and genetic algorithm for the job shop scheduling problem with sequence dependent setup times

This page was built for publication: A hybrid genetic algorithm for the single machine scheduling problem

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