TY - GEN
T1 - A declarative modelling framework for routing of multiple UAVs in a system with mobile battery swapping stations
AU - Bocewicz, Grzegorz
AU - Nielsen, Peter
AU - Banaszak, Zbigniew
AU - Thibbotuwawa, Amila
PY - 2019/1/1
Y1 - 2019/1/1
N2 - A flow production system with concurrently executed supply chains providing material handling/transportation services to a given set of workstations is considered. The workstations have to be serviced within preset time windows and can be shared by different supply chains. The transportation and material handling operations supporting the flow of products between the workstations are carried out by a fleet of Unmanned Aerial Vehicles (UAVs). The batteries on-board the UAVs are replaced at mobile battery swapping stations (MBSs). The focus of this study is a cyclic steady-state flow of products and transportation means, i.e. a state in whose cycle workstations are serviced periodically, within preset time windows, by the same transportation means travelling the same transportation routes. Under this assumption, UAV batteries are swapped at the some locations of battery replacement depots at moments which are multiples of the cycle under consideration. Similar assumptions are made for the fleet of MBSs. To find a solution to the above problem of routing UAV and MBS fleets, one needs to determine the routes travelled by the UAVs servicing the workstations and the routes travelled by the MBSs servicing the battery swapping points, such that the total length of these routes is minimized.
AB - A flow production system with concurrently executed supply chains providing material handling/transportation services to a given set of workstations is considered. The workstations have to be serviced within preset time windows and can be shared by different supply chains. The transportation and material handling operations supporting the flow of products between the workstations are carried out by a fleet of Unmanned Aerial Vehicles (UAVs). The batteries on-board the UAVs are replaced at mobile battery swapping stations (MBSs). The focus of this study is a cyclic steady-state flow of products and transportation means, i.e. a state in whose cycle workstations are serviced periodically, within preset time windows, by the same transportation means travelling the same transportation routes. Under this assumption, UAV batteries are swapped at the some locations of battery replacement depots at moments which are multiples of the cycle under consideration. Similar assumptions are made for the fleet of MBSs. To find a solution to the above problem of routing UAV and MBS fleets, one needs to determine the routes travelled by the UAVs servicing the workstations and the routes travelled by the MBSs servicing the battery swapping points, such that the total length of these routes is minimized.
KW - Declarative modelling
KW - Delivery routing problem
KW - Mobile battery swapping station
KW - Unmanned aerial vehicles
UR - http://www.scopus.com/inward/record.url?scp=85051813539&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-97490-3_42
DO - 10.1007/978-3-319-97490-3_42
M3 - Article in proceeding
AN - SCOPUS:85051813539
SN - 978-3-319-97489-7
T3 - Advances in Intelligent Systems and Computing
SP - 429
EP - 441
BT - Intelligent Systems in Production Engineering and Maintenance
A2 - Burduk, Anna
A2 - Chlebus, Edward
A2 - Nowakowski, Tomasz
A2 - Tubis, Agnieszka
PB - Springer
T2 - 2nd International Conference on Intelligent Systems in Production Engineering and Maintenance, ISPEM 2018
Y2 - 17 September 2018 through 18 September 2018
ER -