Showing papers by "Nikolay Tchernev published in 2001"

Coupling local search methods and simulated annealing to the job shop scheduling problem with transportation

Abstract: This paper addresses the job and device scheduling problems in flexible manufacturing systems (FMS) using an automated guided vehicle system (AGV) by simultaneously dealing with material processing and transportation functions. The problem is solved using a two stage iterative approach which includes optimization and computer simulation. An iterative procedure is developed. At the first stage, a meta-heuristic determines the AGV schedule, i.e., the order in which the job transfers by AGVs are made. At the second stage, a discrete event simulation model is used to evaluate the makespan depending on the AGVs schedule. This evaluation is used by the meta-heuristic to improve the initial AGV schedule. Finally, the iterative procedure determines jobs and AGV schedules which minimize the makespan (the schedule length). The investigated meta-heuristics are based on the iterated local search method and simulated annealing. An efficient neighboring system used inside meta-heuristic schemes is proposed. Our approach is numerically tested under different experimental conditions.

Bornes inferieures pour l'ordonnancement integre de la production et du transport dans les fms avec un seul chariot filoguide

Abstract: RESUME : Cet article concerne les problèmes d’ordonnancement des jobs en entrée et de planification des mouvements du moyen de transport/manutention dans les systèmes flexibles de production comportant un chariot sans conducteur automatiquement guidé. La résolution exacte peut être envisagée sous la forme d’une procédure de type Branch and Bound. Cependant, souhaitant prendre en compte toutes les contraintes de fonctionnement de ce type d’ateliers (capacités limitées des buffers d’entrée/sortie, blocage en transfert...), nous avons proposé une approche basée sur une procédure de Branch and Bound couplée avec un modèle de simulation à événements discrets. Pour améliorer l’efficacité de l’approche de résolution lors de l’explorartion de l’arbre de recherche, il est nécessaire de connaître ou établir des bornes inférieures de qualité. Ainsi, dans cet article nous réalisons un état de l’art sur les idées principales de la littérature qui permettraient d’établir de nouvelles bornes inférieures dédiées aux systèmes flexibles de production.

Modèles de simulation orientés objets pour l'évaluation des performances des systèmes flexibles de production avec un chariot filoguidé

Abstract: Cet article traite des phases d'analyse et de specification pour la realisation de modeles de simulation a evenements discrets pour les systemes flexibles de production avec une unique ressource de transport. Les modeles de simulation permettent l'evaluation des criteres de performance du systeme (makespan, taux d'utilisation des ressources, politiques de gestion des stocks...) en prenant compte des contraintes de fonctionnement (stocks d'entree/sortie de capacite limitee, nombre de pieces simultanement autorisees limite....). Un modele de simulation permet de tester les solutions obtenues avec des methodes exactes en prenant compte des contraintes qu'il a ete impossible de formaliser. Nous detaillons le modele de connaissance des systemes flexibles de production avec une seule ressource de transport et nous presentons les principes d'implantation de ce modele generique. Deux modeles de simulation generiques pour la classe de systemes (l'un en C++ et l'autre Delphi) ont ete auto-valides par des tests realises sur les exemples fournis par Ulusoy et Bilge en 1993 et ils ont ete valides par un modele dans un langage de simulation dedie (QNAP2). Les modeles obtenus en C et en Delphi se sont reveles 70 fois plus performants que le modele QNAP2.