供应链网络模型的设计和优化研究——遗传算法及其应用.pdfVIP

供应链网络模型的设计与优化研究——遗传算法及其应用 周根贵，曹振宇 浙江工业大学经贸管理学院，浙江杭州，310032 ggzhou@zjut．edu．ca 摘要：供应链网络模型的设计与优化是现代企业合 NP．完全问题，本研究着重讨论遗传算法在解决这 作伙伴关系确立后，系统、优化整合供应链网络的 类问题的应用及其有效性。以上研究结果，可以直 重要课题。本研究根据实际生产与物流情况，构造 接应用于从供应商、制造商，到批发商、零售商， 了几种供应链网络模型选址问题，例如：容量平衡 直至顾客这一供应链合作伙伴选择和结构优化，它 的配送中心选址问题，需求不确定配送中心选址问 可以极大地优化现代企业的内外部资源，对进一步 题，需求和产品返回随机的配送中心和回收中心选 发展现代企业的物流系统具有十分重要的应用价 址问题等。由于构造的模型一般是NP-完全问题， 值。 本研究着重讨论遗传算法在解决这类问题的应用 及其有效性。 ＼ 2问题描述 关键词：供应链管理，网络优化，遗传算法 2．1容量平衡的配送中心选址问题 1引言 给定节点集合y代表m客户，节点集合u代表 r仓库，以及边集E代表仓库与客户之间的联系。 在经济全球化和网络经济的时代，企业竞争力 对于每条边(f，力，权重晰f表示仓库与客户之间的货 的高低已不再局限于企业本身的产品品牌，而是取 运费用或距离。假设每个客户f的需求为M，每个 决于企业在生产这种产品过程中的全体整合，或者 仓库_『的容量为qJ．为平衡各分销商的容量，目标 说一个企业的成功与否已取决于从原材料供应、设 计制造、到产品销售整个价值链上，供应商、制造 的整数规划模型描述∞1： 商(企业)、批发商、零售商、顾客之间的相互协作 与整合的能力，供应链管理这种新的管理理念正是 u％％ (1) 蛐闩m2a…x，，∑i=1 在这种时代背景下应运而生的。严格地说，这种管 ， 理思想可以追溯到20世纪70年代的运输和后勤 吼t ∑嘞=1 (江l∥2”，，，1) (2) (物流)管理，但在信息技术高速发展的20世纪 j=l 末叶，它已扩展到从原材料供应商到最终用户，为 11 消费者和股东提供产品、服务、信息、以及附加价 艺u％≤田(『=1,2，…，r) (3) 值的各关键经营过程的集成优化和管理H，。 i=l (i=1,2，…，m，J=1,2，…，r)(4) 供应链网络模型的设计与优化是现代企业合 xo=00r1 作伙伴关系确立后，系统、优化整合供应链网络的 2．2需求不确定配送中心选址问题 重要课题。供应链网络模型的研究主要集中在两大 领域：配送系统和回收系统。对于配送系统的研究， 在现实中，由于需求存在不确定性和预测误 国内外已有大量的报道，从文献来看可以归纳为