A Model for Priority Processing of Orders Based on Genetic Algorithm and Membership Function

Article Preview

Abstract:

Order arrangement is always the headache thing for manufacturers even in this high-tech modern society. Hence, this paper manages to construct a nonlinear 0-1 programming mathematical model in search of optimal solution of minimizing the cost of default. And we make an attempt to apply Genetic Algorithm in accordance with this NP-hard problem. In designing the algorithm, we propose an encoding method based both on orders and working procedure, adopt Roulette Wheel method to select the next generation, and embed crossover and mutation to avoid the common defect of premature convergence. Noticing that firms would have various psychological preferences towards different orders, we introduce Membership Function to characterize the priority of orders by comprehensively concern processing complexity, urgency and revenue of orders.

You might also be interested in these eBooks

Info:

Periodical:

Key Engineering Materials (Volumes 439-440)

Pages:

202-207

Citation:

Online since:

June 2010

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2010 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] X. Li and Y.Z. Ding: Logistics Sci-Tech Vol. 7(2009), pp.50-54.

Google Scholar

[2] A.P. Du: China Mechanical Engineering Vol. 14-13(2004), pp.1126-1130.

Google Scholar

[3] C.Y. Qi: Science and Technology Innovation Herald Vol. 34(2007), p.127.

Google Scholar

[4] S.D. Yang and S.P. Li: Network & Information Vol. 27-9(2008), pp.60-62.

Google Scholar

[5] X.G. Yu, D.C. Zhan and L.S. Nie: Computer Engineering and Applications Vol. 45-24(2009), pp.17-20.

Google Scholar

[6] X.H. Zhang and L.W. Zhao: New Technology & New Process Vol. 3(2002), pp.2-3.

Google Scholar

[7] J.H. He, in: Research on Production Scheduling Problems with Sequence-Dependent Setup Times (Beijing University of Aeronautics and Astronautics, 2002).

Google Scholar

[8] P. Brucker and S. Knust: European Journal of Operational Research Vol. 127 (2000), pp.355-362.

Google Scholar

[9] J. Damay, A. Quilliot and E. Sanlaville: European Journal of Operational Research Vol. 182 (2007), pp.1012-1022.

DOI: 10.1016/j.ejor.2006.09.052

Google Scholar