Home » évènement

Soutenance de thèse de Thanh Tan DOAN (équipe SLP)

Thanh Tan DOAN, doctorant au sein de l’équipe SLP, soutiendra sa thèse intituée « Problème de routage de véhicules avec des contraintes supplémentaires imposées à différents groupes de clients » / « Vehicle routing problems with additional constraints imposed on different groups of customers »

vendredi 2 juillet 2021 à 14h sur Zoom
https://univ-nantes-fr.zoom.us/j/93293101779?pwd=M2ZOdmNOcXdJOElKRER4QmdmRTVWZz09 (ID de réunion : 932 9310 1779 / Code secret : 489264)

Jury :
– Directeur de thèse : Nathalie BOSTEL, Professeur des Universités, Université de Nantes
– Co Directeur de thèse :Minh Hoang HA, Lecturer, Phenikaa University (Vietnam)
– Rapporteurs : Nicolas JOZEFOWIEZ Professeur des Universités, Université de Lorraine ; Dominique FEILLET Professeur, Ecole des Mines de Saint-Etienne (CMP Gardanne)
– Examinateurs : Andréa DUHAMEL Professeur des Universités, Université Le Havre Normandie ; Jorge MENDOZA Professeur agrégé, HEC Montréal (Canada)

Résumé : Le problème de routage de véhicules est l’un des problèmes les plus étudiés en optimisation combinatoire. Au cours des 60 dernières années, un effort considérable de la communauté de recherche universitaire a été consacré pour combler le fossé entre la résolution de problèmes académique et pratique en prenant en compte des contraintes de plus en plus réalistes. Dans de nombreux problèmes du monde réel, les clients qui ont besoin d’un service pourraient être divisés en différents groupes selon leur nature, catégorie, importance ou priorité, etc. Des contraintes supplémentaires sont alors imposées à chaque groupe de clients avec des buts différents, comme le respect d’un ordre de livraison ou la satisfaction d’un niveau minimum de demande. Dans cette recherche, nous considérons trois problèmes qui sont : 1) Problème de routage de véhicule avec règle de priorité assouplie (VRPRPR), 2) Problème de voyageur de commerce en cluster avec règle de priorité assouplie(CTSP-d), et 3) Problème de routage de véhicule en cluster souple (SoftCluVRP). Ces problèmes partagent une caractéristique commune de fournir un service de groupe aux clients et avec des contraintes supplémentaires pour personnaliser le service. Pour le premier problème, nous étendons et améliorons un modèle précédent et introduisons une métaheuristique basée sur la recherche adaptative à voisinage large (ALNS). Nous présentons également un nouvel ensemble d’instances qui simule différentes situations dans l’application du problème avec une méthode pour traiter les contraintes supplémentaires imposées. Pour le deuxième problème, nous présentons de nouveaux modèles et une métaheuristique basée sur la recherche locale itérative (ILS). Pour le troisième problème, nous avons introduit différentes formulations et métaheuristiques basées sur la recherche de voisinage variable (VND). Des expériences sont menées sur chaque problème et comparées aux études précédentes pour illustrer les performances du contenu proposé.

Mots-clés : VRP, TSP, métaheuristique, priorité client, règle de priorité assouplie, contraintes de niveau de service
——————————————————————————————————————————————————————————————————————-
Abstract: The vehicle Routing Problem is one of the most studied problems in combinatorialoptimization. In the last 60 years, an extensive effort of academic research community has been devoted to fill the gap between academic and practical problem solving by considering more and more realistic constraints. In many real-world problems, customers who require service could be divided into different groups according to their nature, category, importance, or priority, etc. Additional constraints are then imposed on each group of customers with different purposes such as delivery order or minimum demand satisfaction level. In this research, we consider three problems that are: 1) Vehicle Routing Problem with Relaxed Priority Rule (VRP-RPR), 2) Clustered Traveling Salesman Problem with Relaxed Priority Rule (CTSP-d), and 3) Soft Cluster Vehicle
Routing Problem (SoftCluVRP). These problems share a common feature of providing group-based service to customers and with additional constraints to customize service.
For the first problem, we extend and improve a previous model and introduce an Adaptive Large Neighborhood Search (ALNS)-based metaheuristic. We also present a new instance set that simulates different situations in applying the problem with a method to deal with additional constraints imposed. For the second problem, we present new models and an Iterated Local Search (ILS)-based metaheuristic. For the third problem, we introduced different formulations and a Variable Neighborhood Search (VND)-based metaheuristic. Experiments are conducted on each problem and compare with previous studies to illustrate the performance of proposed content.

