An improved heuristic for parallel machine weighted flowtime scheduling with family set-up times
type: Item
instance of: scholarly article
title: An improved heuristic for parallel machine weighted flowtime scheduling with family set-up times
zbMATH Open document ID: 1238.90068
author: Ching-Jong Liao
author: Chien-Wen Chao
author: Liang-Chuan Chen
publication date: 2012-05-28T00:00:00Z
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 6038736
zbMATH Keywords: parallel machines
zbMATH Keywords: family set-up times
zbMATH Keywords: weighted flowtime
zbMATH Keywords: heuristic
MaRDI profile type: Publication
full work available at URL: j.camwa.2011.10.077
OpenAlex ID: W2061490406
cites work: A Review of Production Scheduling
cites work: Single facility scheduling with multiple job classes
cites work: A New Heuristic for a Single Machine Scheduling Problem with Set-up Times
cites work: Batch scheduling to minimize total completion time
cites work: Lower bounds and algorithms for flowtime minimization on a single machine with set-up times
cites work: Local search heuristics for single machine scheduling with batch set-up times to minimize total weighted completion time
cites work: Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times
cites work: The complexity of scheduling job families about a common due date
cites work: Scheduling independent tasks to reduce mean finishing time
cites work: Dynamic programming algorithms for scheduling parallel machines with family setup times
cites work: Scheduling parallel machines to minimize weighted flowtime with family set-up times
cites work: Exact algorithms for scheduling multiple families of jobs on parallel machines
cites work: A comparison of branch-and-bound algorithms for a family scheduling problem with identical parallel machines
cites work: A survey of scheduling problems with setup times or costs
cites work: Heuristic methods for the identical parallel machine flowtime problem with set-up times
cites work: Q3525911
cites work: Weighted flow time bounds for scheduling identical processors
DOI: 10.1016/J.CAMWA.2011.10.077
published in: Computers & Mathematics with Applications
description: scientific article; zbMATH DE number 6038736