三层级设施选址-路径规划问题建模及算法研究

基于有向图针对物流网络三层级设施选址——路径规划问题（3E-LRP），建立了数学模型，并提出了量子进化算法（QEA）与遗传算法（GA）协同的双智能算法集成求解方案．QEA算法负责设施选址（FLP）和设施分配（FAP）优化问题，将得到的FLP和FAP方案传递给GA进行路径规划（VRP）优化，GA将优化后的路径规划方案反馈给QEA，双智能算法协同完成3E-LRP系统优化．本文提出了基于可达配送区域的搜索策略和基于路径长度为权重的设施分配优化策略以提高算法效率．实例计算表明，提出的数学模型和组合智能算法可有效解决3E-LRP，为ME-LRP提供了理论与方法指导．...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	系统工程理论与实践 2018, Vol.38 (3), p.743-754
Hauptverfasser:	黄凯明, 卢才武, 连民杰
Format:	Artikel
Sprache:	chi
Schlagworte:	三层级设施选址-路径规划问题建模量子进化算法遗传算法
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	基于有向图针对物流网络三层级设施选址——路径规划问题（3E-LRP），建立了数学模型，并提出了量子进化算法（QEA）与遗传算法（GA）协同的双智能算法集成求解方案．QEA算法负责设施选址（FLP）和设施分配（FAP）优化问题，将得到的FLP和FAP方案传递给GA进行路径规划（VRP）优化，GA将优化后的路径规划方案反馈给QEA，双智能算法协同完成3E-LRP系统优化．本文提出了基于可达配送区域的搜索策略和基于路径长度为权重的设施分配优化策略以提高算法效率．实例计算表明，提出的数学模型和组合智能算法可有效解决3E-LRP，为ME-LRP提供了理论与方法指导．
ISSN:	1000-6788