Project-oriented task scheduling for mobile robot team

HASGÜL S., SARIÇİÇEK İ., ÖZKAN M., PARLAKTUNA O.

JOURNAL OF INTELLIGENT MANUFACTURING, cilt.20, sa.2, ss.151-158, 2009 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 20 Sayı: 2
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1007/s10845-008-0228-8
  • Dergi Adı: JOURNAL OF INTELLIGENT MANUFACTURING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.151-158
  • Anahtar Kelimeler: Agent-based system, Multi-robot task scheduling, Resource leveling, Project scheduling
  • Eskişehir Osmangazi Üniversitesi Adresli: Evet

Özet

This paper presents a project-oriented framework for multi-robot task scheduling. An agent-based architecture is designed to schedule tasks where robots are considered as resources. The study focused on the problems when the number of available robots is less than the required number. In this case, the problem becomes a resource-constrained scheduling problem. Initially, tasks are scheduled by using Critical path method (CPM), resource leveling method is used to smooth the deviation between the resource requirements and available resource levels, and tasks are allocated to robots. As robots perform their tasks, a monitoring agent observes them and tasks are rescheduled if the difference between the planned and actual completion time of tasks exceeds a predefined threshold. Effectiveness of the proposed approach is shown by using a nine-task two-robot project simulation.