An improved PSO algorithm for flexible job shop scheduling with lot-splitting

2009 International Workshop on Intelligent Systems and Applications, ISA 2009

Volumn , Issue , 2009, Pages

  Bai, Jun Jie ^a   Gong, Yi Guang ^a   Wang, Ning Sheng ^a   Tang, Dun Bing ^a  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

Flexible job shop scheduling; Lot splitting; Multi objective optimization; Particle swarm optimization algorithm; Preference information

Indexed keywords

DECISION MAKERS; FLEXIBLE JOB-SHOP SCHEDULING; FLEXIBLE JOB-SHOP SCHEDULING PROBLEM; HARD WORK; IMPROVED PSO; LOT-SPLITTING; MULTI OBJECTIVE; PARETO FRONT; PARTICLE SWARM OPTIMIZATION ALGORITHM; PREFERENCE INFORMATION; SCHEDULING PROBLEM; SEARCH RESULTS; SUB-PROBLEMS;

INTELLIGENT SYSTEMS; MULTIOBJECTIVE OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); ROUTING ALGORITHMS;

SCHEDULING ALGORITHMS;

EID: 70349490226     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWISA.2009.5072720     Document Type: Conference Paper

References (11)

1. Low Chinyao, Hsu Chih-Ming, Huang Kai-I, "Benefits of lot splitting in job-shop scheduling", International Journal of Advanced Manufacturing Technology, Springer-Verlag London Ltd, Godalming, Surrey, United Kingdom, 2004, 24(9-10), pp. 773-780.
2. Jeong Han-Il, Park Jinwoo, Leachman R C., "Batch splitting method for a job shop scheduling problem in an MRP environment", International Journal of Production Research, Taylor and Francis Ltd, London, England, 1999, 37(15), pp. 3583-3598.
3. Chan Felix T S, Wong T C, Chan P L Y., "Equal size lot streaming to job-shop scheduling problem using genetic algorithms", Proceedings of the 2004 IEEE International Symposium on Intelligent Control, Taipei, Taiwan, 2004, pp. 472-476.
4. Chan Felix T S, Wong T C, Chan L Y., "Lot splitting under different job shop conditions", Proceedings of the 2007 IEEE Congress on Evolutionary Computation, Singapore, 2008, pp. 4722-4728.
5. Pan Quanke, Zhu Jianying, "Optimization method for a job-shop scheduling problem with alternative machines in the batch process", Chinese Journal of Mechanical Engineering, Editorial Office of Chinese Journal of Mechanical Engineering, Beijing, China, 2004, 40(4), pp. 36-39.
6. Ju Quanyong, Zhu Jianying, "Multi-objective flexible job shop scheduling of batch production", Chinese Journal of Mechanical Engineering, Editorial Office of Chinese Journal of Mechanical Engineering, Beijing, China , 2007, 43(8), pp. 148-154.
7. Sun Zhijun, An Jin, Huang Weiqing, "Lot scheduling with multiple process routes in job shop", China Mechanical Engineering, China Mechanical Engineering Magazine Office, Wuchang, 430070, China, 2008, 19(2), pp. 183-187.
8. Eberhart R, Kennedy J, "A new optimizer using particle swarm theory", Proceedings of the Sixth International Symposium on Micro Machine and Human Science , Nagoya, Japan, 1995, pp. 39-43.
9. Xia Weijun, Wu Zhiming, "An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems", Computers and Industrial Engineering, Elsevier Ltd, Oxford, United Kingdom, 2005, 48(2), pp. 409-425.
10. Gao Jie, Sun Linyan, Gen Mitsuo, "A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems", Computers and Operations Research, Elsevier Ltd, Oxford, United Kingdom, 2008, 35(9), pp. 2892-2907.
11. Ho Nhu Binh, Tay Joc Cing, "Using evolutionary computation and local search to solve multi-objective flexible job shop problems", Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference, London, United Kingdom, 2007, pp. 821-828.