A tabu search algorithm for parallel machine total tardiness problem
From MaRDI portal
Publication:1765548
DOI10.1016/S0305-0548(02)00198-3zbMath1057.90516OpenAlexW2063143176MaRDI QIDQ1765548
Müjde Kurtulan, Furkan Kıraç, Ümit Bilge, Pelin Pekgün
Publication date: 23 February 2005
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0305-0548(02)00198-3
Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Related Items
Design of a genetic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints, Minimizing total tardiness in parallel machine scheduling with setup times: an adaptive memory-based GRASP approach, A mathematical model and heuristic algorithms for an unrelated parallel machine scheduling problem with sequence-dependent setup times, machine eligibility restrictions and a common server, Scheduling identical parallel machines with fixed delivery dates to minimize total tardiness, A general variable neighborhood search algorithm for a parallel-machine scheduling problem considering machine health conditions and preventive maintenance, A tabu search algorithm for the single machine total weighted tardiness problem, Parallel machine selection and job scheduling to minimize machine cost and job tardiness, Scheduling on parallel identical machines to minimize total tardiness, Acquisition planning and scheduling of computing resources, Minimisation of total tardiness for identical parallel machine scheduling using genetic algorithm, Scheduling unrelated parallel machines with sequence-dependent setups, Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach, Scheduling algorithms for a semiconductor probing facility, A variable neighborhood search algorithm for a PET/CT examination scheduling problem considering multi-stage process and deteriorating effect, A hybrid multi-objective evolutionary algorithm approach for handling sequence- and machine-dependent set-up times in unrelated parallel machine scheduling problem, Scheduling Unrelated Parallel Machines with Sequence Dependent Setup Times and Weighted Earliness–Tardiness Minimization, Two meta-heuristics for parallel machine scheduling with job splitting to minimize total tardiness, Ant colony optimization system for a multi-quantitative and qualitative objective job-shop parallel-machine-scheduling problem, A survey of scheduling problems with setup times or costs, Distributionally robust scheduling on parallel machines under moment uncertainty, Iterated local search and very large neighborhoods for the parallel-machines total tardiness problem, A tabu-search algorithm for scheduling jobs with controllable processing times on a single machine to meet due-dates, Parallel machines scheduling to minimize job tardiness and machine deteriorating cost with deteriorating jobs, Heuristic algorithms to maximize revenue and the number of jobs processed on parallel machines, A TABU SEARCH ALGORITHM FOR A PIPE-PROCESSING FLOWSHOP SCHEDULING PROBLEM MINIMIZING TOTAL TARDINESS IN A SHIPYARD, A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems, Exact mathematical formulations and metaheuristic algorithms for production cost minimization: a case study of the cable industry
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Survey of scheduling research involving due date determination decisions
- A tabu search algorithm for the open shop scheduling problem
- Early/tardy scheduling with sequence dependent setups on uniform parallel machines
- Parallel machine scheduling with earliness and tardiness penalties
- Applying tabu search with influential diversification to multiprocessor scheduling
- The flow shop with parallel machines: A tabu search approach
- Performance enhancements to tabu search for the early/tardy scheduling problem
- A tabu search algorithm for the optimisation of telecommunication networks
- Minimizing Total Tardiness on One Machine is NP-Hard
- Sequencing with Earliness and Tardiness Penalties: A Review
- Evaluation of a Heuristic for Scheduling Independent Jobs on Parallel Identical Processors
- Genetic Algorithms and Random Keys for Sequencing and Optimization
- Decomposition and hybrid simulated annealing heuristics for the parallel-machine total tardiness problem
- The Total Tardiness Problem: Review and Extensions
- Heuristics for minimizing mean tardiness form parallel machines
- Scheduling with Deadlines and Loss Functions on k Parallel Machines
