982 research outputs found
Optimal logistics scheduling with dynamic information in emergency response: case studies for humanitarian objectives
The mathematical model of infectious disease is a typical problem in mathematical modeling, and the common infectious disease models include the susceptible-infected (SI) model, the susceptible-infected-recovered model (SIR), the susceptible-infected-recovered-susceptible model (SIRS) and the susceptible-exposed-infected-recovered (SEIR) model. These models can be used to predict the impact of regional return to work after the epidemic. In this paper, we use the SEIR model to solve the dynamic medicine demand information in humanitarian relief phase. A multistage mixed integer programming model for the humanitarian logistics and transport resource is proposed. The objective functions of the model include delay cost and minimum running time in the time-space network. The model describes that how to distribute and deliver medicine resources from supply locations to demand locations with an efficient and lower-cost way through a transportation network. The linear programming problem is solved by the proposed Benders decomposition algorithm. Finally, we use two cases to calculate model and algorithm. The results of the case prove the validity of the model and algorithm
Towards Accelerating Benders Decomposition via Reinforcement Learning Surrogate Models
Stochastic optimization (SO) attempts to offer optimal decisions in the
presence of uncertainty. Often, the classical formulation of these problems
becomes intractable due to (a) the number of scenarios required to capture the
uncertainty and (b) the discrete nature of real-world planning problems. To
overcome these tractability issues, practitioners turn to decomposition methods
that divide the problem into smaller, more tractable sub-problems. The focal
decomposition method of this paper is Benders decomposition (BD), which
decomposes stochastic optimization problems on the basis of scenario
independence. In this paper we propose a method of accelerating BD with the aid
of a surrogate model in place of an NP-hard integer master problem. Through the
acceleration method we observe 30% faster average convergence when compared to
other accelerated BD implementations. We introduce a reinforcement learning
agent as a surrogate and demonstrate how it can be used to solve a stochastic
inventory management problem
Hub location with congestion and time-sensitive demand
This work studies the effect of hub congestion and time-sensitive demand on a
hub-and-spoke location/allocation system. The Hub Location with Congestion and
Time-sensitive Demand Problem is introduced, which combines these two main
characteristics. On the one hand, hubs can be activated at several service
levels, each of them characterized by a maximum capacity, expressed as the
amount of flow that may circulate through the hub, which is associated with a
hub transit time. On the other hand, alternative levels are available for
served commodities, where each demand level is characterized by its amount of
demand, unit revenue, and maximum service time. In this problem the efficiency
of a hub-and-spoke system is given by the maximum net profit it may produce. To
the best of our knowledge this is the first work where hub congestion and
time-sensitive demand are jointly considered. Two alternative mixed-integer
linear programming formulations are proposed. They include a new set of
constraints, which are necessary to guarantee the consistency of the obtained
solutions under the presence of the capacity-type constraints derived from hub
service levels and served demand levels. The efficiency of the formulations is
analyzed through a set of computational experiments. The results of the
computational experiments allow to study the structure of the obtained
solutions and to analyze how the different parameters affect them
Solving the Integrated Bin Allocation and Collection Routing Problem for Municipal Solid Waste: a Benders Decomposition Approach
The municipal solid waste system is a complex reverse logistic chain which
comprises several optimisation problems. Although these problems are
interdependent, i.e., the solution to one of the problems restricts the
solution to the other, they are usually solved sequentially in the related
literature because each is usually a computationally complex problem. We
address two of the tactical planning problems in this chain by means of a
Benders decomposition approach: determining the location and/or capacity of
garbage accumulation points, and the design and schedule of collection routes
for vehicles. Our approach manages to solve medium-sized real-world instances
in the city of Bah\'{i}a Blanca, Argentina, showing smaller computing times
than solving a full MIP model.Comment: 29 pages, 6 figure
OPTIMIZATION MODELS AND METHODOLOGIES TO SUPPORT EMERGENCY PREPAREDNESS AND POST-DISASTER RESPONSE
This dissertation addresses three important optimization problems arising during the phases of pre-disaster emergency preparedness and post-disaster response in time-dependent, stochastic and dynamic environments.
The first problem studied is the building evacuation problem with shared information (BEPSI), which seeks a set of evacuation routes and the assignment of evacuees to these routes with the minimum total evacuation time. The BEPSI incorporates the constraints of shared information in providing on-line instructions to evacuees and ensures that evacuees departing from an intermediate or source location at a mutual point in time receive common instructions. A mixed-integer linear program is formulated for the BEPSI and an exact technique based on Benders decomposition is proposed for its solution. Numerical experiments conducted on a mid-sized real-world example demonstrate the effectiveness of the proposed algorithm.
The second problem addressed is the network resilience problem (NRP), involving
an indicator of network resilience proposed to quantify the ability of a network to recover from randomly arising disruptions resulting from a disaster event. A stochastic, mixed integer program is proposed for quantifying network resilience and identifying the optimal post-event course of action to take. A solution technique based on concepts of Benders decomposition, column generation and Monte Carlo simulation is proposed. Experiments were conducted to illustrate the resilience concept and procedure for its measurement, and to assess the role of network topology in its magnitude.
The last problem addressed is the urban search and rescue team deployment problem (USAR-TDP). The USAR-TDP seeks an optimal deployment of USAR teams to disaster sites, including the order of site visits, with the ultimate goal of maximizing the expected number of saved lives over the search and rescue period. A multistage stochastic program is proposed to capture problem uncertainty and dynamics. The solution technique involves the solution of a sequence of interrelated two-stage stochastic programs with recourse. A column generation-based technique is proposed for the solution of each problem instance arising as the start of each decision epoch over a time horizon. Numerical experiments conducted on an example of the 2010 Haiti earthquake are presented to illustrate the effectiveness of the proposed approach
Applying VNPSO Algorithm to Solve the Many-to-Many Hub Location-Routing Problem in a Large scale
One way to increase the companies’ performance and reducing their costs is to concern the transportation industry. Many-to-many hub location-routing problem (MMHLRP) is one of the problems that can affect the process of transportation costs. The problem of MMHLRP is one of the NP-HARD problems. Hence, solving it by exact methods is not affordable; however it was first solved by Benders decomposition algorithm. Modeling and the solving algorithm is able to solve the problem with 100 nodes. In this study, using VNPSO (a combination of the two methods VNS and PSO) was suggested to solve MMHLRP in large-scale. Given high similarity of the results obtained in small scale, using a random sample confirmed that the proposed method was able to solve problem MMHLRP with 300 nodes and acceptable accuracy and speed
- …