Scheduling algorithm based on bottleneck operations decomposition for large-scale Job Shop scheduling problems
ZHAI Ying-ni, SUN Shu-dong, WANG Jun-qiang, GUO Shi-hui
Institute of System Integration & Engineering Management, Ministry of Education Key Lab of Contemporary Design and Integrated Manufacturing Technology, Northwestern Polytechnical University, Xi'an, China, 710072
ZHAI Ying-ni, SUN Shu-dong, WANG Jun-qiang, GUO Shi-hui. Scheduling algorithm based on bottleneck operations decomposition for large-scale Job Shop scheduling problems[J]. .
[1]PINEDO M L. Scheduling:theory, algorithms, and systems[M]. Berlin, Germany:Springer-Verlag,2008.
[2]ASHOUR S, HIREMATH S R. A branch-and-bound approach to the Job-Shop scheduling problem[J]. International Journal of Production Research,1973,11(1):47-58.