Assigning components to robotic workcells for electronic assembly
暂无分享,去创建一个
In a multiproduct assembly line, circuit packs are routed to robotic workcells for component insertion. Each type of circuit pack is routed only to the workcells having one or more of the needed components. We describe a problem of partitioning a given set of components among a group of identical workcells. The assignment should ensure load balance among the workcells and minimize the total workcell visits by circuit packs. We model this problem as an integer program and present an iterative heuristic algorithm that solves a sequence of network-flow models. Our experimental results show that the algorithm performs well on medium to large test problems constructed from real data.
[1] J. Mulvey,et al. Solving capacitated clustering problems , 1984 .
[2] J. King,et al. Machine-component group formation in group technology: review and extension , 1982 .
[3] C. H. Aikens,et al. Facility location models for distribution planning , 1985 .
[4] S. Chen,et al. A primal algorithm for solving a capacitated network flow problem with additional linear constraints , 1977, Networks.