Heuristics for Robots-Humans Tasks Assignment in a Containers Loading Center

Abstract : To improve working conditions at sorting centers and to reduce the burden, La Poste wants to automate a part of the container-handling process. This mainly concerns containers that belong to the destinations with highest traffic since they demand an important effort and time amount from the operators especially in critical times like truck-departure times, when the operators must quickly load the containers in carts to be transported in trucks so that no delay will occur to the delivery date of the mail items. In this paper, we give a mixed integer linear program to assign the tasks to the robots, in order to maximize the workload of the robots and minimize the effort made by the operators. In addition, a greedy heuristic is proposed. Experiments performed on realistic data confirm the performance of the greedy algorithm. In addition, a sensitivity analysis of the heuristic is given to test its robustness on noisy data.
Document type :
Conference papers
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal-imt-atlantique.archives-ouvertes.fr/hal-02355041
Contributor : Simon Thevenin <>
Submitted on : Wednesday, December 4, 2019 - 6:01:22 PM
Last modification on : Monday, December 9, 2019 - 4:59:01 PM

File

Selma2019.pdf
Files produced by the author(s)

Identifiers

Citation

Cyrine Selma, Simon Thevenin, Nasser Mebarki, Olivier Cardin, Dalila Tamzalit, et al.. Heuristics for Robots-Humans Tasks Assignment in a Containers Loading Center. IMS, Aug 2019, Oshawa, Canada. pp.13-18, ⟨10.1016/j.ifacol.2019.10.011⟩. ⟨hal-02355041⟩

Share

Metrics

Record views

41