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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
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)
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)
Coutinho, W.P., Fliege, J., Battarra M.: The Unmanned Aerial Vehicle Routing and Trajectory Optimisation Problem, Work in Progress, University of Southampton
Drucker, N.: Cyclic Routing of Unmanned Aerial Vehicles, Master of Science Research Thesis, Technion, Israel Institute of Technology, Haifa (2014)
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_4
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.2560343
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)
Jin, Z., Shima, T., Schumacher, C.J.: Optimal scheduling for refueling multiple autonomous aerial vehicles. IEEE Trans. Rob. 22(4), 682–693 (2006)
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)
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/925675
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)
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-5
Thibbotuwawa, A., Nielsen, P.: Unmanned Aerial Vehicle Routing Problems: A literature review (in print)
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.1195304
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
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Bocewicz, G., Nielsen, P., Banaszak, Z., Thibbotuwawa, A. (2019). Routing and Scheduling of Unmanned Aerial Vehicles Subject to Cyclic Production Flow Constraints. In: Rodríguez, S., et al. Distributed Computing and Artificial Intelligence, Special Sessions, 15th International Conference. DCAI 2018. Advances in Intelligent Systems and Computing, vol 801. Springer, Cham. https://doi.org/10.1007/978-3-319-99608-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-99608-0_9
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99607-3
Online ISBN: 978-3-319-99608-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)