The balanced allocation of customers to multiple distribution centers in the supply chain network: a genetic algorithm approach

被引:130
作者
Zhou, GG
Min, H
Gen, M
机构
[1] Univ Louisville, UPS Ctr Worldwide Supply Chain Management, Logist & Distribut Inst, Louisville, KY 40292 USA
[2] Zhejiang Univ Technol, Coll Business Adm, Hangzhou, Peoples R China
[3] Ashikaga Inst Technol, Dept Ind & Informat Syst Engn, Ashikaga, Japan
基金
中国国家自然科学基金;
关键词
supply chain; allocation; genetic algorithm;
D O I
10.1016/S0360-8352(02)00067-0
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In a typical location-allocation problem, customer demand data are often aggregated according to some arbitrary spatial points (e.g. population centers) or boundaries (e.g. census districts). Since such points or boundaries do not represent true sources of customer demands, allocation of aggregated customers to distribution centers can lead to underutilization of distribution centers and deterioration of customer services. In an effort to design a supply chain network that maintains the best balance of transportation cost and customer service, this paper proposes a new model based on naive balanced star spanning forest formulation. This model goes beyond traditional mathematical programming by incorporating a genetic algorithm that is proven to be effective in dealing with the NP-hard problem. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:251 / 261
页数:11
相关论文
共 18 条
[1]   FACILITY LOCATION MODELS FOR DISTRIBUTION PLANNING [J].
AIKENS, CH .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1985, 22 (03) :263-279
[2]  
Back T., 1991, P 4 INT C GEN ALG, P2
[3]   INDUSTRIAL-LOCATION MODELS .1. A REVIEW AND AN INTEGRATING FRAMEWORK [J].
BIRKIN, M ;
WILSON, AG .
ENVIRONMENT AND PLANNING A, 1986, 18 (02) :175-205
[4]   MULTIOBJECTIVE ANALYSIS OF FACILITY LOCATION DECISIONS [J].
CURRENT, J ;
MIN, H ;
SCHILLING, D .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 49 (03) :295-307
[5]  
Gen M., 2000, Genetic Algorithms and Engineering Optimization
[6]  
Geoffrion A.M., 1995, FACILITY LOCATION SU, P181
[7]   Optimal political districting [J].
Hojati, M .
COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (12) :1147-1161
[8]  
Kruskal J. B., 1956, Proc. of American Mathematical Society, V7, P48, DOI [DOI 10.1090/S0002-9939-1956-0078686-7, 10.1090/S0002-9939-1956-0078686-7]
[9]   The dynamic relocation and phase-out of a hybrid, two-echelon plant/warehousing facility: A multiple objective approach [J].
Melachrinoudis, E ;
Min, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 123 (01) :1-15
[10]   The relocation of a hybrid manufacturing/distribution facility from supply chain perspectives: a case study [J].
Min, HK ;
Melachrinoudis, E .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1999, 27 (01) :75-85