New effective neighborhoods for the permutation flow shop problem

We propose an extension of the Taillard's implementation, which allows to remove efficiently the less well inserted jobs in a permutation. We describe then six new neighborhoods for the permutation flow shop problem. Computational results show clearly that at least three of them are better than the insertion move. Their application into a simple metaheuristic is very effective, since a new upper bound has been found for a hard Taillard's instance

RCPSP et temps de montage dépendant de la séquence pour la modélisation et la résolution d'un problème de livraison collecte

International audienc

Extending metaheuristics based on bin packing for SALBP to PALBP

International audienc

Optimisation de la logistique internationale à horizon stratégique. Application à un constructeur automobile

La logistique est un enjeu majeur de la compétitivité des entreprises multinationales. La performance logistique est majoritairement définie lors de la structuration stratégique du réseau logistique. Appliqué au constructeur automobile PSA Peugeot Citroën, une approche d'aide à la décision est proposée pour optimiser la localisation des investissements capacitaires et la répartition des volumes de production. Ce problème de planification stratégique de réseau logistique international est décomposé en trois sous-problèmes de complexité croissante donnant chacun lieu à une revue de littérature et à des propositions de méthodes d'optimisation heuristiques ou métaheuristiques. Ces méthodes sont validées sur des jeux de données de test ainsi que sur un cas d'étude industriel. Un prototype d application d aide à la décision s intégrant dans le système d information de l entreprise est présenté.Logistics is a major challenge for the competitiveness of multinational enterprises. Logistics performance is largely defined in the design of the logistics network. Applied to the car maker PSA Peugeot Citroen, a decision support approach is proposed to optimize the location of investments in manufacturing capacity and the location of production volumes. This problem of international logistics network strategic planning is divided into three sub-problems of increasing complexity each giving rise to a literature review and proposals for methods of heuristics or metaheuristics optimization. These methods are validated on sets of test data as well as an industrial case study. A prototype implementation of the decision support system integrated into the company's information is presented.CLERMONT FD-Bib.électronique (631139902) / SudocSudocFranceF

Heuristics for the re-balancing of a vehicle assembly line

International audienc

Optimisation de livraisons hospitalières : une approche par les méthodes de la recherche opérationnelle

International audienceCet article traite de l'organisation des flux logistiques dans un environnement hospitalier. Ce travail est basé sur une étude proposée par un hôpital qui souhaite réorganiser le transport de repas, de linge et de médicaments pour des hôpitaux. La réalisation de chaque activité demande l'utilisation de ressources disponibles en nombre limité et la réalisation d'étapes en amont et en aval. L'objectif est de déterminer le nombre de postes de travail nécessaires à la réalisation de toutes les activités dans une semaine, d'affecter ces activités entre les chauffeurs et de les ordonnancer de manière à respecter des contraintes de précédence, de dates de disponibilité au plus tôt et de dates de fin au plus tard. Notre problème est assimilé à un problème d'optimisation de tournées avec livraisons et enlèvements, fenêtres de temps et contraintes de ressources. Nous proposons une méthode de résolution, issue de la recherche opérationnelle, qui consiste en un couplage entre un modèle de simulation et une métaheuristique. Les résultats sont donnés pour des instances correspondant à l'étude proposée par l'hôpital

Metaheuristic for the Capacitated Lot Sizing Problem: a software tool for MPS elaboration

International audienceThe master production schedule elaboration plays a major part in tactical planning. Among mathematical models which deal with the tactical planning, a particular one is dedicated to it: the capacitated lot‐sizing problem. Literature about its resolution is huge, but few metaheuristics have been developed in order to solve it: we propose to use optimisation methods based on a simulated annealing: the data encoding are based on a production planning matrix and the neighbourhood system is maked up of several possible moves. We also proposed a bi‐objective function which integrates logistic costs and an evaluation of the degree of the capacities' temporarily leave the set of feasible solutions in order to escape from local minimas. We have tested our optimisation methods on benchmarks from the literature and some best results are outperformed. These methods have been integrated into a software tool

METAHEURISTIQUES POUR LE CAPACITATED LOT SIZING PROBLEM

International audienceL'élaboration du plan directeur de production joue un rôle majeur dans la planification de la production. Parmi les modèles de lot-sizing, le " Capacitated Lot Sizing Problem " (CLSP) est dédié à cette problématique. Une littérature abondante est consacrée à la résolution de ce problème, cependant peu de méthodes approchées de type métaheuristique ont été développées pour tenter de le résoudre. Dans cet article, nous proposons d'utiliser des métaheuristiques à base de recuit simulé. Le codage de la solution correspond au planning de production. Nous définissons un nouveau système de voisinages composé de plusieurs voisinages consistant à déplacer ou échanger des quantités produites dans le but de minimiser les coûts de production (lancement de campagne, stockage). Nous proposons également une fonction bi-objectif intégrant les coûts de production et une évaluation du dépassement de capacité qui permet au système de voisinage de s'affranchir temporairement des contraintes de capacité. Les premiers résultats obtenus sont prometteurs car ils permettent d'améliorer significativement les résultats que nous avions obtenus précédemment

Méthode d'optimisation pour la planification d'une chaîne logistique de type flowshop hybride

National audienc