Solving Lot-Sizing and Sequencing Integrated Optimization Problems in Mixed-Model Production Systems

Abstract:

This paper is concerned about the lot-sizing and sequencing integrated optimization problems in mixed-model production systems composed of one mixed-model assembly line and one fabrication flow line. The optimization objective is minimizing the total makespan cost in regular hour, the overtime makespan cost and the holding cost in the whole production system. The mathematic models are presented and an adaptive genetic algorithm is developed for solving this problem. A traditional genetic algorithm is also designed for testing the optimization performance of the adaptive genetic algorithm. Computational experiments are conducted and the optimization results are compared between the above two algorithms. The comparison results show that the adaptive genetic algorithm is a feasible and effective method for solving this problem.

• Periodical: Advanced Materials Research (Volumes 472-475)
• Pages: 3335-3338
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.472-475.3335
• Online since: February 2012
• Authors: Bing Gang Wang
• Keywords: Adaptive Genetic Algorithm (GA), Lot-Sizing, Mixed-Model Production System, Sequencing

References

[1] D. Gupta, T. Magnusson. Computers & Operations Research Vol. 32 (2005), pp.727-747.

[2] P. Beraldi, G. Ghiani, A. Grieco, et al. Computers & Operations Research Vol. 35 (2008), pp.3644-3656.

[3] F. Marinelli, M. E. Nenni, A. Sforza. Annals of Operations Research Vol. 150 (2007), pp.177-192.

[4] S. G. Ponnambalam, M. Mohan Reddy. International Journal of Advanced Manufacturing Technology Vol. 21 (2003), pp.126-137.

[5] B. Akrami, B. Karimi, S. M. Moattar Hosseini. Applied Mathematics and Computation Vol. 183 (2006), pp.634-645.