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

Abstract : 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.
Type de document :
Communication dans un congrès
Christos Emmanouilidis; Marco Taisch; Dimitris Kiritsis. 19th Advances in Production Management Systems (APMS), Sep 2012, Rhodes, Greece. Springer, IFIP Advances in Information and Communication Technology, AICT-397 (Part I), pp.518-525, 2013, Advances in Production Management Systems. Competitive Manufacturing for Innovative Products and Services. 〈10.1007/978-3-642-40352-1_65〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01472286
Contributeur : Hal Ifip <>
Soumis le : lundi 20 février 2017 - 16:15:15
Dernière modification le : mardi 24 avril 2018 - 16:16:02
Document(s) archivé(s) le : dimanche 21 mai 2017 - 15:41:39

Fichier

978-3-642-40352-1_65_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Quang-Vinh Dang, Izabela Nielsen, Kenn Steger-Jensen. Multi-objective Genetic Algorithm for Real-World Mobile Robot Scheduling Problem. Christos Emmanouilidis; Marco Taisch; Dimitris Kiritsis. 19th Advances in Production Management Systems (APMS), Sep 2012, Rhodes, Greece. Springer, IFIP Advances in Information and Communication Technology, AICT-397 (Part I), pp.518-525, 2013, Advances in Production Management Systems. Competitive Manufacturing for Innovative Products and Services. 〈10.1007/978-3-642-40352-1_65〉. 〈hal-01472286〉

Partager

Métriques

Consultations de la notice

75

Téléchargements de fichiers

85