Local search genetic algorithms for the job shop scheduling problem

DOI10.1023/B:APIN.0000027769.48098.91MaRDI QIDQ702800zbMATH OpenOpenAlexFDO

Authors Beatrice M. Ombuki, M. Ventresca

Publication date 19 January 2005

Published in Applied Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/b:apin.0000027769.48098.91

zbMATH Keywords

combinatorial optimizationlocal searchjob shop schedulingtabu searchGenetic algorithms

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Nonnumerical algorithms (68W05)

Recommendations

• Local search and genetic algorithm for the job shop scheduling problem with sequence dependent setup times
• An Improved Local Search Genetic Algorithm with Multi-crossover for Job Shop Scheduling Problem
• scientific article; zbMATH DE number 4115948
• A genetic algorithm for the job shop problem
• A hybrid genetic algorithm for the job shop scheduling problem
• Genetic local search for multi-objective flowshop scheduling problems
• A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem
• A genetic algorithm for the flexible job-shop scheduling problem
• A genetic algorithm applied to a classic job-shop scheduling problem
• Heuristic genetic algorithm for job shop scheduling problem

Cited in

(7)

• An agent-based parallel approach for the job shop scheduling problem with genetic algorithms
• Ant colony optimisation with parameterised search space for the job shop scheduling problem
• A new hybrid genetic algorithm for job shop scheduling problem
• A comparative study of a new heuristic based on adaptive memory programming and simulated annealing: the case of job shop scheduling
• An object-coding genetic algorithm for integrated process planning and scheduling
• Improved hybrid simulated annealing algorithm for navigation scheduling for the two dams of the Three Gorges Project
• Scheduling job shop problems with sequence-dependent setup times

Describes a project that uses

Uses Software

• JOBSHOP

This page was built for publication: Local search genetic algorithms for the job shop scheduling problem

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