A heuristic approach to schedule mobile robots in flexible manufacturing environments

Quang-Vinh Dang (Corresponding author), Lam Nguyen

Research output: Contribution to journalConference articlepeer-review

15 Citations (Scopus)
12 Downloads (Pure)


Modern manufacturing models demand customization, service-orientation and sustainability. The generations of mobile robots will therefore have to cope with more complex tasks and rapidly adapt to new situations. This paper deals with the problem of utilizing mobile robots efficiently in such manufacturing environments. Mobile robots, thanks to rapid technological development, are not only able to transport materials as traditional transporting robots but also perform manufacturing tasks at some machines by using their manipulation arms. These manufacturing tasks have lower priority and can be interrupted to allow the mobile robots to carry out multiple transport when needed. The performance criteria are to minimize the time required to complete all tasks, i.e. makespan. A heuristic approach based on genetic algorithms is developed to find the best solutions for the problem. A numerical example is conducted to demonstrate the result of the proposed approach.

Original languageEnglish
Pages (from-to)390-395
Number of pages6
JournalProcedia CIRP
Publication statusPublished - 1 Jan 2016
Externally publishedYes
Event13th Global Conference on Sustainable Manufacturing, GCSM 2015 - Binh Du'o'ng New City, Viet Nam
Duration: 16 Sep 201518 Sep 2015


  • Genetic algorithms
  • Mobile robots
  • Preemptive scheduling

Fingerprint Dive into the research topics of 'A heuristic approach to schedule mobile robots in flexible manufacturing environments'. Together they form a unique fingerprint.

Cite this