Improvement of the Pick-and-place sequence through the application of Binary Integer Linear Programming

J. Borrell Méndez, C. Pérez Vidal, J. V. Segura Heras

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

Integer Optimisation and Combinatorics
November 8, 2023  5:20 PM
CC2: Conference Room

J. Alcaraz, L. Anton-Sanchez, F. Saldanha-da-Gama

A. Unzueta Inchaurbe, L. F. Escudero Bueno, M. A. GARIN MARTIN

A. Arenas-Vasco, J. C. Rivera Agudelo, M. G. Baldoquin de la Peña

L. F. Escudero Bueno, A. Alonso-Ayuso, J. F. Monge, D. Morales, L. Pardo