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

Volume

1

fYear

1999

fDate

36342

Firstpage

281

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/IPMM.1999.792490

Filename

792490