Some Heuristics for Scheduling Jobs on Parallel Machines with Setups

DOI10.1287/MNSC.36.4.467MaRDI QIDQ5750702zbMATH OpenOpenAlexFDO

Authors Kut C. So

Publication date 1990

Published in Management Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/mnsc.36.4.467

zbMATH Keywords

heuristicsjob familiesparallel machines

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Production models (90B30) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39)

Recommendations

• Heuristic methods for the identical parallel machine flowtime problem with set-up times
• Scheduling batches on parallel machines with major and minor set-ups
• scientific article; zbMATH DE number 1416517
• Publication:4944735
• Analysis of Heuristics for Preemptive Parallel Machine Scheduling with Batch Setup Times

Cited in

(20)

• Studying the effects of production loss due to setup in dynamic production scheduling
• A robust strategy approach to a strategic mobility problem
• Heuristic methods for the identical parallel machine flowtime problem with set-up times
• Scheduling wine bottling operations with multiple lines and sequence-dependent set-up times: robust formulation and a decomposition solution approach
• Heuristic algorithms to maximize revenue and the number of jobs processed on parallel machines
• Scheduling two parallel semiautomatic machines to minimize machine interference
• Parallel machine scheduling, linear programming, and parameter list scheduling heuristics
• Bounds on the performance of a heuristic to schedule precedence-related jobs on parallel machines
• On scheduling parallel machines with two setup classes
• A Heuristic for Common Due-date Assignment and Job Scheduling on Parallel Machines
• Scheduling parallel processors: An integer linear programming based heuristic for minimizing setup time
• A Heuristic of Scheduling Parallel Tasks and Its Analysis
• Machine scheduling models in environmentally focused chemical manufacturing
• Analysis of partial setup strategies for solving the operational planning problem in parallel machine electronic assembly systems
• Product grouping for batch processes
• Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times
• scientific article; zbMATH DE number 1416517 (Why is no real title available?)
• An enhanced formulation and simple heuristic for scheduling jobs on unrelated parallel machines
• Fast parallel heuristics for the job shop scheduling problem
• Scheduling batches on parallel machines with major and minor set-ups

This page was built for publication: Some Heuristics for Scheduling Jobs on Parallel Machines with Setups

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