摘要
在考虑商品供应成本因素的基础上,结合B 2C电子商务企业物流配送网络的特点,建立了混合0-1整数规划的配送中心选址优化模型.该模型是一种特殊形式的选址-分配模型,具有NP难性质.为求解上述模型,开发了嵌入表上作业法的遗传算法.实例研究表明,该算法能高效求得模型的优化解,是求解物流配送中心选址这类复杂优化问题的一个较好方法.
Based on the supply cost of commodity and the distribution system characteristics of business to customer E-commerce companies, a mixed 0-1 integer programming model is built for optimizing the location of distribution centers. The model is in fact a special type of classic location-allocation models and has NP-hard complexity. To solve the model, a genetic algorithm with table working is developed. The algorithm can find the optimal or nearly optimal solution efficiently to this model. Examples show that it is a good method to solve the complicated optimization problems of the location of logistics distribution centers.
出处
《控制与决策》
EI
CSCD
北大核心
2005年第10期1125-1128,1136,共5页
Control and Decision
基金
国家自然科学基金项目(70431003
07171056)
关键词
电子商务
物流
配送中心
选址-分配
遗传算法
E-commerce
Logistics
Distribution centers
Location-allocation
Genetic algorithm