Laboratoire de Génie Informatique et d’Automatique de l’Artois

Yuhan GUO

(Left the LGI2A in 2014)
Member of the research axes:
International journal with review committee
A multi-destination daily carpooling problem and an ant colony based resolution method
Operations Research, RAIRO, Vol. 47, No. 4, novembre 2013
A two-phase framework to design the sustainable agri-food supply chain
26th EURO-INFORMS Joint International Meeting, EURO-INFORMS 2013, Rome, Italy, 1-4 July, juin 2013
A Clustering Ant Colony Algorithm for the Long-term Car Pooling Problem
International Journal of Swarm Intelligence Research, IJSIR, pp 39-62, Vol. 3, No. 2, IGI Global publications, juin 2012
An ant colony algorithm based hybrid approach for solving the multi-destination car pooling problem
13ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Roadef 2012, Angers, France, avril 2012
Multi-agent based self-adaptive genetic algorithm for long-term car pooling problem
Journal of Mathematical Modelling and Algorithms, JMMA, Springer, février 2012
A clustering ant colony algorithm for the long-term car pooling problem
IEEE International Conference on Swarm Intelligence, ISCI11, Cergy, France, June 14-15, juin 2011
A guided genetic algorithm for solving long-term car pooling problem
IEEE Workshop on Computational Intelligence in Production and Logistics Systems, CIPLS 2011, Paris, France, avril 2011
Genetic Algorithm With Preference Matrix For Car Pooling Problem
12e congrès annuel de la Société française de Recherche Opérationnelle et d'Aide à la Décision, ROADEF 2011, Saint Etienne, France, mars 2011
A self-adaptive genetic algorithm for car pooling problem
3rd International Conference on Metaheuristics and Nature Inspired Computing, META'10, Djerba, Tunisia, octobre 2010
A velocity based bee colony algorithm for car pooling problem
EU MEeting 2010, Lorient, France, juin 2010

Author of the Ph.D. thesis "Metaheuristics for Solving Large Size Long-term Car Pooling Problem"

2009 - 2012

Nowadays, the increased human mobility combined with high use of private cars increases the load on environment and raises issues about quality of life. The extensive use of private cars lends to high levels of air pollution, parking problem, traffic congestion and low transfer velocity. In order to ease these shortcomings, the car pooling program, where sets of car owners having the same travel destination share their vehicles, has emerged all around the world.

In the beginning of 20th century, the widespread use of internet and mobile phones has greatly helped car pooling to expand by enabling people to find, contact and arrange their car pool members more easily. However, the car pooling shows a lack of research on its optimization, since only very few works can be found in the literature. With such background, we present here our research on the long-term car pooling problem. In this thesis, the long-term car pooling problem is modeled and metaheuristics for solving the problem are investigated.

The thesis is organized as follows. First, the definition and description of the problem as well as its mathematical model are introduced. Then, several metaheuristics to effectively and efficiently solve the problem are presented. These approaches include a Variable Neighborhood Search Algorithm, a Clustering Ant Colony Algorithm, a Guided Genetic Algorithm and a Multi-agent Self-adaptive Genetic Algorithm. Experiments have been conducted to demonstrate the effectiveness of these approaches on solving the long-term car pooling problem. Afterwards, we extend our research to a multi-destination daily car pooling problem, which is introduced in detail manner along with its resolution method. At last, an algorithm test and analysis platform for evaluating the algorithms and a car pooling platform designed for the students of Artois University are presented in the appendix.


2011 - 2015

Sustainable food chains

Summary :

This project aims to increase NWE economic competitiveness and improve environmental sustainability of food and drink supply chain logistics in the context of rising food demands, increasing energy prices and the need to reduce environmentally damaging emissions.


2007 - 2013

Pilotage Optimal des Processus de Livraison

Summary :

POPLIV a pour objectif de développer les outils technologiques et les méthodologies nécessaires pour le pilotage de la distribution multicanal et multicontrainte.