启发式算法在物流配送中心选址中的应用.pdfVIP

维普资讯 文章编号：1004—2024(2005)05—0018-03 中图分类号：F252．24；0224 文献标识码 ：A 启发式算法 在物流配送中心 选址中的应用 ●● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●杨茂盛，魏宝红 (西安建筑科技大学 管理学院，陕西 西安 710055) 1 物流配送中心选址模型 摘 要：针对物流企业配送中心的选址问题， 综合考虑物流系统的运输、配送成本及配送中 1．1 建立分析模型 心的可变和 固定运营成本等因素，提 出以物流 设有m个生产基地，，z个配送中心，，个需求用户， 系统总成本最低为 目标的区域物流配送中心 如图l…。在保证货物运输高效、安全、顺畅的前提下， 选址模型。通过建立数学模型进行分析、分解 通过求解找出使总成本最低的选址方案，来确定配送中 和过滤，并结合实际情况，运用启发式算法求 心的取舍。整个物流系统的总成本包括运输成本、配送 解。该模型在实际应用中取得 了较好的效果。 成本、配送中心可变成本、配送中心固定成本等。 关键词：物流系统；配送中心；选址；启发式 (1)基本假设。①由生产基地到配送中心，由配送 算法；过滤条件 中心到用户的运费均为线性函数；②配送中心的可变成 本为其流量函数的凹函数；③配送中心的容量及个数有 在不断变化的物流环境中，如何确定物流配送中心 限制，共有，z个备选点，最大容量M．(一1，2，…，)， 的布局是十分重要的问题。伴随着物流业的蓬勃兴起， 由于资金限制，配送中心的数量最多为P。 物流业务范围在不断扩大，经营业务El趋复杂，配送区 生产基地 配送中心 需求用户 域和辐射空间迅速扩展。为了更好地服务于客户，并在 激烈的市场竞争中立于不败之地，对物流配送中心的网 络和布局必须认真加以研究。解决这类问题常用的方 法有混合整数规划法、重心法等，但用这些方法计算时， 需要运行时问长，而且所 占内存空间也非常大，从而给 求解带来了困难。现主要针对物流企业配送中心的选 址问题，综合考虑物流系统固定运营成本和可变运营成 本等因素，运用启发式算法构造了新的物流配送中心选 妇E模型。 图1 物流企业配送网络图 圜 启发式算法在物流配送中心选址中的应用 杨茂盛 等 维普资讯 (2)数学模型。目标函数可表示为： 若成立，则组合 成为可讨论子集；否则，组合 被过滤 掉，不予讨论。 minf(Y，z，) CkX，+ 足+ (w，)+~ZiFi 经过过滤条件，可得出个数少于或等于C 个可行 在这个模型中，对于各个生产基地，其调出的物资 子集，其对应的子问题为： 总量