Local search heuristics for single machine scheduling with batch set-up times to minimize total weighted completion time
From MaRDI portal
Publication:1374439
DOI10.1023/A:1018978322417zbMATH Open0890.90095MaRDI QIDQ1374439FDOQ1374439
Authors: H. A. J. Crauwels, Chris N. Potts, Luk N. Van Wassenhove
Publication date: 4 December 1997
Published in: Annals of Operations Research (Search for Journal in Brave)
Recommendations
- Local search heuristics for single-machine scheduling with batching to minimize the number of late jobs
- Branch and bound algorithms for single-machine scheduling with batch set-up times to minimize total weighted completion time
- Single Machine Scheduling with Major and Minor Setup Times: A Tabu Search Approach
- Heuristics for minimizing maximum lateness on a single machine with family-dependent set-up times
- scientific article; zbMATH DE number 10435
simulated annealingsingle machinetabu searchtotal weighted completion timethreshold acceptingmulti-start descent
Cited In (19)
- An online algorithm for a problem in scheduling with set-ups and release times
- An iterative approach for the serial batching problem with parallel machines and job families
- An improved heuristic for parallel machine weighted flowtime scheduling with family set-up times
- A simulated annealing approach to minimize the maximum lateness on uniform parallel machines
- Title not available (Why is that?)
- Scheduling with batching: A review
- Mathematical formulations for scheduling jobs on identical parallel machines with family setup times and total weighted completion time minimization
- Heuristic methods for the identical parallel machine flowtime problem with set-up times
- Iterated local search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness
- Optimization of setup times in the furniture industry
- Single‐machine scheduling problem with resource dependent release dates to minimise total resource‐consumption
- Approximation algorithms for problems in scheduling with set-ups
- Lower bounds and algorithms for flowtime minimization on a single machine with set-up times
- Dynamic scheduling of aircraft landings
- Two-machine flowshop scheduling with job class setups to minimize total flowtime
- Column generation and rounding heuristics for minimizing the total weighted completion time on a single batching machine
- Single machine scheduling models with deterioration and learning: Handling precedence constraints via priority generation
- A comparison of branch-and-bound algorithms for a family scheduling problem with identical parallel machines
- Two simulated annealing-based heuristics for the job shop scheduling problem
This page was built for publication: Local search heuristics for single machine scheduling with batch set-up times to minimize total weighted completion time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1374439)