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

A Local Search Algorithm for Clustering in Software as a Service Networks

In this paper we present and analyze a model for clustering in networks that offer Software as a Service (SaaS). In this problem, organizations requesting a set of applications have to be assigned to clusters such that the costs of opening clusters and installing the necessary applications in clusters are minimized. We prove that this problem is NP-hard, and model it as an Integer Program with symmetry breaking constraints. We then propose a Tabu search heuristic for situations where good solutions are desired in a short computation time. Extensive computational experiments are conducted for evaluating the quality of the solutions obtained by the IP model and the Tabu Search heuristic. Experimental results indicate that the proposed Tabu Search is promising.integer programming;complexity theory;Tabu Search;software as a service

Integrated production-distribution systems : Trends and perspectives

During the last two decades, integrated production-distribution problems have attracted a great deal of attention in the operations research literature. Within a short period, a large number of papers have been published and the field has expanded dramatically. The purpose of this paper is to provide a comprehensive review of the existing literature by classifying the existing models into several different categories based on multiple characteristics. The paper also discusses some trends and list promising avenues for future research

A Two-Echelon Location-inventory Model for a Multi-product Donation-demand Driven Industry

This study involves a joint bi-echelon location inventory model for a donation-demand driven industry in which Distribution Centers (DC) and retailers (R) exist. In this model, we confine the variables of interest to include; coverage radius, service level, and multiple products. Each retailer has two classes of product flowing to and from its assigned DC i.e. surpluses and deliveries. The proposed model determines the number of DCs, DC locations, and assignments of retailers to those DCs so that the total annual cost including: facility location costs, transportation costs, and inventory costs are minimized. Due to the complexity of problem, the proposed model structure allows for the relaxation of complicating terms in the objective function and the use of robust branch-and-bound heuristics to solve the non-linear, integer problem. We solve several numerical example problems and evaluate solution performance

The incorporation of fixed cost and multilevel capacities into the discrete and continuous single source capacitated facility location problem

In this study we investigate the single source location problem with the presence of several possible capacities and the opening (fixed) cost of a facility that is depended on the capacity used and the area where the facility is located. Mathematical models of the problem for both the discrete and the continuous cases using the Rectilinear and Euclidean distances are produced. Our aim is to find the optimal number of open facilities, their corresponding locations, and their respective capacities alongside the assignment of the customers to the open facilities in order to minimise the total fixed and transportation costs. For relatively large problems, two solution methods are proposed namely an iterative matheuristic approach and VNS-based matheuristic technique. Dataset from the literature is adapted to assess our proposed methods. To assess the performance of the proposed solution methods, the exact method is first applied to small size instances where optimal solutions can be identified or lower and upper bounds can be recorded. Results obtained by the proposed solution methods are also reported for the larger instances

A new VRPPD model and a hybrid heuristic solution approach for e-tailing

We analyze a business model for e-supermarkets to enable multi-product sourcing capacity through co-opetition (collaborative competition). The logistics aspect of our approach is to design and execute a network system where “premium” goods are acquired from vendors at multiple locations in the supply network and delivered to customers. Our specific goals are to: (i) investigate the role of premium product offerings in creating critical mass and profit; (ii) develop a model for the multiple-pickup single-delivery vehicle routing problem in the presence of multiple vendors; and (iii) propose a hybrid solution approach. To solve the problem introduced in this paper, we develop a hybrid metaheuristic approach that uses a Genetic Algorithm for vendor selection and allocation, and a modified savings algorithm for the capacitated VRP with multiple pickup, single delivery and time windows (CVRPMPDTW). The proposed Genetic Algorithm guides the search for optimal vendor pickup location decisions, and for each generated solution in the genetic population, a corresponding CVRPMPDTW is solved using the savings algorithm. We validate our solution approach against published VRPTW solutions and also test our algorithm with Solomon instances modified for CVRPMPDTW

A Local Search Algorithm for Clustering in Software as a Service Networks

In this paper we present and analyze a model for clustering in networks that offer Software as a Service (SaaS). In this problem, organizations requesting a set of applications have to be assigned to clusters such that the costs of opening clusters and installing the necessary applications in clusters are minimized. We prove that this problem is NP-hard, and model it as an Integer Program with symmetry breaking constraints. We then propose a Tabu search heuristic for situations where good solutions are desired in a short computation time. Extensive computational experiments are conducted for evaluating the quality of the solutions obtained by the IP model and the Tabu Search heuristic. Experimental results indicate that the proposed Tabu Search is promising

Warehouse Location Decision in Pakistan:A Real Case Study

The manufacturing industry in Pakistan ispassing through a critical phase of its history. In the changing market placeconsumer are increasingly vigilant and demanding better quality, morecompetitive prices and shorter lead times. Maintaining cost effectivemanufacturing along with it distribution to the different customers across thecountry is becomes challenging day by day. In this paper, we propose anadditional new warehouse location in Pakistan using transportation cost as adecision factor. Initially the proposed warehouse will be run by the third partywarehouse service provider on temporary basis, so that it lower down theinventory level of Lahore warehouse from 0.4 million liters to 0.2 millionliters, saves approximately 1.5 Million Rs. / year with improved customerservice