Demand robust counterpart open capacitated vehicle routing problem time windows and deadline model of garbage transportation with LINGO 13.0

Demand robust counterpart-open capacitated vehicle routing problem with time windows and deadline (DRC-OCVRPtw,d) model formed and explained in this paper, is the model used to find the minimum distance and the time needed for vehicles to transport garbage in Sukarami Sub-District, Palembang that consists of the time it takes for the vehicle to pass through the route. Time needed to transport garbage to the vehicle is called time windows. Combination of the thoses times is called deadline. The farther the distance passed by vehicle and the more garbage transported, the longer the deadline is needed. This DRC-OCVRPtw,d model is completed by LINGO 13.0 to obtain the optimal route and time deadline for Sukarami Sub-District. The model shows that the improved model of open vehicle routing problem involving the robustness, time windows and deadline can achieve the optimal routes that enable driver to save operational time in picking up the garbage compared to similar problem not involving no-time windows and deadline stated in previous research

Link load balancing optimization of telecommunication networks: a column generation based heuristic approach

This paper deals with optimal load balancing in telecommunication networks. For a capacitated telecommunications network with single path routing and an estimated traffic demand matrix, we wish to determine the routing paths aiming at min-max optimization of link loads. To solve this problem, we propose a column (path) generation based heuristic. In the first step, we use column generation to solve a linear programming relaxation of the basic problem (obtaining a lower bound and a set of paths). In the second step, we apply a multi-start local search heuristic with path-relinking to the search space defined by the paths found in the first step. In order to assess the merits of this approach, we also implemented a search heuristic which is equivalent to the second step of the proposed one but with no constraints on the set of paths that can be used. Through a set of computational results, we show that the proposed heuristic is efficient in obtaining near optimal routing solutions within short running times. Moreover, the comparison of the two heuristics show that constraining the search space to the columns given by column generation gives better results since this solution space contains good quality solutions and, due to its size, enables to find them in short running times

Cooperative game-theoretic features of cost sharing in location-routing

This article studies several variants of the location-routing problem using a cooperative game-theoretic framework. The authors derive characteristics in terms of subadditivity, convexity, and non-emptiness of the core. Moreover, for some of the game variants, it is shown that for facility opening costs substantially larger than the costs associated with routing, the core is always non-empty. The theoretical results are supported by numerical experiments aimed at illustrating the properties and deriving insights. Among others, it is observed that, while in general it is not possible to guarantee core allocations, in a huge majority of cases the core is non-empty

Optimization of a city logistics transportation system with mixed passengers and goods

International audienceIn this paper, we propose a mathematical model and an adaptive large neighborhood search to solve a two{tiered transportation problem arising in the distribution of goods in congested city cores. In the rst tier, goods are transported in city buses from a consolidation and distribution center to a set of bus stops. The main idea is to use the buses spare capacity to drive the goods in the city core. In the second tier, nal customers are distributed by a eet of near{zero emissions city freighters. This system requires transferring the goods from buses to city freighters at the bus stops. We model the corresponding optimization problem as a variant of the pickup and delivery problem with transfers and solve it with an adaptive large neighborhood search. To evaluate its results, lower bounds are calculated with a column generation approach. The algorithm is assessed on data sets derived from a eld study in the medium-sized city of La Rochelle in France

Two-stage network design in humanitarian logistics.

Natural disasters such as floods and earthquakes can cause multiple deaths, injuries, and severe damage to properties. In order to minimize the impact of such disasters, emergency response plans should be developed well in advance of such events. Moreover, because different organizations such as non-governmental organizations (NGOs), governments, and militaries are involved in emergency response, the development of a coordination scheme is necessary to efficiently organize all the activities and minimize the impact of disasters. The logistics network design component of emergency management includes determining where to store emergency relief materials, the corresponding quantities and distribution to the affected areas in a cost effective and timely manner. In a two-echelon humanitarian relief chain, relief materials are pre-positioned first in regional rescue centers (RRCs), supply sources, or they are donated to centers. These materials are then shipped to local rescue centers (LRCs) that distribute these materials locally. Finally, different relief materials will be delivered to demand points (also called affected areas or AAs). Before the occurrence of a disaster, exact data pertaining to the origin of demand, amount of demand at these points, availability of routes, availability of LRCs, percentage of usable pre-positioned material, and others are not available. Hence, in order to make a location-allocation model for pre-positioning relief material, we can estimate data based on prior events and consequently develop a stochastic model. The outputs of this model are the location and the amount of pre-positioned material at each RRC as well as the distribution of relief materials through LRCs to demand points. Once the disaster occurs, actual values of the parameters we seek (e.g., demand) will be available. Also, other supply sources such as donation centers and vendors can be taken into account. Hence, using updated data, a new location-allocation plan should be developed and used. It should be mentioned that in the aftermath of the disaster, new parameters such as reliability of routes, ransack probability of routes and priority of singular demand points will be accessible. Therefore, the related model will have multiple objectives. In this dissertation, we first develop a comprehensive pre-positioning model that minimizes the total cost while considering a time limit for deliveries. The model incorporates shortage, transportation, and holding costs. It also considers limited capacities for each RRC and LRC. Moreover, it has the availability of direct shipments (i.e., shipments can be done from RRCs directly to AAs) and also has service quality. Because this model is in the class of two-stage stochastic facility location problems, it is NP-hard and should be solved heuristically. In order to solve this model, we propose using Lagrangian Heuristic that is based on Lagrangian Relaxation. Results from the first model are amounts and locations of pre-positioned relief materials as well as their allocation plan for each possible scenario. This information is then used as a part of the input for the second model, where the facility location problem will be formulated using real data. In fact, with pre-positioned items in hand, other supplies sources can be considered as necessary. The resulting multi-objective problem is formulated based on a widely used method called lexicography goal programming. The real-time facility location model of this dissertation is multi-product. It also considers the location problem for LRCs using real-time data. Moreover, it considers the minimization of the total cost as one of the objectives in the model and it has the availability of direct shipments. This model is also NP-hard and is solved using the Lagrangian Heuristic. One of the contributions of this dissertation is the development of Lagrangian Heuristic method for solving the pre-positioning and the real- time models. Based on the results of Lagrangian Heuristic for the pre-positioning model, almost all the deviations from optimal values are below 5%, which shows that the Heuristics works acceptably for the problem. Also, the execution times are no more than 780 seconds for the largest test instances. Moreover, for the real-time model, though not directly comparable, the solutions are fairly close to optimal and the execution time for the largest test instance is below 660 seconds. Hence, the efficiency of the heuristic for real-time model is satisfactory