Tabu search for a class of single-machine scheduling problems

DOI10.1016/S0305-0548(00)00036-8MaRDI QIDQ5945325zbMATH OpenOpenAlexWikidataFDO

Authors U. Al-Turki, C. Fedjki, A. Andijani

Publication date 11 March 2002

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

Full work available at URL https://doi.org/10.1016/s0305-0548(00)00036-8

zbMATH Keywords

schedulingtabu searchV-shaped schedulesvariance minimization

Mathematics Subject Classification ID

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

Recommendations

• A tabu search approach to machine scheduling
• Tabu search algorithms for cyclic machine scheduling problems
• scientific article; zbMATH DE number 5631256
• Tabu search for the job-shop scheduling problem with multi-purpose machines
• A tabu search algorithm for the single machine total weighted tardiness problem
• Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties
• Tabu search for resource-constrained scheduling
• A tabu search approach for the single machine mean tardiness problem
• A tabu search heuristic for a sequence-dependent and time-dependent scheduling problem on a single machine
• Single Machine Scheduling with Major and Minor Setup Times: A Tabu Search Approach

Cites work

• A dominant subset of V-shaped sequences for a class of single machine sequencing problems
• A Fast Taboo Search Algorithm for the Job Shop Problem
• A hybrid simulated annealing approach for single machine scheduling problems with non-regular penalty functions
• Deterministic and Random Single Machine Sequencing with Variance Minimization
• Future paths for integer programming and links to artificial intelligence
• Minimising Waiting Time Variance in the Single Machine Problem
• Minimizing the Flow-time Variance in Single-machine Systems
• Minimizing the Time-in-System Variance for a Finite Jobset
• On tabu search for the location of interacting hub facilities
• Scheduling problems with non-regular penalty functions - a review
• Sequencing with Earliness and Tardiness Penalties: A Review
• Some efficient heuristic methods for the flow shop sequencing problem
• Stochastic Single Machine Scheduling with Quadratic Early-Tardy Penalties
• Tabu search and design optimization
• Tabu search for large scale timetabling problems
• Tabu search for the multilevel generalized assignment problem
• Tabu Search—Part I
• Tabu Search—Part II

Cited in

(27)

• Tabu list management methods for a discrete-continuous scheduling problem
• A tabu search algorithm for scheduling a single robot in a job-shop environment
• Completion time variance minimisation on two identical parallel processors
• An efficient local search for minimizing completion time variance in permutation flow shops
• Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties
• A branch and price algorithm for single-machine completion time variance
• An almost exact solution to the min completion time variance in a single machine
• Makespan minimization for the \(m\)-machine ordered flow shop scheduling problem
• Second-order homogenization of periodic materials based on asymptotic approximation of the strain energy: formulation and validity limits
• Using a hybrid evolutionary algorithm to minimize variance in response time for multimedia object requests
• Automatised selection of load paths to construct reduced-order models in computational damage micromechanics: from dissipation-driven random selection to Bayesian optimization
• Empirically discovering dominance relations for scheduling problems using an evolutionary algorithm
• Evolutionary heuristics and an algorithm for the two-stage assembly scheduling problem to minimize makespan with setup times
• scientific article; zbMATH DE number 5631256 (Why is no real title available?)
• scientific article; zbMATH DE number 30947 (Why is no real title available?)
• A tabu search approach for the single machine mean tardiness problem
• Single Machine Scheduling with Major and Minor Setup Times: A Tabu Search Approach
• Multiple machine JIT scheduling: a tabu search approach
• Time-flexible min completion time variance in a single machine by quadratic programming
• A lower bound for weighted completion time variance
• Completion time variance minimization in single machine and multi-machine systems
• A tabu search heuristic for a sequence-dependent and time-dependent scheduling problem on a single machine
• Job scheduling methods for reducing waiting time variance
• A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times
• Tabu search algorithms for cyclic machine scheduling problems
• Computational aspects of dispersive computational continua for elastic heterogeneous media
• Tabu search for discrete-continuous scheduling problems with heuristic continuous resource allocation

Describes a project that uses

Uses Software

• Tabu search

This page was built for publication: Tabu search for a class of single-machine scheduling problems

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