Journal of Systems Engineering and Electronics ›› 2007, Vol. 18 ›› Issue (3): 556-565.
• CONTROL THEORY AND APPLICATION • Previous Articles Next Articles
Zuo Yan, Gu Hanyu & Xi Yugeng
Online:
Published:
Abstract:
A modified bottleneck-based (MB) heuristic for large-scale job-shop scheduling problems with a well-defined bottleneck is suggested, which is simpler but more tailored than the shifting bottleneck (SB) procedure. In this algorithm, the bottleneck is first scheduled optimally while the non-bottleneck machines are subordinated around the solutions of the bottleneck schedule by some effective dispatching rules. Computational results indicate that the MB heuristic can achieve a better tradeoff between solution quality and computational time compared to SB procedure for medium-size problems. Furthermore, it can obtain a good solution in a short time for large-scale job- shop scheduling problems.
Zuo Yan, Gu Hanyu & Xi Yugeng. Modified bottleneck-based heuristic for large-scale job-shop scheduling problems with a single bottleneck[J]. Journal of Systems Engineering and Electronics, 2007, 18(3): 556-565.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jseepub.com/EN/
https://www.jseepub.com/EN/Y2007/V18/I3/556