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

Cyrine Selma 1, 2, 3 Simon Thevenin 4, 2, 5 Nasser Mebarki 1, 2, 3 Olivier Cardin 1, 2, 3 Dalila Tamzalit 1, 2, 6 D. Thiériot L. Bruggeman
1 IUT NANTES - Université de Nantes - Institut Universitaire de Technologie
2 LS2N - Laboratoire des Sciences du Numérique de Nantes
3 PSI - PSI
LS2N - Laboratoire des Sciences du Numérique de Nantes
4 SLP - Systèmes Logistiques et de Production
LS2N - Laboratoire des Sciences du Numérique de Nantes
5 IMT Atlantique - IMT Atlantique Bretagne-Pays de la Loire
6 NaoMod - NaoMod - Nantes Software Modeling Group
LS2N - Laboratoire des Sciences du Numérique de Nantes
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.
Keywords : Intelligent manufacturing systems Heuristics Production control Sensitivity analysis Operations research
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

Collections

UNIV-NANTES | LS2N-NAOMOD | LS2N-SLP | LS2N-PSI | LS2N | UNAM | EC-NANTES | CNRS | IMT-ATLANTIQUE

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

41

Contact

CCSD