Two strategies of two-level facility network design for autonomous ground vehicle operations

References

• Aardal, K., Chudak, F. A., & Shmoys, D. B. (1999). A 3-approximation algorithm for the k-level uncapacitated facility location problem. Information Processing Letters, 72(5), 161–167.
   Web of Science ®Google Scholar
• Aardal, K., Labbé, M., Leung, J., & Queyranne, M. (1996). On the two-level uncapacitated facility location problem. INFORMS Journal on Computing, 8(3), 289–301.
   Google Scholar
• Aikens, C. H. (1985). Facility location models for distribution planning. European Journal of Operational Research, 22(3), 263–279.
   Web of Science ®Google Scholar
• Al-Sultan, K. S., & Al-Fawzan, M. A. (1999). A tabu search approach to the uncapacitated facility location problem. Annals of Operations Research, 86, 91–103.
   Web of Science ®Google Scholar
• Arostegui, M. A., Kadipasaoglu, S. N., & Khumawala, B. M. (2006). An empirical comparison of tabu search, simulated annealing, and genetic algorithms for facilities location problems. International Journal of Production Economics, 103(2), 742–754.
   Web of Science ®Google Scholar
• Barros, A. I., Dekker, R., & Scholten, V. (1998). A two-level network for recycling sand: A case study. European Journal of Operational Research, 110(2), 199–214.
   Web of Science ®Google Scholar
• Becker, C., & Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168(3), 694–715.
   Web of Science ®Google Scholar
• Bocewicz, G., Banaszak, Z., Nielsen, I., & Muszyński, W. (2017). Re-scheduling of AGVS steady state flow. IFAC-PapersOnLine, 50(1), 3493–3498.
   Google Scholar
• Bonami, P., Biegler, L. T., Conn, A. R., Cornuéjols, G., Grossmann, I. E., Laird, C. D., … Wächter, A. (2008). An algorithmic framework for convex mixed integer nonlinear programs. Discrete Optimization, 5(2), 186–204.
   Web of Science ®Google Scholar
• Boysen, N., Fliedner, M., & Scholl, A. (2007). A classification of assembly line balancing problems. European Journal of Operational Research, 183(2), 674–693.
   Web of Science ®Google Scholar
• Bruns, A., Klose, A., & Stähly, P. (2000). Restructuring of swiss parcel delivery services. OR Spectrum, 22(2), 285–302.
   Google Scholar
• Chalupa, D., & Nielsen, P. (2017, October). A large-scale customer-facility network model for customer service centre location applications (Tech. Rep.). Fibigerstræde 16, 9220 Aalborg: Operations Research, Aalborg University.
   Google Scholar
• Chalupa, D., & Nielsen, P. (2018a, January). Instance scale, numerical properties and design of metaheuristics: A study for the facility location problem. ArXiv e-prints, 1801.03419. e-print, 28. https://arxiv.org/abs/1801.03419
   Google Scholar
• Chalupa, D., & Nielsen, P. (2018b). A simple and robust Monte Carlo hybrid local search algorithm for the facility location problem. Engineering Optimization, to appear.
   Google Scholar
• De Freitas, E. P., Heimfarth, T., Netto, I. F., Lino, C. E., Pereira, C. E., Ferreira, A. M., … Larsson, T. (2010). UAV relay network to support WSN connectivity. In 2010 international congress on Ultra modern telecommunications and control systems and workshops (ICUMT) (pp. 309–314).
   Google Scholar
• Enright, J., Frazzoli, E., Savla, K., & Bullo, F. (2005). On multiple UAV routing with stochastic targets: Performance bounds and algorithms. In Aiaa guidance, navigation, and control conference and exhibit (p. 5830).
   Google Scholar
• Falcone, P., Borrelli, F., Tseng, H. E., Asgari, J., & Hrovat, D. (2008). A hierarchical model predictive control framework for autonomous ground vehicles. In American control conference, 2008 (pp. 3719–3724).
   Google Scholar
