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.


Scheduling Mobile Robots Genetic Algorithm FMS 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abdelmaguid, T.F., Nassef, A.O., Kamal, B.A., Hassan, M.F.: A Hybrid GA/Heuristic Approach to the Simultaneous Scheduling of Machines and Automated Guided Vehicles. Int. J. Prod. Res. 42, 267–281 (2004)zbMATHCrossRefGoogle Scholar
  2. 2.
    Bilge, Ü., Ulusoy, G.: A Time Window Approach to Simultaneous Scheduling of Machines and Material Handling System in an FMS. Oper. Res. 43, 1058–1070 (1995)zbMATHCrossRefGoogle Scholar
  3. 3.
    Bocewicz, G., Wójcik, R., Banaszak, Z.: AGVs Distributed Control Subject to Imprecise Operation Times. In: Nguyen, N.T., Jo, G.-S., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2008. LNCS (LNAI), vol. 4953, pp. 421–430. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  4. 4.
    Bocewicz, G., Wójcik, R., Banaszak, Z.: On Undecidability of Cyclic Scheduling Problems. In: Karagiannis, D., Jin, Z. (eds.) KSEM 2009. LNCS (LNAI), vol. 5914, pp. 310–321. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  5. 5.
    Bocewicz, G., Banaszak, Z.: Declarative Modeling of Multimodal Cyclic Processes. In: Golinska, P., Fertsch, M., Marx-Gómez, J. (eds.) Information Technologies in Environmental Engineering. Environmental Science and Engineering – Environmental Engineering, vol. 3, pp. 551–568. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  6. 6.
    Dang, Q.-V., Nielsen, I.E., Bocewicz, G.: A Genetic Algorithm-Based Heuristic for Part-Feeding Mobile Robot Scheduling Problem. In: Rodríguez, J.M.C., Pérez, J.B., Golinska, P., Giroux, S., Corchuelo, R. (eds.) Trends in PAAMS. AISC, vol. 157, pp. 85–92. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  7. 7.
    Dang, Q.V., Nielsen, I., Steger-Jensen, K., Madsen, O.: Scheduling a Single Mobile Robot for Part-feeding Tasks of Production Lines. J. Intell. Manuf. (2012), doi:10.1007/s10845-013-0729-yGoogle Scholar
  8. 8.
    Deroussi, L., Gourgand, M., Tchernev, N.: A Simple Metaheuristic Approach to the Simultaneous Scheduling of Machines and Automated Guided Vehicles. Int. J. Prod. Res. 46, 2143–2164 (2008)zbMATHCrossRefGoogle Scholar
  9. 9.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, New York (1989)zbMATHGoogle Scholar
  10. 10.
    Jerald, J., Asokan, P., Saravanan, R., Delphin Carolina Rani, A.: Simultaneous Scheduling of Parts and Automated Guided Vehicles in an FMS Environment Using Adaptive Genetic Algorithm. Int. J. Adv. Manuf. Technol. 29, 584–589 (2006)Google Scholar
  11. 11.
    Lin, L., Shinn, S.W., Gen, M., Hwang, H.: Network Model and Effective Evolutionary Approach for AGV Dispatching in Manufacturing System. J. Intell. Manuf. 17, 465–477 (2006)CrossRefGoogle Scholar
  12. 12.
    Reddy, B.S.P., Rao, C.S.P.: A Hybrid Multi-Objective GA for Simultaneous Scheduling of Machines and AGVs in FMS. Int. J. Adv. Manuf. Technol. 31, 602–613 (2006)CrossRefGoogle Scholar
  13. 13.
    Ulusoy, G., Bilge, Ü.: Simultaneous Scheduling of Machines and Automated Guided Vehicles. Int. J. Prod. Res. 31, 2857–2873 (1993)CrossRefGoogle Scholar
  14. 14.
    Ulusoy, G., Sivrikaya-Şerifoǧlu, F., Bilge, Ü.: A Genetic Algorithm Approach to the Simultaneous Scheduling of Machines and Automated Guided Vehicles. Comput. Oper. Res. 24, 335–351 (1997)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Quang-Vinh Dang
    • 1
  • Izabela Nielsen
    • 1
  1. 1.Dept. of Mechanical and Manufacturing EngineeringAalborg UniversityAalborgDenmark

Personalised recommendations