遗传算法求解供应链协作供应问题.pdf

第13卷专辑 中国管理科学 V01．1 Issue 3，Special Chinese 2005年10月 Journalof Science Management October， 2005 文章编号：1003—207(2005)zk一0323—04 遗传算法求解供应链协作供应问题 彭 扬 (浙江工商大学物流管理与工程系，杭州 310035) 摘要：本文给出一个多供应点、多产品和多需求点的供应链协作供应问题的模型，对于这样一个复杂的组合优化 问题，通过设计合适的编码方案和相应的遗传算子，提出了一个改进遗传算法的求解方案，最后通过一个算例说明 该方法的可行性和有效性。 关键词：供应链；协作供应；遗传算法；多目标 中图分类号：C931 文献标识码：A 节给出问题模型，第3节介绍具体的遗传算法的求 1 引言 解思路，然后在第4节通过一个算例进行算法应用 供应链包括供应、制造、分销，是涉及物流、资金 说明和分析。 流和信息流的企业实体的网络系统，供应链范围内 2 问题描述和模型 的所有资源可以在一定条件下共享，同时，基于In— ternet的信息交互也为供应链整体协作优化提供了 考虑在供应链的某结点处，有M个工厂组成的 可能。供应链的协作供应问题出现在供应链设计阶 集合M={M，，M：，……，肘。}，和Ⅳ个分销中心集 段或物资需求突变等的应急调度情况下，具有实际 合D：{D，，D：，……，D。}，假设每个制造商位于 的应用背景以及研究价值口儿9|。同时，激烈的市场 不同的地理区域，且都有能力生产相同品质的一组 竞争使企业在优化供应链成本的同时，又必须缩短 产品P={P。，P：，…，P。}，分销中·fi,可以可以从任 客户响应时间。由于产品需求和供应链环境的不 一家工厂获取一些需求产品。这里所谓的协作供应 同，供应链又可分为精益供应链、敏捷供应链和混合 方案即是确定参与的供应点以及各自提供产品数 型供应链等三种类型∞][9I，这三类供应链的主要区量，优化目标是：在考虑供应能力和需求数量等的约 别主要是对市场需求的应变能力(速度与柔性)以 束下，优化该方案的由货物采购和运输等构成的总 及对降低成本等优化目标的追求上侧重不同。而产 成本至尽可能少。同时，考虑供应链的运行时间和 品也可以类似地分为三类：功能型、创新型和混合 客户响应时间应该尽可能短，本文假设各供应点在 型¨J，功能型产品是指可以比较准确预测需求，产 某时段库存总量满足各需求点的需求总量，客户响 品生命周期比较长，而创新型产品是新开发或装配 应时间和供应链运行时间主要由运输提前期(De- 的，更适应用户的个性化多变的需求；混合型介于两 Lead—Time)构成。另外，考虑系统可靠性或 livery 者之间。因此这种分类下的产品需求作用在供应链 费用出发(如供应点的设置费用)，希望参与供应的 上关于成本和客户响应时间上的要求也各有侧重。 供应点数量尽可能少。因此，该问题是一个多目标 本文以多供应点、多产品、多需求点单时段的供 的集成优化问题。 应链协作供应问题为研究对象，以供需产品的类型