摘要
A modified bottleneck-based （MB） heuristic for large-scale job-shop scheduling problems with a welldefined 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 jobshop scheduling problems.
A modified bottleneck-based （MB） heuristic for large-scale job-shop scheduling problems with a welldefined 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 jobshop scheduling problems.
基金
the National Natural Science Foundation of China (60274013
60474002)
Shanghai Development Found for Science and Technology (04DZ11008).
作者简介
Zuo Yah was born in 1980. She is currently a Ph. D.candidate of control theory and control engineering, Shanghai Jiaotong University. Her research inter- ests include production planning and scheduling, and large-scale system optimization. E-mail： leftswallow@sjtu.edu.cn.Gu Hanyu was born in 1974. He is currently an associate professor at the Institute of Control Theory and Control Engineering, Shanghai Jiaotong University. His main research interests include production planning and scheduling, process control and optimization.Xi Yugeng was born in 1946. He is currently a professor at the Institute of Control Theory and Control Engineering, Shanghai Jiaotong University. His main research interests include predictive control, production planning and scheduling and large-scale system optimization.
