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

14 Citationer (Scopus)

Resumé

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
LandSpanien
BySalamanca
Periode28/03/201230/03/2012
NavnAdvances in Intelligent and Soft Computing
Vol/bind157/2012
ISSN1867-5662

Fingerprint

Mobile robots
Genetic algorithms
Scheduling
Robots
Cellular manufacturing
Industrial plants
Planning

Citer dette

Dang, V. Q., Nielsen, I. E., & Bocewicz, G. (2012). A Genetic Algorithm-based Heuristic for Part-Feeding Mobile Robot Scheduling Problem. I J. M. C. Rodríguez, J. B. Pérez, P. Golinska, S. Giroux, & R. Corchuelo (red.), Trends in Practical Applications of Agents and Multiagent Systems (Bind 157/2012, s. 85-92). Springer. Advances in Intelligent and Soft Computing, Bind. 157/2012 https://doi.org/10.1007/978-3-642-28795-4_10
Dang, Vinh Quang ; Nielsen, Izabela Ewa ; Bocewicz, Grzegorz. / A Genetic Algorithm-based Heuristic for Part-Feeding Mobile Robot Scheduling Problem. Trends in Practical Applications of Agents and Multiagent Systems. red. / Juan M. Corchado Rodríguez ; Javier Bajo Pérez ; Paulina Golinska ; Sylvain Giroux ; Rafael Corchuelo. Bind 157/2012 Springer, 2012. s. 85-92 (Advances in Intelligent and Soft Computing, Bind 157/2012).
@inbook{f9f4e305427a4e05b40197b94d957887,
title = "A Genetic Algorithm-based Heuristic for Part-Feeding Mobile Robot Scheduling Problem",
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.",
keywords = "Scheduling , Mobile Robot , Genetic Algorithm , Part Feeding",
author = "Dang, {Vinh Quang} and Nielsen, {Izabela Ewa} and Grzegorz Bocewicz",
year = "2012",
month = "4",
doi = "10.1007/978-3-642-28795-4_10",
language = "English",
isbn = "978-3-642-28794-7",
volume = "157/2012",
series = "Advances in Intelligent and Soft Computing",
publisher = "Springer",
pages = "85--92",
editor = "Rodr{\'i}guez, {Juan M. Corchado} and P{\'e}rez, {Javier Bajo } and Paulina Golinska and Sylvain Giroux and Rafael Corchuelo",
booktitle = "Trends in Practical Applications of Agents and Multiagent Systems",
address = "Germany",

}

Dang, VQ, Nielsen, IE & Bocewicz, G 2012, A Genetic Algorithm-based Heuristic for Part-Feeding Mobile Robot Scheduling Problem. i JMC Rodríguez, JB Pérez, P Golinska, S Giroux & R Corchuelo (red), Trends in Practical Applications of Agents and Multiagent Systems. bind 157/2012, Springer, Advances in Intelligent and Soft Computing, bind 157/2012, s. 85-92, International Conference on Practical Applications of Agents and Multi-Agent Systems, Salamanca, Spanien, 28/03/2012. https://doi.org/10.1007/978-3-642-28795-4_10

A Genetic Algorithm-based Heuristic for Part-Feeding Mobile Robot Scheduling Problem. / Dang, Vinh Quang; Nielsen, Izabela Ewa; Bocewicz, Grzegorz.

Trends in Practical Applications of Agents and Multiagent Systems. red. / Juan M. Corchado Rodríguez; Javier Bajo Pérez; Paulina Golinska; Sylvain Giroux; Rafael Corchuelo. Bind 157/2012 Springer, 2012. s. 85-92 (Advances in Intelligent and Soft Computing, Bind 157/2012).

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

TY - CHAP

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

AU - Dang, Vinh Quang

AU - Nielsen, Izabela Ewa

AU - Bocewicz, Grzegorz

PY - 2012/4

Y1 - 2012/4

N2 - 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.

AB - 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.

KW - Scheduling

KW - Mobile Robot

KW - Genetic Algorithm

KW - Part Feeding

UR - http://www.scopus.com/inward/record.url?scp=84862742068&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-28795-4_10

DO - 10.1007/978-3-642-28795-4_10

M3 - Book chapter

SN - 978-3-642-28794-7

VL - 157/2012

T3 - Advances in Intelligent and Soft Computing

SP - 85

EP - 92

BT - Trends in Practical Applications of Agents and Multiagent Systems

A2 - Rodríguez, Juan M. Corchado

A2 - Pérez, Javier Bajo

A2 - Golinska, Paulina

A2 - Giroux, Sylvain

A2 - Corchuelo, Rafael

PB - Springer

ER -

Dang VQ, Nielsen IE, Bocewicz G. A Genetic Algorithm-based Heuristic for Part-Feeding Mobile Robot Scheduling Problem. I Rodríguez JMC, Pérez JB, Golinska P, Giroux S, Corchuelo R, red., Trends in Practical Applications of Agents and Multiagent Systems. Bind 157/2012. Springer. 2012. s. 85-92. (Advances in Intelligent and Soft Computing, Bind 157/2012). https://doi.org/10.1007/978-3-642-28795-4_10