Capacitated facility location problem with general setup cost

doi:10.1016/j.cor.2004.09.012

CSpace > 应用数学研究所

	Capacitated facility location problem with general setup cost
	Wu, LY; Zhang, XS; Zhang, JL
	2006-05-01
发表期刊	COMPUTERS & OPERATIONS RESEARCH
ISSN	0305-0548
卷号	33 期号:5 页码:1226-1241
摘要	This paper presents an extension of the capacitated facility location problem (CFLP), in which the general setup cost functions and multiple facilities in one site are considered. The setup costs consist of a fixed term (site setup cost) plus a second term (facility setup costs). The facility setup cost functions are generally non-linear functions of the size of the facility in the same site. Two equivalent mixed integer linear programming (MIP) models are formulated for the problem and solved by general MIP solver. A Lagrangian heuristic algorithm (LHA) is also developed to find approximate solutions for this NP-hard problem. Extensive computational experiments are taken on randomly generated data and also well-known existing data (with some necessary modifications). The detailed results are provided and the heuristic algorithm is shown to be efficient. (c) 2004 Elsevier Ltd. All rights reserved.
关键词	facility location problem Lagrangian heuristic mixed integer programming
DOI	10.1016/j.cor.2004.09.012
语种	英语
WOS研究方向	Computer Science ; Engineering ; Operations Research & Management Science
WOS类目	Computer Science, Interdisciplinary Applications ; Engineering, Industrial ; Operations Research & Management Science
WOS记录号	WOS:000233470800005
出版者	PERGAMON-ELSEVIER SCIENCE LTD
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/2783
专题	应用数学研究所
通讯作者	Wu, LY
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Inst Appl Math, Beijing 100080, Peoples R China 2.Tsing Hua Univ, Sch Eco0n & Management, Dept Management Sci & Engn, Beijing 100084, Peoples R China
推荐引用方式 GB/T 7714	Wu, LY,Zhang, XS,Zhang, JL. Capacitated facility location problem with general setup cost[J]. COMPUTERS & OPERATIONS RESEARCH,2006,33(5):1226-1241.
APA	Wu, LY,Zhang, XS,&Zhang, JL.(2006).Capacitated facility location problem with general setup cost.COMPUTERS & OPERATIONS RESEARCH,33(5),1226-1241.
MLA	Wu, LY,et al."Capacitated facility location problem with general setup cost".COMPUTERS & OPERATIONS RESEARCH 33.5(2006):1226-1241.