Influence of bottleneck utilization on job shop scheduling under random disturbance

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 16, Issue 12, 2010, Pages 2680-2687

  Wang, Jun Qiang ^a   Chen, Jian ^a   Zhai, Ying Ni ^a   Zhang, Song Fei ^a   Yang, Jian Bin ^a   Sun, Shu Dong ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Bottleneck capacity release interval; Bottleneck capacity release ratio; Job shop scheduling problem; Random disturbance; Robustness; Theory of constraints

Indexed keywords

BOTTLENECK CAPACITY RELEASE INTERVAL; BOTTLENECK CAPACITY RELEASE RATIO; JOB SHOP SCHEDULING PROBLEM; RANDOM DISTURBANCES; ROBUSTNESS; THEORY OF CONSTRAINTS;

GENETIC ALGORITHMS;

OPTIMIZATION;

EID: 79551649350     PISSN: 10065911     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. WANG Junqiang, SUN Shudong, WANG Dongcheng, et al. Management and control of manufacturing cells based on theory of constrains[J]. Computer Integrated Manufacturing Systems, 2006, 12(7): 1108-1116(in Chinese).
2. GUO Yonghui, QIAN Xingsan. Integrated production planning & control system based on drum-buffer-rope theory[J]. Computer Integrated Manufacturing Systems, 2006, 12(2): 252-256(in Chinese).
3. ATWATER J B, CHAKRAVORTY S S. A study of the utilization of capacity constrained resources in drum-buffer-rope systems[J]. Production and Operations Management, 2002, 11(2): 259-273.
4. CHAKRAVORTY S S, ATWATER J B. Bottleneck management: theory and practice[J]. Production Planning and Control, 2006, 17(5): 441-447.
5. LIU Min. A survey of data-based production scheduling methods[J]. Acta Automatica Sinica, 2009, 35(6): 785-806(in Chinese).
6. 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.
7. ZHUANG L, WONG Y S, FUH J Y H, et al. On the role of a queueing network model in the design of a complex assembly system[J]. Robotics and Computer-Integrated Manufacturing, 1998, 14(2): 153-161.
8. WANG Junqiang, SUN Shudong, YU Xiaoyi, et al. New TOC operational logic for product mix optimization decision[J]. Computer Integrated Manufacturing Systems, 2007, 13(5): 931-939(in Chinese).
9. ROSER C, NAKANO M, TANAKA M. A pratical bottleneck detection method[C]//Proceedings of the 2001 Winter Simulation Conference. Washington, D. C., USA: IEEE Computer Society, 2001: 949-953.
10. ROSER C, NAKANO M, TANAKA M. Shifting bottleneck detection[C]//Proceedings of the 2002 Winter Simulation Conference. San Diego, Cal., USA: Winter Simulation Conference, 2002: 1079-1086.
11. WANG Gang, WANG Junqiang, SUN Shudong, et al. Machine bottleneck identification for Job Shop operation management[J]. Mechanical Science and Technology for Aerospace Engineering, 2010, 29(12): 1697-1702(in Chinese).
12. WANG Ling. Shop scheduling with genetic algorithms[M]. Beijing: Tsinghua University Press, 2003(in Chinese).