Intelligent Scheduling Method Oriented to Multi-Varieties and Small-Batch Production Mode

Article Preview

Abstract:

In terms of characteristics of scheduling problem in multi-varieties and small-batch production mode, three additional constraint conditions including combination constraint, priority scheduling and machine load balance are supplemented based on classical Job-shop scheduling model in order to reflect the actual scheduling activities better. An improved genetic annealing algorithm is proposed aiming at the above model, and the requirement of supplemented constraint conditions is satisfied by means of improving the decoding process of chromosomes. The key technologies of algorithm are discussed in detail. The feasibility and validity of the proposed model and algorithm is demonstrated through simulated computation.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1269-1274

Citation:

Online since:

December 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Liu Y, Liu X, Zhao J. The International Journal of Advanced Manufacturing Technology, vol. 38 (2008): pp.386-392

Google Scholar

[2] Kalinowski, K. Journal of Machine Engineering, vol. 11(2011): pp.68-77

Google Scholar

[3] A. Noorul Haq, T. Karthikeyan, M. Dinesh. The International Journal of Advanced Manufacturing Technology, vol. 22 (2003): pp.374-379

Google Scholar

[4] P. D. D. Dominic, S. Kaliyamoorthy, R. Murugan. The International Journal of Advanced Manufacturing Technology, vol. 24 (2004): pp.76-80

Google Scholar

[5] Chaoyong Zhang, Peigen Li, Yunqing Rao. Lecture Notes in Computer Science, vol. 3448 (2005): p.246

Google Scholar

[6] J. Behnamian, M.Zandieh, S. M. T. Fatemi Ghoml. The International Journal of Advanced Manufacturing Technology, vol. 46 (2010): pp.721-735

Google Scholar

[7] Rui Zhang, Cheng Wu. Applied Intelligence, vol. 32 (2010): pp.47-59

Google Scholar