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

Rémy DUPAS

Maître de conférences, HDR
(Statut lors de son départ du LGI2A)
2013
Livre Scientifique
Metaheuristics for the Solution of Vehicle Routing Problems in a Dynamic Context
chapter 14 in Metaheuristics for Production Scheduling, J.Wiley Publishing et ISTE-London, mai 2013
2013
Livre Scientifique
Métaheuristiques pour la résolution des problèmes de tournées dans un contexte dynamique
Métaheuristiques pour l'ordonnancement de la production, Hermès, Chapitre 13, janvier 2013
Xin ZHAO -- Gilles GONCALVES -- Rémy DUPAS
A dynamic vehicle routing problem based on real-time traffic information
International Journal of Innovative Computing and Applications, IJICA, pp 215 - 225, Vol. 2, No. 4, Inderscience Publishers, novembre 2010
Jie LI -- Xin ZHAO -- Gilles GONCALVES -- Rémy DUPAS
A real-time intelligent routing planning solved by genetic algorithm
International Conference on Computational Intelligence and Software Engineering, CiSE 2009, Wuhan, Chine, 11-13 Dec. 2009, décembre 2009
Xin ZHAO -- Gilles GONCALVES -- Rémy DUPAS
On-line genetic algorithm for the dynamic vehicle routing problem with real-time time-dependent travel times
39th International Conference on Computers & Industrial Engineering, CIE 2009, Troyes, France, 6-9, juillet 2009
Xin ZHAO -- Gilles GONCALVES -- Rémy DUPAS
Dynamic vehicle routing problem with real-time time-dependent travel times
IEEE Intelligent Vehicles Symposium, IV'09, Xian, Chine, 3-5, juin 2009
Xin ZHAO -- Gilles GONCALVES -- Rémy DUPAS
Un problème de tournées de véhicules temps réel avec temps de parcours variables
10 ème conférence de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, ROADEF 2009, Nancy, France, 10-12, février 2009
Cyclic scheduling for F.M.S. : Modelling and evolutionary solving approach
European Journal of Operational Research, EJOR, pp 463-483, Vol. 191, No. 2, décembre 2008
Xin ZHAO -- Gilles GONCALVES -- Rémy DUPAS
A Genetic Approach to Solving the Vehicle Routing Problem with Time-Dependent Travel Times
16th IEEE Mediterranean Conference on Control and Automation, MED'08, pp 413 - 418, Ajaccio , FRANCE, juin 2008
Un problème de tournées de véhicules avec temps de trajet dépendant du temps
7ème Conférence Internationale de Modélisation et Simulation, MOSIM'08, Paris, France, mars 2008
2007
Conférence Internationale avec Comité de Lecture
Repairman routing problem with time-dependent travel times
International Conference on Artificial Intelligence and Systems, AIS'07/CAD07, Divnomorskoe, 2-10 September, Russie, septembre 2007
Plateforme de simulation pour la gestion dynamique de tournées des véhicules
Journal Européen des Systèmes Automatisés, JESA, pp 515-539, Vol. 41, No. 5, hermes, juin 2007
Xin ZHAO -- Rémy DUPAS -- Tienté HSU -- Gilles GONCALVES -- Rémy DUPAS
Tournées du réparateur avec temps de trajet dépendant du temps
Conférence conjointe FRANCORO V /ROADEF 2007, ROADEF 2007, Grenoble, France, 20 au 23 février 2007, février 2007
Xin ZHAO -- Rémy DUPAS -- Tienté HSU -- Gilles GONCALVES -- Rémy DUPAS
Tournées du réparateur avec temps de trajet dépendant du temps
Conférence conjointe FRANCORO V /ROADEF 2007, ROADEF 2007, Grenoble, France, 20 au 23 février 2007, février 2007
Une Approche de résolution Multiobjectif du problème DVRPTW avec demandes floues
Métaheuristiques 2006, META'06, Hammamet, Tunisie, novembre 2006
Dynamic Vehicle Routing Problems under Flexible Time Windows and Fuzzy Travel Times
IEEE International Conference on Services Systems and Services Management, ICSSSM06, Troyes, France, octobre 2006
Two Approaches Of The CyclicScheduling With Assembly
12th IFAC Symposium on Information Control Problems in Manufacturing, INCOM'06, Saint Etienne, France, mai 2006
2006
Conférence Internationale avec Comité de Lecture
Vers une gestion dynamique de tournées de véhicules sous incertitudes
Workshop International : Logistique & Transport 2006, LT'06, 30 avril - 2 mai 2006, Hammamet, Tunisie, mai 2006
A hybrid GA approach for solving the Dynamic Vehicle Routing Problem with Time Windows
2nd International Conference on Information & Communication Technologies: Workshop ICT in Intelligent Transportation Systems, ICTTA'06, Damascus, Syria, avril 2006
Une plateforme de simulation pour la gestion dynamique de tournées de véhicules
6ème Conférence Francophone de Modélisation et Simulation Modélisation, MOSIM'06, Rabat, 3-5 avril 2006, Maroc, avril 2006
2006
Conférence Nationale avec Comité de Lecture
La gestion dynamique de tournées de véhicules avec fenêtres de temps : approche de résolution par algorithme génétique
7ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, ROADEF 2006, 6-8 Février 2006 à Lille, février 2006
2005
Conférence Internationale avec Comité de Lecture
A genetic approach for solving the dynamic vehicle routing problem with time windows
International Conference on Artificial Intelligence and Systems, Divnomorskoe , Russia, septembre 2005
2005
Conférence Nationale sans Comité de Lecture
Elaboration dynamique de tournées de véhicules : une approche évolutionniste
Journée régionale TAT-MOST, Béthune, France, juin 2005
2005
Conférence Internationale avec Comité de Lecture
A Recurrent Neural Network Based Approach for Flexible Manufacturing Scheduling Systems
International Conference on Industrial Engineering and Systems Management, IESM 2005, Marrakech, Morocco, mai 2005
Une approche génétique ’en ligne’ pour la gestion de tournées dynamique
Workshop Méthodologies et Heuristiques pour l'Optimisation des Systèmes Industriels, MHOSI'05, Hammamet , Tunisie, avril 2005
A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints
European Journal of Operational Research, EJOR, pp 73-85, Vol. 161, février 2005
2004
Habilitation à Diriger Les Recherches
Rémy DUPAS
Amélioration de performance des systèmes de production : apport des algorithmes évolutionnistes aux problèmes d’ordonnancement cycliques et flexibles Une approche génétique pour la résolution du problème VRPTW dynamique
HDR en Génie Informatique soutenue à l'Université d'Artois, le 10 décembre 2004, décembre 2004
2004
Conférence Internationale avec Comité de Lecture
Periodic Scheduling in F.M.S. with Neural Networks
The 23th Annual Workshop of the UK Planning and Scheduling Special Interest Group, Plan SIG 2004, University College Cork, Ireland, décembre 2004
2004
Conférence Internationale avec Comité de Lecture
Job shop périodique à contraintes linéaires : modélisation et résolution en programmation linéaire en nombres entiers
5ème Conférence Francophone de Modélisation et Simulation , MOSIM 04, Nantes, France, septembre 2004
2004
Conférence Internationale avec Comité de Lecture
Partially Dynamic Travelling Repairman Problem : a comparative study of resolution methods
Artificial Intelligence Systems 2004, AIS'04, Divnomorskoe, Russia, septembre 2004
An Evolutionary approach for the solving of the Dynamic Vehicle Routing Problem with time windows
Conférence Internationale en Recherche Opérationnelle, FRANCORO IV, Fribourg, Suisse, août 2004
2004
Conférence Internationale sans Comité de Lecture
Une approche évolutionniste du problème VRPTW dynamique
Journées de l'Optimisation 2004, Montréal, Canada, mai 2004
2003
Conférence Internationale avec Comité de Lecture
Une approche évolutionniste du problème de la gestion dynamique de tournées de véhicules avec fenêtre de temps
3rd. International Conference: Integrated Design and Production, CPI'2003, Meknes, Maroc, 22-24 Octobre 2003, octobre 2003
2003
Conférence Internationale avec Comité de Lecture
Study of heuristics for the Partially Dynamic Traveling Repairman Problem
International Conference on Industrial Engineering and Production Management, IEPM'03, Porto, Portugal, 26-28 May 2003, mai 2003
2003
Conférence Internationale avec Comité de Lecture
Genetic Algorithm for F.M.S. Cyclic Scheduling
4ième Conférence Francophone de Modélisation et Simulation, MOSIM'03, Toulouse, avril 2003
2003
Livre Scientifique
Utilisation des plans d’expériences pour l’évaluation de performances en simulation
dans l'ouvrage « Evaluation des performances des systèmes de production », Chapitre 9, Hermès, Traité IC2 série Pro, direction de C. TAHON, mars 2003
2003
Conférence Nationale avec Comité de Lecture
Heuristiques de résolution du problème d’élaboration de tournées du réparateur dans un cadre partiellement dynamique
5ième Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, ROADEF'2003, Avignon, 26-28 février 2003, février 2003
Rémy DUPAS -- Gilles GONCALVES
Job shop cyclique à contraintes linéaires : modélisation par réseau de Petri et résolution approchée basée sur les algorithmes génétiques
Journal Européen des Systèmes Automatisés, JESA, pp 929-954, Vol. 37, No. 7-8, janvier 2003

