Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 20 for “"Multi-commodity network flow"”.
-
A MULTI-COMMODITY NETWORK FLOW APPROACH FOR SEQUENCING REFINED PRODUCTS IN PIPELINE SYSTEMS
… <p>The system representation is based on a 1-0 multi commodity network flow formulation that models the dynamics of the system, including aspects such as conservation of product flow constraints at the depots, travel time of products from the refinery to their depot destination and what happens …
-
Integration of fuzzy optimization and stochastic programming in multi-commodity network flow problems
… system is treated as a probabilistic, multi-commodity, multi-modal network flow problem and first a fuzzy model that allows the satisfaction of demand requirements through different supply nodes over a fuzzy network is developed. Since the available information in case of disasters is …
-
Integer programming approaches to networks with equal-split restrictions
… integer programming approaches for solving network flow problems with equal-split restrictions. Such problems arise in traffic engineering of internet protocol networks. Equal-split structure is used in protocols like OSPF and IS-IS that allow flow to be split among the multiple shortest …
-
Weekly crew scheduling for freight rail engineers : a network approach
… hours. The scheduling problem is formulated as a multi-commodity network flow problem on a directed time-space graph. Both the two-city and three-city cases are addressed. To account for the variability in trip times, a range of scenarios is defined in which demand is increased by up to 20% to …
-
Assessing the Resilience of Global Sea Routes
… problem is represented as a minimum cost, multi-commodity network flow model. System cost is measured in terms of total ton-n.m. in the network. Our network contains the 120 most important ports in the world (by volume of cargo), 35 waypoints at sea, and 416 arcs. Port supply and demand …
-
Berth and quay crane scheduling: problems, models and solution methods
… seaports is provided. Problems related to both multi-user terminals, where the terminal operator and liner carriers are different parties, and dedicated terminals, where liner carriers lease the terminal, are considered. A lower bound and an effective meta-heuristic algorithm are proposed for a …
-
AN OPERATIONAL MODEL OF CRITICAL SUPPLY CHAIN FOR THE U.S. VIRGIN ISLANDS
… for food, fuel, and emergency supplies as a multi-commodity network flow problem. We assess system performance and potential vulnerabilities of the existing road network in order to inform investment decisions to strengthen the resilience of transportation and other interdependent lifeline …
-
Adaptive selections of sample size and solver iterations in stochastic optimization with applicåation to nonlinear commodity flow problems
… The algorithm is illustrated with single-commodity and multi-commodity network flow models. Measured against the best alternative heuristic policy we consider for selecting sample sizes, the algorithm finds a near-optimal objective value on average up to 17% faster. Further, the …
-
Modeling the effects of a transportation security incident on the commercial transportation system
… a modeling tool to represent freight container flows and the potential changes in cost of those flows inflicted on the U.S. commercial transportation system by a Transportation Security Incident (TSI). Our model includes available data on container movements, origin-destination (O-D) matrices …
-
Improving Lower Bound for Aircraft Routing Optimization. An Application of Lagrange Relaxation
… as a form of resource-constrained integer multi-commodity network flow problem. When optimizing this problem, a good lower bound is useful to assess the quality of feasible solutions and for determining convergence of the solution algorithm. The technique currently used to calculate lower …
-
Multi-commodity flow estimation with partial counts on selected links
The purpose of this research is to formulate a multi-commodity network flow model for vehicular traffic in a geographic area and develop a procedure for estimating traffic counts based on available partial traffic data for a selected subset of highway links. Due to the restriction of time and cost, …
-
DYNAMIC DECISION MAKING FOR LESS-THAN-TRUCKLOAD TRUCKING OPERATIONS
… valued at about $36 million are moved on the US multimodal transportation network. An efficient freight transportation industry is the key in facilitating the required movement of raw materials and finished products. Among different modes of transportation, trucking remains the shipping choice …
-
Robust and stochastic approaches to network capacity design under demand uncertainty
This thesis considers the network capacity design problem with demand uncertainty using the stochastic, robust and distributionally robust stochastic optimization approaches (DRSO). Network modeling in itself has found wide areas of application in most fields of human endeavor. The network would …
-
Train Unit Scheduling Optimization with Station Level Resolution
… costs. TUSO is addressed at two levels: the network level and the station level. The network level focuses on determining the serving sequence of trips for each train unit, where the stations are simplified as single points. The station level deals with the issues left in a network-level …
-
Optimization models for transport and service scheduling
… visits these locations. Each customer requires multiple service operations, and each operation has a time-varying completion or penalty cost that depends on the previous service time. The goal is to schedule the service start time for each customer and select the operations to perform so as to …
-
Infrastructure Network Resilience and Economic Impacts: Applications in Multi-Modal Freight Transportation
… critical infrastructures are transportation networks, which enable the flow of people and commodities, and recent reports suggest that many highways, bridges, and other transit assets in the US fall short of a state of good repair, potentially threatening the efficiency of the network. In …
-
Framework for the design and operations of sustainable on-orbit servicing infrastructures dedicated to geosynchronous satellites
… generalizes the Time-Expanded Generalized Multi Commodity Network Flow (TE-GMCNF) model used in recent state-of-the-art space logistics studies to accurately model the operations of the servicers across a network of customer satellites and orbital depots. The Rolling Horizon (RH) approach …
-
An optimisation approach to improve the throughput in wireless mesh networks through network coding
In this study, the effect of implementing Network Coding on the aggregated throughput in Wireless Mesh Networks, was examined. Wireless Mesh Networks (WMNs) are multiple hop wireless networks, where routing through any node is possible. The implication of this characteristic, is that messages flow …
-
Hybrid Statistical Data Mining Framework for Multi-Commodity Fixed Charge Network Flow Problem
This paper presents a new approach to analyze the network structure in multi-commodity fixed charge network flow problems (MCFCNF). This methodology uses historical data produced from repeatedly solving the traditional MCFCNF mathematical model as input for the machine-learning framework. Further, …
-
A Methodology to Enable Concurrent Trade Space Exploration of Space Campaigns and Transportation Systems
… a space campaign is formulated as a network design problem where destinations, such as orbits or surfaces of planetary bodies, are represented as nodes with the routes between them as arcs. The objective of this design problem is to optimize the flow of commodities within network …