A genetic algorithm for the flowshop scheduling problem

DOI10.1007/BF02830040MaRDI QIDQ4254790zbMATH OpenOpenAlexFDO

Authors Yuesheng Qi, Baozhong Wang, Lishan Kang

Publication date 26 September 2000

Published in Wuhan University Journal of Natural Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02830040

zbMATH Keywords

combinatorial optimizationcrossover operatorflowshop scheduling problemgenetic algorithmNP complete

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• A genetic algorithm for flow shop scheduling problems
• An improved genetic algorithm for the flowshop scheduling problem
• A heuristic genetic algorithm for flowshop scheduling
• A genetic algorithm for flowshop scheduling with multiple objectives
• A genetic algorithm for solving the economic lot scheduling problem in flow shops
• A genetic algorithm for the flexible job-shop scheduling problem
• Parallel Processing and Applied Mathematics
• A genetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks
• Improved genetic algorithm for the permutation flowshop scheduling problem.
• A combined branch-and bound and genetic algorithm based approach for a flowshop scheduling problem

Cites work

• scientific article; zbMATH DE number 2146482 (Why is no real title available?)
• The Complexity of Flowshop and Jobshop Scheduling

Cited in

(27)

• Hybrid genetic algorithm for permutation flowshop scheduling problems with total flowtime minimization
• A genetic algorithm for flowshop sequencing
• Genetic algorithm crossover operators for ordering applications
• Improved genetic algorithm for the permutation flowshop scheduling problem.
• Clustering and genetic algorithm based hybrid flowshop scheduling with multiple operations
• Diversity controlling genetic algorithm for order acceptance and scheduling problem
• A self-guided genetic algorithm for permutation flowshop scheduling problems
• Genetic algorithm integrated with artificial chromosomes for multi-objective flowshop scheduling problems
• A heuristic genetic algorithm for flowshop scheduling
• A multi-crossover genetic algorithm and its application in JOB SHOP scheduling system
• A hybrid genetic-immune algorithm with improved lifespan and elite antigen for flow-shop scheduling problems
• A genetic algorithm based approach for scheduling of jobs containing multiple orders in a three-machine flowshop
• A hybrid genetic algorithm for flowshop lot streaming with setups and variable sublots
• scientific article; zbMATH DE number 5151911 (Why is no real title available?)
• Genetic operators for the multiobjective flowshop problem
• An improved genetic algorithm for the flowshop scheduling problem
• P2P B&B and GA for the Flow-Shop Scheduling Problem
• scientific article; zbMATH DE number 1998810 (Why is no real title available?)
• scientific article; zbMATH DE number 1487916 (Why is no real title available?)
• scientific article; zbMATH DE number 1785794 (Why is no real title available?)
• A genetic algorithm for flow shop scheduling problems
• Un algoritmo genético para un problema de horarios con restricciones especiales
• scientific article; zbMATH DE number 5221570 (Why is no real title available?)
• A Two-Phase Grammar-Based Genetic Algorithm for a Workshop Scheduling Problem
• A genetic algorithm for scheduling open shops with conflict graphs to minimize the makespan
• A genetic algorithm with greedy crossover and elitism for capacity planning
• A genetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks

This page was built for publication: A genetic algorithm for the flowshop scheduling problem

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