Green Hub-location Routing problem for LTL transport: model and solution
Green Hub-location Routing problem for LTL transport: model and solution
复制标题
零担运输的绿色枢纽位置路由问题：模型与解决方案
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
M. Paquet
中科院分区：
文献类型：
--
作者：
Xiao Yang;Nathalie Bostel;P. Dejax;M. Paquet
集线器和线路组合的定位问题（集线器定位-路由问题，HLRP），关注的是运输性能研究的概念，即集线器原点（fournisseurs）和目的地（客户）。该系统的测试基础包括板材、成型（集线器）、渗透剂、浓缩剂、熔剂、组织、产品、收集、产品、分销和客户。目前的情况是，特定的HLRP、容量和分配唯一（CSAHLRP）、流程、项目、收集和分配分离。目前，已有学者提出了模型可编程线性混合（MILP）和算法模因（MA）两种方法来解决基于最小值和总传输量的问题。此外，对模型进行了大量的扩展，使其能够实现双目标的最小化，从而计算出运输过程中二氧化碳的总排放量。算法Memetique （MA）与非支配性精英快速遗传算法（NSGAII）相结合，结合了Pareto前沿的决定因子近似。最后，我们提出了一种双阶段流程的解决方案，即单目标HLP，重要的HLP解决方案，关键的HLP解决方案，关键的HLP解决方案，关键的HLP解决方案，关键的HLP解决方案，关键的HLP解决方案，关键的HLP解决方案，关键的HLP解决方案。模型MILP单目标最优分解和模型最优自适应多资源问题。不同的集成实例具有不同的特性和特点，并且可以进行不同的实验，验证不同的方法，解决不同的问题。
Le probleme de localisation de hubs et tournees combinees (Hub Location-Routing Problem, HLRP), concerne la conception d’un reseau de transport performant entre de nombreuses origines (fournisseurs) et destinations (clients). Ce systeme est base sur la localisation de plates formes (hubs) permettant de concentrer les flux et l’organisation de tournees pour la collecte des marchandises des fournisseurs et la distribution vers les clients. Nous etudions le cas specifique du HLRP a capacites et allocations uniques (CSAHLRP) et de processus de tournees de collecte et distribution separes. Nous proposons un modele de programmation lineaire mixte (MILP) et un Algorithme Memetique (MA) pour ce probleme en vue de la minimisation du cout total du reseau de transport. De plus, nous etendons le modele MILP pour le cas bi-objectif afin de minimiser a la fois le cout total et les emissions de CO2 du transport. Notre algorithme Memetique (MA) et adapte et combine a un algorithme genetique de tri non-domine elitiste rapide (NSGAII) afin de determiner des approximations du front de Pareto. Enfin, nous proposons une procedure en deux phases pour resoudre le HLRP mono objectif, comportant la resolution du probleme de localisation des hubs (HLP) suivi pour chaque hub de la resolution de deux problemes de tournees relatifs a la collecte et la livraison. Notre modele MILP mono objectif est decompose et notre MA est adapte pour resoudre le probleme suivant ces deux etapes. Un ensemble d’instances de differents tailles et caracteristiques a ete developpee afin de conduire des experimentations et de valider nos approches de resolution de ces differents problemes.