Abstract
Graph theory can be effectively applied to the group technology configuration problem (GTCP). Earlier attempts were made to use graph theoretic algorithms, e.g. minimal spanning tree (MST), tree search, and branch & bound to solve the group technology (GT) problem. The proposed algorithm is based on modified Hamiltonian chain (MHC) and consists of two stages. Stage I forms the graph from the machine part incidence matrix. Stage II generates a modified Hamiltonian chain which is a subgraph of the main graph developed in Stage I, and it gives machine sequence and part sequence directly. Dummy edges are considered in MHC for better accessibility in order to arrive at a block diagonal solution to the problem. This paper presents a simple approach by designing a MHC in the graph theoretic method to solve the group technology configuration problem. Results obtained from testing the method are compared with the other well-known methods and found to be satisfactory.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
