Simultaneous Resource Scheduling to Minimize Weighted Flow Times

DOI10.1287/OPRE.37.4.592MaRDI QIDQ3830804zbMATH OpenOpenAlexFDO

Authors Gregory Dobson, Uday S. Karmarkar

Publication date 1989

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.37.4.592

zbMATH Keywords

heuristicsenumerationlower boundoptimal solutionLagrangian relaxationsurrogate relaxationweighted flow times

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35) Boolean programming (90C09)

Recommendations

• scientific article; zbMATH DE number 49601
• Mathematical Modeling of Scheduling Problems
• Simultaneous job scheduling and resource allocation on parallel machines
• The Discrete Resource Allocation Problem in Flow Lines
• scientific article; zbMATH DE number 1301847

Cited in

(16)

• The scheduling problem where multiple machines compete for a common local buffer
• scientific article; zbMATH DE number 2079378 (Why is no real title available?)
• New Lagrangian relaxation based algorithm for resource scheduling with homogeneous subproblems
• The medical laboratory scheduling for weighted flow-time
• Scheduling Resources for Throughput Maximization
• Approximation algorithms for general parallel task scheduling
• Mass customization in videotape duplication and conversion: challenges of flexible duplication systems, fast delivery, and electronic service
• Scheduling chains to minimize mean flow time
• A simple linear time approximation algorithm for multi-processor job scheduling on four processors
• Min Sum Edge Coloring in Multigraphs Via Configuration LP
• Simulated annealing for resource-constrained scheduling
• scientific article; zbMATH DE number 5999563 (Why is no real title available?)
• Scheduling multiprocessor tasks -- An overview
• Unrelated machine scheduling with time-window and machine downtime constraints: An application to a naval battle-group problem
• Scheduling two parallel semiautomatic machines to minimize machine interference
• Scheduling for weighted flow time and energy with rejection penalty

This page was built for publication: Simultaneous Resource Scheduling to Minimize Weighted Flow Times

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