Simultaneous scheduling of machines and mobile robots

Vinh Quang Dang; Izabela Ewa Nielsen

doi:10.1007/978-3-642-38061-7_12

Simultaneous scheduling of machines and mobile robots

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Konferenceartikel i proceeding › Forskning › peer review

9 Citationer (Scopus)

Abstract

This paper deals with the problem of simultaneously scheduling machines and a number of autonomous mobile robots in a flexible manufacturing system (FMS). Besides capability of transporting materials between machines, the considered mobile robots are different from other material handling devices in terms of their advanced ability to perform tasks at machines by using their manipulation arms. The mobile robots thus have to be scheduled in relation to scheduling of machines so as to increase the efficiency of the overall system. The performance criterion is to minimize time required to complete all tasks or makespan. A heuristic based on genetic algorithm is developed to find the best solution for the problem. A numerical example is investigated to demonstrate results of the proposed approach. The implementation of the proposed approach in a multi-agent system is also generally described.

Originalsprog	Engelsk
Titel	Highlights on Practical Applications of Agents and Multi-Agent Systems : International Workshops of PAAMS 2013, Salamanca, Spain, May, 2013. Proceedings
Redaktører	Juan M. Corchado, Javier Bajo, Jaroslaw Kozlak, Pawel Pawlewski, Jose M. Molina, Vicente Julian, Ricardo Azambuja Sliveira, Rainer Unland, Sylvain Giroux
Antal sider	11
Vol/bind	365
Udgivelsessted	Springer Berlin Heidelberg
Forlag	Springer Publishing Company
Publikationsdato	2013
Sider	118–128
ISBN (Trykt)	978-3-642-38060-0
ISBN (Elektronisk)	978-3-642-38061-7
DOI	https://doi.org/10.1007/978-3-642-38061-7_12
Status	Udgivet - 2013
Begivenhed	11th International Conference on Practical Applications of Agents and Multi-Agent Systems - Salamanca, Spanien Varighed: 22 maj 2013 → 24 maj 2013 http://www.paams.net/paams2013/

Konference

Konference	11th International Conference on Practical Applications of Agents and Multi-Agent Systems
Land/Område	Spanien
By	Salamanca
Periode	22/05/2013 → 24/05/2013
Internetadresse	http://www.paams.net/paams2013/

Navn	Lecture Notes in Computer Science
Vol/bind	365
ISSN	0302-9743

Adgang til dokumentet

10.1007/978-3-642-38061-7_12

http://link.springer.com/chapter/10.1007%2F978-3-642-38061-7_12

AUB Link

Søg efter materialet i Aalborg Universitetsbiblioteks søgemaskine

Citationsformater

Dang, V. Q., & Nielsen, I. E. (2013). Simultaneous scheduling of machines and mobile robots. I J. M. Corchado, J. Bajo, J. Kozlak, P. Pawlewski, J. M. Molina, V. Julian, R. Azambuja Sliveira, R. Unland, & S. Giroux (red.), Highlights on Practical Applications of Agents and Multi-Agent Systems: International Workshops of PAAMS 2013, Salamanca, Spain, May, 2013. Proceedings (Bind 365, s. 118–128). Springer Publishing Company. https://doi.org/10.1007/978-3-642-38061-7_12

Dang, Vinh Quang ; Nielsen, Izabela Ewa. / Simultaneous scheduling of machines and mobile robots. Highlights on Practical Applications of Agents and Multi-Agent Systems: International Workshops of PAAMS 2013, Salamanca, Spain, May, 2013. Proceedings. red. / Juan M. Corchado ; Javier Bajo ; Jaroslaw Kozlak ; Pawel Pawlewski ; Jose M. Molina ; Vicente Julian ; Ricardo Azambuja Sliveira ; Rainer Unland ; Sylvain Giroux. Bind 365 Springer Berlin Heidelberg : Springer Publishing Company, 2013. s. 118–128 (Lecture Notes in Computer Science, Bind 365).

@inproceedings{4400823e1a7b4f4289b3d181b2a0c5d3,

title = "Simultaneous scheduling of machines and mobile robots",

abstract = "This paper deals with the problem of simultaneously scheduling machines and a number of autonomous mobile robots in a flexible manufacturing system (FMS). Besides capability of transporting materials between machines, the considered mobile robots are different from other material handling devices in terms of their advanced ability to perform tasks at machines by using their manipulation arms. The mobile robots thus have to be scheduled in relation to scheduling of machines so as to increase the efficiency of the overall system. The performance criterion is to minimize time required to complete all tasks or makespan. A heuristic based on genetic algorithm is developed to find the best solution for the problem. A numerical example is investigated to demonstrate results of the proposed approach. The implementation of the proposed approach in a multi-agent system is also generally described.",

keywords = "Scheduling, Mobile Robots, Genetic Algorithm, FMS",

author = "Dang, {Vinh Quang} and Nielsen, {Izabela Ewa}",

year = "2013",

doi = "10.1007/978-3-642-38061-7_12",

language = "English",

isbn = "978-3-642-38060-0",

volume = "365",

series = "Lecture Notes in Computer Science",

publisher = "Springer Publishing Company",

pages = "118–128",

editor = "Corchado, {Juan M.} and Javier Bajo and Jaroslaw Kozlak and Pawel Pawlewski and Molina, {Jose M.} and Vicente Julian and {Azambuja Sliveira}, Ricardo and Rainer Unland and Sylvain Giroux",

booktitle = "Highlights on Practical Applications of Agents and Multi-Agent Systems",

address = "United States",

note = "11th International Conference on Practical Applications of Agents and Multi-Agent Systems ; Conference date: 22-05-2013 Through 24-05-2013",

url = "http://www.paams.net/paams2013/",

}

