A tabu search approach to machine scheduling

DOI10.1016/S0377-2217(97)00275-0zbMATH Open0991.90054OpenAlexW1980625685MaRDI QIDQ1609892FDOQ1609892

Vicente Valls, Maria Angelés Pérez, Sacramento Quintanilla

Publication date: 18 August 2002

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-2217(97)00275-0

Recommendations

• Tabu search for the job-shop scheduling problem with multi-purpose machines
• A tabu search algorithm for parallel machine total tardiness problem
• Tabu search algorithms for cyclic machine scheduling problems
• Performance enhancements to tabu search for the early/tardy scheduling problem
• Applying tabu search to the job-shop scheduling problem

zbMATH Keywords

schedulingtabu searchtabu thresholding

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Search theory (90B40)

Cites Work

• Tabu Search—Part I
• The Shifting Bottleneck Procedure for Job Shop Scheduling
• A Survey of Scheduling Rules
• The Complexity of Flowshop and Jobshop Scheduling
• Job Shop Scheduling by Simulated Annealing
• A Fast Taboo Search Algorithm for the Job Shop Problem
• A branch and bound algorithm for the job-shop scheduling problem
• Guided local search with shifting bottleneck for job shop scheduling
• An Algorithm for Solving the Job-Shop Problem
• Tabu Search—Part II
• Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm
• Sequencing with Earliness and Tardiness Penalties: A Review
• Parallel Taboo Search Techniques for the Job Shop Scheduling Problem
• Flowshop and Jobshop Schedules: Complexity and Approximation
• Job-Shop Scheduling by Implicit Enumeration
• Adjustment of heads and tails for the job-shop problem
• Preemptive Scheduling of Independent Jobs with Release and Due Times on Open, Flow and Job Shops
• A tabu-search heuristic for the flexible-resource flow shop scheduling problem
• Alternative Formulation of the Job Shop Problem with Due Dates
• A decision support system for the resource constrained project scheduling problem
• A tabu search experience in production scheduling
• Job Shop Scheduling with Due Dates and Variable Processing Times

Cited In (29)

• A tabu search heuristic for scheduling the production processes at an oil refinery
• Tabu list management methods for a discrete-continuous scheduling problem
• Single Machine Scheduling with Major and Minor Setup Times: A Tabu Search Approach
• Solving multi-objective production scheduling problems with tabu search
• Title not available (Why is that?)
• An efficient genetic algorithm for job shop scheduling with tardiness objectives.
• Title not available (Why is that?)
• Applying tabu search with influential diversification to multiprocessor scheduling
• Multiple machine JIT scheduling: a tabu search approach
• Time and work generalised precedence relationships in project scheduling with pre-emption: an application to the management of service centres
• Scheduling using tabu search methods with intensification and diversification
• Performance enhancements to tabu search for the early/tardy scheduling problem
• Tabu search in audit scheduling
• Title not available (Why is that?)
• Tabu search algorithms for cyclic machine scheduling problems
• Tabu search for a class of single-machine scheduling problems
• A tabu search heuristic for a sequence-dependent and time-dependent scheduling problem on a single machine
• Solving a novel inventory location model with stochastic constraints and \((R,s,S)\) inventory control policy
• A survey of scheduling problems with setup times or costs
• Title not available (Why is that?)
• Tabu search for the job-shop scheduling problem with multi-purpose machines
• A tabu search algorithm for computing an operational timetable
• Title not available (Why is that?)
• A tabu search algorithm for parallel machine total tardiness problem
• Title not available (Why is that?)
• Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic
• Scheduling in a continuous galvanizing line
• Parameter tuning for local-search-based matheuristic methods
• Artificial intelligence search methods for multi-machine two-stage scheduling with due date penalty, inventory, and machining costs

This page was built for publication: A tabu search approach to machine scheduling

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