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

DOI10.1016/J.EJOR.2005.10.030zbMATH Open1102.90018OpenAlexW2063949971MaRDI QIDQ853020FDOQ853020

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

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

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)

Cites Work

• Title not available (Why is that?)
• Minimizing Total Tardiness on One Machine is NP-Hard
• Title not available (Why is that?)
• On general routing problems
• A survey of algorithms for the single machine total weighted tardiness scheduling problem
• A tabu search algorithm for parallel machine total tardiness problem
• A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
• Title not available (Why is that?)
• Local Search Heuristics for the Single Machine Total Weighted Tardiness Scheduling Problem
• A heuristic for the single machine tardiness problem
• Single machine scheduling to minimize total weighted tardiness
• An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem
• Title not available (Why is that?)
• The Total Tardiness Problem: Review and Extensions
• On the single machine total tardiness problem
• A controlled search simulated annealing method for the single machine weighted tardiness problem

Cited In (20)

• An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem
• Memory and Learning in Metaheuristics
• Comparing efficiencies of genetic crossover operators for one machine total weighted tardiness problem
• A controlled search simulated annealing method for the single machine weighted tardiness problem
• On heuristic search for the single machine total weighted tardiness problem - Some theoretical insights and their empirical verification
• A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times
• Iterated local search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness
• Tabu search for a class of single-machine scheduling problems
• A tabu search approach for the weighted tardiness with sequence-dependent setups in one-machine problem
• Just-in-time scheduling for a distributed concrete precast flow shop system
• Title not available (Why is that?)
• 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
• A multi-start dynasearch algorithm for the time dependent single-machine total weighted tardiness scheduling problem
• A tabu search algorithm for parallel machine total tardiness problem
• An enhanced dynasearch neighborhood for the single-machine total weighted tardiness scheduling problem
• A HYBRID METAHEURISTIC FOR THE SINGLE-MACHINE TOTAL WEIGHTED TARDINESS PROBLEM
• Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties
• Hybrid evolutionary algorithm with optimized operators for total weighted tardiness problem

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)