Keywords: VRP, TSP, metaheuristic, customer priority, relaxed priority rule, service level constraints

Appel à soumission d’articles pour la conférence APMS

La communauté IFIP sur les systèmes de gestion de production organise sa conférence annuelle APMS à Nantes du dimanche 5 septembre au jeudi 9 septembre 2021 : https://www.apms-conference.org

Calendrier :

  • Proposition de session spéciale : 21 février 2021
  • Soumission des documents complets : 21 mars 2021

La conférence devrait avoir lieu en ligne. Si la situation sanitaire s’améliore change radicalement, la conférence serait mixte : réunions en face à face et virtuelles.

L’appel se trouve sur le site web de la conférence : https://www.apms-conference.org/wp-content/uploads/2021/01/CFP-APMS2021.pdf

APMS 2021 rassemble les principaux experts internationaux des systèmes de production et de la logistique issus du monde universitaire, de l’industrie et du gouvernement pour discuter des questions urgentes de fabrication intelligente, de gestion des opérations, de gestion de la chaîne d’approvisionnement et de l’industrie 4.0 à l’ère de l’intelligence artificielle. La conférence comprend plusieurs sessions pour discuter de contributions universitaires originales et à fort impact, qui seront publiées dans la série ACIT de Springer et indexées sur SCOPUS et Web of Science. Des chefs d’entreprise de renommée mondiale partageront leurs points de vue et leurs idées sur l’industrie dans le cadre d’exposés. La conférence est parrainée par la Fédération internationale du traitement de l’information (IFIP) et organisée par le groupe de travail 5.7 de l’IFIP sur les progrès des systèmes de gestion de la production, créé en 1978. La conférence est également soutenue par deux revues de premier plan : l’International Journal of Production Research (IJPR) et la Production Planning & Control (PPC).

PS : En 2021, la conférence coïncide avec le 60e anniversaire de l’International Journal of Production Research, nous vous invitons à vous joindre à nous pour célébrer cet événement.

Contact : Alexandre Dolgui

Organisation de la conférence IFIP APMS 2021

David Lemoine, Alexandre Dolgui et Alain Bernard lancent l’organisation de la conférence annuelle de l’IFIP APMS.
Il sont respectivement président du comité d’organisation, general chair et et program chair.

La conférence aura lieu du 6 au 9 septembre 2021 à Nantes (ou en visio). Les actes seront publiés par Springer sous forme de livre dans une série sur Information Processing.

Ceux qui souhaitent participer à cette aventure sont bienvenus, et devront contacter David Lemoine ; l’idée étant d’impliquer le maximum de personnes dans l’organisation, parmi toutes les tutelles du LS2N.

Soutenance de thèse de Fatima ZAIDI (équipe SLP)

Fatima Zaidi, doctorante au sein de l’équipe SLP, soutiendra sa thèse intitulée « Development of statistical monitoring procedures for compositional data »

lundi 5 octobre 2020 à 9h en visioconférence.

Jury :
– Directeur thèse : Philippe Castagliola
– Rapporteurs : Stelios Psarakis (U Athenes), Biagio Palumbo (U Frederico II, Naples)
– Autres membres :Fernanda Otilia Figueiredo (U Porto), Marit Schoonhoven (Amsterdam Business School)

