The shifting bottleneck procedure for job shop scheduling
Management Science
The complexity of theorem-proving procedures
STOC '71 Proceedings of the third annual ACM symposium on Theory of computing
Scheduling Algorithms
Handbook of Scheduling: Algorithms, Models, and Performance Analysis
Handbook of Scheduling: Algorithms, Models, and Performance Analysis
Hi-index | 0.00 |
In this paper, two new lower boundaries named Extended Machine-Based Lower Bound and Extended Job-Based Lower Bound on Jobshop scheduling problem with objective makespan function are being issued. In order to calculate the extended low boundaries, situations are being considered in which, that processing of operations by machine, is not possible. With making use of the given low boundaries, better estimation relative to optimized response can be obtained. No matter how much the low boundary is close to the real optimized boundary, the evaluation of obtained results from different algorithms will be carried out with more precision. Low Extended boundaries were computed on 80 available test problems. After computing extended low boundaries, they are compared with available boundaries; results show that on 55 percent of the available results cases had development relative to previous results.