On Optimizing Bin Picking and Insertion Plans for Assembly Robots
- 1 September 1984
- journal article
- research article
- Published by Taylor & Francis in IIE Transactions
- Vol. 16 (3) , 262-270
- https://doi.org/10.1080/07408178408974693
Abstract
In robotic assembly stations robots pick a series of component parts from bins and then insert and assemble them. Several approaches are described and formulated for optimizing bin organization, picking, and insertion sequence and route. Solution procedures are developed for several modes of assembly tasks. The Simple Assembly Plan problem (SAP) is defined and solved. Extensions to this problem are heuristically solved by separating the SAP problem into the Bin Assignment Problem (BAP) and the Pick-Insert Sequencing (PIS) problem. We then define and formulate a new version of the assignment problem which is termed the Minimax Assignment Problem (MAP). An algorithm for the solution of this problem is developed and tested.Keywords
This publication has 3 references indexed in Scilit:
- Economics of assembly systemsJournal of Manufacturing Systems, 1982
- Solving Large-Scale Symmetric Travelling Salesman Problems to OptimalityManagement Science, 1980
- Letter to the Editor—An Algorithm for Ranking all the Assignments in Order of Increasing CostOperations Research, 1968