A tabu search algorithm for the single machine total weighted tardiness problem

DOI10.1016/J.EJOR.2005.10.030MaRDI QIDQ853020zbMATH OpenOpenAlexFDO

Authors Ümit Bilge, Müjde Kurtulan, Furkan Kıraç

Publication date 15 November 2006

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

Full work available at URL https://doi.org/10.1016/j.ejor.2005.10.030

zbMATH Keywords

single machine schedulingtabu searchtotal weighted tardiness minimization

Mathematics Subject Classification ID

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

Recommendations

• A tabu search algorithm to minimize total weighted tardiness for the job shop scheduling problem
• Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties
• An enhanced genetic algorithm for the single machine total weighted tardiness problem
• A tabu search approach for the weighted tardiness with sequence-dependent setups in one-machine problem
• A tabu search approach for the single machine mean tardiness problem

Cites work

• scientific article; zbMATH DE number 3471786 (Why is no real title available?)
• scientific article; zbMATH DE number 3550186 (Why is no real title available?)
• scientific article; zbMATH DE number 1302193 (Why is no real title available?)
• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
• A controlled search simulated annealing method for the single machine weighted tardiness problem
• A heuristic for the single machine tardiness problem
• A survey of algorithms for the single machine total weighted tardiness scheduling problem
• A tabu search algorithm for parallel machine total tardiness problem
• An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem
• Local Search Heuristics for the Single Machine Total Weighted Tardiness Scheduling Problem
• Minimizing Total Tardiness on One Machine is NP-Hard
• On general routing problems
• On the single machine total tardiness problem
• Single machine scheduling to minimize total weighted tardiness
• The Total Tardiness Problem: Review and Extensions

Cited in

(25)

• Just-in-time scheduling for a distributed concrete precast flow shop system
• A controlled search simulated annealing method for the single machine weighted tardiness problem
• Tabu search for a class of single-machine scheduling problems
• Memory and learning in metaheuristics
• A novel hybrid algorithm for minimizing total weighted tardiness cost
• An enhanced dynasearch neighborhood for the single-machine total weighted tardiness scheduling problem
• A tabu search algorithm for parallel machine total tardiness problem
• A tabu search approach for the weighted tardiness with sequence-dependent setups in one-machine problem
• A hybrid algorithm for the single-machine total tardiness problem
• A population-based variable neighborhood search for the single machine total weighted tardiness problem
• Interval-indexed formulation based heuristics for single machine total weighted tardiness problem
• Iterated local search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness
• scientific article; zbMATH DE number 5631256 (Why is no real title available?)
• Comparing efficiencies of genetic crossover operators for one machine total weighted tardiness problem
• A tabu search algorithm to minimize total weighted tardiness for the job shop scheduling problem
• Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times
• A tabu search approach for the weighted tardiness with sequence-dependent setups in one-machine problem
• A hybrid metaheuristic for the single-machine total weighted tardiness problem
• An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem
• An enhanced genetic algorithm for the single machine total weighted tardiness problem
• A multi-start dynasearch algorithm for the time dependent single-machine total weighted tardiness scheduling problem
• Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties
• On heuristic search for the single machine total weighted tardiness problem - Some theoretical insights and their empirical verification
• Hybrid evolutionary algorithm with optimized operators for total weighted tardiness problem
• A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times

Describes a project that uses

Uses Software

• OR-Library
• Tabu search

This page was built for publication: A tabu search algorithm for the single machine total weighted tardiness problem

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