Scheduling with Random Service Times

From MaRDI portal
Publication:5597352

DOI10.1287/mnsc.12.9.707zbMath0199.23302OpenAlexW1969292692MaRDI QIDQ5597352

Michael H. Rothkopf

Publication date: 1966

Published in: Management Science (Search for Journal in Brave)

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




Related Items (30)

Unnamed ItemSingle machine sequencing with random processing times and random due‐datesUnrelated Machine Scheduling with Stochastic Processing TimesSingle machine scheduling under market uncertaintyScheduling with compressible and stochastic release datesSetting optimal due dates in a basic safe-scheduling modelStochastically Minimizing Total Penalty Costs in the Two-Machine Flow Shop with Random Processing TimesA 2-OPT procedure to reduce total inspection time in a serial inspection processPerformance analysis of fixed assignment policies for stochastic online scheduling on uniform parallel machinesGeneral stochastic single-machine scheduling with regular cost functionsThe archievable region method in the optimal control of queueing systems; formulations, bounds and policiesSingle-machine scheduling with general costs under compound-type distributionsOptimal Mechanism Design for a Sequencing Problem with Two-Dimensional TypesWhen greediness fails: examples from stochastic scheduling.Greed Works—Online Algorithms for Unrelated Machine Stochastic SchedulingApproximations to Stochastic Dynamic Programs via Information Relaxation DualityStatic Routing in Stochastic Scheduling: Performance Guarantees and Asymptotic OptimalityApproximation results in parallel machines stochastic schedulingDynamic priority allocation via restless bandit marginal productivity indicesAnalysis of Smith's rule in stochastic machine schedulingA genetic algorithm for task scheduling on NoC using FDH cross efficiencyAllocation and scheduling of conditional task graphsAnalysis of computer job control under uncertaintyPreemptive stochastic online scheduling on two uniform machinesOn index policies for stochastic minsum schedulingStochastic machine scheduling to minimize waiting time related objectives with emergency jobsMinimizing total expected costs in the two-machine, stochastic flow shopA Tight 2-Approximation for Preemptive Stochastic SchedulingStochastic Online Scheduling RevisitedMinimizing earliness and tardiness costs in stochastic scheduling




This page was built for publication: Scheduling with Random Service Times