Research on Key Techniques of Intelligent Optimization of Batch Production Job Shop Scheduling

Article Preview

Abstract:

Job-shop scheduling is the very important, but weak part in the integrated manufacturing system. In view of the Job-shop scheduling characteristics for batch production of enterprises, this article analysised batch production scheduling problem in detail; then put out a workshop Intelligent Scheduling Optimization technical framework which contained six-stories. And study the basic theory and key technology of this structure framework in-depth, then proposed object-oriented technology which based on improved tabu search algorithm and NSGA-II algorithm to achieve the intelligent optimization targets , and in the experiment proved it is practical and effective.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 753-755)

Pages:

1903-1909

Citation:

Online since:

August 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Zhou, Y.Y. & Chen, C.N. Multi-species, single-piece, small batch and less varieties, high-volume production solutions new developments. Manufacturing Technology & Machine, 2007 (5): 28-36.

Google Scholar

[2] Glover, F. Future paths for integer programming and links to artificial intelligence. Computer & Operations Research, 1986, 13(5): 533-549.

DOI: 10.1016/0305-0548(86)90048-1

Google Scholar

[3] Glover, F. Tabu search: part II. ORSA Journal on Computing, 1990(2): 4-32.

Google Scholar

[4] DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multi-objective genetice algorithm: NSGA-Ⅱ. IEEE. Transantions on Evotionary Computation, 2002, 6(2): 182-197.

DOI: 10.1109/4235.996017

Google Scholar

[5] Srinivas N, Deb K. Multi-objective Optimization Using Non-dominated Sorting in Genetic Algorithms. Evolutionary Computation, 1994, 2(3): 221-248.

DOI: 10.1162/evco.1994.2.3.221

Google Scholar

[6] Wang, W.L. Intelligent algorithm of production scheduling and its application. Science Press, (2007).

Google Scholar

[7] Wu, X.L., Sun, S.D. & Yu, J.J. Optimization of multi-objective flexible job shop scheduling. Computer Integrated Manufacturing Systems, 2006, 12(5): 731.

Google Scholar

[8] Karmarkar U S, Kekre S. Lot-sizing in multi-item multi-machine job shops. IIE Transactions, 1985, (17): 290-298.

DOI: 10.1080/07408178508975305

Google Scholar

[9] Yuan, L.H. & Cui, G.C. Batch Scheduling flexible workshop based on genetic algorithm. Journal of Changchun University of Science and Technology, 2005(3): 11-13.

Google Scholar

[10] Lin, C.Y. & Deng, J.L. Methods and theories of multi-objective optimization. Jilin Education Press, (1992).

Google Scholar