Skip to main content
SpringerLink
Log in

Scheduling of Mobile Robots with Preemptive Tasks

  • Conference paper
Distributed Computing and Artificial Intelligence, 11th International Conference

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

Abstract

This paper deals with the problem of scheduling of mobile robots taking into account preemption cases in a flexible manufacturing system (FMS). In addition to capability of transporting materials between some machines, mobile robots are able to perform manufacturing tasks at other machines by using their manipulation arms. These manufacturing tasks can be preempted to allow mobile robots to transport materials when needed. The performance criterion is to minimize time required to complete all tasks, i.e. makespan. A mixed-integer programming (MIP) model is formulated to find the optimal solutions for the problem. Numerical experiments are investigated to demonstrate results of the proposed approach.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Blazewicz, J., Eiselt, H.A., Finke, G., Laporte, G., Weglartz, J.: Scheduling Tasks and Vehicles in a Flexible Manufacturing System. Int. J. Flex. Manuf. Syst. 4, 5–16 (1991)

    Article  Google Scholar 

  4. Bocewicz, G.: Robustness of Multimodal Transportation Networks. Eksploatacja i Niezawodnosc – Maintenance and Reliability 16, 259–269 (2014)

    Google Scholar 

  5. Bocewicz, G., Banaszak, Z.: Declarative Approach to Cyclic Steady States Space Refinement: Periodic Processes Scheduling. Int. J. Adv. Manuf. Tech. 67, 137–155 (2013)

    Article  Google Scholar 

  6. Caumond, A., Lacomme, P., Moukrim, A., Tchernev, N.: A MILP for Scheduling Problems in an FMS with One Vehicle. Eur. J. Oper. Res. 199, 706–722 (2009)

    Article  MATH  Google Scholar 

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

  8. Dang, Q.V., Nielsen, I., Steger-Jensen, K.: Scheduling a Single Mobile Robot Incorporated into Production Environment. In: Golinska, P. (ed.) EcoProduction and Logistics. EcoProduction, pp. 185–201. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

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

  10. Hvilshøj, M., Bøgh, S., Nielsen, O.S., Madsen, O.: Multiple Part Feeding – Real-world Application for Mobile Manipulators. Assemb. Autom. 32, 62–71 (2012)

    Article  Google Scholar 

  11. Lacomme, P., Larabi, M., Tchernev, N.: Job-shop Based Framework for Simultaneous Scheduling of Machines and Automated Guided Vehicles. Int. J. Prod. Econ., 24–34 (2013)

    Google Scholar 

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

  13. Sitek, P., Wikarek, J.: A Hybrid Method for Modeling and Solving Constrained Search Problems. In: Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 385–392. IEEE Press, Kraków (2013)

    Google Scholar 

  14. Soylu, M., Özdemirel, N.E., Kayaligil, S.: A Self-organizing Neural Network Approach for the Single AGV Routing Problem. Eur. J. Oper. Res. 121, 124–137 (2000)

    Article  MATH  Google Scholar 

  15. 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  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Izabela Nielsen, Quang-Vinh Dang & Peter Nielsen

  2. Faculty of Engineering Management, Poznań University of Technology, Poznań, Poland

    Pawel Pawlewski

Authors
  1. Izabela Nielsen
    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. Peter Nielsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pawel Pawlewski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Izabela Nielsen .

Editor information

Editors and Affiliations

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

    Sigeru Omatu

  2. Université Libre de Bruxelles, Bruxelles, Belgium

    Hugues Bersini

  3. Dept. of Computing Science and Control Faculty of Science, University of Salamanca, Salamanca, Spain

    Juan M. Corchado

  4. Department of Computing Science and Control, Faculty of Science, University of Salamanca, Salamanca, Spain

    Sara Rodríguez

  5. Faculty of Engineering Management, Poznan University of Technology, Poznan, Poland

    Paweł Pawlewski

  6. Dep. PPEQS, Section of Economics and Quantitative Methods, University of Chieti-Pescara, Pescara, Italy

    Edgardo Bucciarelli

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Nielsen, I., Dang, QV., Nielsen, P., Pawlewski, P. (2014). Scheduling of Mobile Robots with Preemptive Tasks. In: Omatu, S., Bersini, H., Corchado, J., Rodríguez, S., Pawlewski, P., Bucciarelli, E. (eds) Distributed Computing and Artificial Intelligence, 11th International Conference. Advances in Intelligent Systems and Computing, vol 290. Springer, Cham. https://doi.org/10.1007/978-3-319-07593-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07593-8_3

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07592-1

  • Online ISBN: 978-3-319-07593-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation