Research Reports from the Department of Operations
Document Type
Report
Publication Date
9-1-1983
Abstract
Jobs with random processing times, random due dates, and weights are to be scheduled on parallel machines so as to minimize the expected total weight of tardy jobs. Under various assumptions, optimal policies are presented both for static lists and dynamic schedules, preemptive and nonpremptive. The effect of processing time variability is also investigated.
Keywords
Stochastic processes, Operations research, Production scheduling, Parallel processing (Electronic computers), Algorithms, Decision making--Mathematical models, Industrial management
Publication Title
Technical Memorandums from the Department of Operations, School of Management, Case Western Reserve University
Issue
Technical memorandum no. 529
Rights
This work is in the public domain and may be freely downloaded for personal or academic use
Recommended Citation
Emmons, Hamilton and Pinedo, Michael, "Scheduling Stochastic Jobs with Due Dates on Parallel Machines" (1983). Research Reports from the Department of Operations. 499.
https://commons.case.edu/wsom-ops-reports/499