Research on multi-objective optimization for flexible job shop scheduling

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 12, Issue 5, 2006, Pages 731-736

  Wu, Xiu Li ^a   Sun, Shu Dong ^a   Yu, Jian Jun ^a   Zhang, Hong Fang ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Flexible job shop; Genetic algorithm; Multi objective scheduling; Niche technology; Random weigh method

Indexed keywords

CHROMOSOMES; COMPUTER SIMULATION; DECODING; ENCODING (SYMBOLS); FLEXIBLE MANUFACTURING SYSTEMS; GENETIC ALGORITHMS; MACHINE SHOP PRACTICE; MATHEMATICAL MODELS; OPTIMIZATION; SCHEDULING; SYNCHRONIZATION;

ACTIVE SCHEDULING DECODING; CHROMOSOME FITNESS; FLEXIBLE JOB SHOPS; GENETIC OPERATORS; HYBRID GENETIC ALGORITHMS; MULTI OBJECTIVE SCHEDULING; NICHE TECHNOLOGY; OPERATION BASED ENCODING; RANDOM WEIGH METHOD; ROULETTE SELECTION OPERATIONS;

JOB ANALYSIS;

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

References (10)

1. MATI Y, REZG N, XIE X L. An integrated greedy heuristic for a flexible job shop scheduling problem[A]. The Proceedings of IEEE International Conference on Systems, Man, and Cybernetics[C]. Piscataway, NJ, USA: IEEE, 2001. 2534-2539.
2. BRUKER P, SCHLIE R. Job-shop scheduling with multipurpose machines[J]. Computing, 1990, 45(4): 369-375.
3. BRANDIMARTE P. Routing and scheduling in a flexible job shop by taboo search[J]. Annals of Operations Research, 1993, 22(2): 157-183.
4. HAPKE M. Pareto simulated annealing for fuzzy multi-objective combinatorial optimization[J]. Journal of Heuristics, 2000, 6(3): 329-345.
5. RIGAO C. Tardiness minimization in a flexible job shop: a tabu search approach[J]. Journal of Intelligent Manufacturing, 2004, 15(1): 103-115.
6. DAUZèR-PéRèS S, PAULLI J. An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search[J]. Annals of Operations Research, 1997, 70(3): 281-306.
7. MASTROLILLI M, GAMBARDELLA L M. Effective neighborhood functions for the flexible job shop problem[J]. Journal of Scheduling, 2002, 3(1): 3-20.
8. KACEM I, HAMMADI S, BORNE P. Approach by localization and multi-objective evolutionary optimization for flexible job-shop scheduling problems[A]. IEEE Transactions on Systems, Man and Cybernetics, Part C[C]. Piscatway, NJ, USA: IEEE, 2002, 32(1): 408-419.
9. ZHOU Ming, SUN Shudong. Genetic algorithm theory and applications[D]. Beijing: National Defense Industry Publisher, 1999. 133-134(in Chinese)
10. HYUN C J, KIM Y, KIM Y K. A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines[J]. Computers and Operations Research, 1998, 25(7/8): 675-690.