5 research outputs found

    Ambulance Emergency Response Optimization in Developing Countries

    Full text link
    The lack of emergency medical transportation is viewed as the main barrier to the access of emergency medical care in low and middle-income countries (LMICs). In this paper, we present a robust optimization approach to optimize both the location and routing of emergency response vehicles, accounting for uncertainty in travel times and spatial demand characteristic of LMICs. We traveled to Dhaka, Bangladesh, the sixth largest and third most densely populated city in the world, to conduct field research resulting in the collection of two unique datasets that inform our approach. This data is leveraged to develop machine learning methodologies to estimate demand for emergency medical services in a LMIC setting and to predict the travel time between any two locations in the road network for different times of day and days of the week. We combine our robust optimization and machine learning frameworks with real data to provide an in-depth investigation into three policy-related questions. First, we demonstrate that outpost locations optimized for weekday rush hour lead to good performance for all times of day and days of the week. Second, we find that significant improvements in emergency response times can be achieved by re-locating a small number of outposts and that the performance of the current system could be replicated using only 30% of the resources. Lastly, we show that a fleet of small motorcycle-based ambulances has the potential to significantly outperform traditional ambulance vans. In particular, they are able to capture three times more demand while reducing the median response time by 42% due to increased routing flexibility offered by nimble vehicles on a larger road network. Our results provide practical insights for emergency response optimization that can be leveraged by hospital-based and private ambulance providers in Dhaka and other urban centers in LMICs

    Location problems in the presence of queueing

    Get PDF
    Thesis (Ph.D.)--Massachusetts Institute of Technology, Alfred P. Sloan School of Management, 1982.MICROFICHE COPY AVAILABLE IN ARCHIVES AND DEWEY.Bibliography: leaves 184-189.by Samuel Shin-Wai Chiu.Ph.D

    Robust optimisation of dry port network design in the container shipping industry under uncertainty

    Get PDF
    PhD ThesisThe concept of dry port has attracted the attention of many researchers in the field of containerised transport industry over the past few decades. Previous research on dry port container network design has dealt with decision-making at different levels in an isolated manner. The purpose of this research is to develop a decision-making tool based on mathematical programming models to integrate strategic level decisions with operational level decisions. In this context, the strategic level decision making comprises the number and location of dry ports, the allocation of customers demand, and the provision of arcs between dry ports and customers within the network. On the other hand, the operational level decision making consists of containers flow, the selection of transportation modes, empty container repositioning, and empty containers inventory control. The containers flow decision involves the forward and backward flow of both laden and empty containers. Several mathematical models are developed for the optimal design of dry port networks while integrating all these decisions. One of the key aspects that has been incorporated in this study is the inherent uncertainty of container demands from end customers. Besides, a dynamic setting has to be adopted to consider the inevitable periodic fluctuation of demands. In order to incorporate the abovementioned decision-making integration with uncertain demands, several models are developed based on twostage stochastic programming approach. In the developed models, the strategic decisions are made in the first stage while the second-stage deals with operational decisions. The models are then solved through a robust sample average approximation approach, which is improved with the Benders Decomposition method. Moreover, several acceleration algorithms including multi-cut framework, knapsack inequalities, and Pareto-optimal cut scheme are applied to enhance the solution computational time. The proposed models are applied to a hypothetical case of dry port container network design in North Carolina, USA. Extensive numerical experiments are conducted to validate the dry port network design models. A large number of problem instances are employed in the numerical experiments to certify the capability of models. The quality of generated solutions is examined via a statistical validation procedure. The results reveal that the proposed approach can produce a reliable dry port container network under uncertain environment. Moreover, the experimental results underline the sensitivity of the configuration of the network to the inventory holding costs iii and the value of coefficients relating to model robustness and solution robustness. In addition, a number of managerial insights are provided that may be widely used in container shipping industry: that the optimal number of dry ports is inversely proportional to the empty container holding costs; that multiple sourcing is preferable when there are high levels of uncertainty; that rail tends to be better for transporting laden containers directly from seaports to customers with road being used for empty container repositioning; service level and fill rate improve when the design targets more robust solutions; and inventory turnover increases with high levels of holding cost; and inventory turnover decreases with increasing robustness
    corecore