arrow
返回

Modeling and solving a capacitated stochastic location-allocation problem using sub-sources

delete2015-03-17
delete9
PRE
AI
M
Morteza Alizadeh *
N
Nezam Mahdavi‐Amiri
DOI:10.1007/s00500-015-1640-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We study a capacitated multi-facility location-allocation problem in which the customers have stochastic demands based on Bernoulli distribution function. We consider the capacitated sub-sources of facilities to satisfy demands of customers. In the discrete stochastic problem, the goal is to find optimal locations of facilities among candidate locations and optimal allocations of existing customers to operating facilities so that the total sum of fixed costs of operating facilities, allocation cost of the customers, expected values of servicing and outsourcing costs is minimized. The model is formulated as a mixed-integer nonlinear programming problem. Since finding an optimal solution may require an excessive amount of time depending on nonlinear constraints, we transform the nonlinear constraints of the problem to linear ones to arrive at a simple formulation of the model. Numerical results show that the LINGO 9.0 software is capable of solving small size problems. For medium and large-size problems, we propose two meta-heuristic algorithms, namely a genetic algorithm and a discrete version of colonial competitive algorithm. Computational results show that the proposed algorithms efficiently obtain effective solutions.
Keyword:
Capacitated location-allocation problem
Outsourcing function
Linearization
Genetic algorithm
Colonial competitive algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

S
Sharif University of Technology
学者数:
1.1W
论文数: 1.1W
被引数: 9.5K
引用论文

引用论文

Heuristic and lower bound for a stochastic location-routing problem
err2007-06-01
err73
PREAI
errAlbareda-Sambola, Maria; Fernandez, Elena; Laporte, Gilbert
err分享
err收藏
Stress induced shift of the Curie point in epitaxial PbTiO3 thin films
err1991-11-11
err0
PREAI
errGeorge A. Rossetti; L. Eric Cross; Keiko Kushida
err分享
err收藏
Mycophenolate Mofetil Versus Enteric-Coated Mycophenolate Sodium After Simultaneous Pancreas-Kidney Transplantation
err2009-12-01
err0
errOAAI
errE.B. Rangel; C.S. Melaragno; J.R. Sá; A.M. Gonzalez; M.M. Linhares; A. Salzedas; J.O. Medina-Pestana
err分享
err收藏
Exact solutions to a class of stochastic generalized assignment problems
err2006-09-01
err44
errOAAI
errAlbareda-Sambola, Maria; van der Vlerk, Maarten H.; Fernandez, Elena
err分享
err收藏
Prospective Memory Impairment and Executive Dysfunction in Prefrontal Lobe Damaged Patients: Is There a Causal Relationship?
err2014-01-01
err0
errOAAI
errGiovanni A. Carlesimo; Margherita di Paola; Lucia Fadda; Carlo Caltagirone; Alberto Costa
err分享
err收藏
Drought and Distress in Southeastern Australia
err2018-05-24
err0
PREAI
errIvan C. Hanigan; Jacki Schirmer; Theophile Niyonsenga
err分享
err收藏
学者 查看更多内容