A genetic algorithm for the flexible job-shop scheduling problem
From MaRDI portal
In this paper a genetic algorithm for the flexible job-shop scheduling problem is presented. Given are a set of machines and a set of jobs consisting of operations which have to be sequenced in a fixed order. Each operation can be processed by a subset of the machines and its processing time depends on the assigned machine. The objective is to assign each operation to an appropriate machine and to sequence all operations on the machines such that the makespan is minimized. The authors propose a genetic algorithm in which solutions are represented by lists where for each operation the assigned machine is coded and the order of the operations in the list determines the sequences on the machines. Offsprings are generated by crossover operators either changing the machine assignment or the sequences. Computational results are reported for benchmark instances known from the literature.
Recommendations
- Solving flexible job shop scheduling problem by genetic algorithm
- Multistage-Based Genetic Algorithm for Flexible Job-Shop Scheduling Problem
- A priority-based genetic algorithm for a flexible job shop scheduling problem
- Research on flexible job shop scheduling problem based on improved multi-population genetic algorithm
- Optimization for fuzzy flexible job shop scheduling based on genetic algorithm
Cites work
- A hierarchical approach for the FMS scheduling problem
- An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search
- Effective neighbourhood functions for the flexible job shop problem
- scientific article; zbMATH DE number 5345854 (Why is no real title available?)
- scientific article; zbMATH DE number 1512677 (Why is no real title available?)
- scientific article; zbMATH DE number 1775452 (Why is no real title available?)
- Routing and scheduling in a flexible job shop by tabu search
- Tabu search for the job-shop scheduling problem with multi-purpose machines
- The Complexity of Flowshop and Jobshop Scheduling
Cited in
(only showing first 100 items - show all)- Computing minimal doubly resolving sets of graphs
- An improved genetic algorithm for the distributed and flexible job-shop scheduling problem
- Genetic algorithm for the jump number scheduling problem
- A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles
- The development of genetic algorithms for the finite capacity scheduling of complex products, with multiple levels of product structure.
- A hybrid genetic algorithm for the open shop scheduling problem
- Genetic multi-criteria approach to flexible line scheduling
- Dispatching algorithm for production programming of flexible job-shop systems in the smart factory industry
- A neighborhood search function for flexible job shop scheduling with separable sequence-dependent setup times
- Effects of different chromosome representations in developing genetic algorithms to solve DFJS scheduling problems
- A modified biogeography-based optimization for the flexible job shop scheduling problem
- A hybrid system with filter approach and multiple population genetic algorithm for feature selection in credit scoring
- Solving the flexible job shop scheduling problem with sequence-dependent setup times
- An integrated approach for scheduling health care activities in a hospital
- A flexible job shop scheduling approach with operators for coal export terminals
- An improved shuffled frog-leaping algorithm for flexible job shop scheduling problem
- Solving flexible job-shop scheduling problem using gravitational search algorithm and colored Petri net
- A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times
- A generalized permutation approach to job shop scheduling with genetic algorithms
- A hybrid multiobjective evolutionary approach for flexible job-shop scheduling problems
- A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities
- A novel memetic algorithm based on decomposition for multiobjective flexible job shop scheduling problem
- A new heuristic and an exact approach for a production planning problem
- A discrete firefly algorithm for solving the flexible job-shop scheduling problem in a make-to-order manufacturing system
- Genetic programming with adaptive search based on the frequency of features for dynamic flexible job shop scheduling
- A simulated multi-objective model for flexible job shop transportation scheduling
- Simplifying dispatching rules in genetic programming for dynamic job shop scheduling
- An enhanced genetic algorithm with an innovative encoding strategy for flexible job-shop scheduling with operation and processing flexibility
- A partial backlogging inventory model for deteriorating item under fuzzy inflation and discounting over random planning horizon: a fuzzy genetic algorithm approach
- A new leader guided optimization for the flexible job shop problem
- A priority-based genetic algorithm for a flexible job shop scheduling problem
- A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem
- Mixed integer goal programming models for the flexible job-shop scheduling problems with separable and non-separable sequence dependent setup times
- Solving machine-loading problem of a flexible manufacturing system with constraint-based genetic algorithm
- A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems
- A hybrid genetic algorithm for the job shop scheduling problem
- Secure data hiding by fruit fly optimization improved hybridized seeker algorithm
- Improved particle swarm optimization algorithm based novel encoding and decoding schemes for flexible job shop scheduling problem
- A comparative study of solution representations for the unrelated machines environment
- A hybrid genetic-particle swarm algorithm based on multilevel neighbourhood structure for flexible job shop scheduling problem
- Multiobjective particle swarm optimization with direction search and differential evolution for distributed flow-shop scheduling problem
- Solving flexible job shop scheduling problem by genetic algorithm
- A research survey: review of flexible job shop scheduling techniques
- A modified genetic algorithm with fuzzy roulette wheel selection for job-shop scheduling problems
- Immersed NURBS for CFD applications
- Scheduling job shop problems with sequence-dependent setup times
- GA-ACO in Job-Shop Schedule Problem Research
- A genetic algorithm applied to a classic job-shop scheduling problem
- Research on flexible job shop scheduling problem based on improved multi-population genetic algorithm
- A genetic algorithm for flexible job shop scheduling with fuzzy processing time
- Evolutionary algorithms for jobshop scheduling
- List scheduling and beam search methods for the flexible job shop scheduling problem with sequencing flexibility
- A hybrid evolutionary algorithm to solve the job shop scheduling problem
- Scheduling of jobs on dissimilar parallel machine using computational intelligence algorithms
- A genetic algorithm for solving a maintenance model in a FMS
- An integrated search heuristic for large-scale flexible job shop scheduling problems
- Path-relinking tabu search for the multi-objective flexible job shop scheduling problem
- Genetic tabu search for the fuzzy flexible job shop problem
- Scheduling optimization of a stochastic flexible job-shop system with time-varying machine failure rate
- Heuristic approaches for scheduling jobs in large-scale flexible job shops
- Parallel-identical-machine job-shop scheduling with different stage-dependent buffering requirements
- scientific article; zbMATH DE number 5137248 (Why is no real title available?)
- Research on flow shop scheduling problem based on improved genetic algorithm
- An introduction of dominant genes in genetic algorithm for FMS
- Genetic Simulated-Annealing Algorithm for Robust Job Shop Scheduling
- Algorithm of the finish time of jobs based on flexible scheduling with an objective of JIT
- Solving a multi-objective flexible job shop scheduling problem with timed Petri nets and genetic algorithm
- An artificial bee colony algorithm for the job shop scheduling problem with random processing times
- A fuzzy genetic algorithm with varying population size to solve an inventory model with credit-linked promotional demand in an imprecise planning horizon
- A genetic algorithm for the flowshop scheduling problem
- An effective shuffled frog-leaping algorithm for multi-objective flexible job shop scheduling problems
- scientific article; zbMATH DE number 2040690 (Why is no real title available?)
- Dynamic scheduling of FMS using a real-time genetic algorithm
- scientific article; zbMATH DE number 1754509 (Why is no real title available?)
- Bottleneck machine identification method based on constraint transformation for job shop scheduling with genetic algorithm
- An analogue genetic algorithm for solving job shop scheduling problems
- scientific article; zbMATH DE number 953059 (Why is no real title available?)
- scientific article; zbMATH DE number 4115948 (Why is no real title available?)
- An improved genetic algorithm for flexible job shop scheduling
- A fine-grained parallel algorithm for the cyclic flexible job shop problem
- Algorithm generating initial population of schedules for population-based algorithms solving flexible job shop problems
- Solving FJSP of the same product with more than one job based on three-layer coding genetic algorithm
- Problem Decomposition and Multi-shot ASP Solving for Job-shop Scheduling
- Heuristics for reversal distance between genomes with duplicated genes
- Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling
- Multi-objective fuzzy flexible job shop scheduling using memetic algorithm
- An improved return maps method for parameter estimation of chaotic systems
- Multistage-Based Genetic Algorithm for Flexible Job-Shop Scheduling Problem
- A Taxonomy for the Flexible Job Shop Scheduling Problem
- Genetic algorithms for job shop scheduling problems with alternative routings
- An extended Akers graphical method with a biased random‐key genetic algorithm for job‐shop scheduling
- A Two-Phase Grammar-Based Genetic Algorithm for a Workshop Scheduling Problem
- Flexible job-shop scheduling problem under resource constraints
- scientific article; zbMATH DE number 5050497 (Why is no real title available?)
- Evolutionary Multi-Criterion Optimization
- Optimization for fuzzy flexible job shop scheduling based on genetic algorithm
- scientific article; zbMATH DE number 7647880 (Why is no real title available?)
- AI 2005: Advances in Artificial Intelligence
- Large-Scale Scientific Computing
- Scheduling in a flexible job shop followed by some parallel assembly stations considering lot streaming
This page was built for publication: A genetic algorithm for the flexible job-shop scheduling problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2482369)