Soutenance de thèse d’Ilhem SLAMA (équipe SLP)

Ilhem SLAMA, doctorante au sein de l’équipe SLP, soutiendra sa thèse intitulée « Modélisation et optimisation du problème de planification de désassemblage dans un environnement incertain » / « Modeling and optimization of the disassembly planning problem under uncertainty »

vendredi 25 septembre 2020, dans l’amphi Georges Besse sur le site IMT-A.

Jury :
– Directeur thèse : Alexandre Dogui et Faouzi MASMOUDI Professeur, LA2MP, ENIS, Sfax
– Co-encadrant : Oussama BEN-AMMAR Maître-assistant associé, Mines Saint-Etienne
– Rapporteurs : Chu FENG Professeur, Université d’Evry – Olga BATTAIA Professeur, Business School de Bordeaux
– Autres membres : Abedlaziz DAMMAK Professeur, FSEG, Sfax – Malek MASMOUDI Maître de Conférences HDR, Université Jean-Monnet
– Invité : Lounes BENTAHA Maître de conférences, université de lumière, Lyon

Résumé : Pour tirer les intérêts économiques, notre projet de recherche propose de modéliser et d’optimiser le problème lié à la détermination du plan de démontage des produits en fin de vie tout en satisfaisant les demandes en composants sur un horizon de planification donné. Les travaux présentés dans ce manuscrit portent sur la planification de désassemblage dans un contexte certain et incertain. Nous avons considéré principalement trois modélisations principales avec leurs approches de résolution : (i) une modélisation déterministe multi-période qui traite une nomenclature de produit multi-niveaux avec le partage des composant qui cherche à maximiser le profit total, (ii) une modélisation stochastique mono-période, avec une nomenclature de produit à deux niveau et un seul type de produit. Les délais de remise à neuf sont supposés stochastiques. Le modèle cherche à minimiser l’espérance mathématique des coûts de stockage et de rupture des composants et (iii) le troisième modèle est une extension de deuxième modèle qui
cherche à traiter un problème multi-période avec une restriction de capacité des ressources. La programmation mixte en nombre entier, la modélisation analytique, la programmation stochastique et l’agrégation par scénarios sont pro- posées pour résoudre les modèles proposés. Les performances des méthodes de résolution développées sont présentées en analysant les résultats d’optimisation sur un ensemble d’instances générées aléatoirement.

Mots-clés : Désassemblage, planification de désassemblage, délai de désassemblage incertain, programmation stochastique, modélisation analytique, agrégation par scénarios

************

Abstract: Our research proposes to model and optimize the problem concerning the determination of the optimal disassembly plan for end-of-life products while satisfying the demands on components over a given planning horizon. The contributions presented in this manuscript focus on disassembly planning in a certain and uncertain context. We have considered three main models with their resolution approaches: (i) a deterministic multi-period modeling that deals with a multi-level product structure with a commonality of components that aims to maximize total profit. (ii) a single-period stochastic model with a two-level structure and a single end-of-life product type under random lead times. This model seeks to minimize the total expected cost, composed of inventory and backlog costs, and (iii) the third model is an extension of the second model which treats a multi-period problem with a resource capacity constraint. Mixed-integer programming, analytical modeling, stochastic programming, and scenario aggregation are proposed to solve the proposed models. The per- formances of the proposed resolution methods are presented by analyzing the optimization results on a set of randomly generated instances.

Keywords: disassembly, disassembly lot-sizing, random disassembly lead times, stochastic programming, analytical modeling, scenarios aggregation, simulation

Soutenance de thèse de Dorra RAHALI (équipe SLP)

Dorra Rahali, doctorante au sein de l’équipe SLP, soutiendra sa thèse intitulée « Surveillance statistique du temps et de l’amplitude entre événements » / « Monitoring of time between events and amplitude »

mercredi 24 juin 2020 à 9h30, en visio.

