Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Material Supply Scheduling for a Mobile Robot with Supply Quantity Consideration—A GA-based Approach

  • Conference paper
  • First Online:
Information Systems Architecture and Technology: Proceedings of 36th International Conference on Information Systems Architecture and Technology – ISAT 2015 – Part I

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

  • 509 Accesses

Abstract

Mobile robots have been used to transport materials in manufacturing and services. The cycle of material supply is dependent on not only processing rate but also the supply quantity. Due to the limit on carrying quantity of robot, the problem to determine the material supply quantity and material supply schedule without lack of materials for production or service processes becomes complicated. In this paper, the problem to schedule material supply and determine material supply quantity is formulated as a nonlinear program. A heuristic algorithm based on genetic algorithm is developed to solve the problem. The conducted numerical experiment shows the good performance of the proposed algorithm which can be implemented to solve large scale problem.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

References

  1. Ascheuer, N., Escudero, L.F., Grötschel, M., Stoer, M.: A cutting plane approach to the sequential ordering problem (with applications to job scheduling in manufacturing). SIAM J. Optim. 3(1), 25–42 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  2. Askin, R.G., Standridge, C.R.: Modeling and analysis of manufacturing systems, vol. 29. Wiley, New York (1993)

    MATH  Google Scholar 

  3. Bocewicz, G., Izabela, N., Zbigniew, B.: Iterative multimodal processes scheduling. Ann. Rev. Control 38(1), 113–122 (2014)

    Article  Google Scholar 

  4. Bzdyra, K., Banaszak, Z., Bocewicz, G.: Multiple project portfolio scheduling subject to mass customized service. In: Progress in Automation, Robotics and Measuring Techniques. Series: Advances in Intelligent Systems and Computing, vol. 350, pp. 11–21 (2015)

    Google Scholar 

  5. Dang, Q.V., Nielsen, I.E., Steger-Jensen, K.: Scheduling a single mobile robot for feeding tasks in a manufacturing cell. In: Proceedings of International Conference Advances Production Management System. Norway (2011)

    Google Scholar 

  6. 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. 1–17 (2013)

    Google Scholar 

  7. Do, N.A.D., Nielsen, I.E., Chen, G., Nielsen, P.: A simulation-based genetic algorithm approach for reducing emissions from import container pick-up operation at container terminal. Annals of Operations Research. (2014, Article in Press)

    Google Scholar 

  8. Edan, Y., Flash, T., Peiper, U.M., Shmulevich, I., Sarig, Y.: Near-minimum-time task planning for fruit-picking robots. Robot. Autom. IEEE Trans. 7(1), 48–56 (1991)

    Article  Google Scholar 

  9. Han, M.H., McGinnis, L.F., Shieh, J.S., White, J.A.: On sequencing retrievals in an automated storage/retrieval system. IIE Trans. 19(1), 56–66 (1987)

    Article  Google Scholar 

  10. Hurink, J., Knust, S.: A tabu search algorithm for scheduling a single robot in a job-shop environment. Discrete Appl. Math. 119(1), 181–203 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  11. Maimon, O., Braha, D., Seth, V.: A neural network approach for a robot task sequencing problem. Artif. Intell. Eng. 14(2), 175–189 (2000)

    Article  Google Scholar 

  12. Relich, M., Muszyński, W.: The use of intelligent systems for planning and scheduling of product development projects. Procedia Comput. Sci. 35, 1586–1595 (2014)

    Article  Google Scholar 

  13. Sitek, P., A hybrid CP/MP approach to supply chain modelling, optimization and analysis, Federated Conference on Computer Science and Information Systems (FedCSIS), 2014,1345–1352. DOI: 10.15439/2014F89

    Google Scholar 

  14. Sitek, P.: A concept of decision support in supply chain management—a hybrid approach. Beyond Databases Archit. Struct. Commun. Comput. Inf. Sci. 521, 565–574 (2015)

    Article  Google Scholar 

  15. Suárez, R., Rosell, J.: Feeding sequence selection in a manufacturing cell with four parallel machines. Robot. Comput. Integr. Manufact. 21(3), 185–195 (2005)

    Article  Google Scholar 

  16. Zacharia, P.T., Aspragathos, N.A.: Optimal robot task scheduling based on genetic algorithms. Robot. Comput. Integr. Manufact. 21(1), 67–79 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Izabela Nielsen, Ngoc Anh Dung Do, Peter Nielsen & Yohanes Khosiawan

Authors
  1. Izabela Nielsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ngoc Anh Dung Do
    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. Yohanes Khosiawan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ngoc Anh Dung Do .

Editor information

Editors and Affiliations

  1. Faculty of Computer Science and Manageme, Wrocław University of Technology, Wrocła, Wroclaw, Poland

    Leszek Borzemski

  2. Faculty of Computer Science and Manageme, Wrocław University of Technology, Wrocła, Wroclaw, Poland

    Adam Grzech

  3. Faculty of Computer Science and Manageme, Wrocław University of Technology, Wrocła, Wrocław, Poland

    Jerzy Świątek

  4. Faculty of Computer Science and Manageme, Wrocław University of Technology, Wrocła, Wrocław, Poland

    Zofia Wilimowska

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Nielsen, I., Do, N.A.D., Nielsen, P., Khosiawan, Y. (2016). Material Supply Scheduling for a Mobile Robot with Supply Quantity Consideration—A GA-based Approach. In: Borzemski, L., Grzech, A., Świątek, J., Wilimowska, Z. (eds) Information Systems Architecture and Technology: Proceedings of 36th International Conference on Information Systems Architecture and Technology – ISAT 2015 – Part I. Advances in Intelligent Systems and Computing, vol 429. Springer, Cham. https://doi.org/10.1007/978-3-319-28555-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28555-9_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28553-5

  • Online ISBN: 978-3-319-28555-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation