Skip to main content
SpringerLink
Log in

GA-Based Scheduling for Transporting and Manufacturing Mobile Robots in FMS

  • Conference paper
  • First Online:
Distributed Computing and Artificial Intelligence, 13th International Conference

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 474))

Abstract

With a high degree of flexibility and automation, flexible manufacturing system (FMS) consisting of a number of automatic machine tools and mobile robots is capable of coping with customized product requirements. In addition to transporting, mobile robots participate in processing some value-added operations on some specific machines such as pre-assembly or quality inspection if required. This paper presents a genetic algorithm to deal with the problem of sequencing of operations, routing of mobile robots, and operations assignment for mobile robots in FMS with the aim to minimize the makespan. The performance of the algorithm is demonstrated by a generated numerical example.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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, O.N., 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. Blazewicz, J., Eiselt, H.A., Finke, G., Laporte, G., Weglartz, J.: Scheduling tasks and vehicles in a flexible manufacturing system. Int. J. Flex. Manuf. Sys. 4, 5–16 (1991)

    Article  Google Scholar 

  3. Bocewicz, G., Muszyński, W., Banaszak, Z.: Models of multimodal networks and transport processes. Bulletin of the Polish Academy of Sciences Technical Sciences 63, 635–650 (2015)

    Article  Google Scholar 

  4. Bocewicz, G., Nielsen, P., Banaszak, Z.A., Dang, Q.V.: Cyclic steady state refinement: multimodal processes perspective. In: Frick, J., Laugen, B.T. (eds.) APMS 2011, IFIP AICT, vol. 384, pp. 18–26. Springer, Heidelberg (2012)

    Google Scholar 

  5. Dang, Q.V., Nguyen, L.: A heuristic approach to schedule mobile robots in flexible manufacturing environments. Procedia CIRP 40, 390–395 (2016)

    Article  Google Scholar 

  6. Ganesharajah, T., Hall, N.G., Sriskandarajah, C.: Design and operational issues in AGV-served manufacturing systems. Ann. Oper. Res. 76, 109–154 (1998)

    Article  MATH  Google Scholar 

  7. Goldberg, D.: Genetic algorithms in search, optimization and machine learning. Kluwer Academic Publishers, Boston (1989)

    MATH  Google Scholar 

  8. Jerald, J., Asokan, P., Saravanan, R., Rani, A.D.C.: 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)

    Article  Google Scholar 

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

  10. Nielsen, I., Dang, Q.V., Nielsen, P., Pawlewski, P.: Scheduling of mobile robots with preemptive tasks. In: Omatu et al., S. (eds). Distributed Computing and Artificial Intelligence, 11th International Conference, AISC, vol. 290, pp. 19–27. Springer, Switzerland (2014)

    Google Scholar 

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

  12. Sareni, B., Krähenbühl, L.: Fitness sharing and niching methods revisited. IEEE Trans. Evol. Comput. 2, 97–106 (1998)

    Article  Google Scholar 

  13. Ulusoy, G., Sivrikaya-Şerifoǧlu, F., Bilge, Ü.: A genetic algorithm approach to the simultaneous scheduling of stations and automated guided vehicles. Comput. Oper. Res. 24, 335–351 (1997)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Global Production Engineering and Management, Vietnamese-German University, Binh Duong, Vietnam

    Lam Nguyen & Quang-Vinh Dang

  2. Department of Mechanical and Manufacturing Engineering, Aalborg University, Aalborg, Denmark

    Izabela Nielsen

Authors
  1. Lam Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Quang-Vinh Dang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Izabela Nielsen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Quang-Vinh Dang .

Editor information

Editors and Affiliations

  1. Faculty of Engineering, Osaka Institute of Technology Faculty of Engineering, Osaka, Osaka, Japan

    Sigeru Omatu

  2. Faculty of Computer Science & Informatio, Universiti Teknologi Malaysia (UTM) Faculty of Computer Science & Informatio, Baharu, Malaysia

    Ali Semalat

  3. Department of Electronics and Compu, Koszalin University of Technology Department of Electronics and Compu, Koszalin, Poland

    Grzegorz Bocewicz

  4. Faculty of Electrical Engineering and Cs, Kielce University of Technology Faculty of Electrical Engineering and Cs, Kielce, Poland

    Paweł Sitek

  5. Faculty of Engineering and Science, Aalborg University Faculty of Engineering and Science, Aalborg, Denmark

    Izabela E. Nielsen

  6. ETS Ingeniería Informática, University of Sevilla ETS Ingeniería Informática, Sevilla, Spain

    Julián A. García García

  7. Departamento de Inteligencia Artificial, Universidad Politécnica de Madrid Departamento de Inteligencia Artificial, Madrid, Spain

    Javier Bajo

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Nguyen, L., Dang, QV., Nielsen, I. (2016). GA-Based Scheduling for Transporting and Manufacturing Mobile Robots in FMS. In: Omatu, S., et al. Distributed Computing and Artificial Intelligence, 13th International Conference. Advances in Intelligent Systems and Computing, vol 474. Springer, Cham. https://doi.org/10.1007/978-3-319-40162-1_59

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40162-1_59

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40161-4

  • Online ISBN: 978-3-319-40162-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation