Article ID: | iaor20014017 |
Country: | Netherlands |
Volume: | 40 |
Issue: | 1/2 |
Start Page Number: | 117 |
End Page Number: | 131 |
Publication Date: | Jun 2001 |
Journal: | Computers & Industrial Engineering |
Authors: | Cheng Chun Hung, Goh Chon-Huat, Lee Anita |
Keywords: | programming: branch and bound |
Group technology (GT) has been proposed to increase productivity in manufacturing. The basic idea of GT is to exploit the similarity between parts and manufacturing processes. Parts similar in design and manufacture are grouped into part families. Machines are organized into machine cells to process part families. The problem of forming part families and machine cells is referred to as the GT problem. In this paper, we evaluate several branching rules for a branch-and-bound algorithm for solving the GT problem. Furthermore, we develop another branching rule to deal with the general GT problem in which exceptional machines are considered. The computational experience is also reported.