Data structures and network algorithms
Data structures and network algorithms
One-processor scheduling with symmetric earliness and tardiness penalties
Mathematics of Operations Research
Numerical recipes in FORTRAN (2nd ed.): the art of scientific computing
Numerical recipes in FORTRAN (2nd ed.): the art of scientific computing
PERT scheduling with convex cost functions
Theoretical Computer Science
Scheduling with Inserted Idle Time: Problem Taxonomy and Literature Review
Operations Research
An improved earliness-tardiness timing algorithm
Computers and Operations Research
Computers and Operations Research
Hi-index | 0.01 |
This paper addresses the problem of optimally inserting idle time into a single-machine schedule when the sequence is fixed and the cost of each job is a convex function of its completion time. We propose a pseudo-polynomial time algorithm to find a solution within some tolerance of optimality in the solution space, i.e., each completion time will belong to a small time interval z within which the optimal solution lies. Letting H be the planning horizon and |J| the number of jobs, the proposed algorithm is superior to the current best algorithm in terms of time-complexity when |J| .