Assignment rules in robotic mobile fulfilment systems for online retailers - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Production Research Année : 2017

Assignment rules in robotic mobile fulfilment systems for online retailers

Bipan Zou
  • Fonction : Auteur
Yeming Gong
  • Fonction : Auteur
Xianhao Xu
  • Fonction : Auteur
Zhe Yuan
  • Fonction : Auteur

Résumé

We study robotic mobile fulfilment systems for online retailers, where products are stored in movable shelves and robots transport shelves. While previous studies assume random assignment rule of workstations to robots, we propose an assignment rule based on handling speeds of workstations and design a neighbourhood search algorithm to find a near optimal assignment rule. We build semi-open queueing networks and use a two-phase approximate approach for performance estimation. We first replace workstation service processes by a composite service node and then solve the model by the matrix-geometric method. Simulations are used to validate the analytical models. Numerical experiments are conducted to compare random, handling-speeds-based, near optimal and optimal assignment rules, in terms of retrieval throughput time. The results show that the random assignment rule is not a good choice, the handling-speeds-based assignment rule significantly outperforms the random assignment rule when the workers have large handling time difference, and the neighbourhood search approach can provide an assignment rule that is very close to the optimal one, using a much shorter time. Moreover, we design the shelf blocks under the examined assignment rules, and find that the optimal width of shelf block decreases with the width to length ratio.
Fichier non déposé

Dates et versions

hal-02312005 , version 1 (26-02-2020)

Identifiants

  • HAL Id : hal-02312005 , version 1

Citer

Bipan Zou, Yeming Gong, Xianhao Xu, Zhe Yuan. Assignment rules in robotic mobile fulfilment systems for online retailers. International Journal of Production Research, 2017, 55 (20), 6175-6192 p. ⟨hal-02312005⟩

Collections

EMLYON
32 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More