scholarly journals Minimizing maximum earliness in single-machine scheduling with flexible maintenance time

2017 ◽  
Vol 24 (4) ◽  
pp. 2082-2094 ◽  
Author(s):  
F. Ganji ◽  
Gh. Moslehi ◽  
B. Ghalebsaz Jeddi
Keyword(s):  
Single Machine ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Maintenance Time ◽  
Maximum Earliness

Single machine scheduling with maximum earliness and number tardy

2003 ◽  
Vol 45 (2) ◽  
pp. 257-268 ◽  
Author(s):  
Meral Azizoglu ◽  
Suna Kondakci ◽  
Murat Köksalan
Keyword(s):  
Single Machine ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Maximum Earliness

scholarly journals Single-Machine Scheduling with Upper Bounded Maintenance Time under the Deteriorating Effect

2013 ◽  
Vol 2013 ◽  
pp. 1-6 ◽  
Author(s):  
Pengfei Xue ◽  
Yulin Zhang
Keyword(s):  
Single Machine ◽  
Upper Bound ◽  
Processing Time ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Scheduling Problem ◽  
Maintenance Time ◽  
Optimal Maintenance ◽  
Special Case ◽  
Actual Processing Time

We consider a single-machine scheduling problem with upper bounded actual processing time and upper bounded maintenance time under deteriorating effect. The actual processing time of a job is a position-dependent power function. If the actual processing time of a job exceeds the upper bound, tardiness penalty of the job should be paid. And if the maintenance time exceeds the corresponding upper bound, tardiness penalty of the maintenance should also be paid. The maintenance duration studied in the paper is a position-dependent exponential function. The objective is to find jointly the optimal maintenance frequency and the optimal job sequence to minimize the total cost, which is a linear function of the makespan and the total tardiness. We show that the studied scheduling problem can be transformed as a classic assignment problem to solve. There is also shown that a special case of the scheduling problem can be optimally solved by a lower order algorithm.

Sign in / Sign up

Export Citation Format

Share Document