Optimization of Location Model of Capacitated Network

This study concerns with the research work on Location Model of Public Service Obligation State-Owned Company (PSO-SOC). Its aim is to develop an approach of making location decision on distribution facilities of such company, in which capacities of facilities are limited (capacitated facilities) and it deals with single commodity. Heuristic solution is proposed to modify established Add Algorithm, which is designed for uncapacitated facilities. The Network Representation is used to represent original problem of LocationModel. An example is provided to illustrate the proposed step-wise of solving the model

A computational analysis of lower bounds for big bucket production planning problems

In this paper, we analyze a variety of approaches to obtain lower bounds for multi-level production planning problems with big bucket capacities, i.e., problems in which multiple items compete for the same resources. We give an extensive survey of both known and new methods, and also establish relationships between some of these methods that, to our knowledge, have not been presented before. As will be highlighted, understanding the substructures of difficult problems provide crucial insights on why these problems are hard to solve, and this is addressed by a thorough analysis in the paper. We conclude with computational results on a variety of widely used test sets, and a discussion of future research

Mixed integer programming in production planning with backlogging and setup carryover : modeling and algorithms

This paper proposes a mixed integer programming formulation for modeling the capacitated multi-level lot sizing problem with both backlogging and setup carryover. Based on the model formulation, a progressive time-oriented decomposition heuristic framework is then proposed, where improvement and construction heuristics are effectively combined, therefore efficiently avoiding the weaknesses associated with the one-time decisions made by other classical time-oriented decomposition algorithms. Computational results show that the proposed optimization framework provides competitive solutions within a reasonable time

Locating emergency services with priority rules: The priority queuing covering location problem

One of the assumptions of the Capacitated Facility Location Problem (CFLP) is that demand is known and fixed. Most often, this is not the case when managers take some strategic decisions such as locating facilities and assigning demand points to those facilities. In this paper we consider demand as stochastic and we model each of the facilities as an independent queue. Stochastic models of manufacturing systems and deterministic location models are put together in order to obtain a formula for the backlogging probability at a potential facility location. Several solution techniques have been proposed to solve the CFLP. One of the most recently proposed heuristics, a Reactive Greedy Adaptive Search Procedure, is implemented in order to solve the model formulated. We present some computational experiments in order to evaluate the heuristics’ performance and to illustrate the use of this new formulation for the CFLP. The paper finishes with a simple simulation exercise.Location, queuing, greedy heuristics, simulation

An optimization framework for solving capacitated multi-level lot-sizing problems with backlogging

This paper proposes two new mixed integer programming models for capacitated multi-level lot-sizing problems with backlogging, whose linear programming relaxations provide good lower bounds on the optimal solution value. We show that both of these strong formulations yield the same lower bounds. In addition to these theoretical results, we propose a new, effective optimization framework that achieves high quality solutions in reasonable computational time. Computational results show that the proposed optimization framework is superior to other well-known approaches on several important performance dimensions

A heuristic approach for big bucket multi-level production planning problems

Multi-level production planning problems in which multiple items compete for the same resources frequently occur in practice, yet remain daunting in their difficulty to solve. In this paper, we propose a heuristic framework that can generate high quality feasible solutions quickly for various kinds of lot-sizing problems. In addition, unlike many other heuristics, it generates high quality lower bounds using strong formulations, and its simple scheme allows it to be easily implemented in the Xpress-Mosel modeling language. Extensive computational results from widely used test sets that include a variety of problems demonstrate the efficiency of the heuristic, particularly for challenging problems

A Tabu Search Heuristic Procedure for the Capacitated Facility Location Problem

A tabu search heuristic procedure for the capacitated facility location problem is developed, implemented and computationally tested. The heuristic procedure uses both short term and long term memories to perform the main search process as well as the diversification and intensification functions. Visited solutions are stored in a primogenitary linked quad tree as a long term memory. The recent iteration at which a facility changed its status is stored for each facility site as a short memory. Lower bounds on the decreases of total cost are used to measure the attractiveness of switching the status of facilities and are used to select a move in the main search process. A specialized transportation algorithm is developed and employed to exploit the problem structure in solving transportation problems. The performance of the heuristic procedure is tested through computational experiments using test problems from the literature and new test problems randomly generated. It found optimal solutions for a most all test problems used. As compared to the Lagrangean and the surrogate/Lagrangean heuristic methods, the tabu search heuristic procedure found much better solutions using much less CPU time.Capacitated facility location, Tabu search, Metaheuristics

Solution Methods for the \u3cem\u3ep\u3c/em\u3e-Median Problem: An Annotated Bibliography

The p-median problem is a graph theory problem that was originally designed for, and has been extensively applied to, facility location. In this bibliography, we summarize the literature on solution methods for the uncapacitated and capacitated p-median problem on a graph or network

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

Multi-period maximal covering location problem with capacitated facilities and modules for natural disaster relief services

The paper aims to study a multi-period maximal covering location problem with the configuration of different types of facilities, as an extension of the classical maximal covering location problem (MCLP). The proposed model can have applications such as locating disaster relief facilities, hospitals, and chain supermarkets. The facilities are supposed to be comprised of various units, called the modules. The modules have different sizes and can transfer between facilities during the planning horizon according to demand variation. Both the facilities and modules are capacitated as a real-life fact. To solve the problem, two upper bounds-(LR1) and (LR2)-and Lagrangian decomposition (LD) are developed. Two lower bounds are computed from feasible solutions obtained from (LR1), (LR2), and (LD) and a novel heuristic algorithm. The results demonstrate that the LD method combined with the lower bound obtained from the developed heuristic method (LD-HLB) shows better performance and is preferred to solve both small- and large-scale problems in terms of bound tightness and efficiency especially for solving large-scale problems. The upper bounds and lower bounds generated by the solution procedures can be used as the profit approximation by the managerial executives in their decision-making process