DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Article >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/10054/12447

Title: A psycho-clonal-algorithm-based approach to the solve operation sequencing problem in a CAPP environment
Authors: DASHORA, Y
TIWARI, MK
KARUNAKARAN, KP
Keywords: decision-making
selection
model
optimization
minimization
generation
Issue Date: 2008
Publisher: TAYLOR & FRANCIS LTD
Citation: INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 21(5), 510-525
Abstract: Pertaining to the intricacies involved in the formulation of an optimal process planning system, operation sequencing has been recognized as a complex and crucial task to be accomplished. The operation sequencing problem determines the preferred order to perform a set of selected operations that satisfies the precedence constraints along with the satisfaction of the optimization goals. In general, the problem is characterized by its combinatorial nature and complex precedence relations that make it computationally complex. A psycho-clonal-algorithm-based approach has been proposed in this paper to solve optimally the operation sequencing problem. The objective function has been made more comprehensive for the parts types of varying complexities. This approach is an extension of the artificial immune system (AIS) approach and inherits its characteristics from the Maslow's need hierarchy theory related to psychology. The various need levels present in the algorithm help in maintaining the viability of solution, whereas the path towards optima is revealed by the trait of affinity maturation. Effectiveness of the algorithm is authenticated by solving the problems of varying complexities cited in the literature and comparing its performance with other established metaheuristic approaches.
URI: http://dx.doi.org/10.1080/09511920601079355
http://dspace.library.iitb.ac.in/xmlui/handle/10054/12447
http://hdl.handle.net/10054/12447
ISSN: 0951-192X
Appears in Collections:Article

Files in This Item:

There are no files associated with this item.

View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback