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 proceedingBook chapterResearchpeer-review

18 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 languageEnglish
Title of host publicationTrends in Practical Applications of Agents and Multiagent Systems
EditorsJuan M. Corchado Rodríguez, Javier Bajo Pérez, Paulina Golinska, Sylvain Giroux, Rafael Corchuelo
Number of pages8
Volume157/2012
PublisherSpringer
Publication dateApr 2012
Pages85-92
ISBN (Print)978-3-642-28794-7
ISBN (Electronic)978-3-642-28794-7
DOIs
Publication statusPublished - Apr 2012
EventInternational Conference on Practical Applications of Agents and Multi-Agent Systems - Salamanca, Spain
Duration: 28 Mar 201230 Mar 2012

Conference

ConferenceInternational Conference on Practical Applications of Agents and Multi-Agent Systems
CountrySpain
CitySalamanca
Period28/03/201230/03/2012
SeriesAdvances in Intelligent and Soft Computing
Volume157/2012
ISSN1867-5662

Keywords

  • Scheduling
  • Mobile Robot
  • Genetic Algorithm
  • Part Feeding

Fingerprint

Dive into the research topics of 'A Genetic Algorithm-based Heuristic for Part-Feeding Mobile Robot Scheduling Problem'. Together they form a unique fingerprint.

Cite this