Title :
A genetic algorithm based approach to solve process plan selection problems
Author :
Tiwari, M.K. ; Tiwari, S.K. ; Roy, D. ; Vidyarthi, N.K. ; Kameshwaran, S.
Author_Institution :
Dept. of Manuf. Eng., Nat. Inst. of Foundry & Forge Technol., Ranchi, India
Abstract :
Selection of a process plan is a crucial decision making problem in manufacturing systems due to the presence of alternative plans arising from the availability of several machines, tools, fixtures, etc. Because of its impact on the performance of a manufacturing system, several researchers have addressed the plan selection problem in recent years. Selecting an optimal set of plans for a given set of parts becomes an NP complete problem under multiobjective and fairly restrictive conditions. In this paper, a genetic algorithm (GA) is used to obtain a set of feasible plans, for given part types and production volume, to minimize the processing time, setup time and materials handling time constrained by not overloading the machines. Obtaining near optimal solutions by using different weights for different objectives in GA, is also studied
Keywords :
computer aided production planning; computer integrated manufacturing; genetic algorithms; materials handling; NP complete problem; decision making; genetic algorithm; manufacturing systems; materials handling; process plan selection problems; processing time; setup time; Costs; Foundries; Genetic algorithms; Manufacturing processes; Manufacturing systems; Materials handling; Mechanical engineering; Production; Time factors; Workstations;
Conference_Titel :
Intelligent Processing and Manufacturing of Materials, 1999. IPMM '99. Proceedings of the Second International Conference on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-5489-3
DOI :
10.1109/IPMM.1999.792490
