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