Effective neighbourhood functions for the flexible job shop problem
From MaRDI portal
Publication:1976516
DOI<3::AID-JOS32>3.0.CO;2-Y 10.1002/(SICI)1099-1425(200001/02)3:1<3::AID-JOS32>3.0.CO;2-YzbMath1028.90018OpenAlexW2000099188MaRDI QIDQ1976516
Monaldo Mastrolilli, Luca Maria Gambardella
Publication date: 19 September 2000
Published in: Journal of Scheduling (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/(sici)1099-1425(200001/02)3:1<3::aid-jos32>3.0.co;2-y
Related Items (70)
A priority-based genetic algorithm for a flexible job shop scheduling problem ⋮ A variable neighbourhood search algorithm for the flexible job-shop scheduling problem ⋮ A disjunctive graph model and framework for constructing new train schedules ⋮ List scheduling and beam search methods for the flexible job shop scheduling problem with sequencing flexibility ⋮ A neighborhood search function for flexible job shop scheduling with separable sequence-dependent setup times ⋮ A simulated multi-objective model for flexible job shop transportation scheduling ⋮ Feasible insertions in job shop scheduling, short cycles and stable sets ⋮ A tabu search approach for scheduling hazmat shipments ⋮ 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 ⋮ Effects of different chromosome representations in developing genetic algorithms to solve DFJS scheduling problems ⋮ Heuristic approaches for scheduling jobs in large-scale flexible job shops ⋮ A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms ⋮ APPROXIMATION ALGORITHMS FOR FLEXIBLE JOB SHOP PROBLEMS ⋮ A modified biogeography-based optimization for the flexible job shop scheduling problem ⋮ Coevolutionary makespan optimisation through different ranking methods for the fuzzy flexible job shop ⋮ A hybrid many-objective evolutionary algorithm for flexible job-shop scheduling problem with transportation and setup times ⋮ A hybrid genetic-particle swarm algorithm based on multilevel neighbourhood structure for flexible job shop scheduling problem ⋮ Semiconductor final-test scheduling under setup operator constraints ⋮ Solving the flexible job shop scheduling problem with sequence-dependent setup times ⋮ An algorithm selection approach for the flexible job shop scheduling problem: choosing constraint programming solvers through machine learning ⋮ A filtered-beam-search-based heuristic algorithm for flexible job-shop scheduling problem ⋮ Scheduling in a flexible job shop followed by some parallel assembly stations considering lot streaming ⋮ Novel model and solution method for flexible job shop scheduling problem with batch processing machines ⋮ Flexible job-shop scheduling with transportation resources ⋮ A general efficient neighborhood structure framework for the job-shop and flexible job-shop scheduling problems ⋮ Reactive Multiobjective Local Search Schedule Adaptation and Repair in Flexible Job-Shop Problems ⋮ Multi-population interactive coevolutionary algorithm for flexible job shop scheduling problems ⋮ A batch-oblivious approach for complex job-shop scheduling problems ⋮ A general approach for optimizing regular criteria in the job-shop scheduling problem ⋮ A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem ⋮ Adaptive multimeme algorithm for flexible job shop scheduling problem ⋮ Job-shop scheduling with processing alternatives. ⋮ Design of computational processes in hierarchic systems ⋮ An effective shuffled frog-leaping algorithm for multi-objective flexible job shop scheduling problems ⋮ A repairing technique for the local search of the job-shop problem. ⋮ Multi-agent-based workload control for make-to-order manufacturing ⋮ Scheduling of Jobs on Dissimilar Parallel Machine Using Computational Intelligence Algorithms ⋮ A worker constrained flexible job shop scheduling problem with sequence-dependent setup times ⋮ An improved shuffled frog-leaping algorithm for flexible job shop scheduling problem ⋮ Surgical case scheduling as a generalized job shop scheduling problem ⋮ Multiobjective optimization for complex 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 hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems ⋮ SOLVING A MULTI-OBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEM WITH TIMED PETRI NETS AND GENETIC ALGORITHM ⋮ A genetic algorithm for the flexible job-shop scheduling problem ⋮ Solving flexible job-shop scheduling problem using gravitational search algorithm and colored Petri net ⋮ Flexible job shop scheduling with overlapping in operations ⋮ A sequencing approach for creating new train timetables ⋮ Maximum satisfiability: how good are tabu search and plateau moves in the worst-case? ⋮ Scheduling manufacturing systems with blocking: a Petri net approach ⋮ Scheduling job shop associated with multiple routings with genetic and ant colony heuristics ⋮ Discrepancy search for the flexible job shop scheduling problem ⋮ Metaheuristics for the online printing shop scheduling problem ⋮ Scheduling flexible job-shops with transportation times: mathematical models and a hybrid imperialist competitive algorithm ⋮ Resource allocation algorithm for light communication grid-based workflows within an SLA context ⋮ Double layer ACO algorithm for the multi-objective FJSSP ⋮ A new leader guided optimization for the flexible job shop problem ⋮ Computing lower and upper bounds for a large-scale industrial job shop scheduling problem ⋮ A research survey: review of flexible job shop scheduling techniques ⋮ Linguistic-based meta-heuristic optimization model for flexible job shop scheduling ⋮ A discrete firefly algorithm for solving the flexible job-shop scheduling problem in a make-to-order manufacturing system ⋮ A lower bound for the job insertion problem. ⋮ Flexible job-shop scheduling problem under resource constraints ⋮ An improved genetic algorithm for the distributed and flexible job-shop scheduling problem ⋮ Scheduling unit length jobs with parallel nested machine processing set restrictions ⋮ Hybridizing discrete- and continuous-time models for batch sizing and scheduling problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Job-shop scheduling with multi-purpose machines
- Multi-resource shop scheduling with resource flexibility
- Tabu search for the job-shop scheduling problem with multi-purpose machines
- An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search
- Tabu-search for the multi-mode job-shop problem
- Resource-constrained project scheduling: Notation, classification, models, and methods
- Guided Local Search with Shifting Bottleneck for Job Shop Scheduling
- Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems
- Job Shop Scheduling by Simulated Annealing
- Tabu Search—Part I
- The Complexity of Flowshop and Jobshop Scheduling
- A Fast Taboo Search Algorithm for the Job Shop Problem
- Job Shop Scheduling by Local Search
This page was built for publication: Effective neighbourhood functions for the flexible job shop problem
