A Genetic Algorithm-based Heuristic for Part-Feeding Mobile Robot Scheduling Problem

Vinh Quang Dang, Izabela Ewa Nielsen, Grzegorz Bocewicz

Publikation: Bidrag til bog/antologi/rapport/konference proceedingBidrag til bog/antologiForskningpeer review

27 Citationer (Scopus)

Abstract

This present study deals with the problem of sequencing feeding tasks of a single mobile robot with manipulation arm which is able to provide parts or components for feeders of machines in a manufacturing cell. The mobile robot has to be scheduled in order to keep machines within the cell producing products without any shortage of parts. A method based on the characteristics of feeders and inspired by the (s, Q) inventory system, is thus applied to define time windows for feeding tasks of the robot. The performance criterion is to minimize total traveling time of the robot in a given planning horizon. A genetic algorithm-based heuristic is developed to find the near optimal solution for the problem. A case study is implemented at an impeller production line in a factory to demonstrate the result of the proposed approach.
OriginalsprogEngelsk
TitelTrends in Practical Applications of Agents and Multiagent Systems
RedaktørerJuan M. Corchado Rodríguez, Javier Bajo Pérez, Paulina Golinska, Sylvain Giroux, Rafael Corchuelo
Antal sider8
Vol/bind157/2012
ForlagSpringer
Publikationsdatoapr. 2012
Sider85-92
ISBN (Trykt)978-3-642-28794-7
ISBN (Elektronisk)978-3-642-28794-7
DOI
StatusUdgivet - apr. 2012
BegivenhedInternational Conference on Practical Applications of Agents and Multi-Agent Systems - Salamanca, Spanien
Varighed: 28 mar. 201230 mar. 2012

Konference

KonferenceInternational Conference on Practical Applications of Agents and Multi-Agent Systems
Land/OmrådeSpanien
BySalamanca
Periode28/03/201230/03/2012
NavnAdvances in Intelligent and Soft Computing
Vol/bind157/2012
ISSN1867-5662

Fingeraftryk

Dyk ned i forskningsemnerne om 'A Genetic Algorithm-based Heuristic for Part-Feeding Mobile Robot Scheduling Problem'. Sammen danner de et unikt fingeraftryk.

Citationsformater