• Gerla, M., Lee, E.-K., Pau, G., & Lee, U. (2014). Internet of vehicles: From intelligent grid to autonomous cars and vehicular clouds. In 2014 IEEE world forum on internet of things (WF-IoT) (pp. 241–246).
   Google Scholar
• Goerzen, C., Kong, Z., & Mettler, B. (2010). A survey of motion planning algorithms from the perspective of autonomous uav guidance. Journal of Intelligent and Robotic Systems, 57(1–4), 65.
   Web of Science ®Google Scholar
• Gola, A., & Kłosowski, G. (2017). Application of fuzzy logic and genetic algorithms in automated works transport organization. In International symposium on distributed computing and artificial intelligence (pp. 29–36).
   Google Scholar
• Golabi, M., Shavarani, S. M., & Izbirak, G. (2017). An edge-based stochastic facility location problem in UAV-supported humanitarian relief logistics: A case study of Tehran earthquake. Natural Hazards, 87(3), 1545–1565.
   Web of Science ®Google Scholar
• Gu, D. L., Pei, G., Ly, H., Gerla, M., & Hong, X. (2000). Hierarchical routing for multi-layer ad-hoc wireless networks with uavs. In 21st century military communications conference proceedings Milcom 2000 (Vol. 1, pp. 310–314).
   Google Scholar
• Jazdi, N. (2014). Cyber physical systems in the context of industry 4.0. In 2014 IEEE international conference on automation, quality and testing, robotics (pp. 1–4).
   Google Scholar
• Khosiawan, Y., Khalfay, A., & Nielsen, I. (2018). Scheduling unmanned aerial vehicle and automated guided vehicle operations in an indoor manufacturing environment using differential evolution-fused particle swarm optimization. International Journal of Advanced Robotic Systems, 15(1), 1729881417754145.
   Web of Science ®Google Scholar
• Khosiawan, Y., & Nielsen, I. (2016). A system of uav application in indoor environment. Production & Manufacturing Research, 4(1), 2–22.
   Web of Science ®Google Scholar
• Khosiawan, Y., Park, Y., Moon, I., Nilakantan, J. M., & Nielsen, I. (2018). Task scheduling system for uav operations in indoor environment. Neural Computing and Applications.
   Google Scholar
• Kladis, G., Economou, J., Tsourdos, A., White, B., & Knowles, K. (2008). An emergency refuelling problem over a dynamically changing environment in the context of unmanned aerial vehicles. In 2008 16th Mediterranean conference on control and automation (pp. 703–708).
   Google Scholar
• Klose, A., & Drexl, A. (2005). Facility location models for distribution system design. European Journal of Operational Research, 162(1), 4–29.
   Web of Science ®Google Scholar
• Kłosowski, G., Gola, A., & Thibbotuwawa, A. (2018). Computational intelligence in control of AGV multimodal systems. In Incom 2018 conference proceedings.
   Google Scholar
• Kress, M., & Royset, J. O. (2008). Aerial search optimization model (asom) for uavs in special operations. Military Operations Research, 13, 23–33.
   Web of Science ®Google Scholar
• Lee, J., Bagheri, B., & Kao, H.-A. (2015). A cyber-physical systems architecture for industry 4.0-based manufacturing systems. Manufacturing Letters, 3, 18–23.
   Google Scholar
• Li, Z., Janardhanan, M. N., Tang, Q., & Nielsen, P. (2016). Co-evolutionary particle swarm optimization algorithm for two-sided robotic assembly line balancing problem. Advances in Mechanical Engineering, 8(9), 1687814016667907.
   Web of Science ®Google Scholar
• Linderoth, J. T., & Lodi, A. (2011). MILP software. In Wiley encyclopedia of operations research and management science (Vol. 5, pp. 3239-3248).John Wiley & Sons. doi: 10.1002/9780470400531.eorms0524
   Google Scholar
• Lu, Z., & Bostel, N. (2007). A facility location model for logistics systems including reverse flows: The case of remanufacturing activities. Computers & Operations Research, 34(2), 299–323.
   Web of Science ®Google Scholar
