求解农产品供应链网络设计问题的混合粒子群算法

被引：12

作者：

赵霞 ^{[1
]}

窦建平 ^{[2
]}

机构：

[1] 南京财经大学粮食安全与战略研究中心

[2] 东南大学机械工程学院

来源：

管理工程学报 | 2013年 / 27卷 / 04期

关键词：

农产品供应链; 供应链网络设计; 混合整数规划; 粒子群算法; 变邻域搜索;

D O I：

10.13587/j.cnki.jieem.2013.04.015

中图分类号：

F324 [农业企业组织与管理];

学科分类号：

020205 ; 1203 ; 0202 ;

摘要：

为求解以混合整数规划(MIP)模型表征的农产品供应链网络(Agri-food Supply Chain Network,ASCN)优化设计问题,提出了基于混合粒子群算法(Particle Swarm Algorithm,PSA)的优化方法。分别将单邻域搜索和简化变邻域搜索作为局部搜索技术嵌入PSA中构建了两种混合PSAs。由混合PSA搜索MIP中二元决策变量,随后由LINGO求解MIP导出的线性规划问题并获取解。以陕西苹果产业集群的ASCN设计及其修改案例为例,验证了基于混合PSA优化方法的有效性。案例计算结果对比表明,增加局部搜索可显著增强PSA全局寻优能力,且简化变邻域搜索在改善PSA全局搜索能力上优于单邻域搜索。

引用

页码：169 / 177

页数：9

共 9 条

[1] 生鲜农产品物流网络节点布局优化 [J].

杨华龙 ;

计莹峰 ;

刘斐斐 .

大连海事大学学报, 2010, 36 (03) :47-49

[2] 农业产业集群优化升级的空间配置模型:供应链管理视角 [J].

赵霞 ;

吴方卫 ;

张锦华 .

财经研究, 2010, 36 (08) :15-25+121

[3] 采用优先权解码的多阶段供应链网络设计方法 [J].

贺竹磬 ;

孙林岩 ;

汪翼 .

系统工程, 2007, (01) :33-37

[4]

An implementation of parallel computing for hierarchical logistic network design optimization using PSO[J] . Yoshiaki Shimizu,Hiroshi Kawamoto.Computer Aided Chemical Engineering . 2008

[5]

Application of planning models in the agri-food supply chain: A review[J] . Omar Ahumada,J. Rene Villalobos.European Journal of Operational Research . 2008 (1)

[6]

Designing an integrated multi-echelon agile supply chain network: a hybrid taguchi-particle swarm optimization approach[J] . Manish Bachlaus,Mayank Kumar Pandey,Chetan Mahajan,Ravi Shankar,M. K. Tiwari.Journal of Intelligent Manufacturing . 2008 (6)

[7]

A steady-state genetic algorithm for multi-product supply chain network design[J] . Fulya Altiparmak,Mitsuo Gen,Lin Lin,Ismail Karaoglan.Computers & Industrial Engineering . 2007 (2)

[8]

Design of a supply chain network for pea-based novel protein foods[J] . Radhika K. Apaiah,Eligius M.T. Hendrix.Journal of Food Engineering . 2004 (3)

[9]

Variable neighborhood search: Principles and applications[J] . European Journal of Operational Research . 2001 (3)

← 1 →