Scatter search with path relinking for the job shop with time lags and setup times

DOI10.1016/J.COR.2015.02.005MaRDI QIDQ337556zbMATH OpenOpenAlexFDO

Authors Miguel A. González, Angelo Oddi, Riccardo Rasconi, Ramiro Varela

Publication date 10 November 2016

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

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

zbMATH Keywords

scatter searchtabu searchsetup timesjob shoppath relinkingtime lags

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation algorithms (68W25)

Recommendations

• An advanced scatter search algorithm for solving job shops with sequence dependent and non-anticipatory setups
• A scatter search approach to sequence-dependent setup times job shop scheduling
• Scatter search with path relinking for the flexible job shop scheduling problem
• Scatter search for minimizing weighted tardiness in a single machine scheduling with setups
• Job Shop Scheduling with Setup Times and Maximal Time-Lags: A Simple Constraint Programming Approach

Cites work

• scientific article; zbMATH DE number 4135692 (Why is no real title available?)
• A Fast Taboo Search Algorithm for the Job Shop Problem
• A No-Wait Flowshop Scheduling Heuristic to Minimize Makespan
• A branch \& bound method for the general-shop problem with sequence dependent setup-times
• A branch and bound algorithm for a single-machine scheduling problem with positive and negative time-lags
• A branch and bound method for the job-shop problem with sequence-dependent setup times
• A competent memetic algorithm for complex scheduling
• A generalized permutation approach to job shop scheduling with genetic algorithms
• A memetic algorithm for the job-shop with time-lags
• A new hybrid genetic algorithm for job shop scheduling problem
• A scatter search approach to sequence-dependent setup times job shop scheduling
• A very fast TS/SA algorithm for the job shop scheduling problem
• Algorithms for Solving Production-Scheduling Problems
• An advanced scatter search algorithm for solving job shops with sequence dependent and non-anticipatory setups
• An advanced tabu search algorithm for the job shop problem
• Applying tabu search to the job-shop scheduling problem
• Combining constraint programming and local search for job-shop scheduling
• Guided local search with shifting bottleneck for job shop scheduling
• Job Shop Scheduling by Simulated Annealing
• Job shop scheduling with setup times, deadlines and precedence constraints
• Lexicographic optimization of a permutation flow shop scheduling problem with time lag constraints
• Local search algorithms for a single-machine scheduling problem with positive and negative time-lags
• Local search and genetic algorithm for the job shop scheduling problem with sequence dependent setup times
• One-machine generalized precedence constrained scheduling problems
• Parallel Taboo Search Techniques for the Job Shop Scheduling Problem
• Path-relinking tabu search for the multi-objective flexible job shop scheduling problem
• Permutation flowshop scheduling problems with maximal and minimal time lags
• Shortest path methods: A unifying approach
• Solution of the Flowshop-Scheduling Problem with No Intermediate Queues
• Solving job shop scheduling with setup times through constraint-based iterative sampling: an experimental analysis
• Some aspects of scatter search in the flow-shop problem
• Tabu Search—Part I
• Tabu Search—Part II
• Tabu search for frequency assignment in mobile radio networks
• Using genetic algorithms and heuristics for job shop scheduling with sequence-dependent setup times

Cited in

(8)

• A scatter search approach to sequence-dependent setup times job shop scheduling
• scientific article; zbMATH DE number 2159379 (Why is no real title available?)
• Non-permutation flowshop scheduling problem with minimal and maximal time lags: theoretical study and heuristic
• Scatter search for minimizing weighted tardiness in a single machine scheduling with setups
• Scatter search with path relinking for the flexible job shop scheduling problem
• An advanced scatter search algorithm for solving job shops with sequence dependent and non-anticipatory setups
• Scatter search for the minimum leaf spanning tree problem
• Biased random-key genetic algorithm for the job sequencing and tool switching problem with non-identical parallel machines

Describes a project that uses

Uses Software

• Scatter Search

This page was built for publication: Scatter search with path relinking for the job shop with time lags and setup times

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