Application of genetic algorithm for designing cellular manufacturing system incrementally

Authors:
J. Rezaeian;N. Javadian;R. Tavakkoli-Moghaddam
Affiliations:
Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran;Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran;Department of Industrial Engineering, University of Tehran, Babol, Iran
Venue:
WSEAS Transactions on Computers
Year:
2010

Citing 6
Cited 0

Modified p-median approach for efficient GT cell formation

Computers and Industrial Engineering
Genetic algorithms with Nelder-Mead optimization in the variational methods of boundary value problems

WSEAS Transactions on Mathematics
Mathematical methods used in engineering

MAMECTIS'10 Proceedings of the 12th WSEAS international conference on Mathematical methods, computational techniques and intelligent systems
Stochastic optimal control for small noise intensities: the discrete-time case

WSEAS Transactions on Mathematics
Time complexity estimation and optimisation of the genetic algorithm clustering method

WSEAS Transactions on Mathematics
Designing an incremental cellular manufacturing system based on heuristic methods

ICCOMP'10 Proceedings of the 14th WSEAS international conference on Computers: part of the 14th WSEAS CSCC multiconference - Volume II

Quantified Score

Hi-index	0.00

Visualization

Abstract

One important issue regarding the implementation of cellular manufacturing systems relates to deciding whether to convert an existing job shop into a cellular manufacturing system comprehensively in a single go, or in stages incrementally by forming cells one after the other taking the advantage of the experiences of implementation. In this paper two heuristic methods based on multi-stage programming and genetic algorithm are proposed for incremental cell formation. The results show that the multi-stage programming solves small problems faster than exact algorithms such as branch and bound. A heuristic procedure based on genetic algorithm is developed on the multi-stage programming to test larger problem sizes.