Single machine stochastic scheduling to minimize the expected number of tardy jobs using mathematical programming models

2005 ◽  
Vol 48 (2) ◽  
pp. 153-161 ◽  
Author(s):  
Dong K. Seo ◽  
Cerry M. Klein ◽  
Wooseung Jang
Keyword(s):  
Mathematical Programming ◽  
Single Machine ◽  
Stochastic Scheduling ◽  
Programming Models ◽  
Expected Number ◽  
Number Of Tardy Jobs ◽  
Mathematical Programming Models ◽  
Tardy Jobs

scholarly journals Minimizing the Number of Tardy Jobs on a Single Machine with an Availability Constraint

2014 ◽  
Vol 2014 ◽  
pp. 1-13 ◽  
Author(s):  
Ehsan Molaee ◽  
Ghasem Moslehi
Keyword(s):  
Branch And Bound ◽  
Single Machine ◽  
Planning Horizon ◽  
Single Machine Scheduling ◽  
Upper And Lower Bounds ◽  
Scheduling Problems ◽  
Bearing Witness ◽  
Number Of Tardy Jobs ◽  
Problem Instances ◽  
Tardy Jobs

Most scheduling problems are based on the assumption that machines work continuously during the planning horizon. This assumption is not true in many production environments because the machine may not be available during one or more periods such as during breakdowns or maintenance operations. In this paper, the problem of the single machine scheduling with one unavailability period and nonresumable jobs with the aim of minimizing the number of tardy jobs is studied. A number of theorems are proved and a heuristic procedure is developed to solve the problem. A branch-and-bound approach is also presented which includes upper and lower bounds and efficient dominance rules. Computational results for 2680 problem instances show that the branch-and-bound approach is capable of solving 98.7% of the instances optimally, bearing witness to the efficiency of the proposed procedure. Our results also indicate that the proposed approaches are more efficient when compared to other methods.

Sign in / Sign up

Export Citation Format

Share Document