University Logo
Google Search
University Slogan - The degree that works
MOPTA 05
July 25-27, 2005, Windsor ON Canada
Speakers Only - Log In

MOPTA 05 Presentation Information


Title:
A multi-objective model for the design of cellular manufacturing system with reliability consideration: a simulated annealing based combinatorial search approach
Presenter:
Kanchan Das
Presenter's Affiliation:
Graduate Student , Industrial and manufacturing Systems Engineering , University of Windsor
Presenter's E-mail address:
das4@uwindsor.ca
Authors:
K. Das , R.S. Lashkari 2 and S. Sengupta3
1&2Department of Industrial and Manufacturing Systems Engineering
University of Windsor, Windsor, ON N9B 3P4
3Department of Electrical and Systems Engineering
Oakland University, Rochester, MI 48309-4401
Abstract (100 words or less):
Abstract. This paper presents a multi-objective mixed integer programming model for the design of cellular manufacturing systems with the objective of minimizing cost and maximizing system reliability. Simultaneous consideration of system costs and individual machine reliabilities are taken into account to develop an effective CMS design method. The approach optimizes intercell material handling costs, the variable cost of machining operations, and the machine under-utilization costs. It also maximizes the system reliability by selecting process routes for the part types with the highest system reliability for the machines along the routes. To solve the multi-objective, multiple process plan model, a simulated annealing (SA) based algorithm is developed. The algorithm follows the basic steps of SA, but also incorporates the genetic algorithm operations of crossover and mutations to generate better neighboring solutions from the current good solutions. The algorithm generates near-optimal solutions for medium to large CMS design problems within reasonable CPU time limits. A numerical example is presented to illustrate the applicability of the algorithm.