Location models with stochastic demand points

被引:0
|
作者
U. K. Bhattacharya
机构
[1] Indian Institute of Management Indore,
关键词
Facility location; Multiple objective decision making; Probability distribution;
D O I
10.1007/s12597-012-0066-5
中图分类号
学科分类号
摘要
This paper presents two approaches for solving both the minimax and minisum location problems and as well as a bi-objective location problem. The bi-objective location problem is a combination of both minimax and minisum location problems with recti-linear distances and randomly distributed destinations. Wesolowsky. G.O. [Journal of Regional Science 18: 53–60, 1977] has considered the stochastic extension of Weber problem with rectilinear distance norm and suggested some iterative method after dividing the problem into two parts, one for the X coordinates and other for the Y coordinates, where these co-ordinates may be correlated. In the present investigation exact approaches for both Minisum and Minimax objectives with randomly distributed destinations have been considered separately with both bi-variate exponential and bi-variate uniform distributions and formulated as a non-linear programming problem. Also the area restriction concept has been introduced so that the facility to be located should be within certain restricted area. The consideration of area restrictions has been implemented by incorporating a convex polygon as the constraint set. It has been proved that the solution obtained by this method will give the global optimal solution. The second part of this investigation is the bi-objective problem. The aim of the bi-objective problem is to find the satisfying solution which is desired in many realistic situations. Situation in which the proposed model is applicable is the location of a new warehouse where the sources of goods shipped to the warehouse and also the supply points to which the goods will be shipped is not known in advance. Due to the volatile and competitive nature of the market the supply and the demand points or in other words the variable points are not known in advance but some probability distribution can be predicted. It is required to find the location of a new warehouse which is closer to the variable points and simultaneously the total shipping cost per month from the warehouse to the variable points is minimum. For both single as well as bi-objective problems rectilinear distance norm has been considered as it is more appropriate to the different realistic situations. Two types of compromise solution methods have been suggested to get a satisfactory solution of the bi-objective problem.
引用
收藏
页码:62 / 77
页数:15
相关论文
共 50 条
  • [21] Stochastic models for transfer point location problem
    Seyed Abbas Hosseinijou
    Mahdi Bashiri
    The International Journal of Advanced Manufacturing Technology, 2012, 58 : 211 - 225
  • [22] SOME PROPOSALS FOR STOCHASTIC FACILITY LOCATION MODELS
    ERMOLIEV, YM
    LEONARDI, G
    MATHEMATICAL MODELLING, 1982, 3 (05): : 407 - 420
  • [23] The multi-sourcing location inventory problem with stochastic demand
    Amiri-Aref, Mehdi
    Klibi, Walid
    Babai, M. Zied
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 266 (01) : 72 - 87
  • [24] Location Selection of Shared Bicycle Distribution Points Based on User Demand
    Chai, Li
    Zeng, Chuanhua
    Zhao, Luming
    Hu, Jie
    IEEE ACCESS, 2023, 11 : 22629 - 22636
  • [25] Demand Point Aggregation for Planar Covering Location Models
    H. Emir-Farinas
    R. L. Francis
    Annals of Operations Research, 2005, 136 : 175 - 192
  • [26] Accounting for Temporal Demand Variations in Retail Location Models
    Waddington, Tom
    Clarke, Graham
    Clarke, Martin C.
    Newing, Nick Hoo Andy
    GEOGRAPHICAL ANALYSIS, 2019, 51 (04) : 426 - 447
  • [27] Demand point aggregation for planar covering location models
    Emir-Farinas, H
    Francis, RL
    ANNALS OF OPERATIONS RESEARCH, 2005, 136 (01) : 175 - 192
  • [28] NONCONVERGENCE TO UNSTABLE POINTS IN URN MODELS AND STOCHASTIC APPROXIMATIONS
    PEMANTLE, R
    ANNALS OF PROBABILITY, 1990, 18 (02): : 698 - 712
  • [29] Algorithms for a facility location problem with Stochastic customer demand and immobile servers
    Wang, Q
    Batta, R
    Rump, CM
    ANNALS OF OPERATIONS RESEARCH, 2002, 111 (1-4) : 17 - 34
  • [30] Social Optimal Location of Facilities with Fixed Servers, Stochastic Demand, and Congestion
    Castillo, Ignacio
    Ingolfsson, Armann
    Sim, Thaddeus
    PRODUCTION AND OPERATIONS MANAGEMENT, 2009, 18 (06) : 721 - 736