Optimal Robotic Component Placement
针对机器人元件放置机，研究如何分配元件卷盘到送料器位置并构建高效放置序列，提出整数规划模型，在制造商样本问题上比人工方案平均优化约10%。
An increasingly common feature of manufacturing companies is the use of robotic component placement machines in the assembly of electrical goods. These machines place electronic components at predefined positions on printed circuit boards. A robotic arm, which carries one component at a time, collects components from feeders and places them, under computer control, onto the printed circuit board.Using examples provided by a major New Zealand manufacturer, we investigated the problem of assigning component reels to feeder positions and then constructing efficient placement sequences for such a robotic placement machine. An integer programming formulation is developed for this problem that, unlike previous solution techniques in the literature, can produce solutions which provably minimize total placement time for all company supplied sample problems. This solution method generates solutions approximately 10% better than those generated manually by the manufacturer's engineers.