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

Grzegorz Bocewicz, Zbigniew Banaszak*, Izabela Nielsen

*Corresponding author for this work

Research output: Contribution to journalJournal articleResearchpeer-review

8 Citations (Scopus)
178 Downloads (Pure)

Abstract

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.

Original languageEnglish
JournalArchives of Control Sciences
Volume27
Issue number2
Pages (from-to)135-150
Number of pages16
ISSN1230-2384
DOIs
Publication statusPublished - 1 Jun 2017

Keywords

  • declarative modeling
  • delivery flow
  • fractal structure
  • multimodal process
  • transport network
  • vehicles flow

Fingerprint

Dive into the research topics of 'Delivery-flow routing and scheduling subject to constraints imposed by vehicle flows in fractal-like networks'. Together they form a unique fingerprint.

Cite this