A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times

DOI10.1016/j.cor.2011.10.007zbMath1251.90208OpenAlexW1972993801MaRDI QIDQ1762161

Qiao Zhang, H. Manier, Marie-Ange Manier

Publication date: 15 November 2012

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2011.10.007

zbMATH Keywords

tabu searchgenetic algorithmdisjunctive graphbounded processing timesrobotic cellflexible manufacturing systemflexible job shop scheduling problem with transportationsurface treatment facility

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (17)

Group-shop scheduling with sequence-dependent set-up and transportation times ⋮ A simulated multi-objective model for flexible job shop transportation scheduling ⋮ Genetic tabu search for the fuzzy flexible job shop problem ⋮ Evaluation of mathematical models for flexible job-shop scheduling problems ⋮ Integration of routing into a resource-constrained project scheduling problem ⋮ Binary accelerated particle swarm algorithm (BAPSA) for discrete optimization problems ⋮ A hybrid many-objective evolutionary algorithm for flexible job-shop scheduling problem with transportation and setup times ⋮ A hybrid multi-objective approach for real-time flexible production scheduling and rescheduling under dynamic environment in Industry 4.0 context ⋮ Scheduling multi-staged jobs on parallel identical machines and a central server with sequence-dependent setup times: an application to an automated kitchen ⋮ A multistart biased random key genetic algorithm for the flexible job shop scheduling problem with transportation ⋮ Flexible job-shop scheduling with transportation resources ⋮ A hybrid particle swarm optimization and simulated annealing algorithm for the job shop scheduling problem with transport resources ⋮ A nonlinear formulation of piezoelectric shells with complete electro-mechanical coupling ⋮ A variable neighborhood MOEA/D for multiobjective test task scheduling problem ⋮ Joint production and transportation scheduling in flexible manufacturing systems ⋮ Flexible job shop scheduling problem for parallel batch processing machine with compatible job families ⋮ A research survey: review of flexible job shop scheduling techniques

Cites Work

• Unnamed Item
• Unnamed Item
• Two-machine flowshop scheduling with intermediate transportation under job physical space consideration
• Tabu search algorithms for job-shop problems with a single transport robot
• A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows
• Scheduling and routing of automated guided vehicles: A hybrid approach
• An evolutionary approach for the design and scheduling of electroplating facilities
• Scheduling of coupled tasks and one-machine no-wait robotic cells
• An MILP for scheduling problems in an FMS with one vehicle
• Scheduling in robotic cells: Complexity and steady state analysis
• Application of the simulated annealing algorithm to the combinatorial optimization problem with permutation property: An investigation of generation mechanism
• A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles
• Cyclic scheduling in robotic flowshops
• A tabu search algorithm for scheduling a single robot in a job-shop environment
• Pareto-optimality approach for flexible job-shop scheduling problems: Hybridization of evolutionary algorithms and fuzzy logic
• Single hoist cyclic scheduling with multiple tanks: A material handling solution
• A self-organizing neural network approach for the single AGV routing problem
• A review of machine learning in dynamic scheduling of flexible manufacturing systems
• A simple metaheuristic approach to the simultaneous scheduling of machines and automated guided vehicles
• Cyclic Scheduling of Identical Parts in a Robotic Cell
• A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles
• A Time Window Approach to Simultaneous Scheduling of Machines and Material Handling System in an FMS

This page was built for publication: A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times