Advertisement

Routing and Scheduling of Unmanned Aerial Vehicles Subject to Cyclic Production Flow Constraints

  • G. Bocewicz
  • P. Nielsen
  • Z. Banaszak
  • A. Thibbotuwawa
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 801)

Abstract

The focus is on a production system in which material handling operations are carried out by a fleet of UAVs. The problem formulated for the considered case of cyclic multi-product batch production flow is a material handling cost problem. To solve this problem, it is necessary to designate the routes and the corresponding schedules for vehicles that make up the given UAV fleet. The aim is to find solutions that minimizes both the UAV downtime and the takt time of the cyclic production flow in which operations are performed by the UAVs. A declarative model of the analyzed case was used. This approach allows us to view the problem as a constraint satisfaction problem and to solve it in the OzMozart constraint programming environment.

Keywords

UAV Production flow Vehicle routing problem Cyclic scheduling 

Notes

Acknowledgements

The work was carried out as part of the POIR.01.01.01-00-0485/17 project, “Development of a new type of logistic trolley and methods of collision-free and deadlock-free implementation of intralogistics processes”, financed by NCBiR.

References

  1. 1.
    Bocewicz, G., Nielsen, I., Banaszak, Z.: A diophantine set-driven approach to part sets cycle time scheduling and repetitive flow balancing. In: Advances in Intelligent Systems and Computing. Springer (in print)Google Scholar
  2. 2.
    Bocewicz, G., Nielsen, I., Banaszak, Z.: Towards leveling of multi-product batch production flows. A multimodal networks perspective. In: Proceedings of the 2018 IFAC Symposium on Information Control Problems in Manufacturing (INCOM 2018) (in print)Google Scholar
  3. 3.
    Braekers, K., Ramaekers, K., Nieuwenhuys, I.V.: The vehicle routing problem: state of the art classification and review. Comput. Ind. Eng. 99, 300–303 (2016)CrossRefGoogle Scholar
  4. 4.
    Coutinho, W.P., Fliege, J., Battarra M.: The Unmanned Aerial Vehicle Routing and Trajectory Optimisation Problem, Work in Progress, University of SouthamptonGoogle Scholar
  5. 5.
    Drucker, N.: Cyclic Routing of Unmanned Aerial Vehicles, Master of Science Research Thesis, Technion, Israel Institute of Technology, Haifa (2014)Google Scholar
  6. 6.
    Gola, A., Kłosowski, G.: Application of fuzzy logic and genetic algorithms in automated works transport organization. Adv. Intell. Syst. Comput. 620, 29–36 (2018).  https://doi.org/10.1007/978-3-319-62410-5_4CrossRefGoogle Scholar
  7. 7.
    Hayat, S., Yanmaz, E., Muzaar, R.: Survey on unmanned aerial vehicle networks for civil applications: a communications viewpoint. IEEE Commun. Surv. Tutor. 18 (2016).  https://doi.org/10.1109/COMST.2016.2560343CrossRefGoogle Scholar
  8. 8.
    Ho, H.M., Ouaknine, J.: The cyclic-routing UAV problem is PSPACE-complete. In: Pitts, A. (ed.) Foundations of Software Science and Computation Structures, FoSSaCS 2015. Lecture Notes in Computer Science, vol. 9034, pp. 328–342 (2015)Google Scholar
  9. 9.
    Jin, Z., Shima, T., Schumacher, C.J.: Optimal scheduling for refueling multiple autonomous aerial vehicles. IEEE Trans. Rob. 22(4), 682–693 (2006)CrossRefGoogle Scholar
  10. 10.
    Myers, D., Batta, R., Karwan, M.: A real-time network approach for including obstacles and flight dynamics in UAV route planning. J. Def. Model. Simul. Appl. Methodol. Technol. 13, 291 (2016)Google Scholar
  11. 11.
    Sitek, P., Wikarek, J.: A hybrid approach to the optimization of multiechelon systems. In: Mathematical Problems in Engineering, vol. 2015.  https://doi.org/10.1155/2015/925675CrossRefGoogle Scholar
  12. 12.
    Sobaszek, Ł., Gola, A., Kozłowski, E.: Application of survival function in robust scheduling of production jobs. In: Proceedings of the 2017 Federated Conference on Computer Science and Information Systems (FEDCSIS), pp. 575–578. IEEE, New York (2017)Google Scholar
  13. 13.
    Song, B.D., Kim, J., Morrison, J.R.: Rolling horizon path planning of an autonomous system of UAVs for persistent cooperative service: MILP formulation and efficient heuristics. J. Intell. Rob. Syst. 84, 241 (2016).  https://doi.org/10.1007/s10846-015-0280-5CrossRefGoogle Scholar
  14. 14.
    Thibbotuwawa, A., Nielsen, P.: Unmanned Aerial Vehicle Routing Problems: A literature review (in print)Google Scholar
  15. 15.
    Khosiawan, Y., Nielsen, I.: A system of UAV application in indoor environment. Prod. Manuf. Res. 4(1), 2–22 (2016).  https://doi.org/10.1080/21693277.2016.1195304CrossRefGoogle Scholar
  16. 16.
    Zhihao, L., Zhong, L., Jianmai, S.: A two-echelon cooperated routing problem for a ground vehicle and its carried UAV. Sensors 17(5), 1144 (2017).  https://doi.org/10.3390/s17051144

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • G. Bocewicz
    • 1
  • P. Nielsen
    • 2
  • Z. Banaszak
    • 1
  • A. Thibbotuwawa
    • 2
  1. 1.Faculty of Electronics and Computer ScienceKoszalin University of TechnologyKoszalinPoland
  2. 2.Department of Materials and ProductionAalborg UniversityAalborgDenmark

Personalised recommendations