一个带中转和直销的多产品运输问题及其遗传算法

被引：5

作者：

马宇红 ^{[1
,2
]}

孙淑芬 ^{[2
]}

机构：

[1] 西北师范大学学报编辑部

[2] 西北师范大学数学与信息科学学院

来源：

山东大学学报(理学版) | 2012年 / 47卷 / 07期

关键词：

运输问题; 优先权编码; 遗传算法; 中转; 直销;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; U116 [合理运输];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ; 08 ; 0823 ;

摘要：

研究了具有多个生产商、多个中转销售中心和多个客户的多产品运输问题。基于运输成本最小原则,建立了一个带有中转和直销的多产品运输问题的数学模型;采用基于优先权的染色体编码方法构造了求解该问题的遗传算法。实证分析表明该算法能够快速有效地求解多产品运输问题。

引用

页码：121 / 126

页数：6

共 17 条

[1]

Spanning tree-based genetic algorithm for bicriteria fixed charge transportation problem. Gen,M,Y Li. proceeding of the Congress on Evolutionary Computation . 1999

[2] On the use of genetic algorithms to solve location problems [J].

Jaramillo, JH ;

Bhadury, J ;

Batta, R .

COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (06) :761-779

[3] A new efficient encoding/decoding procedure for the design of a supply chain network with genetic algorithms [J].

Costa, Antonio ;

Celano, Giovanni ;

Fichera, Sergio ;

Trovato, Enrico .

COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (04) :986-999

[4] 带中转点的联盟运输调度的遗传算法研究 [J].

蔡延光 ;

李永生 ;

林灼强 ;

丁志勇 .

计算机应用研究, 2007, (11) :82-84

[5] 基于遗传算法的分销配送网络模型及求解 [J].

朱进 .

物流科技, 2008, (02) :31-33

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

贺竹磬 ;

孙林岩 ;

汪翼 .

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

[7] 基本供应链库存设计研究 [J].

田青 ;

郑力 ;

缪立新 ;

高本河 .

中国机械工程, 2005, (15) :1350-1353

[8] 基于遗传算法的供应链联盟伙伴选择 [J].

马祖军 .

系统工程理论与实践, 2003, (09) :81-84

[9]

A genetic algo-rithm to optimize the total cost and service level for just-in-time distrbution in a supply chain. FARAHANI R Z,ELAHIPANAH M. Int J Produc-tion Economics . 2008

[10]

Strategic production-distribution models: A Critical review with emphasis on Global supply chain models. Vidal C J,Goetschalckx M. European Journal of Operational Research . 1997

← 1 2 →