带时间窗的动态多取送货问题的多目标优化
数据结构与算法
2013-02-03 v1
摘要
PDPTW是一个优化车辆路径问题，必须满足供应商和客户之间的运输请求，同时满足优先顺序、容量和时间约束。在本文中，我们提出了一种用于动态多取送货问题（带时间窗）多目标优化的遗传算法。我们简要回顾了PDPTW的文献，提出了基于Pareto支配方法和下界的方法，以给出动态m-PDPTW的满意解，最小化总旅行成本和总延迟时间之间的折衷。计算结果表明，所提出的算法在总延迟时间为零且成本可接受的情况下给出了良好的结果。
引用
@article{arxiv.1101.3396,
title = {Multi-objective Optimization For The Dynamic Multi-Pickup and Delivery Problem with Time Windows},
author = {Imen Harbaoui Dridi and Ryan Kammarti and Pierre Borne and Mekki Ksouri},
journal= {arXiv preprint arXiv:1101.3396},
year = {2013}
}
备注
arXiv admin note: text overlap with arXiv:1101.3396