Advertisement

Research and Design of Flexible Job Shop Scheduling System

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 163)

Abstract

In order to solve dynamic flexible job shop scheduling problem (DFJSP), a dynamic scheduling system is designed. The system combines intelligent algorithm with human-machine cooperation method to form a new dynamic scheduling scheme which can timely deal with random disturbance of the production processes. The experimental results illustrate that the system is very important for manufacturing enterprise to improve productivity and reduce cost.

Keywords

Job shop scheduling System Dynamic optimization Differential evolution 

Notes

Acknowledgment

This research was supported by the science and technology project of Hebei Province, China, contract no. 11213525D and no.09213547.

References

  1. 1.
    He Ting, Liu Fei, Ma Yulin (2000) Study on shop-floor scheduling. Chin J Mech Eng 36(5):97–102CrossRefGoogle Scholar
  2. 2.
    Zhao Liang-hui, Deng Fei-qi (2006) A simulated annealing algorithm on solving job shop scheduling problem. Manuf Autom 28(3):10–13Google Scholar
  3. 3.
    Yuan Kun, Zhu Jianying (2007) Improved genetic algorithm for the flexible job-shop scheduling with multi-object. China Mech Eng 18(2):156–160Google Scholar
  4. 4.
    Qiao Bing, Sun Zhijun, Zhu Jianying (2001) Solving flexible job shop scheduling problem by genetic algorithm. Trans Nanjing Univ Aeronaut Astronaut 18(1):108–112MATHGoogle Scholar
  5. 5.
    Wu Xiu-li, Sun Shu-dong, Yu Jian-jun (2006) Research on multi-objective optimization for flexible job shop scheduling. Comput Integr Manuf Syst 12(5):731–736Google Scholar
  6. 6.
    Gao Qing-lu, Luo Xin, Yang Shu-zi (2003) Dynamic scheduling in hybrid flow shop using ant algorithm. Comput Integr Manuf Syst 9(6):456–459Google Scholar
  7. 7.
    Zhang Wei-cun, Zheng Pi-e, Wu Xiao-dan (2007) Ant colony and particle swarm optimization algorithm-based solution to multi-objective flexible job-shop scheduling problems. Comput Appl 27(4):936–941Google Scholar
  8. 8.
    Zhang Chang (2009) A self-adaptive hybrid particle swarm optimization algorithm for flow shop scheduling problem. Chin J Comput 32(11):2137–2146Google Scholar
  9. 9.
    Yu Jian-jun, Sun Shu-dong, Liu Yi-yong (2000) Multi-objective flexible job-shop scheduling based on immune algorithm. J Syst Eng 22(5):511–519Google Scholar
  10. 10.
    Huang Zhi, Huang Wen-qi (2005) Algorithm based on taboo search for job shop scheduling. Mini-Micro Syst 26(2):223–225Google Scholar
  11. 11.
    Wang Wan-liang, Wu Qi-di (2001) A new method solving job shop scheduling problems based on hopfield neural networks. Comput Integr Manuf Syst 7(12):7–12Google Scholar
  12. 12.
    Qian Xiao-long, Tang Li-xin, Liu Wen-xin (2001) Dynamic scheduling: a survey of research methods. Control Decis 16(2):141–145Google Scholar
  13. 13.
    Xu Xin-li, Hao Ping, Wang Wan-liang (2010) Multi-agent dynamic scheduling method and its application to dyeing shops scheduling. Comput Integr Manuf Syst 16(3):611–620Google Scholar
  14. 14.
    Wang Wan, Liang, Wu Qi di, Song Yi (2004) Modified adaptive genetic algorithms for solving job shop scheduling problems. Syst Eng Theory Pract 2:58–62Google Scholar
  15. 15.
    Sun Zhijun, Zhu Jianying, Pan Quanke (2002) Genetic algorithm based approach to the intelligent optimum scheduling of multi-resources in the dynamic environment. Chin J Mech Eng 38(4):120–125CrossRefGoogle Scholar
  16. 16.
    Liu Ai-jun, Yang Yu, Zhu Ming-hua, Xing Qing-song, Wang Jin-qiang, Yao Hao (2010) Multi-objective dynamic job-shop scheduling based on the optimal disposition of man-machine coordination. Syst Eng 28(3):46–52Google Scholar
  17. 17.
    Sha DY, Cheng-Yu Hsu (2006) A hybrid particle swarm optimization for job shop scheduling problem. Comput Ind Eng 11(03):213–217Google Scholar
  18. 18.
    Libao, Wang Chang-hua, Xiong Jing (2009) Solution method of dynamic job-shop scheduling problem based on adaptive ant colony algorithm. Mech Electr Eng Mag 26(7):93–96Google Scholar
  19. 19.
    Zhang Lei, Zhang Rui-lin (2009) Research of dynamic job shop scheduling system based on multi-agent. Comput Eng Des 30(20):4748–4791Google Scholar
  20. 20.
    Liang Wei, Yu Hai-bin (2002) Research on and implementation of dynamic production scheduling management system. Inform Control 13(6):504–507Google Scholar
  21. 21.
    Ju Quanyong, Zhu Jianying (2007) Study on the system of dynamic job shop scheduling based on combined genetic algorithm. China Mech Eng 18(1):40–43Google Scholar
  22. 22.
    Storn R, Price K (1995) Differential evolution –a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359CrossRefMathSciNetGoogle Scholar
  23. 23.
    Suresh V, Chandhuri D (1993) Dynamic scheduling—a survey of research. Int J Prod Econ 32(1):53–63CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.College of Information and TechnologyShijiazhuang University of EconomicsShijiazhuangChina

Personalised recommendations