Jury :

  • Directeur thèse : CASTAGLIOLA Philippe, TALEB Hassen (U. Carthage)
  • Rapporteurs : BRIL-EL HAOUZI Hind (U. Lorraine), REBAI Ahmed (U Sfax)
  • Autres membres : TRAN Phuc (ENSAIT), KOOLI Imène (U. Sousse)

Résumé : Les techniques de surveillance statistique des procédés SPM sont principalement basées sur les cartes de contrôle qui constituent une étape importante dans la démarche qualité. Une nécessité de développement de techniques de surveillance de plus en plus avancées s’est fait sentir dans des domaines autres que l’industrie manufacturière classique. Cependant, peu de chercheurs se sont intéressés à proposer des méthodes dédiées pour la surveillance combinée du temps et de l’amplitude entre événements appelée TBEA. Jusqu’à présent les travaux effectués dans ce domaine se sont limitées à un nombre réduit de distributions et de statistiques à surveiller. Dans cette thèse, nous étudions la performance d’une carte de contrôle de type Shewhart pour la surveillance combinée du temps et de l’amplitude pour différents scénarios de distributions et de statistiques. Nous nous intéressons d’abord au cas où les variables temps T et amplitude X sont indépendantes. Ensuite nous étudions celui ou les variables sont dépendantes en utilisant des Copulas comme étant un outil pour modéliser la dépendance. Finalement nous nous intéresserons au cas où l’amplitude est un vecteur et non plus une variable. Les performances de chacune des cartes de contrôle proposées ont été évaluées par l’EATS. Une validation empirique des résultats a été élaborée pour des cas existants.

Mots-clés : Maîtrise statistique des procédés, Carte de contrôle, Temps entre événements, Amplitude, Fréquence

********

Abstract: Statistical process monitoring (SPM) are mainly based on control charts which constitute an important step in the quality process. There is a need to develop monitoring techniques in manufacturing or non-manufacturing sectors. This leads to give an increasing importance to Time Between Events and Amplitude (TBEA) control charts. However, few researchers have been interested to propose methods to simultaneously monitor the time between an event E and its amplitude. Until now, the vast majority of contributions are limited to a reduced number of statistics and potential distributions. In this thesis we will investigate simple Shewhart type control charts for several statistics and many distributional scenarios. First we will study the case where we assume that the time T and the amplitude X are two mutually independent continuous random variables. Then we study the case where the variables are dependent using Copulas as a mechanism to model the dependence. Finally we discuss the case where the time between events T is an univariate random variable and the amplitude X is no longer an univariate random variable but a multivariate random vector. The performance of each control chart has been evaluated by EATS. An empirical validation of the results has been developed for real cases.

Keywords: Statistical Process Control, Control chart, Time between events, Amplitude, Frequency

Café-débat organisé par le Cluster FAME sur les systèmes d’aide à la décision en santé

Le cluster FAME organise un café-débat le 19 mars à 18h à la Buvette Nantes, 40 quai Malakoff.

L’intelligence artificielle peut-elle aider le médecin dans ses choix ?

Les systèmes d’aide à la décision sont des outils informatiques capables de traiter l’ensemble des caractéristiques d’un patient et ont pour objectif d’assister les professionnels de santé dans le diagnostic, le choix thérapeutique et le pronostic. A la fois porteurs d’espoir et sources de crainte, les outils d’aide à la décision soulèvent de nombreuses questions.

Quels sont les intérêts clinique et humain des logiciels d’aide à la décision ? Quelle sera l’autonomie du médecin si leur usage devient systématique ? Qui est responsable en cas d’erreur ? Comment le droit régule-t-il la décision médicale et le développement de l’assistance par intelligence artificielle ?

