Pareto遗传算法求解多目标带时间窗车辆路径问题

F252%F224; 物流配送必须同时满足几个相互冲突的目标,对于此多目标优化问题(MOP),引入Pareto最优解概念,建立了描述该问题的数学模型,并提出解决VRPTW的Pareto遗传算法.算法通过NSGAII构造非支配解,求出满足车辆数目最小和总路程最短的相对较优解.实验验证表明,Pareto遗传算法能有效解决多目标带时间窗物流配送问题....

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	物流技术（装备版） 2015, Vol.34 (8), p.166-218
Hauptverfasser:	徐贺灿, 朱树人
Format:	Magazinearticle
Sprache:	chi
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	F252%F224; 物流配送必须同时满足几个相互冲突的目标,对于此多目标优化问题(MOP),引入Pareto最优解概念,建立了描述该问题的数学模型,并提出解决VRPTW的Pareto遗传算法.算法通过NSGAII构造非支配解,求出满足车辆数目最小和总路程最短的相对较优解.实验验证表明,Pareto遗传算法能有效解决多目标带时间窗物流配送问题.
ISSN:	1005-152X
DOI:	10.3969/j.issn.1005-152X.2015.08(2).046