带时间窗多取送货问题的多目标优化遗传算法
神经与进化计算
2013-02-04 v2
摘要
本文提出了一种用于带时间窗多取送货问题(m-PDPTW)多目标优化的遗传算法。m-PDPTW是一个优化车辆路径问题,必须满足供应商与客户之间的运输请求,并满足优先顺序、容量和时间约束。本文对PDPTW进行了简要文献综述,提出了一种基于遗传算法和Pareto支配方法的方法,以给出m-PDPTW的一组满意解,最小化总运输成本、总延迟时间和车辆数量。
引用
@article{arxiv.1010.0771,
title = {Genetic Algorithm for Mulicriteria Optimization of a Multi-Pickup and Delivery Problem with Time Windows},
author = {Imen Harbaoui Dridi and Ryan Kammarti and Mekki Ksouri and Pierre Borne},
journal= {arXiv preprint arXiv:1010.0771},
year = {2013}
}