Tabu search for non-permutation flowshop scheduling problem with minimizing total tardiness

DOI10.1016/J.AMC.2010.05.089zbMATH Open1197.90218OpenAlexW1977132897MaRDI QIDQ711284FDOQ711284

Authors: Li-Man Liao, Ching-Jen Huang 

Publication date: 25 October 2010

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2010.05.089

Recommendations

• Tabu search for total tardiness minimization in flowshop scheduling problems
• Efficient non-population-based algorithms for the permutation flowshop scheduling problem with makespan minimisation subject to a maximum tardiness
• Minimizing total tardiness in permutation flowshops
• Hybrid tabu search algorithms for permutation flow shops to minimize total flowtime
• Non-permutation flowshop scheduling problem with minimal and maximal time lags: theoretical study and heuristic

zbMATH Keywords

schedulingtabu searchtardinessMILP modelnon-permutation flowshop

Mathematics Subject Classification ID

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

Cites Work

• A user's guide to tabu search
• Tabu search for total tardiness minimization in flowshop scheduling problems
• Title not available (Why is that?)
• Scheduling in flowshops to minimize total tardiness of jobs
• A comprehensive review and evaluation of permutation flowshop heuristics
• Benchmarks for basic scheduling problems
• Title not available (Why is that?)
• Comparative evaluation of MILP flowshop models
• Minimizing total tardiness in permutation flowshops
• Heuristics for Flowshop Scheduling Problems Minimizing Mean Tardiness
• Minimizing tardiness in a two-machine flow-shop
• A branch and bound algorithm to minimize the total tardiness for \(m\)-machine permutation flowshop problems
• A new constructive heuristic for the flowshop scheduling problem
• An Improved Formulation for the Job-Shop Scheduling Problem
• A note on hashing functions and tabu search algorithms
• A new dynamic programming formulation of (n x m) flowshop sequencing problems with due dates
• On ‘redundant’ constraints in Stafford's MILP model for the flowshop problem
• Impact of permutation enforcement when minimizing total weighted tardiness in dynamic flowshops with uncertain processing times

Cited In (8)

• Accelerated tabu search for no-wait flowshop scheduling problem with maximum lateness criterion
• Non-permutation flowshop scheduling problem with minimal and maximal time lags: theoretical study and heuristic
• Matheuristics for the flowshop scheduling problem with controllable processing times and limited resource consumption to minimize total tardiness
• A tabu search algorithm for a pipe-processing flowshop scheduling problem minimizing total tardiness in a shipyard
• Efficient non-population-based algorithms for the permutation flowshop scheduling problem with makespan minimisation subject to a maximum tardiness
• MILP-based local search procedures for minimizing total tardiness in the no-idle permutation flowshop problem
• A hybrid scheduling approach for a two-stage flexible flow shop with batch processing machines
• Non-permutation flow shop scheduling with order acceptance and weighted tardiness

Uses Software

• Tabu search

This page was built for publication: Tabu search for non-permutation flowshop scheduling problem with minimizing total tardiness

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