计算机应用 ›› 2010, Vol. 30 ›› Issue (2): 490-494.

• 人工智能 • 上一篇    下一篇

基于供应商选择的大规模网络供应能力研究

蒋霁云1,陈虎2   

  1. 1. 西南交通大学物流学院;攀枝花学院经济与管理学院
    2. 攀枝花学院
  • 收稿日期:2009-08-25 修回日期:2009-09-25 发布日期:2010-02-10 出版日期:2010-02-01
  • 通讯作者: 蒋霁云

Supply capability of large-scale supply network chain based on vendor-selection

  • Received:2009-08-25 Revised:2009-09-25 Online:2010-02-10 Published:2010-02-01
  • Contact: JIANG JiYun

摘要: 在产品供不应求的市场环境下,为了最大限度地满足市场需求,核心企业需要对供应链中的供应商组合进行选择,实现整个供应链网络的最大供应能力。为了有效地解决组合方案规模庞大、计算困难的问题,采用了嵌套的混合遗传算法对此问题进行优化,提出了一种计算大规模网络最大流的新算法。算例结果显示,该方法能够正确选择供应商组合,并求解网络的最大供应能力。

关键词: 大规模供应链网络, 供应能力, 供应商选择, 混合遗传算法

Abstract: Under the circumstance that the supply falls behind the demand, in order to satisfy market demand as much as possible, the core enterprises need vendor-selection in the supply chain to achieve maximum supplying capacity for the entire supply chain network. In order to solve the large-scale portfolio alternatives and the difficult calculation effectively, a nested hybrid genetic algorithm was used to optimize this issue. Meanwhile a new algorithm was presented for solving large-scale network maximum flow. The simulation results show that this method draws the right vendor-selection, and figures out the maximum supplying capacity for the network.

Key words: large-scale network supply chain, supply capability, vendor-selection, hybrid genetic algorithm