A TSP (1,2) application arising in cable assembly shops
MetadataShow full item record
CitationDUMAN, E., ÖZÇELİK, M.H., CERANOĞLU, A.N. (2005). A TSP (1,2) application arising in cable assembly shops. The Journal of the Operational Research Society, Vol. 56, No. 6 (Jun.), pp. 642-648.
One of the main operations in producing cable systems in the automotive industry is that of cutting/stripping/crimping. The most time-consuming activity in this operation is changing the heads whenever a different connector is to be crimped at either one of the ends. This set-up time is practically doubled when the heads at both ends are to be changed. Thus, one is faced with the problem of minimizing the total machine set-up time; which turns out to be a TSP where the distances between the nodes are either one or two. A simple and effective heuristic algorithm is developed that yields solutions, which are only a few percent above the optimum in the worst case.