Dynamic scheduling of a picking robot with limited buffer and rejection: an industrial case study - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Transactions in Operational Research Année : 2021

Dynamic scheduling of a picking robot with limited buffer and rejection: an industrial case study

Résumé

This paper addresses the pick-and-place robot scheduling problem with rejection and compatibility (PPRC) encountered in a major French mail delivery provider. The problem arises on a shop floor where boxes arrive dynamically (in an unknown order), and a robot or some operators place these boxes in packages according to their destinations. As the company invested in a pick-and-place robot to relieve the operators, the problem aims to maximize the workload of the robots. We provide a mathematical formulation of the PPRC, identify special cases solvable in polynomial time, and propose different online heuristics. Based on real data from our industrial case study, we study the performance of these heuristics, and we provide sensitivity analysis. The results show that the heuristic performs well when compared with the optimal off-line solution.

Dates et versions

hal-03334477 , version 1 (03-09-2021)

Identifiants

Citer

Simon Thevenin, Nasser Mebarki, Pauline Chatellier. Dynamic scheduling of a picking robot with limited buffer and rejection: an industrial case study. International Transactions in Operational Research, 2021, ⟨10.1111/itor.13050⟩. ⟨hal-03334477⟩
75 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More