Bottleneck identification procedures for the job shop scheduling problem with applications to genetic algorithms

International Journal of Advanced Manufacturing Technology

Volumn 42, Issue 11-12, 2009, Pages 1153-1164

  Zhang, Rui ^a   Wu, Cheng ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Bottleneck characteristic value; Fuzzy inference system; Immune genetic algorithm; Job shop scheduling problem

Indexed keywords

BOTTLENECK CHARACTERISTIC VALUE; BOTTLENECK JOB; BOTTLENECK MACHINES; CHARACTERISTIC VALUE; COMPUTATIONAL EFFORT; CURRENT OPTIMIZATION; FUZZY INFERENCE SYSTEM; FUZZY INFERENCE SYSTEMS; HUMAN KNOWLEDGE; IDENTIFICATION ALGORITHMS; IDENTIFICATION PROCEDURE; IMMUNE GENETIC ALGORITHM; INFORMATION CONCERNING; JOB SHOP SCHEDULING PROBLEM; JOB SHOP SCHEDULING PROBLEMS; OBJECTIVE FUNCTIONS; SCHEDULING PERFORMANCE; SCHEDULING POLICIES; SIGNIFICANT IMPACTS; SOLUTION QUALITY; STATISTICAL APPROACH; TOTAL-WEIGHTED TARDINESS;

FUZZY INFERENCE; FUZZY SYSTEMS; GENETIC ALGORITHMS;

SCHEDULING ALGORITHMS;

EID: 67650248955     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-008-1664-5     Document Type: Article

References (21)

1. J Adams E Balas D Zawack 1988 The shifting bottleneck procedure for job shop scheduling Manag Sci 34 3 391 401
2. KS Amirthagadeswaran VP Arunachalam 2007 Enhancement of performance of genetic algorithm for job shop scheduling problems through inversion operator Int J Adv Manuf Technol 32 7-8 780 786 (Pubitemid 46433417)
3. R Cheng M Gen 1996 A tutorial survey of job-shop scheduling problems using genetic algorithms-Part I: representation Comput Ind Eng 34 4 983 997 (Pubitemid 126375908)
4. R Cheng M Gen 1999 A tutorial survey of job-shop scheduling problems using genetic algorithms-Part II: hybrid genetic search strategies Comput Ind Eng 36 2 343 364
5. ZX Guo WK Wong SYS Leung JT Fan SF Chan 2008 A genetic-algorithm-based optimization model for scheduling flexible assembly lines Int J Adv Manuf Technol 36 1-2 156 168 (Pubitemid 351214894)
6. Ho TF, Li RK (2007) Bottleneck-based heuristic dispatching rule for optimizing mixed TDD/IDD performance in various factories. Int J Adv Manuf Technol. doi: 10.1007/s00170-006-0875-x
7. AS Jain S Meeran 1999 Deterministic job-shop scheduling: past, present and future Eur J Oper Res 113 2 390 434
8. Jang JSR, Sun CT, Mizutani E (1997) Neuro-fuzzy and soft computing. Prentice-Hall, Englewood Cliffs
9. L Jiao L Wang 2000 A novel genetic algorithm based on immunity IEEE Trans Syst Man Cybern Syst Hum 30 5 552 561 (Pubitemid 30938449)
10. Larrañaga P, Lozano JA (2002) Estimation of distribution algorithms: a new tool for evolutionary optimization. Kluwer Academic, Boston
11. JK Lenstra AHGR Kan P Brucker 1977 Complexity of machine scheduling problems Ann Discrete Math 7 343 362
12. A Noorul Haq K Balasubramanian B Sashidharan RB Karthick 2008 Parallel line job shop scheduling using genetic algorithm Int J Adv Manuf Technol 35 9-10 1047 1052
13. SS Panwalkar W Iskander 1977 A survey of scheduling rules Oper Res 25 1 45 61
14. Roser C, Nakano M, Tanaka M (2002) Shifting bottleneck detection. In: Proceedings of the winter simulation conference, San Diego, 8-11 December 2002, pp 1079-1086
15. M Singer 2001 Decomposition methods for large job shops Comput Oper Res 28 3 193 207
16. R Varela CR Vela J Puente A Gomez 2003 A knowledge-based evolutionary strategy for scheduling problems with bottlenecks Eur J Oper Res 145 1 57 71
17. DH Wolpert WG Macready 1997 No free lunch theorems for optimization IEEE Trans Evol Comput 1 1 67 82 (Pubitemid 127771019)
18. SD Wu ES Byeon RH Storer 1999 A graph-theoretic decomposition of the job shop scheduling problem to achieve scheduling robustness Oper Res 47 1 113 124 (Pubitemid 129700862)
19. X Xu C Li 2007 Research on immune genetic algorithm for solving the job-shop scheduling problem Int J Adv Manuf Technol 34 7-8 783 789 (Pubitemid 47409749)
20. CY Zhang PG Li YQ Rao SX Li 2005 A new hybrid GA/SA algorithm for the job shop scheduling problem Lect Notes Comput Sci 3448 246 259
21. Zhang R, Wu C (2008) A hybrid approach to large-scale job shop scheduling. Appl Intell. doi: 10.1007/s10489-008-0134-y