Auteur de la HDR intitulée " Amélioration de performance des systèmes de production : apport des algorithmes évolutionnistes aux problèmes d’ordonnancement cycliques et flexibles"

2004

Ce mémoire traite de l’amélioration de performance des systèmes de production discrets au niveau opérationnel selon deux points de vue complémentaires.

Le premier concerne les problèmes rencontrés dans les applications réelles du domaine industriel. La caractéristique essentielle de ces systèmes est leur complexité qui rend difficile la modélisation et l’optimisation par des approches analytiques. Sur ce plan, l’apport de notre travail réside dans l’intérêt d’une approche combinant de multiples méthodes de résolution pour l’aide à l’amélioration de performance de ces systèmes. Il s’agit de la mise oeuvre des outils et concepts de la simulation des systèmes à événements discrets associés aux outils d’analyse systématique que sont les plans d’expériences, pour l’aide à l’analyse des performances du système. Il s’agit également du couplage de cette approche de la simulation avec des méthodes d’optimisation méta-heuristiques développées en recherche opérationnelle pour l’amélioration de performance du système. Cette combinaison de méthodes de résolution se révèle un moyen efficace de pallier la difficulté du problème énoncé et d’apporter des solutions efficaces.

Le second point de vue abordé dans ce travail concerne le domaine plus académique des problèmes d’ordonnancement et plus particulièrement les problèmes de nature cyclique et flexible. La contribution du mémoire porte sur l’exploitation du concept des algorithmes évolutionnistes pour la résolution de ces problèmes. Le paradigme des algorithmes évolutionnistes ou évolutifs s’inspire du processus de l’évolution naturelle. Il est apparu que les méthodes d’optimisation approchées en général et évolutionnistes en particulier n’ont été que très peu mises en oeuvre pour la résolution de ces deux catégories de problèmes d’ordonnancement dont la complexité est de manière générale de type NP-difficile. L’idée développée à travers nos travaux est de montrer le potentiel de ces algorithmes pour la résolution des problèmes cycliques et flexibles et donc d’étendre leur domaine de résolution qui était jusqu’alors essentiellement restreint aux problèmes d’ordonnancement standards, non cycliques.

Kok seng LOW

2005 - 2008

Approche de réseaux de neurones récurrents pour le problème d’ordonnancements cycliques et sa variante

Mots clés :
Ordonnancement, Ordonnancement cyclique, Réseau neuronal, Atelier flexible, Job shop, Modélisation, Contrainte Précédence, Réseau Hopfield

Xin ZHAO

2004 - 2008

Une méthode génétique pour la résolution du problème dynamique de routage de véhicules avec temps de parcours variables

Mots clés :
Problème de tournées de véhicules, PTV, VRPTW, PDTRP, Algorithme génétique, simulations, temps réel, temps de trajets dépendant du temps, profil de vitesse

Haiyan HOUSROUM

2002 - 2005

Une approche génétique pour la résolution du problème VRPTW dynamique

Mots clés :
Problème DVRPTW, Algorithme génétique “en ligne”, Simulation, Plans d’expériences

Guillaume CAVORY

1997 - 2000

Une approche génétique pour la résolution d’ordonnancement cyclique

Mots clés :
Ordonnancement cyclique, Job Shop, simulation, algorithme génétique, "ordonnanceur"