解决具有路线平衡的车辆路线问题的字典最小极大方法-Archive ouverte HAL Accéder directment au contenu公司
第三条Dans Une Revue 欧洲运筹学杂志 Anneée:2020年

具有路径平衡的车辆路径问题的字典最小极大法

Résumé

车辆路线问题通常旨在设计使运输成本最小化的路线。然而，在实际环境中，许多公司也会关注工作负载在驱动程序之间的分配方式。因此，文献中提出了两种平衡工作量的主要方法。它们分别基于最小化最长路线的持续时间或最长路线和最短路线之间的差异。最近，有几次表明，这两种方法都有一些缺陷。为了建立公平模型，我们研究了根植于社会选择理论的字典最小极大法。我们定义了leximax车辆路径问题，该问题考虑了运输成本和工作量平衡的双目标优化。这个问题是通过基于多向局部搜索框架的启发式算法解决的。它涉及专用的大型邻域搜索算子。文中提出了几种LNS算子，并在实验中进行了比较。

与葡萄园

Recherche opérationnelle[数学.OC]
菲奇尔校长
小品小品
leximax VRP-HAL版本.pdf（705.59 Ko） 特勒充电器
原籍 菲奇尔斯（Fichiers）出品的par l’（les）auteur（s）

法比安·勒胡德 : Connectez-vous浇注接触器le contributer

https://hal.science/hal-02296076

Soumis le:马尔迪2019-17:53:23年9月24日

Dernière修改le:vendredi 19 avril 2024-03:14:11

长期档案：迪曼奇9 février 2020-21:18:44

Télé充电器倒可视化

日期和版本

哈尔-02296076， 版本1 (14-11-2018)
哈尔-02296076， 版本2 (24-09-2019)

身份证明人

Citer公司

法比安·勒胡埃（Fabien Lehuédé）、奥利维尔·佩顿（Olivier Péton）、法比安·布里科尔（Fabian Tricoire）。一种求解具有路径平衡的车辆路径问题的字典最小极大方法。欧洲运筹学杂志，2020，282（1），第129-147页。⟨10.1016/j.ejor.2019.09.010⟩.⟨hal-02296076v2⟩

出口商

BibTeX公司 XML-TEI 都柏林核心元数据集 DC条款 尾注 数据引用

收藏

UNIV-NANTES公司 电信研究所 中国科学院 EC-NANTES公司 联阿援助团 TDS-MACS系统 LS2N型 LS2N-SLP型 IMT-大西洋 南特大学
180 磋商
227 交易费用

海拔高度

合作伙伴

Gmail（Gmail） 乳臭虫 脸谱网 X（X） LinkedIn链接 更多