Intervenants :
1) Pr Jérôme Rigaud – Chef du Service d’Urologie au CHU de Nantes, Directeur de l’École de Chirurgie et de Pratiques Interventionnelles de Nantes
2) Dr Grégoire Hinzelin – Neurologue à la Polyclinique de l’Atlantique, administrateur chargé du numérique à l’Institut de Cancérologie de l’Ouest
3) Odile Bellenguez-Morineau – Enseignant-Chercheur à IMT-Atlantique, membre du Laboratoire des Sciences du Numérique de Nantes
4) Paul Véron – Maître de conférence en droit privé à la faculté de droit et de sciences politiques de Nantes, membre du laboratoire Droit et Changement Social

Voici le lien de l’événement : https://www.meetup.com/fr-FR/Nantes-Medtech/events/268953010/

Soutenance de thèse d’Aleksandr PIROGOV (équipe SLP)

Aleksandr Pirogov, doctorant au sein de l’équipe SLP a soutenu sa thèse intitulée « Équilibrage robuste de lignes de production : modèles de programmation linéaire en variables mixtes et règles de pré-traitement » / « Robust Balancing of Production Lines: MILP Models and Pre-processing Rules »

mercredi 20 novembre 2019 à 14h30 dans l’amphi Georges Besse à l’IMT Atlantique.

Jury :
– Rapporteurs : Alexis AUBRY (Maître de conférences HDR, CRAN, Université de Lorraine, Nancy), Olga BATTAÏA (Professeure, KEDGE Business School, Talence)
– Examinateurs : Marie-Laure ESPINOUSE (Professeure, G-SCOP, Université Grenoble Alpes), Öncü HAZIR (Maître de conférences, Rennes School of Business), Mikhail KOVALYOV (Professeur, UIIP NAS Belarus)
– Directeur : Alexandre DOLGUI, Professeur (LS2N, IMT Atlantique, Nantes)
– Co-directeur : André ROSSI (Professeur, LAMSADE, Université Paris-Dauphine)
– Co-encadrant : Evgeny GUREVSKY (Maître de conférences, LS2N, Université de Nantes)

Résumé : Ce travail porte sur l’optimisation robuste des lignes de production au stade de la conception. La conception de telles lignes peut être interprétée comme un problème d’optimisation consistant à rechercher une configuration optimisant des objectifs individuels et à respecter les contraintes technologiques et économiques. Nous considérons deux types de lignes de production: l’assemblage et le transfert. Le premier peut être représenté comme un ensemble de stations ordonnées linéairement où les tâches sont exécutées de manière séquentielle. Le second type de ligne est constitué de machines de transfert comprenant plusieurs têtes multibroches. Toutes les tâches d’une même tête sont exécutées simultanément, tandis que les outils d’une machine fonctionnent en mode séquentiel. Nous décrivons différentes approches permettant de modéliser l’incertitude des données dans les problèmes d’équilibrage de ligne. Notre objectif est d’identifier les approches les mieux adaptées au contexte de la conception. En particulier, l’attention se concentre sur l’approche robuste. Nous proposons un nouveau critère d’optimisation basé sur le rayon de stabilité d’une solution réalisable. Ensuite, des formulations robustes sont présentées pour la conception des lignes d’assemblage et de transfert lorsque le temps de traitement des tâches est sujet à des incertitudes. Nous développons également des méthodes heuristiques dont les résultats sont utilisés pour renforcer les modèles mathématiques. Enfin, une nouvelle méthode de résolution hybride est élaborée pour résoudre différentes variantes des problèmes de maximisation du rayon de stabilité.

********

Abstract: This work deals with a robust optimisation of production lines at the design stage. The design of such lines can be interpreted as an optimisation problem that consists in finding a configuration optimising individual objectives and respecting technological and economic constraints. We consider two types of production lines: assembly and transfer lines. The first one can be represented as a set of linearly ordered stations where the tasks are executed sequentially. The second one is composed of transfer machines, including several multi-spindle heads. All tasks within a single head are executed simultaneously, while tools on a machine work in a sequential mode. We describe different approaches for modelling the uncertainty of data in line balancing problems.  Our objective is to identify the approaches that best fit the context of the design. In particular, the attention concentrates on the robust approach. We propose a new optimisation criterion based on the stability radius of a feasible solution. Then, robust formulations are presented for the design of the assembly and transfer lines under variations of task processing times. We also develop heuristic methods whose results are used to improve mathematical models. Finally, a new hybrid resolution method is elaborated to solve different variants of the stability radius maximisation.

