scholarly journals Single Machine Preemptive Scheduling to Minimize the Weighted Number of Late Jobs with Deadlines and Nested Release/Due Date Intervals

2001 ◽  
Vol 35 (1) ◽  
pp. 71-83 ◽  
Author(s):  
Valery S. Gordon ◽  
F. Werner ◽  
O. A. Yanushkevich
Keyword(s):  
Single Machine ◽  
Preemptive Scheduling ◽  
Due Date ◽  
Weighted Number ◽  
Number Of Late Jobs ◽  
Late Jobs

A Note on Stochastic Scheduling on a Single Machine Subject to Breakdown and Repair

1988 ◽  
Vol 2 (1) ◽  
pp. 41-49 ◽  
Author(s):  
Michael Pinedo ◽  
Elias Rammouz
Keyword(s):  
Single Machine ◽  
Processing Time ◽  
Stochastic Scheduling ◽  
Weighted Sum ◽  
Due Dates ◽  
Objective Functions ◽  
Weighted Number ◽  
Number Of Late Jobs ◽  
Late Jobs ◽  
Completion Times

This paper considers a single machine and n jobs. The machine is subject to breakdown and repair. Job j has a weight wj, a random processing time Xj, and is available for processing from a random time Rj on. The jobs may be subject to precedence constraints. We are interested in optimal policies that minimize the following objective functions: (i) the weighted sum of the completion times; (ii) the weighted sum of an exponential function of the completion times; and (iii) the weighted number of late jobs having due dates.

Minimizing the number of late jobs on a single machine under due date uncertainty

2010 ◽  
Vol 14 (4) ◽  
pp. 351-360 ◽  
Author(s):  
Hassene Aissi ◽  
Mohamed Ali Aloulou ◽  
Mikhail Y. Kovalyov
Keyword(s):  
Single Machine ◽  
Due Date ◽  
Number Of Late Jobs ◽  
Late Jobs
Sign in / Sign up

Export Citation Format

Share Document