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

Vinh Quang Dang; Izabela Ewa Nielsen; Grzegorz Bocewicz

doi:10.1007/978-3-642-28795-4_10

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

Vinh Quang Dang, Izabela Ewa Nielsen, Grzegorz Bocewicz

Research output: Contribution to book/anthology/report/conference proceeding › Book chapter › Research › peer-review

27 Citations (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.

Original language	English
Title of host publication	Trends in Practical Applications of Agents and Multiagent Systems
Editors	Juan M. Corchado Rodríguez, Javier Bajo Pérez, Paulina Golinska, Sylvain Giroux, Rafael Corchuelo
Number of pages	8
Volume	157/2012
Publisher	Springer
Publication date	Apr 2012
Pages	85-92
ISBN (Print)	978-3-642-28794-7
ISBN (Electronic)	978-3-642-28794-7
DOIs	https://doi.org/10.1007/978-3-642-28795-4_10
Publication status	Published - Apr 2012
Event	International Conference on Practical Applications of Agents and Multi-Agent Systems - Salamanca, Spain Duration: 28 Mar 2012 → 30 Mar 2012

Conference

Conference	International Conference on Practical Applications of Agents and Multi-Agent Systems
Country/Territory	Spain
City	Salamanca
Period	28/03/2012 → 30/03/2012

Series	Advances in Intelligent and Soft Computing
Volume	157/2012
ISSN	1867-5662

Keywords

Scheduling
Mobile Robot
Genetic Algorithm
Part Feeding

Access to Document

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

http://www.springerlink.com/content/2g2582v52105v116/

AUB Link

Search for the material in Aalborg University Library's search engine

Cite this

Dang, V. Q., Nielsen, I. E., & Bocewicz, G. (2012). A Genetic Algorithm-based Heuristic for Part-Feeding Mobile Robot Scheduling Problem. In J. M. C. Rodríguez, J. B. Pérez, P. Golinska, S. Giroux, & R. Corchuelo (Eds.), Trends in Practical Applications of Agents and Multiagent Systems (Vol. 157/2012, pp. 85-92). Springer. 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. editor / Juan M. Corchado Rodríguez ; Javier Bajo Pérez ; Paulina Golinska ; Sylvain Giroux ; Rafael Corchuelo. Vol. 157/2012 Springer, 2012. pp. 85-92 (Advances in Intelligent and Soft Computing, Vol. 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 = apr,

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",

note = "International Conference on Practical Applications of Agents and Multi-Agent Systems ; Conference date: 28-03-2012 Through 30-03-2012",

}

Dang, VQ, Nielsen, IE & Bocewicz, G 2012, A Genetic Algorithm-based Heuristic for Part-Feeding Mobile Robot Scheduling Problem. in JMC Rodríguez, JB Pérez, P Golinska, S Giroux & R Corchuelo (eds), Trends in Practical Applications of Agents and Multiagent Systems. vol. 157/2012, Springer, Advances in Intelligent and Soft Computing, vol. 157/2012, pp. 85-92, International Conference on Practical Applications of Agents and Multi-Agent Systems, Salamanca, Spain, 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. ed. / Juan M. Corchado Rodríguez; Javier Bajo Pérez; Paulina Golinska; Sylvain Giroux; Rafael Corchuelo. Vol. 157/2012 Springer, 2012. p. 85-92 (Advances in Intelligent and Soft Computing, Vol. 157/2012).

Research output: Contribution to book/anthology/report/conference proceeding › Book chapter › Research › peer-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

T2 - International Conference on Practical Applications of Agents and Multi-Agent Systems

Y2 - 28 March 2012 through 30 March 2012

ER -

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

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

Abstract

Conference

Keywords

Access to Document

AUB Link

Other files and links

Fingerprint

TAPAS: Robotics-enabled logistics and assistive services for the transformable factory of the future (TAPAS)

Cite this

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

Abstract

Conference

Keywords

Access to Document

AUB Link

Other files and links

Fingerprint

Projects

TAPAS: Robotics-enabled logistics and assistive services for the transformable factory of the future (TAPAS)

Cite this