Scheduling Part-Feeding Tasks for a Single Robot with Feeding Quantity Consideration

  • Izabela NielsenEmail author
  • Ngoc Anh Dung Do
  • Peter Nielsen
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 373)


Scheduling part-feeding tasks for a single robot have been considered in manufacturing. Maximum the feeding quantity can save the traveling time of robot but it can make an infeasible problem due to the conflict of carrying quantity of robot and the window time for feeding. This study considers feeding quantity as a decision variable which is not investigated in literature. The problem is formulated as a nonlinear program, and hence, a heuristic 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.


robot scheduling part-feeding task scheduling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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 Journal on Optimization 3(1), 25–42 (1993)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    Bocewicz, G.: Robustness of Multimodal Transportation Networks. Eksploatacja i Niezawodnosc–Maintenance and Reliability 16(2), 259–269 (2014)Google Scholar
  3. 3.
    Bocewicz, G., Wójcik, R., Banaszak, Z., Pawlewski, P.: Multimodal Processes Rescheduling: Cyclic Steady States Space Approach. Mathematical Problems in Engineering 2013, Article ID 407096, 24 pages (2013), doi:10.1155/2013/407096Google Scholar
  4. 4.
    Dang, Q.V., Nielsen, I., Steger-Jensen, K.: Scheduling a single mobile robot for feeding tasks in a manufacturing cell. In: Proc. of Int. Conf. Adv. Prod. Manag. Syst., Norway (2011)Google Scholar
  5. 5.
    Dang, Q.V., Nielsen, I., Steger-Jensen, K., Madsen, O.: Scheduling a single mobile robot for part-feeding tasks of production lines. Journal of Intelligent Manufacturing, 1–17 (2013)Google Scholar
  6. 6.
    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
  7. 7.
    Edan, Y., Flash, T., Peiper, U.M., Shmulevich, I., Sarig, Y.: Near-minimum-time task planning for fruit-picking robots. IEEE Transactions on Robotics and Automation 7(1), 48–56 (1991)CrossRefGoogle Scholar
  8. 8.
    Han, M.H., McGinnis, L.F., Shieh, J.S., White, J.A.: On sequencing retrievals in an automated storage/retrieval system. IIE Transactions 19(1), 56–66 (1987)CrossRefGoogle Scholar
  9. 9.
    Hurink, J., Knust, S.: A tabu search algorithm for scheduling a single robot in a job-shop environment. Discrete Applied Mathematics 119(1), 181–203 (2002)CrossRefzbMATHMathSciNetGoogle Scholar
  10. 10.
    Maimon, O., Braha, D., Seth, V.: A neural network approach for a robot task sequencing problem. Artificial Intelligence in Engineering 14(2), 175–189 (2000)CrossRefGoogle Scholar
  11. 11.
    Pawlewski, P.: Multimodal Approach to Modeling of Manufacturing Processes. Procedia CIRP 17, 716–720 (2014); Variety Management in Manufacturing — Proceedings of the 47th CIRP Conference on Manufacturing Systems (2014)Google Scholar
  12. 12.
    Relich, M., Muszyński, W.: The use of intelligent systems for planning and scheduling of product development projects. Procedia Computer Science 35, 1586–1595 (2014)CrossRefGoogle Scholar
  13. 13.
    Sitek, P., Wikarek, J.: Hybrid Solution Framework for Supply Chain Problems. In: Omatu, S., Bersini, H., Corchado Rodríguez, J.M., González, S.R., Pawlewski, P., Bucciarelli, E. (eds.) Distributed Computing and Artificial Intelligence 11th International Conference. AISC, vol. 290, pp. 11–18. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  14. 14.
    Sitek, P., Wikarek, J.: A hybrid framework for the modelling and optimisation of decision problems in sustainable supply chain management. International Journal of Production Research, 1–18 (2015), doi:10.1080/00207543.2015.1005762Google Scholar
  15. 15.
    Suárez, R., Rosell, J.: Feeding sequence selection in a manufacturing cell with four parallel machines. Robotics and Computer-Integrated Manufacturing 21(3), 185–195 (2005)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Izabela Nielsen
    • 1
    Email author
  • Ngoc Anh Dung Do
    • 1
  • Peter Nielsen
    • 1
  1. 1.Department of Mechanical and Manufacturing EngineeringAalborg UniversityAalborgDenmark

Personalised recommendations