Skip to main content
SpringerLink
Log in

Simultaneous Scheduling of Machines and Mobile Robots

  • Conference paper
Highlights on Practical Applications of Agents and Multi-Agent Systems (PAAMS 2013)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 365))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Article  MATH  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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-y

    Google Scholar 

  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)

    Article  MATH  Google Scholar 

  9. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, New York (1989)

    MATH  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  13. Ulusoy, G., Bilge, Ü.: Simultaneous Scheduling of Machines and Automated Guided Vehicles. Int. J. Prod. Res. 31, 2857–2873 (1993)

    Article  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Mechanical and Manufacturing Engineering, Aalborg University, Aalborg, Denmark

    Quang-Vinh Dang & Izabela Nielsen

Authors
  1. Quang-Vinh Dang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Izabela Nielsen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Automation, University of Salamanca, Plaza de la Merced, s/n, 37008, Salamanca, Spain

    Juan M. Corchado

  2. Universidad Politécnica de Madrid, Campus Montegancedo, Boadilla del Monte, 28660, Madrid, Spain

    Javier Bajo

  3. AGH University of Science and Technology (AGH), 30-059, Krakow, Poland

    Jaroslaw Kozlak

  4. Poznan University of Technology, Strzelecka 11, 60-965, Poznan, Poland

    Pawel Pawlewski

  5. Universidad Carlos III de Madrid, Avenida de la Universidad Carlos III, 22, 28270, Madrid, Spain

    Jose M. Molina

  6. Departamento de sistemas informáticos y computación, Universidad Politécnica de Valencia, Camino de Vera S/N, 46022, Valencia, Spain

    Vicente Julian

  7. Universidade Federal de Santa Catarina, CEP 88040-900, Florianópolis, S.C., Brazil

    Ricardo Azambuja Silveira

  8. Universität Duisburg-Essen, Schützenbahn 70 (Hochhaus), 45117, Essen, Germany

    Rainer Unland

  9. Université de Sherbrooke, 2500 boul. Université, Sherbrooke, Qc, Canada

    Sylvain Giroux

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dang, QV., Nielsen, I. (2013). Simultaneous Scheduling of Machines and Mobile Robots. In: Corchado, J.M., et al. Highlights on Practical Applications of Agents and Multi-Agent Systems. PAAMS 2013. Communications in Computer and Information Science, vol 365. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38061-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38061-7_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38060-0

  • Online ISBN: 978-3-642-38061-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation