Automating Robotic Assembly Workplace Planning

这项研究是为了开发算法和软件来帮助 实现机器人装配工作场所规划的自动化。 在电子制造业中，许多种类的印刷电路板 具有由机器人插入的部件，并且插入可以 以任何顺序制作。 同样，人们可以自由选择地点， 用来装零件的箱子或喂食器 的选择 装配顺序和箱子的位置会极大地影响 总的装配时间，以及由此的制造生产率。 研究人员将开发算法来确定一个最佳的 装配顺序，以及最佳的bin位置，使用的想法， 组合学和选址理论 迄今取得的成果 将问题的维度比最好的减少了50% 以前的办法。 这些算法将是 用用户友好的软件实现，可在个人计算机上操作， 计算机，它也将在评估模式下运行; 用户可以使用与计算机结合的指示设备 图形来指定装配顺序和料箱位置。 调查人员将在设置时间时检查相关问题 是占主导地位的，问题涉及分配部分， 垃圾箱 预期成果应适用于其他 涉及机器人的制造环境。

This research is to develop algorithms and software to help implement the automation of robotic assembly workplace planning. In electronic manufacturing, many kinds of printed circuit boards have parts to be inserted by a robot, and the insertions can be made in any sequence. Likewise, one is free to choose locations of bins or feeders to contain the parts. The choice of the assembly sequence and the location of the bins can greatly affect the total assemble time, and thus manufacturing productivity. The investigators will develop algorithms to determine a best assembly sequence, as well as best bin locations, using ideas in combinatorics and location theory. Results obtained thus far has reduced the dimension of the problem by 50% over the best available previous approach. These algorithms will be implemented with user-friendly software, operable on a personal computer, which will also function in an evaluation mode; the user can employ a pointing device in conjunction with computer graphics to specify an assembly sequence and location of bins. The investigators will examine related problems when set-up times are dominant, and problems involving the distribution of parts to bins. Expected results should be applicable in other manufacturing contexts involving robots.