Improvement of the Pick-and-place sequence through the application of Binary Integer Linear Programming
This study focuses on optimizing pick-and-place operations by a collaborative dual-arm robot in the footwear manufacturing industry. The robot identifies shoe components on a tray with random positions and angles, requiring an optimized sequence. A Binary Integer Linear Programming (BILP) model is developed to determine the optimal component selection sequence. The model handles multiple components (n) and analyzes 250 trays. Results are compared with a decision tree, revealing BILP's advantages in planning movements in a complex environment with multiple trajectories and potential collisions. BILP reduces operation times, improving production efficiency in footwear manufacturing.
Keywords: Optimizing Pick-and-Place Operations Collaborative Robot Footwear manufacturing BILP model