A genetic algorithm for the job shop problem
From MaRDI portal
Publication:1342314
DOI10.1016/0305-0548(93)E0015-LzbMath0816.90081OpenAlexW2048687263MaRDI QIDQ1342314
Giuseppe Volta, Roberto Tadei, Frederico Della Croce
Publication date: 13 February 1995
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0305-0548(93)e0015-l
Learning and adaptive systems in artificial intelligence (68T05) Deterministic scheduling theory in operations research (90B35) Genetics and epigenetics (92D10)
Related Items (52)
A multi-objective memetic algorithm for the job-shop scheduling problem ⋮ Hybrid simulated annealing with memory: an evolution-based diversification approach ⋮ Scheduling semiconductor in-line steppers in new product/process introduction scenarios ⋮ A novel threshold accepting meta-heuristic for the job-shop scheduling problem ⋮ A hybrid evolutionary algorithm to solve the job shop scheduling problem ⋮ A very fast TS/SA algorithm for the job shop scheduling problem ⋮ A genetic algorithm and the Monte Carlo method for stochastic job-shop scheduling ⋮ Solving the job-shop scheduling problem optimally by dynamic programming ⋮ An effective new island model genetic algorithm for job shop scheduling problem ⋮ Mixed integer programming models for job shop scheduling: A computational analysis ⋮ Risk measure of job shop scheduling with random machine breakdowns ⋮ A genetic search algorithm to optimize job sequencing under a technological constraint in a rolling-mill facility ⋮ A similar particle swarm optimization algorithm for job-shop scheduling to minimize makespan ⋮ A comparison of local search methods for flow shop scheduling ⋮ Metaheuristics: A bibliography ⋮ Optimizing makespan and stability risks in job shop scheduling ⋮ A genetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks ⋮ Rapid modeling and discovery of priority dispatching rules: An autonomous learning approach ⋮ A tabu search algorithm with a new neighborhood structure for the job shop scheduling problem ⋮ An agent-based parallel approach for the job shop scheduling problem with genetic algorithms ⋮ RTSS: An interactive decision support system for solving real time scheduling problems considering customer and job priorities with schedule interruptions. ⋮ Scheduling mixed-model production on multiple assembly lines with shared resources using genetic algorithms: the case study of a motorbike company ⋮ The development of genetic algorithms for the finite capacity scheduling of complex products, with multiple levels of product structure. ⋮ Modeling and algorithms of the crew rostering problem with given cycle on high-speed railway lines ⋮ Bottleneck machine identification method based on constraint transformation for job shop scheduling with genetic algorithm ⋮ An efficient genetic algorithm for job shop scheduling with tardiness objectives. ⋮ Single machine scheduling with unequal release times and idle insert for minimizing the sum of maximum earliness and tardiness ⋮ FMS scheduling based on timed Petri net model and reactive graph search ⋮ Scheduling coordination problems in supply chain planning ⋮ Ant colony optimization combined with taboo search for the job shop scheduling problem ⋮ A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem ⋮ A prediction based iterative decomposition algorithm for scheduling large-scale job shops ⋮ Minimizing makespan in permutation flow shop scheduling problems using a hybrid metaheuristic algorithm ⋮ Minimizing weighted tardiness of job-shop scheduling using a hybrid genetic algorithm ⋮ An extended Akers graphical method with a biased random‐key genetic algorithm for job‐shop scheduling ⋮ Scheduling of multiple in-line steppers for semiconductor wafer fabs ⋮ A hybrid genetic algorithm for the job shop scheduling problem ⋮ An effective hybrid optimization strategy for job-shop scheduling problems ⋮ The application of genetic algorithms to lot streaming in a job-shop scheduling problem ⋮ Algorithmical approaches to business process design ⋮ A genetic algorithm for the proportionate multiprocessor open shop ⋮ Co-evolutionary genetic algorithm for multi-machine scheduling: Coping with high performance variability ⋮ A genetic algorithm-based approach to machine assignment problem ⋮ Deterministic job-shop scheduling: Past, present and future ⋮ Hybrid rollout approaches for the job shop scheduling problem ⋮ The job shop scheduling problem: Conventional and new solution techniques ⋮ SOLVING THE OPEN SHOP SCHEDULING PROBLEM VIA A HYBRID GENETIC-VARIABLE NEIGHBORHOOD SEARCH ALGORITHM ⋮ A genetic algorithm for multi-mode resource constrained project scheduling problem ⋮ A multiobjective evolutionary algorithm for scheduling and inspection planning in software development projects ⋮ Modelling and heuristics of FMS scheduling with multiple objectives ⋮ A scheduling problem in the baking industry ⋮ Job-shop scheduling with blocking and no-wait constraints
Uses Software
Cites Work
- Applying tabu search to the job-shop scheduling problem
- The Shifting Bottleneck Procedure for Job Shop Scheduling
- Job Shop Scheduling by Simulated Annealing
- A Computational Study of the Job-Shop Scheduling Problem
- The Complexity of Flowshop and Jobshop Scheduling
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: A genetic algorithm for the job shop problem
