Delivery-flow routing and scheduling subject to constraints imposed by vehicle flows in fractal-like networks

• Autorzy: Bocewicz G. , Banaszak Z. , Nielsen I.

Identyfikatory

DOI

10.1515/acsc-2017-0008

• Języki publikacji: EN

Abstrakty

EN

The problems of designing supply networks and traffic flow routing and scheduling are the subject of intensive research. The problems encompass the management of the supply of a variety of goods using multi-modal transportation. This research also takes into account the various constraints related to route topology, the parameters of the available fleet of vehicles, order values, delivery due dates, etc. Assuming that the structure of a supply network, constrained by a transport network topology that determines its behavior, we develop a declarative model which would enable the analysis of the relationships between the structure of a supply network and its potential behavior resulting in a set of desired delivery-flows. The problem in question can be reduced to determining sufficient conditions that ensure smooth flow in a transport network with a fractal structure. The proposed approach, which assumes a recursive, fractal network structure, enables the assessment of alternative delivery routes and associated schedules in polynomial time. An illustrative example showing the quantitative and qualitative relationships between the morphological characteristics of the investigated supply networks and the functional parameters of the assumed delivery-flows is provided.

Słowa kluczowe

EN

transport network; fractal structure; declarative modeling; multimodal processes; delivery flow; vehicles flow

• Wydawca: Polish Academy of Sciences, Committee of Automatic Control and Robotics
• Czasopismo: Archives of Control Sciences
• Rocznik: 2017
• Tom: Vol. 27, no. 2
• Strony: 135--150
• Opis fizyczny: Bibliogr. 27 poz., rys., wzory

Twórcy

autor

Bocewicz G.

• Department of Computer Science and Management, Faculty of Electronics and Computer Science, Koszalin University of Technology, Poland

autor

Banaszak Z.

• Department of Computer Science and Management, Faculty of Electronics and Computer Science, Koszalin University of Technology, Poland

autor

Nielsen I.

• Department of Mechanical and Manufacturing Engineering, Aalborg University, Aalborg East, Denmark

Bibliografia

• [1] S. A. Bahrehdar and H. R. G. Moghaddam: A decision support system for urban journey planning in multimodal public transit network. Int. J. of Advances in Railway Engineering, 2(1), (2014). 58-71.
• [2] G. Bocewicz and Z. Banaszak: Multimodal processes scheduling in mesh-like network environment. Archives of Control Sciences, 25(2), (2015), 237-261.
• [3] G. Bocewicz, Z. Banaszak and I. Nielsen: Multimodal processes prototyping subject to fuzzy operation time constraints. 15th IFAC Symp.on Information Control Problems in Manufacturing, 48(3), (2015), 2103-2108.
• [4] G. Bocewicz, W. Muszyński and Z. Banaszak: Models of multimodal networks and transport processes. Bulletin of the Polish Academy of Sciences Technical Sciences, 63(3), (2015a), 636-650.
• [5] G. Bocewicz, I. Nielsen and Z. Banaszak: Automated guided vehicles fleet match-up scheduling with production flow constraints. Engineering Applications of Artificial Intelligence, 30 (2014), 49-62.
• [6] J. Buhl, J. Gautrais, N. Reeves, R. V. Sol’e, S. Valverde, P. Kuntz and G. Theraulaz: Topological patterns in street networks of self-organized urban settlements. The European Physical J. B, 49 (2006), 513-522.
• [7] Cargo Routing and Movement, Chapter 202, Cargo Movement, Defense Transportation Regulation–Part II 4 March, 2016, http://www.ustranscom.mil/dtr/part_ii/dtr_part_ii_202.pdf
• [8] S. Coene and A. Arnout: On a periodic vehicle routing problem. J. of the Operational Research Society, 61(12), (2010), 1719-1728.
• [9] T. Courtat: Walk on city maps – Mathematical and physical phenomenology of the city, a geometrical approach. Modeling and Simulation, Université Paris-Diderot - Paris VII, (2012), https://tel.archives-ouvertes.fr/tel-00714310
• [10] U. Crisalli, A. Comi and L. Rosati: A methodology for the assessment of rail-road freight transport policies. Procedia – Social and Behavioral Sciences, 87 (2013), 292-305.
• [11] Q.-V. Dang, I. Nielsen, K. Steger-Jensen and O. Madsen: Scheduling a single mobile robot for part-feeding tasks of production lines. J. of Intelligent Manufacturing, 25(6), (2014), 1271-1287.
• [12] P. Francis and K. Smilowitz: Modeling techniques for periodic vehicle routing problems. Transportation Research Part B, 40(10), (2006), 872-884.
• [13] S. Gao and Z. Wu Modeling passenger flow distribution based on travel time of urban rail transit. J. of Transportation Systems Engineering and Information Technology, 11(6), (2011), 124-130.
• [14] D. Gąska, M. Trpisovsky and M. Cieśla: Comparison of public transport services organization in the Prague and Warsaw metropolitan regions. Zeszyty Naukowe PolitechnikiŚląskiej, Transport 86(1926), (2015), 21-32.
• [15] B. Gurakan, O. Ozel and S. Ulukus: Optimal energy and data routing in networks with energy cooperation. IEEE Trans. on Wireless Communications, 15(2), (2016), 857-870.
• [16] A. Haghani and S. C. Oh: Formulation and solution of a multi-commodity, multimodal network flow model for disaster relief operations. Transportation Research Part A, Policy Pract., 30 (1996), 231-250.
• [17] G. Kelly and H. McCabe: A survey of procedural techniques for city generation. ITB Journal, 14 (2006), 87-130.
• [18] S. N. Kumar and R. Panneerselvam A survey on the vehicle routing problem and its variants. Intelligent Information Management, 4 (2012), 66-74, http://dx.doi.org/10.4236/iim.2012.43010
• [19] W. W. Lan, C.-J. Ting rm and K.-C. WU: Ant colony system based approaches to the airexpress courier’s routing problem. Proc. of the Eastern Asia Society for Transportation Studies, 6 (2007).
• [20] D. Levinson and A. Huang: A positive theory of network connectivity. Environment and planning B: Planning and design, 39(2), (2012), 308-325.
• [21] K. Sandkuhl and M. Kirikova: Analysing enterprise models from a fractal organisation perspective – potentials and limitations. Lecture Notes in Business Information Processing, 92 (2011), 193-207.
• [22] A. Sevtsuk and M. Mekonnen: Urban network analysis (A new toolbox for ArcGIS). Revue Internationale de géomatique, 2 (2012), 287-305.
• [23] A. Socievole, E. Yoneki, F. De Rango and J. Crowcroft: ML-SOR: Message routing using multi-layer social networks in opportunistic communications. Computer Networks, 81 (2015), 201-219.
• [24] P. Sitek and J. Wikarek: A hybrid framework for the modelling and optimisation of decision problems in sustainable supply chain management. Int. J. of Production Research, 53(21), (2015), 6611-6628.
• [25] J. P. Susan: Vehicle Re-routing Strategies for Congestion Avoidance. New Jersey Institute of Technology, 2014.
• [26] Y. Sun, M. Maoxiang Lang and D. Wang: Optimization models and solution algorithms for freight routing planning problem in the multi-modal transportation Nnetworks: A Review of the state-of-the-art. The Open Civil Engineering J., 9 (2015), 714-723.
• [27] J. Zhang, F. Liao, T. Arentze and H. Timmermans: A multimodal transport network model for advanced traveler information systems. Procedia Social and Behavioral Sciences, 20 (2011), 313-322.

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).