库存与运输问题的单目标和多目标进化方法比较
神经与进化计算
2009-09-21 v1
摘要
EVITA（进化库存与运输算法）是一种双层方法论，旨在解决零售连锁中的库存与运输问题（ITP）。顶层使用进化算法每周为每个商店获取配送模式，以最小化库存成本；底层每天求解车辆路径问题（VRP），以获得与特定模式集相关的最小运输成本。本文旨在研究针对该问题的多目标方法是否比先前使用的单目标方法具有任何优势。所进行的分析使我们得出结论，情况并非如此，并且在所研究的案例中，单目标方法通常更适用于ITP。进一步的结论是，使用经典算法（如Clarke & Wright算法）作为其他元启发式算法（如局部搜索或禁忌搜索）的种子，有助于为车辆路径问题提供良好结果。
引用
@article{arxiv.0909.3384,
title = {Comparing Single and Multiobjective Evolutionary Approaches to the Inventory and Transportation Problem},
author = {Anna I Esparcia-Alcázar and J. J. Merelo and Anaís Martínez-García and Pablo García-Sánchez and Eva Alfaro-Cid and Ken Sharman},
journal= {arXiv preprint arXiv:0909.3384},
year = {2009}
}
备注
34 pages. Submitted to Evolutionary Computation