A Genetic Algorithm to Determine Production Schedule in an Imperfect Manufacturing System with Time-Vary Unit Cost

Article Preview

Abstract:

Considering time-vary in unit cost and imperfect quality in process, this study presents a genetic algorithm to deal with the production schedule and batch lot problem for a manufacturing system. Incorporating linearly and exponentially continuous unit production cost, we assume that defective items are reworked at a constant rate after regular production immediately. Not all of the defective items are reworked but a portion of them are scraped due to serious damage. Our objective is to minimize the expected value of total cost for this production system. A genetic algorithm with the chromosome of real number type to solve this problem is proposed. Standard GA operators are used to generate new populations. These populations are evaluated by a fitness function using the total cost of production scheme. An explicit procedure for obtaining an approximate solution is provided.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 889-890)

Pages:

1563-1568

Citation:

Online since:

February 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Business Week: Business Week, May 14, (2001) 38b-d.

Google Scholar

[2] H. L. Lee, V. Padmanabhan, T. A. Taylor, and S. Whang: Manag. Sci. Vol. 46(4) (2000), pp.467-482.

Google Scholar

[3] M. Khouja and S. Park: Omega Vol. 31(6) (2003), pp.539-545.

Google Scholar

[4] M. Khouja and S. Goyal: Int J. Prod. Eco., Vol. 102(1) (2006), pp.87-94.

Google Scholar

[5] B. C. Ouyang and H. Rau: Asia Pac. J. of Oper. Res. Vol. 25(5) (2008), pp.673-688.

Google Scholar

[6] E. L. Porteus: Oper. Res. Vol. 34 (1986), pp.137-144.

Google Scholar

[7] M. J. Rosenblatt and H. L. Lee: IIE Trans. Vol. 18, (1986), pp.48-55.

Google Scholar

[8] P. A. Hayek and M. K. Salameh: Prod. Plan. & Contl. Vol. 12(6) (2001), pp.584-590.

Google Scholar

[9] Y.S. Chiu: Eng. Opt., vol. 35(4) (2003), pp.427-437.

Google Scholar

[10] M. Khouja, Z. Mickalewicz and M. Wilmot: Eru. J. Opl. Res. Vol. 110(2) (1998), pp.509-524.

Google Scholar

[11] N. V. Hop and M. T. Tabucanon: Int J. Prod. Eco. Vol. 98(1) (2005), pp.129-135.

Google Scholar

[12] R. E. Bellman: Dynamic Programming, Princeton, NJ. Republished (2003).

Google Scholar