Multi-objective Genetic Algorithm for Real-World Mobile Robot Scheduling Problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Multi-objective Genetic Algorithm for Real-World Mobile Robot Scheduling Problem

Quang-Vinh Dang
  • Fonction : Auteur
  • PersonId : 1002194
Kenn Steger-Jensen
  • Fonction : Auteur
  • PersonId : 991718

Résumé

This paper deals with the problem of scheduling feeding tasks of a single mobile robot which has capability of supplying parts to feeders on production lines. The performance criterion is to minimize the total traveling time of the robot and the total tardiness of the feeding tasks being scheduled, simultaneously. In operation, the feeders have to be replenished a number of times so as to maintain the manufacture of products during a planning horizon. A method based on predefined characteristics of the feeders is presented to generate dynamic time windows of the feeding tasks which are dependent on starting times of previous replenishment. A heuristic based on genetic algorithm which could be used to produce schedules in online production mode is proposed to quickly obtain efficient solutions. Several numerical examples are conducted to demonstrate results of the proposed approach.
Fichier principal
Vignette du fichier
978-3-642-40352-1_65_Chapter.pdf (469.29 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01472286 , version 1 (20-02-2017)

Licence

Paternité

Identifiants

Citer

Quang-Vinh Dang, Izabela Nielsen, Kenn Steger-Jensen. Multi-objective Genetic Algorithm for Real-World Mobile Robot Scheduling Problem. 19th Advances in Production Management Systems (APMS), Sep 2012, Rhodes, Greece. pp.518-525, ⟨10.1007/978-3-642-40352-1_65⟩. ⟨hal-01472286⟩
70 Consultations
201 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More