Stochastic Scheduling with Release Dates and Due Dates
Article Abstract:
Stochastic scheduling problems in which the processing times of jobs are independent exponentially distributed random variables are considered. Also the release dates are random variables with an arbitrary joint distribution and the due dates are random variables with a joint distribution that satisfies certain conditions. Simple policies that minimize such criteria as the expected weighted sum of completion times and the expected weighted number of late jobs are developed. These results contrast markedly with the deterministic counterparts of these models for which no polynomial time algorithms are known.
Publication Name: Operations Research
Subject: Petroleum, energy and mining industries
ISSN: 0030-364X
Year: 1983
User Contributions:
Comment about this article or add new information about this topic:
On Scheduling Unit-Length Jobs with Multiple Release Time- Deadline Intervals
Article Abstract:
The problem of scheduling a number of unit-time jobs with multiple time-deadline intervals is considered. The general problem is shown to be NP-complete. A case is presented where it can be determined in polynomial time that a feasible schedule is or is not available. If available, a schedule that minimizes the maximum completion time and one that minimizes the sum of the completion times of all jobs is presented.
Publication Name: Operations Research
Subject: Petroleum, energy and mining industries
ISSN: 0030-364X
Year: 1984
User Contributions:
Comment about this article or add new information about this topic:
(s,S) Policies for a Dynamic Inventory Model with Stochastic Lead Times
Article Abstract:
A periodic review, single-item inventory system where unfilled demand is backlogged is analyzed. Lead time between placement and delivery of an order varies randomly. Results that have been derived for fixed lead times generalize easily. The infinite- horizon model analysis is extended by adapting the fixed lead time results for the efficient computation of optimal and approximately optimal (s,S) policies.
Publication Name: Operations Research
Subject: Petroleum, energy and mining industries
ISSN: 0030-364X
Year: 1984
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Simulation Run Length Control in the Presence of an Initial Transient. Simple Dependent Pairs of Exponential and Uniform Random Variables
- Abstracts: On the M-G-I Queue with Rest Periods and Certain Service-Independent Queueing Disciplines. Diffusion Approximation for an M-G-m Queue
- Abstracts: Optimal Prediction of Times and Queue Lengths in the GI-M-1 Queue
- Abstracts: Optimal Prediction of Times and Queue Lengths in the GI-M-1 Queue. part 2 Minimizing Delays in the GI-G-1 Queue
- Abstracts: The Optimality of Unbalancing Both Workloads and Machine Group Sizes in Closed Queuing Networks of Multiserve Queues