A bilevel partial interdiction problem with capacitated facilities and demand outsourcing

2014 ◽  
Vol 41 ◽  
pp. 346-358 ◽  
Author(s):  
Deniz Aksen ◽  
Sema Şengül Akca ◽  
Necati Aras
Keyword(s):  
Capacitated Facilities

scholarly journals Hybrid Set Covering and Dynamic Modular Covering Location Problem: Application to an Emergency Humanitarian Logistics Problem

2020 ◽  
Vol 10 (20) ◽  
pp. 7110 ◽  
Author(s):  
Roghayyeh Alizadeh ◽  
Tatsushi Nishi
Keyword(s):  
Location Problem ◽  
Set Covering ◽  
Strategic Decisions ◽  
Maximal Covering ◽  
Planning Decisions ◽  
Tactical Decisions ◽  
Covering Model ◽  
Validation Tests ◽  
Capacitated Facilities

This paper presents an extension of the covering location problem as a hybrid covering model that utilizes the set covering and maximal covering location problems. The developed model is a multi-period model that considers strategic and tactical planning decisions. Hybrid covering location problem (HCLP) determines the location of the capacitated facilities by using dynamic set covering location problem as strategic decisions and assigns the constructive units of facilities and allocates the demand points by using dynamic modular capacitated maximal covering location problem as tactical decisions. One of the applications of the proposed model is locating first aid centers in humanitarian logistic services that have been addressed by studying a threat case study in Japan. In addition to validating the developed model, it has been compared to other possible combined problems, and several randomly generated examples have been solved. The results of the case study and model validation tests approve that the main hybrid developed model (HCLP) is capable of providing better coverage percentage compared to conventional covering models and other hybrid variants.

Locating capacitated facilities to maximize captured demand

2007 ◽  
Vol 39 (11) ◽  
pp. 1015-1029 ◽  
Author(s):  
Oded Berman ◽  
Rongbing Huang ◽  
Seokjin Kim ◽  
Mozart B. C. Menezes
Keyword(s):  
Capacitated Facilities

scholarly journals Discretization Based Heuristics for the Capacitated Multi-facility Weber Problem with Convex Polyhedral Barriers

2017 ◽  
Vol 8 (1) ◽  
pp. 26-42
Author(s):  
M. Hakan Akyüz
Keyword(s):  
Transportation Cost ◽  
Efficient Solutions ◽  
Standard Test ◽  
Weber Problem ◽  
Convex Polyhedral ◽  
Heuristic Procedures ◽  
Total Transportation Cost ◽  
Capacitated Facilities

The Capacitated Multi-facility Weber Problem addresses optimally locating I capacitated facilities in the plane and satisfying demand of J customers so as to minimize the total transportation cost. It assumes that facilities can be located anywhere on the plane and customers are directly connected to them. This study considers the case where there exist convex polyhedral barriers blocking passage and locating facilities inside. Then, the distances between facilities and customers have to be measured by taking into account the polyhedral barriers. The resulting problem is non-convex and difficult to solve. We propose several discretization based heuristic procedures which are especially designed for the problem. The performance of the suggested methods are tested on an extensive set of randomly generated test instances which are derived from standard test instances. Our results imply that the suggested heuristics yield very accurate and efficient solutions for this problem.

Optimizing fortification plan of capacitated facilities with maximum distance limits

OPSEARCH ◽  
2019 ◽  
Vol 56 (1) ◽  
pp. 151-173 ◽  
Author(s):  
Girish Ch. Dey ◽  
Mamata Jenamani
Keyword(s):  
Maximum Distance ◽  
Capacitated Facilities

Location of congested capacitated facilities with distance-sensitive demand

2006 ◽  
Vol 38 (3) ◽  
pp. 213-221 ◽  
Author(s):  
Oded Berman ◽  
Zvi Drezner
Keyword(s):  
Capacitated Facilities

scholarly journals Combined Location-Inventory Optimization of Deteriorating Products Supply Chain Based on CQMIP under Stochastic Environment

2018 ◽  
Vol 2018 ◽  
pp. 1-10 ◽  
Author(s):  
Yong Ming Wang ◽  
Hong Li Yin
Keyword(s):  
Supply Chain ◽  
Lead Time ◽  
Inventory Model ◽  
Mixed Integer ◽  
Practical Situation ◽  
Design Models ◽  
Design And Optimization ◽  
Multiple Products ◽  
Inventory Optimization ◽  
Capacitated Facilities

The design and optimization of combined location-inventory model for deteriorating products are a main focus in supply chain management. There were many combined location-inventory design models in this field, but these models are under the assumptions of adequate capacity facilities, invariable lead time, unique product, and uncorrelated retailer’s demands. These assumptions have a big gap in the practical situation. In this paper, we design a combined location-inventory model for deteriorating products under capacitated facilities, stochastic lead time, multiple products, and correlated retailers’ stochastic demands assumptions. These constraints are near to actual supply chain circumstance. The problem is modeled as conic quadratic mix-integer programming (CQMIP) to minimize the total expected cost. We explain how to formulate these problems as conic quadratic mixed-integer problems, and in order to obtain better computational results we use extended cover cuts. Simultaneously we compare our method with the previous Lagrange methods; the result is that the new CQMIP method can get better solution.

Sign in / Sign up

Export Citation Format

Share Document