Dang, VQ & Nielsen, IE 2013, Simultaneous scheduling of machines and mobile robots. i JM Corchado, J Bajo, J Kozlak, P Pawlewski, JM Molina, V Julian, R Azambuja Sliveira, R Unland & S Giroux (red), Highlights on Practical Applications of Agents and Multi-Agent Systems: International Workshops of PAAMS 2013, Salamanca, Spain, May, 2013. Proceedings. bind 365, Springer Publishing Company, Springer Berlin Heidelberg, Lecture Notes in Computer Science, bind 365, s. 118–128, 11th International Conference on Practical Applications of Agents and Multi-Agent Systems, Salamanca, Spanien, 22/05/2013. https://doi.org/10.1007/978-3-642-38061-7_12

Simultaneous scheduling of machines and mobile robots. / Dang, Vinh Quang; Nielsen, Izabela Ewa.
Highlights on Practical Applications of Agents and Multi-Agent Systems: International Workshops of PAAMS 2013, Salamanca, Spain, May, 2013. Proceedings. red. / Juan M. Corchado; Javier Bajo; Jaroslaw Kozlak; Pawel Pawlewski; Jose M. Molina; Vicente Julian; Ricardo Azambuja Sliveira; Rainer Unland; Sylvain Giroux. Bind 365 Springer Berlin Heidelberg: Springer Publishing Company, 2013. s. 118–128 (Lecture Notes in Computer Science, Bind 365).

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Konferenceartikel i proceeding › Forskning › peer review

TY - GEN

T1 - Simultaneous scheduling of machines and mobile robots

AU - Dang, Vinh Quang

AU - Nielsen, Izabela Ewa

PY - 2013

Y1 - 2013

N2 - This paper deals with the problem of simultaneously scheduling machines and a number of autonomous mobile robots in a flexible manufacturing system (FMS). Besides capability of transporting materials between machines, the considered mobile robots are different from other material handling devices in terms of their advanced ability to perform tasks at machines by using their manipulation arms. The mobile robots thus have to be scheduled in relation to scheduling of machines so as to increase the efficiency of the overall system. The performance criterion is to minimize time required to complete all tasks or makespan. A heuristic based on genetic algorithm is developed to find the best solution for the problem. A numerical example is investigated to demonstrate results of the proposed approach. The implementation of the proposed approach in a multi-agent system is also generally described.

AB - This paper deals with the problem of simultaneously scheduling machines and a number of autonomous mobile robots in a flexible manufacturing system (FMS). Besides capability of transporting materials between machines, the considered mobile robots are different from other material handling devices in terms of their advanced ability to perform tasks at machines by using their manipulation arms. The mobile robots thus have to be scheduled in relation to scheduling of machines so as to increase the efficiency of the overall system. The performance criterion is to minimize time required to complete all tasks or makespan. A heuristic based on genetic algorithm is developed to find the best solution for the problem. A numerical example is investigated to demonstrate results of the proposed approach. The implementation of the proposed approach in a multi-agent system is also generally described.

KW - Scheduling

KW - Mobile Robots

KW - Genetic Algorithm

KW - FMS

U2 - 10.1007/978-3-642-38061-7_12

DO - 10.1007/978-3-642-38061-7_12

M3 - Article in proceeding

SN - 978-3-642-38060-0

VL - 365

T3 - Lecture Notes in Computer Science

SP - 118

EP - 128

BT - Highlights on Practical Applications of Agents and Multi-Agent Systems

A2 - Corchado, Juan M.

A2 - Bajo, Javier

A2 - Kozlak, Jaroslaw

A2 - Pawlewski, Pawel

A2 - Molina, Jose M.

A2 - Julian, Vicente

A2 - Azambuja Sliveira, Ricardo

A2 - Unland, Rainer

A2 - Giroux, Sylvain

PB - Springer Publishing Company

CY - Springer Berlin Heidelberg

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

Y2 - 22 May 2013 through 24 May 2013

ER -

Dang VQ, Nielsen IE. Simultaneous scheduling of machines and mobile robots. I Corchado JM, Bajo J, Kozlak J, Pawlewski P, Molina JM, Julian V, Azambuja Sliveira R, Unland R, Giroux S, red., Highlights on Practical Applications of Agents and Multi-Agent Systems: International Workshops of PAAMS 2013, Salamanca, Spain, May, 2013. Proceedings. Bind 365. Springer Berlin Heidelberg: Springer Publishing Company. 2013. s. 118–128. (Lecture Notes in Computer Science, Bind 365). doi: 10.1007/978-3-642-38061-7_12

Simultaneous scheduling of machines and mobile robots

Abstract

Konference

Adgang til dokumentet

AUB Link

Fingeraftryk

Citationsformater