A linear programming embedded genetic algorithm for an integrated cell formation and lot sizing considering product quality

European Journal of Operational Research

Volumn 187, Issue 1, 2008, Pages 46-69

  Defersha, Fantahun M ^a   Chen, Mingyuan ^a  

^a Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

Cellular manufacturing; Genetic algorithm; Product quality; Production planning

Indexed keywords

CELLULAR MANUFACTURING; COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; QUALITY CONTROL;

LOT SIZING; PRODUCT QUALITY; PRODUCTION PLANNING;

PRODUCT DEVELOPMENT;

EID: 35848946365     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.02.040     Document Type: Article

References (39)

1. Arvindh B., and Irani S. Cell formation: The need for an integrated solution of the subproblems. International Journal of Production Research 32 (1994) 1197-1218
2. Balakrishnan J., and Cheng C. Dynamic cellular manufacturing under multiperiod planning horizons. Journal of Manufacturing Technology Management 16 (2005) 516-530
3. Bard J., and Golany B. Determining the number of kanbans in a multiproduct multistage production system. International Journal of Production Research 29 (1991) 881-895
4. Berretta R., and Rodrigues L. A memetic algorithm for a multistage capacitated lot-sizing problem. International Journal of Production Economics 87 (2004) 67-81
5. Bitran G., and Chang L. A mathematical programming approach to deterministic kanban system. Management Science 33 (1987) 427-441
6. Burbridge J. Production Flow Analysis for Planning Group Technology (1989), Oxford Science Publication, Oxford, UK
7. Chen M. A mathematical programming model for system reconfiguration in a dynamic cellular manufacturing environment. Annals of Operations Research 74 (1998) 109-128
8. Chen M. A model for integrated production planning in cellular manufacturing systems. Integrated Manufacturing Systems 12 (2001) 275-284
9. Chen S.J., and Cheng C.S. A neural network-based cell formation algorithm in cellular manufacturing. International Journal of Production Research 32 (1995) 293-318
10. Clark A. Optimization approximations for capacity constrained material requirements planning. International Journal of Production Economics 84 (2003) 115-131
11. Defersha F., and Chen M. Machine cell formation using a mathematical model and a genetic-algorithm-based heuristic. International Journal of Production Research 44 (2006) 2421-2444
12. Garvin D.A. Managing Quality: The Strategic and Competitive Edge (1988), Free Press, New York, NY
13. Gen M., and Cheng R. Genetic Algorithms and Engineering Design (1996), Wiley, New York, NY
14. Goldberg D. Genetic Algorithms in Search, Optimization, and Machine Learning (1989), Addison-Wesley, New York, NY
15. Grubbström R., and Huynh T. Multi-level, multi-stage capacity-constrained production-inventory systems in discrete time with non-zero lead times using MRP theory. International Journal of Production Economics 101 (2006) 53-62
16. Herer Y., and Shalom L. The kanban assignment problem: A non-integral approach. European Journal of Operational Research 120 (2000) 260-276
17. Holland J.H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence (1975), University of Michigan Press, Ann Arbor, MI
18. Hong Z., Wang H., and Chen W. Simultaneously applying multiple mutation operators in genetic algorithms. Journal of Heuristics 6 (2000) 439-455
19. Huge E.C., and Anderson A.D. The Spirit of Manufacturing Excellence: An Executive's Guide to the New Mind Set (1988), Dow Jones-Irwin, Homewood, IL
20. Hyer N., and Wemmerlöv U. Reorganizing the Factory: Computing through cellular manufacturing (2002), Productivity Press, Portland, Oregon, USA
21. ILOG Inc., 2003. CPLEX 9.0 User's Manual. 1080 Linda Vista Ave. Mountain View, CA 94043. http://www.ilog.com.
22. Jaber M., and Bonney M. Lot sizing with learning and forgetting in set-ups and in product quality. International Journal of Production Economics 83 (2003) 95-111
23. Jamal A. Neural network and cellular manufacturing. Industrial Management & Data Systems 39 (1993) 21-25
24. Kim C., and Hong H. An optimal production run length in deteriorating production processes. International Journal of Production Economics 58 (1999) 183-189
25. Li C., and Cheng T. An economic production quantity model with learning and forgetting considerations. Production and Operations Management 3 (1994) 118-132
26. Mungwattana, A., 2000. Design of cellular manufacturing systems for dynamic and uncertain production requirements with presence of routing flexibility. Ph.D. thesis, Virginia Polytechnic Institute and State University, Blackburg, VA.
27. Porteus E.L. Optimal lot sizing, process quality improvement and setup cost reduction. Operations Research 34 (1986) 137-144
28. Price W., Gravel M., and Nsakanda A. A review of optimization models of kanban-based production systems. Journal of Operational Research 75 (1994) 1-12
29. Price W., Gravel M., Nsakanda A., and Cantin F. Modeling the performance of a kanban assembly shop. International Journal of Production Research 33 (1995) 1171-1177
30. Riggs J. Production Systems: Planning, Analysis and Control (1981), Wiley, New York, NY
31. Saidi-Mehrabad, N., Safaei, N., 2006. A new model of dynamic cell formation by a neural approach. The International Journal of Advanced Manufacturing Technology. Online First (DOI: 10.1007/s00170-006-0518-2).
32. Schonberger R.J., and Knod E.M. Operations Management: Continuous Improvement. fifth ed. (1994), Irwin, Burr Ridge, IL
33. Singh N. Systems Approach to Computer-Integrated Design and Manufacturing (1996), Wiley, New York, NY
34. Tavakkoli-Moghaddam R., Aryanezhad M., Safaei N., and Azaron A. Solving a dynamic cell formation problem using metaheuristics. Applied Mathematics and Computation 170 (2005) 761-780
35. Tavakkoli-Moghaddam R., Safaei N., and Babakhani M. Solving a dynamic cell formation problem with machine cost and alternative process plan by memetic algorithms. Lecture Notes in Computer Science 3777 (2005) 213-227
36. Teghem J., Pirlot M., and Antoniadis C. Embedding of linear programming in a simulated annealing algorithm for solving a mixed integer production planning problem. Journal of Computational and Applied Mathematics 64 (1995) 91-102
37. Urban T.L. Analysis of production systems when run length influences product quality. International Journal of Production Research 36 (1998) 3085-3094
38. Wicks E.M., and Reasor R.J. Designing cellular manufacturing systems with dynamic part populations. IIE Transactions 31 (1999) 11-20
39. Yeniay O. Penalty function methods for constrained optimization with genetic algorithms. Mathematical and Computational Applications 10 (2005) 45-56