Batching to Minimize Flow Times on Parallel Heterogeneous Machines

DOI10.1287/MNSC.35.5.607MaRDI QIDQ3829340zbMATH OpenOpenAlexFDO

Authors Gregory Dobson, Uday S. Karmarkar, Jeffrey L. Rummel

Publication date 1989

Published in Management Science (Search for Journal in Brave)

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

zbMATH Keywords

allocation rulesapproximate closed-form solutionbatchingheuristic loading-rulemean flow timesmultiple-machine work- centersparallel machinessingle product case

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Optimal batch schedules for parallel machines
• Batch scheduling with deadlines on parallel machines
• Computing and Combinatorics
• Parallel machine batching and scheduling with deadlines
• Minimizing Flow Time on Parallel Identical Processors with Variable Unit Processing Time
• Minimizing mean flow time with parallel processors and resource constraints
• Minimizing maximum flowtime of jobs with arbitrary parallelizability
• Serial batch scheduling on uniform parallel machines to minimize total completion time
• scientific article; zbMATH DE number 1559527
• Approximating total flow time on parallel machines

Cited in

(20)

• Real-time scheduling of an automated manufacturing center
• Multi-item batching heuristics for minimization of queueing delays
• A general approximation for the single product lot sizing model with queueing delays
• Batch-scheduling problems to minimize actual flow times of parts through the shop under JIT environment
• A note on a single-machine lot scheduling problem with indivisible orders
• Minimizing flowtime for paired tasks
• Batch scheduling to minimize total completion time
• Single machine lot scheduling with non-uniform lot capacities and processing times
• Production planning with load dependent lead times: An update of research
• Approximation algorithms for the single-machine scheduling with a period of maintenance
• Batching to Minimize Flow Times on One Machine
• An algorithm of asymmetric three workshops integrated scheduling with batch equalization processing
• scientific article; zbMATH DE number 6501083 (Why is no real title available?)
• Batch scheduling of identical jobs with controllable processing times
• Lot scheduling on a single machine
• Product grouping for batch processes
• Batching multiple products on parallel heterogeneous machines in a closed job shop
• Flow Time Distributions In Queues With Customer Batching And Setup Times
• scientific article; zbMATH DE number 6861895 (Why is no real title available?)
• scientific article; zbMATH DE number 1389747 (Why is no real title available?)

This page was built for publication: Batching to Minimize Flow Times on Parallel Heterogeneous Machines

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