A heuristic for the single-product capacitated facility layout problem with random demand

被引:1
|
作者
Zhao, Yifei [1 ]
Wallace, Stein W. [2 ]
机构
[1] Univ Lancaster, Management Sch, Dept Management Sci, Lancaster LA1 4YX, England
[2] Norwegian Sch Econ, Dept Business & Management Sci, N-5045 Bergen, Norway
关键词
Facility layout; Random demand; Machine capacities;
D O I
10.1007/s13676-014-0052-6
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider the single-product facility layout problem with machine capacities (and hence multiple machines of each type) and random demand. We develop a very efficient heuristic allowing us to find good solutions to the stochastic case whenever good solutions can be found for the corresponding deterministic problem with uncapacitated machines of the same dimension. Hence, this problem represents a case where a specific deterministic model, even when solved heuristically, produces a very good solution to a stochastic model.
引用
收藏
页码:379 / 398
页数:20
相关论文
共 50 条