B2C电子商务中配送中心选址优化的模型与算法_蒋忠中

第20卷第10期

Vol.20No.10

　控　制　与　决　策

　Controland

Decision　

2005年10月

　　Oct.2005

　　文章编号:1001-0920(2005)10-1125-04

B2C电子商务中配送中心选址优化的模型与算法

蒋忠中,汪定伟

(东北大学信息科学与工程学院,沈阳110004)

摘　要:在考虑商品供应成本因素的基础上,结合B2C电子商务企业物流配送网络的特点,建立了混合0-1整数规划的配送中心选址优化模型.该模型是一种特殊形式的选址-分配模型,具有NP难性质.为求解上述模型,开发了嵌入表上作业法的遗传算法.实例研究表明,该算法能高效求得模型的优化解,是求解物流配送中心选址这类复杂优化问题的一个较好方法.

关键词:电子商务;物流;配送中心;选址-分配;遗传算法中图分类号:TP29　　　　文献标识码:A

ModelandAlgorithmofLocationOptimizationofDistributionCentersforB2CE-commerce

JIANGZhong-zhong,WANGDing-wei

(SchoolofInformationScienceandEngineering,NortheasternUniversity,Correspondent:JIANGZhong-zhong,E-mail:neujzz@163.com)

Shenyang

110004,

China.

Abstract:Basedonthesupplycostofcommodityandthedistributionsystemcharacteristicsofbusinesstocustomer1integerprogrammingmodelisbuiltforoptimizingthelocationofdistributionE-commercecompanies,amixed0-centers.Themodelisinfactaspecialtypeofclassiclocation-allocationmodelsandhasNP-hardcomplexity.Tosolvethemodel,ageneticalgorithmwithtableworkingisdeveloped.Thealgorithmcanfindtheoptimalornearlyoptimalsolutionefficientlytothismodel.Examplesshowthatitisagoodmethodtosolvethecomplicatedoptimizationproblemsofthelocationoflogisticsdistributioncenters.

Keywords:E-commerce;Logistics;Distributioncenters;Location-allocation;Geneticalgorithm

1　引　　言

　　物流作为“第三利润”的源泉,近年来已逐渐成[1,2]

为众多企业、专家和学者的研究热点.在整个物流系统中,配送中心地点的选择更是物流系统优化的一个具有战略意义的问题.传统意义上的物流配送中心是商品从供应商(制造商)至零售商之间的中间储存点,具有集中和分散物资,促进商品迅速流转的功能.基于配送中心及其位置的重要作用,众多科研人员对这一问题开展了研究工作,并建立了一系列的选址优化模型[3～6].然而,这些模型大多以配送中心与供应商及零售商之间的运费和配送中心自身的建设以及管理费用作为优化目标,并没有考虑商

　　收稿日期:2004-09-10;修回日期:2005-03-10.

　　基金项目:国家自然科学基金项目(70431003,07171056).

品供应成本这一因素.另一方面,随着网络通信和信息技术的飞速发展,Internet在全球迅速普及,电子商务正逐渐成为经济增长的新亮点和未来商务发展的趋势.这一趋势使得多数企业面临“多品种、多批次、小批量、需求个性化”的现代化市场,尤其B2C电子商务企业,其服务的对象不再是零售商,而是直接面对个体需求量小、品种丰富、位置分散的众多顾客,他们对配送中心的配送服务提出了定量、定点、定时等高要求.

基于以上两方面考虑,本文建立了B2C电子商务环境下的配送中心选址优化模型,并开发了嵌入表上作业法的遗传算法

[7,8]

对模型进行求解.

　　作者简介:蒋忠中(1979—),男,湖南祁阳人,博士生,从事电子商务中的建模与优化研究;汪定伟(1948—),男,

,

第1页下一页