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 19 of 19 for “"Time-expanded network"”.

  1. Optimization and Modeling of Multimodal Active Debris Removal Using a Time-Expanded Network

    … and the minimum ∆V for each maneuver at each time step between each pair of debris is determined. Next, the dynamic traveling salesperson problem is formulated as a Mixed-Integer Linear Problem. Solving a traveling salesperson problem with variable costs due to the dynamic nature of space …

    gatech Repository record for Optimization and Modeling of Multimodal Active Debris Removal Using a Time-Expanded Network (opens in a new tab)

  2. Greedy Approaches for Large-Scale Flow and Load Planning

    … problem is to determine freight flows through a network and to schedule containerized dispatches to accommodate these flows. The problem is perhaps the core decision problem faced by parcel express companies, LTL carriers, and large online retailers that operate private consolidation networks. …

    gatech Repository record for Greedy Approaches for Large-Scale Flow and Load Planning (opens in a new tab)

  3. Optimized Landing of Autonomous Unmanned Aerial Vehicle Swarms

    … optimization model, formulated analytically as a network-based model with side constraints describing a time-expanded network model of the terminal airspace in which the UAVs navigate to one or more (possibly moving) landing zones. This model generates optimal paths in a centralized manner such …

    nps Repository record for Optimized Landing of Autonomous Unmanned Aerial Vehicle Swarms (opens in a new tab)

  4. Modeling of Multi-Period Disaster Logistics Planning in the State of South Carolina

    … is a multi-objective pre- and post-disaster time-expanded network flow model with detailed operational-level decisions for the overarching tactical planning decisions, which allows the model to act as an optimization-based simulator. Sensitivity analyses were conducted to determine optimal …

    clemson Repository record for Modeling of Multi-Period Disaster Logistics Planning in the State of South Carolina (opens in a new tab)

  5. A Branch-and-Price Framework for Time-Sensitive Request Routing in Terrestrial-Satellite Communication Networks

    … into Terrestrial–Satellite Communication Networks (TSCNs) offers global connectivity but also introduces significant operational challenges due to intermittent connections, dynamic link availability, and intense competition for resources among time-sensitive data-routing requests. Existing …

    buffalo Repository record for A Branch-and-Price Framework for Time-Sensitive Request Routing in Terrestrial-Satellite Communication Networks (opens in a new tab)

  6. Interdisciplinary Space Logistics Optimization Framework for Large-Scale Space Exploration

    … design and deployment. Then, a periodic time-expanded network is built to resolve the scalability issue in the time dimension for long-term space exploration missions. After establishing efficient space logistics optimization frameworks, we switch our focus to space infrastructure …

    gatech Repository record for Interdisciplinary Space Logistics Optimization Framework for Large-Scale Space Exploration (opens in a new tab)

  7. Two optimization models for small-scale routing of military units in a road network

    … optimally routing military units through a road network with minimal delays. The formulations are based on a multicommodity time-expanded network flow problem. The first model (called model close column) is designed for use when all vehicles of a military unit are required to move together over …

    nps Repository record for Two optimization models for small-scale routing of military units in a road network (opens in a new tab)

  8. Models for sequential sorting facility staff allocation

    … in the field of mail delivery) focuses on longer timescales, assumes simpler operational constraints, and generally assumes deterministic mail volumes. In this thesis, we develop novel deterministic and stochastic models to staff these facilities for a mail sorting centre. We also propose a …

    lancaster Download PDF for Models for sequential sorting facility staff allocation (opens in a new tab)

  9. Dynamic and continuous-time service network design

    … in transportation and logistics, namely, service network design, and operation, with a focus on high precision, and large scale. A typical approach to solving the design problem is by modeling with time-expanded networks and solving using integer programming, however this often yields an …

    gatech Repository record for Dynamic and continuous-time service network design (opens in a new tab)

  10. The Quickest Evacuation Location Problem in Humanitarian Operations: A Multi-Objective Model Formulation and a Matheuristic Solution Approach

    … operations. Facility location problems and network flow problems are among the most important topics in humanitarian operations. This research introduces the Quickest Evacuation Location Problem (QELP), a novel optimisation problem aimed at supporting humanitarian operations by combining the …

    whiterose Download PDF for The Quickest Evacuation Location Problem in Humanitarian Operations: A Multi-Objective Model Formulation and a Matheuristic Solution Approach (opens in a new tab)

  11. Reliable routing in schedule-based transit networks

    … the least expected cost path in a schedule-based time-expanded public transit network where travel times, and thus bus arrival and departure times at stops, are stochastic. Transfer reliability is incorporated in a label-correcting algorithm with a penalty function for the expected waiting time …

    texas Repository record for Reliable routing in schedule-based transit networks (opens in a new tab)

  12. Advances in tactical planning decision problems in trucking service networks

    … seek to redesign and operate profitable logistic networks that meet e-commerce customer service expectations. Beyond physical network design, including the location and sizing of various freight processing terminals, these companies need help with challenging service network design problems. This …

    gatech Repository record for Advances in tactical planning decision problems in trucking service networks (opens in a new tab)

  13. Investigations into effectively moving people and goods

    … to move people and goods effectively on the road network. In the first part of this thesis, we focus on route guidance for the movement of people while in the second part we focus on the movement of goods by investigating the two main aspects of service network design: flow and resource planning. In …

    gatech Repository record for Investigations into effectively moving people and goods (opens in a new tab)

  14. Efficient Algorithms for the Cell Based Single Destination System Optimal Dynamic Traffic Assignment Problem

    … such as mass evacuations on a transportation network. Although formulated as a linear programming (LP) model, embedded multi-period cell network representation yields an extremely large model for real-size networks. As a result, most of these models are not solvable using existing LP solvers. …

    arizona-thes Repository record for Efficient Algorithms for the Cell Based Single Destination System Optimal Dynamic Traffic Assignment Problem (opens in a new tab)

  15. Dynamic Graph Generation and an Asynchronous Parallel Bundle Method Motivated by Train Timetabling

    … problems, one of them being the train timetabling problem (TTP). We model this problem using time expanded networks for the single train schedules and coupling constraints to enforce restrictions like station capacities and headway times. Lagrangian relaxation of these coupling …

    qucosa-diss

  16. Planning the Operations of Parcel Express Shipment Service

    … A critical aspect of package delivery is timely service, which is driven, in part, by the growth of e-commerce, which relies heavily on fast delivery. To provide an economically viable delivery service, express service providers need to carefully allocate and utilize their resources during …

    gatech Repository record for Planning the Operations of Parcel Express Shipment Service (opens in a new tab)

  17. Operational and Tactical Strategies for Managing Service Networks

    … focuses on two independent aspects of service network planning. The first aspect is operational and is related to load plan adjustment in Less-Than-Truckload (LTL) freight networks. The second one is both tactical and operational and is related to equipment management in small package networks. …

    gatech Repository record for Operational and Tactical Strategies for Managing Service Networks (opens in a new tab)

  18. Exact algorithms for routing problems

    … sequence-dependent constraints such as customer time windows. We provide a priori and a posteriori performance guarantees for these algorithms, and demonstrate their effectiveness via a computational study on instances with realization probabilities for customers ranging from 0.5 to 0.9. In …

    gatech Repository record for Exact algorithms for routing problems (opens in a new tab)

  19. Scalable Approaches to Time-Dependent Path and Routing Problems

    … optimization problems involve an aspect of time, whether due to changing conditions, updated information, or being under a continuous decision-making process. A popular domain for time-based decision making is logistics, where it is not only important to decide along which routes products …

    gatech Repository record for Scalable Approaches to Time-Dependent Path and Routing Problems (opens in a new tab)