Local delivery networks expect drivers to make deliveries to and/or pickups from customers using the shortest routes in order to minimize costs, delivery time, and environmental impact. However, in real‐world applications, it is often the case that not all customers are known when planning the initial delivery route. Instead, additional customers become known while the driver is making deliveries or pickups. Before serving the new demand requests, the vehicle will return to the depot for restocking. In other words, there exists a precedence relation in the delivery route to visit the depot before delivering new orders. The uncertainty in new customer locations can lead to expensive rerouting of the tour, as drivers revisit previous neighborhoods to serve the new customers. We address this issue by constructing the delivery route with the knowledge that additional customers will appear, using historical demand patterns to guide our predictions for the uncertainty. We model this network delivery problem as a precedence‐constrained asymmetric traveling salesman problem using mixed‐integer optimization. Experimental results show that the proposed robust optimization approach provides an effective delivery route under the uncertainty of customer demands.
- NSF-PAR ID:
- 10218359
- Editor(s):
- Doglioni, C.; Kim, D.; Stewart, G.A.; Silvestris, L.; Jackson, P.; Kamleh, W.
- Date Published:
- Journal Name:
- EPJ Web of Conferences
- Volume:
- 245
- ISSN:
- 2100-014X
- Page Range / eLocation ID:
- 04041
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
more » « less
Abstract -
more » « less
Engineered living materials (ELMs) are an emerging class of materials that are synthesized and/or populated by living cells to achieve novel functionalities including self‐healing and sensing. Providing nutrients to living cells within an ELM over prolonged periods remains a major technical challenge that limits the service life of ELMs. Bone maintains living cells for decades by delivering nutrients through a network of nanoscale channels punctuated by microscale pores. Nutrient transfer in bone is enabled by mechanical loading experienced by the material during regular use. Herein, the geometric traits of the network of channels and pores that can be used in ELMs to allow mechanical loading to enable nutrient delivery to resident cell populations are identified in a manner seen in bone. Transport occurs when deformation in the microscale pore network exceeds the volume of the connecting channels. Computational models show that transport is enhanced at greater loading magnitudes and lower loading frequencies. The computational results are confirmed using experiments with microfluidic systems. In the findings, quantitative design principles are provided for channel‐pore networks capable of sustained delivery of nutrients to living cells within materials.
-
Datacenters need networks that support both low-latency and high-bandwidth packet delivery to meet the stringent requirements of modern applications. We present Opera, a dynamic network that delivers latency-sensitive traffic quickly by relying on multi-hop forwarding in the same way as expander-graph-based approaches, but provides near-optimal bandwidth for bulk flows through direct forwarding over time-varying source-to-destination circuits. Unlike prior approaches, Opera requires no separate electrical network and no active circuit scheduling. The key to Opera's design is the rapid and deterministic reconfiguration of the network, piece-by-piece, such that at any moment in time the network implements an expander graph, yet, integrated across time, the network provides bandwidth-efficient single-hop paths between all racks. We show that Opera supports low-latency traffic with flow completion times comparable to cost-equivalent static topologies, while delivering up to 4x the bandwidth for all-to-all traffic and supporting up to 60% higher load for published datacenter workloads.more » « less
-
more » « less
This study investigated the delivery of contaminated sediments to the channel network by urban drainage systems in Johnson Creek in Oregon, USA. Concentrations of five heavy metal concentrations measured in 136 samples collected from 37 stormwater outfalls and 99 bed sampling points were analysed. While concentrations of zinc, cadmium, and lead increased with distance downstream in Johnson Creek, this was not the case for chromium and copper. Zinc, copper, and cadmium concentrations in outfalls were significantly higher than those in the stream bed, indicating that stormwater runoff is responsible for delivering contaminated sediments to Johnson Creek. Zinc concentrations in outfalls were negatively associated with elevation and slope in the contributing subcatchment, and positively with impervious cover. However, no statistically significant relationships were found between the other heavy metal concentrations and subcatchment variables. These findings demonstrate that relationships between sediment‐related, heavy metal concentrations, and subcatchment characteristics in this heterogeneous, rural–urban catchment are more complex than those found in situations where land‐use is more segregated, questioning the applicability of commonly held assumptions regarding changes in the sources and delivery paths of flood‐related, sediment‐associated pollutants that accompany urbanisation.
-
null (Ed.)This paper studies a remote sensing system where multiple wireless sensors generate possibly noisy information updates of various surveillance fields and delivering these updates to a control center over a wireless network. The control center needs a sufficient number of recently generated information updates to have an accurate estimate of the current system status, which is critical for the control center to make appropriate control decisions. The goal of this work is then to design the optimal policy for scheduling the transmissions of information updates. Through Brownian approximation, we demonstrate that the control center’s ability to make accurate real-time estimates depends on the averages and temporal variances of the delivery processes. We then formulate a constrained optimization problem to find the optimal means and variances. We also develop a simple online scheduling policy that employs the optimal means and variances to achieve the optimal system-wide performance. Simulation results show that our scheduling policy enjoys fast convergence speed and better performance when compared to other state-of-the-art policies.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Journal Article:
- https://doi.org/10.1051/epjconf/202024504041
