A tabu search algorithm to minimize total weighted tardiness for the job shop scheduling problem

DOI10.3934/JIMO.2016.12.703zbMATH Open1326.90029OpenAlexW2552583865MaRDI QIDQ747040FDOQ747040

Authors: D. Kharzeev 

Publication date: 22 October 2015

Published in: Journal of Industrial and Management Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/jimo.2016.12.703

Recommendations

• A tabu search algorithm for the single machine total weighted tardiness problem
• A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem
• Minimizing total weighted tardiness in a generalized job shop
• Tabu search for total tardiness minimization in flowshop scheduling problems
• A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem

zbMATH Keywords

schedulingtabu searchjob shoptotal weighted tardiness

Mathematics Subject Classification ID

Management decision making, including multiple objectives (90B50) Programming involving graphs or networks (90C35) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites Work

• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Job Shop Scheduling by Simulated Annealing
• A Fast Taboo Search Algorithm for the Job Shop Problem
• A large step random walk for minimizing total weighted tardiness in a job shop
• A general approach for optimizing regular criteria in the job-shop scheduling problem
• Title not available (Why is that?)
• Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm
• A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem
• Minimizing weighted tardiness of job-shop scheduling using a hybrid genetic algorithm
• An advanced tabu search algorithm for the job shop problem
• A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem
• A simulated annealing algorithm based on block properties for the job shop scheduling problem with total weighted tardiness objective
• Minimizing total weighted tardiness in a generalized job shop
• An efficient genetic algorithm for job shop scheduling with tardiness objectives.
• The job shop tardiness problem: A decomposition approach
• New and ``stronger job-shop neighbourhoods: A focus on the method of Nowicki and Smutnicki (1996)

Cited In (15)

• A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem
• A novel hybrid algorithm for minimizing total weighted tardiness cost
• A hybrid differential evolution and tree search algorithm for the job shop scheduling problem
• An tentative taboo search algorithm for job shop scheduling
• Extended GRASP for the job shop scheduling problem with total weighted tardiness objective
• Algorithms for single-machine scheduling problem with deterioration depending on a novel model
• A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem
• A hybrid chaos firefly algorithm for three-dimensional irregular packing problem
• Hybrid differential evolution optimisation for Earth observation satellite scheduling with time-dependent earliness-tardiness penalties
• A simulated annealing algorithm based on block properties for the job shop scheduling problem with total weighted tardiness objective
• A tabu search algorithm for the single machine total weighted tardiness problem
• An enhanced genetic algorithm for the single machine total weighted tardiness problem
• Minimizing total weighted tardiness in a generalized job shop
• A comparative study on three graph-based constructive algorithms for multi-stage scheduling with blocking
• Integrated order acceptance and scheduling decision making in product service supply chain with hard time windows constraints

This page was built for publication: A tabu search algorithm to minimize total weighted tardiness for the job shop scheduling problem

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