Back close

A multi-objective genetic algorithm approach to the probabilistic manufacturing cell formation problem

Publication Type : Journal Article

Publisher : South African Journal of Industrial Engineering

Source : South African Journal of Industrial Engineering, Volume 22, Issue 1, p.199-212 (2011)

Url : https://www.researchgate.net/publication/289336392_A_multi-objective_genetic_algorithm_approach_to_the_probabilistic_manufacturing_cell_formation_problem

Campus : Chennai

School : School of Engineering

Center : Research & Projects

Department : Mechanical Engineering

Year : 2011

Abstract : Due to customised products, shorter product life-cycles, and unpredictable patterns of demand, manufacturing industries are faced with stochastic production requirements. It is unlikely that the production requirements (product mix and demand) are known exactly at the time of designing the manufacturing cell. However, a set of possible production requirements (scenarios) with certain probabilities are known at the design stage. Though a large number of research works on manufacturing cells have been reported, very few have considered random product mix constraints at the design stage. This paper presents a nonlinear mixed-integer mathematical model for the cell formation problem with the uncertainty of the product mix for a single period. The model incorporates real-life parameters like alternate routing, operation sequence, duplicate machines, uncertain product mix, uncertain product demand, varying batch size, processing time, machine capacity, and various cost factors. A solution methodology for best possible cell formation using a genetic algorithm (GA) is presented, and the computational procedure is illustrated for the case study undertaken.

Cite this Research Publication : Jayakumar V. and Raju, R., “A multi-objective genetic algorithm approach to the probabilistic manufacturing cell formation problem”, South African Journal of Industrial Engineering, vol. 22, no. 1, pp. 199-212, 2011.

Admissions Apply Now