• Luettel, T., Himmelsbach, M., & Wuensche, H.-J. (2012). Autonomous ground vehiclesconcepts and a path to the future. Proceedings of the IEEE, 100(Special Centennial Issue), 1831–1839.
   Google Scholar
• Marić, M. (2012). An efficient genetic algorithm for solving the multi-level uncapacitated facility location problem. Computing and Informatics, 29(2), 183–201.
   Web of Science ®Google Scholar
• Marić, M., Stanimirović, Z., & Božović, S. (2015). Hybrid metaheuristic method for determining locations for long-term health care facilities. Annals of Operations Research, 227(1), 3–23.
   Web of Science ®Google Scholar
• Mehar, S., & Senouci, S. M. (2013). An optimization location scheme for electric charging stations. In 2013 international conference on smart communications in network technologies (SACONET) (Vol. 1, pp. 1–5).
   Google Scholar
• Melo, M. T., Nickel, S., & Saldanha-Da-Gama, F. (2009). Facility location and supply chain management – A review. European Journal of Operational Research, 196(2), 401–412.
   Web of Science ®Google Scholar
• Michel, L., & Van Hentenryck, P. (2004). A simple tabu search for warehouse location. European Journal of Operational Research, 157(3), 576–591.
   Web of Science ®Google Scholar
• Nasab, H. H., Tavana, M., & Yousefi, M. (2014). A new heuristic algorithm for the planar minimum covering circle problem. Production & Manufacturing Research, 2(1), 142–155.
   Google Scholar
• Nikolos, I. K., Valavanis, K. P., Tsourveloudis, N. C., & Kostaras, A. N. (2003). Evolutionary algorithm based offline/online path planner for UAV navigation. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 33(6), 898–912.
   PubMed Web of Science ®Google Scholar
• Rajkumar, R. R., Lee, I., Sha, L., & Stankovic, J. (2010). Cyber-physical systems: The next computing revolution. In Proceedings of the 47th design automation conference (pp. 731–736).
   Google Scholar
• Ro, H. B., & Tcha, D. W. (1984). A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints. European Journal of Operational Research, 18(3), 349–358.
   Web of Science ®Google Scholar
• Şahin, G., & Süral, H. (2007). A review of hierarchical facility location models. Computers & Operations Research, 34(8), 2310–2331.
   Web of Science ®Google Scholar
• Shavarani, S. M., Nejad, M. G., Rismanchian, F., & Izbirak, G. (2018). Application of hierarchical facility location problem for optimization of a drone delivery system: A case study of amazon prime air in the city of San Francisco. The International Journal of Advanced Manufacturing Technology, 95(9–12), 3141–3153.
   Web of Science ®Google Scholar
• Touchton, B., Galluzzo, T., Kent, D., & Crane, C. (2006). Perception and planning architecture for autonomous ground vehicles. Computer, 39(12), 40–47.
   Web of Science ®Google Scholar
• Wang, H., Huo, D., & Alidaee, B. (2014). Position unmanned aerial vehicles in the mobile ad hoc network. Journal of Intelligent & Robotic Systems, 74(1–2), 455–464.
   Web of Science ®Google Scholar
• Wit, J., Crane, C. D., & Armstrong, D. (2004). Autonomous ground vehicle path tracking. Journal of Field Robotics, 21(8), 439–449.
   Google Scholar
• Xu, D., & Du, D. (2006). The k-level facility location game. Operations Research Letters, 34(4), 421–426.
   Web of Science ®Google Scholar
• Zangeneh, M., Akram, A., Nielsen, P., & Keyhani, A. (2015). Developing location indicators for agricultural service center: A Delphi-TOPSIS-FAHP approach. Production & Manufacturing Research, 3(1), 124–148.
   Web of Science ®Google Scholar
• Zhang, J. (2006). Approximating the two-level facility location problem via a quasi-greedy approach. Mathematical Programming, 108(1), 159–176.
   Web of Science ®Google Scholar