Heuristic genetic algorithm for capacitated production planning problems with batch processing and remanufacturing

Abstract In this paper, we analyze a version of the capacitated dynamic lot-sizing problem with substitutions and return products. Both batch manufacturing and batch remanufacturing are considered within the framework of deterministic time-varying demands in a finite time horizon, where the option of emergency procurement/outsourcing subject to a subcontract is also allowed. Setup costs are taken into account when batch manufacturing or batch remanufacturing takes place. We first apply a genetic algorithm to determine all periods requiring setups for batch manufacturing and batch remanufacturing, then develop a dynamic programming approach to provide the optimal solution to determine how many new products are manufactured or return products are remanufactured in each of these periods. The objective is to minimize the total cost, including batch manufacturing, batch remanufacturing, emergency procurement, holding and setup costs. Numerical examples illustrate the effectiveness of the approach.

[1]  Yongjian Li,et al.  Uncapacitated production planning with multiple product types, returned product remanufacturing, and demand substitution , 2006, OR Spectr..

[2]  Joseph Geunes,et al.  Requirements Planning with Substitutions: Exploiting Bill-of-Materials Flexibility in Production Planning , 2000, Manuf. Serv. Oper. Manag..

[3]  Hanan Luss,et al.  Operations Research and Capacity Expansion Problems: A Survey , 1982, Oper. Res..

[4]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[5]  Brian Shorrock,et al.  Material Requirements Planning , 1978 .

[6]  Colin R. Reeves,et al.  A genetic algorithm for flowshop sequencing , 1995, Comput. Oper. Res..

[7]  Ludo Gelders,et al.  EOQ type formulations for controlling repairable inventories , 1992 .

[8]  S. Craig Moore,et al.  Manpower planning models , 1977 .

[9]  Yi-Feng Hung,et al.  A multi-class multi-level capacitated lot sizing model , 2000, J. Oper. Res. Soc..

[10]  Stéphane Dauzère-Pérès,et al.  Genetic algorithms to minimize the weighted number of late jobs on a single machine , 2003, Eur. J. Oper. Res..

[11]  R. Leachman,et al.  Preliminary design and development of a corporate level production planning system for the semiconductor industry , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[12]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[13]  Knut Richter,et al.  Remanufacturing planning for the reverse Wagner/Whitin models , 2000, Eur. J. Oper. Res..

[14]  K. Inderfurth.  Optimal policies in hybrid manufacturing/remanufacturing systems with product substitution , 2004 .

[15]  Jinxing Xie,et al.  Heuristic genetic algorithms for general capacitated lot-sizing problems☆ , 2002 .

[16]  Narendra Agrawal,et al.  Management of Multi-Item Retail Inventory Systems with Demand Substitution , 2000, Oper. Res..

[17]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[18]  Nicolas Jonard,et al.  A genetic algorithm to solve the general multi-level lot-sizing problem with time-varying costs , 2000 .

[19]  K. Richter.  Pure and mixed strategies for the EOQ repair and waste disposal problem , 1997 .

[20]  G. J. Evans.  Manpower Planning Models. , 1975 .

[21]  D. Schrady.  A deterministic inventory model for reparable items , 1967 .

[22]  K. Richter.  The EOQ repair and waste disposal model with variable setup numbers , 1996 .

[23]  K. Richter,et al.  The reverse Wagner/Whitin model with variable manufacturing and remanufacturing cost , 2001 .

[24]  Dmitry Krass,et al.  Dynamic lot sizing with returning items and disposals , 2002 .

[25]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[26]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..

[27]  R. Teunter.  Economic ordering quantities for recoverable item inventory systems , 2001 .

[28]  Arthur F. Veinott,et al.  Minimum Concave-Cost Solution of Leontief Substitution Models of Multi-Facility Inventory Systems , 1969, Oper. Res..