Séminaire invité – John W. Fowler (Motorola Professor of Supply Chain Management / Arizona State University)

John W. Fowler, Motorola Professor of Supply Chain Management, W.P. Carey School of Business à Arizona State University, est accueilli à l'IMT-A la
la semaine du 14 octobre. Il interviendra dans le Master MPLP pour le cours "Fundamentals of Supply Chain Management". Il est ex-Chair du département
Supply Chain Management qui est classé no. 2 à l'USA (juste derrière MIT).

Lundi 14 octobre, à partir de 10h30, il animera un séminaire sur "The Use of Simulation in Genetic Algorithms"en amphi Besse.

Resumé : In this talk, we discuss two research efforts that used discrete event simulation as a solution evaluator within a genetic algorithm. The
first effort was a study focused on scheduling patients’ surgeries in an outpatient procedure clinic. The second involved evaluating remote
diagnostic investment decisions for semiconductor equipment suppliers. While the goal in the second study was to determine the best long-term
solution, we made extensive use of short simulations in the early iterations of the genetic algorithm.

Bio: JOHN W. FOWLER is the Motorola Professor of Supply Chain Management and recently served as Chair of the Supply Chain Management department in
the W.P. Carey School of Business at Arizona State University. His research interests include discrete event simulation, deterministic scheduling,
multi-criteria decision making, and applied operations research with applications in semiconductor manufacturing and healthcare. He has published
over 125 journal articles and over 100 conference papers. He was the Program Chair for the 2002 and 2008 Industrial Engineering Research Conferences and
the 2008 Winter Simulation Conference (WSC). He was the founding Editor-in-Chief of IIE Transactions on Healthcare Systems Engineering and
currently serves as a Healthcare Operations Management Departmental Editor. He is also an Editor of the Journal of Simulation and Associate Editor of
IEEE Transactions on Semiconductor Manufacturing and the Journal of Scheduling.  He is a Fellow of the Institute of Industrial and Systems
Engineers (IISE) and recently served as the IIE Vice President for Continuing Education, is a former INFORMS Vice President, and currently
serves on the WSC Board of Directors. His email address is <john.fowler@asu.edu>.

Journée « Julia et Optimisation »

Les Universités de Bordeaux, Lille et Nantes organisent lundi 17 juin 2019 une journée « Julia et Optimisation » à la Faculté des Sciences et Techniques de Nantes.

La journée sera organisée en 3 parties :
Programme prévisionnel :
– matin : 3 tutoriaux (génération de colonnes; algorithmes de graphe; optimisation multi-objectif) de 50 minutes chacun pour lesquels des contributions au langage de programmation Julia sous la forme de package open-source existent et sont intégrées (respectivement Coluna.jl, LightGraphs.jl et vOptGeneric.jl + vOptSpecific.jl). L’organisation retenue est de présenter des principes accessibles à un large public scientifique et de poursuivre sur le coté pratique lors d’ateliers en seconde partie de la journée.
– première moitié après-midi : exposés techniques réguliers de 30 minutes chacun, suivi d’une table ronde
– seconde moitié après-midi :ateliers pratiques (sur les sujets présentés dans les exposés).

Programme détaillé.

La participation à la journée sera sans frais d’inscription, les doctorants sont particulièrement bienvenus.

Concernant le langage Julia : il s’agit d’un langage de programmation de haut niveau, relativement récent, orienté vers le calcul scientifique et la haute performance.
Julialang : https://julialang.org/
JuliaFran…cophone : http://juliafran.org/
JuliaNantes : https://julialang.univ-nantes.fr/

Contact : Xavier Gandibleux

Copyright : LS2N 2017 - Mentions Légales - 
 -