Download or read book Les probl mes d ordonnancement dans les syst mes de production automatis s written by Yazid Mati and published by . This book was released on 2002 with total page 170 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les travaux de recherche propôsés dans cette thèse portent essentiellement sur les problèmes d'ordonnancement rencontrés dans les systèmes de production automatisés et tiennent compte de nouvelles containtes, notamment la prise en compte des moyens de transport, des stocks tampons de capacité limitée, de la flexibilité de ressources, etc. Trois objectifs principaux sont fixés, à savoir la proposition de nouveaux modèles d'ordonnancement, l'étude de la complexité de ces problèmes et enfin le développement d'approches intégrées pour l'ordonnancement et le contrôle des systèmes étudiés. Plus précisément, nous développons des modèles d'ordonnancement permettant d'incorporer les différentes caractéristiques des systèmes de production automatisés. De nouveaux résultats de complexité sont représentés et des algorithmes polynomiaux sont proposés pour des cas de nos modèles.

Download or read book M taheuristiques pour l ordonnancement multicrit re et les probl mes de transport written by JARBOUI Bassem and published by Lavoisier. This book was released on 2013-05-01 with total page 323 pages. Available in PDF, EPUB and Kindle. Book excerpt: Pour assurer une production de biens de qualité, de manière fiable et dans des délais maîtrisés, les organisations ont besoin d’outils d'exécution optimale de tâches tels que l’ordonnancement. Le succès des méthodologies de résolution des problèmes d’ordonnancement de production basées sur les métaheuristiques s’explique par leur capacité à fournir des solutions proches de l’optimum, dans des temps raisonnables. Cet ouvrage se consacre, dans un premier temps, aux métaheuristiques appliquées aux problèmes d’ordonnancement multicritère, qui sont des cas particuliers des problèmes d’optimisation combinatoire multicritère, généralement NP-difficiles. Puis, il s’intéresse aux préoccupations d’ordonnancement dans le secteur du transport qui suscitent également de multiples problèmes d’optimisation. Deux grands domaines d’application se distinguent, celui des systèmes de transport et celui des ressources de transport intervenant dans un atelier.

Download or read book Production Scheduling written by Pierre Lopez and published by John Wiley & Sons. This book was released on 2013-03-01 with total page 284 pages. Available in PDF, EPUB and Kindle. Book excerpt: The performance of an company depends both on its technological expertise and its managerial and organizational effectiveness. Production management is an important part of the process for manufacturing firms. The organization of production relies in general on the implementation of a certain number of basic functions, among which the scheduling function plays an essential role. This title presents recently developed methods for resolving scheduling issues. The basic concepts and the methods of production scheduling are introduced and advanced techniques are discussed, providing readers with a comprehensive and accessible guide to employing this process.

Download or read book Probl mes d ordonnancement et de moyens de transport des syst mes de production written by Matthieu Gondran and published by . This book was released on 2019 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce manuscrit aborde des problèmes d'ordonnancement et de transport avec une modélisation explicite du transport. De tels problèmes se modélisent communément sous forme de graphes qui sont évalués afin d'obtenir les dates de début des opérations.Les évaluations classiques des graphes sont effectuées au moyen d'algorithmes de plus long chemin permettant d'obtenir une solution semi-active, où toutes les dates des opérations sont au plus tôt. Néanmoins, ces évaluations permettent généralement de ne prendre en compte que des critères de temps ou de distance à minimiser. Les travaux présentés dans ce manuscrit proposent de tenir compte de critères de qualité de service dans la fonction objectif. Cette prise en considération nécessite de nouvelles fonctions d'évaluation du graphe afin d'obtenir des solutions non nécessairement semi-actives permettant de maximiser la qualité de service. En effet, une solution semi-active propose rarement une qualité de service optimale. Les critères de qualité de service adoptés portent sur les ordonnancements et sur le transport.Trois problèmes intégrés sont successivement traités. Le premier problème est un problème de Job-shop avec transport et qualité de service, appelé Job-shop Scheduling Problem with Routing (JSPR). Des pièces, définies par une succession d'opérations, sont à fabriquer sur différentes machines, et entre deux opérations, la pièce doit être transportée de machine en machine. Le critère de qualité de service dans ce problème est dépendant des délais entre, d'une part les différentes opérations sur les machines, et d'autre part entre les différentes opérations de transport. Les gammes opératoires et les opérations de transport sont dépendantes les unes des autres.Le second problème est un problème de Workforce Scheduling and Routing Problem (WSRP), assimilable à un problème de planification de visites à domicile par un ensemble d'employés, et où le transport est pris en compte. Pour ce problème, le critère de qualité de service dépend des dates de début des visites. Les tournées sont indépendantes les unes des autres.Le troisième problème est le Generalised Workforce Scheduling and Routing Problem (GWSRP), qui prend en compte des contraintes de coordination entre les employés. Les tournées de ces derniers sont dépendantes les unes des autres. Elles nécessitent d'être toutes considérées simultanément pour évaluer les dates des visites respectant les contraintes de coordination et maximisant la qualité de service.Pour chaque problème, une nouvelle fonction d'évaluation est proposée. Pour le JSPR, cette fonction est basée sur l'algorithme de (Cordeau and Laporte, 2003) qui est initialement prévu pour le Dial-A-Ride Problem, ainsi que sur l'insertion de time-lags dans le graphe disjonctif du JSPR. Cette évaluation est incluse dans une métaheuristique. Pour le WSRP, la fonction d'évaluation est basée sur un algorithme de calcul du plus court chemin avec un algorithme de type programmation dynamique à labels. Elle est généralisée pour être utilisée dans une génération de colonnes. Et enfin, pour le GWSRP, l'évaluation est effectuée par un modèle PPC qui combiné à une génération de colonnes définissent tous deux un schéma d'optimisation global.

Download or read book Metaheuristics for Production Scheduling written by Bassem Jarboui and published by John Wiley & Sons. This book was released on 2013-06-12 with total page 381 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book describes the potentialities of metaheuristics for solving production scheduling problems and the relationship between these two fields. For the past several years, there has been an increasing interest in using metaheuristic methods to solve scheduling problems. The main reasons for this are that such problems are generally hard to solve to optimality, as well as the fact that metaheuristics provide very good solutions in a reasonable time. The first part of the book presents eight applications of metaheuristics for solving various mono-objective scheduling problems. The second part is itself split into two, the first section being devoted to five multi-objective problems to which metaheuristics are adapted, while the second tackles various transportation problems related to the organization of production systems. Many real-world applications are presented by the authors, making this an invaluable resource for researchers and students in engineering, economics, mathematics and computer science. Contents 1. An Estimation of Distribution Algorithm for Solving Flow Shop Scheduling Problems with Sequence-dependent Family Setup Times, Mansour Eddaly, Bassem Jarboui, Radhouan Bouabda, Patrick Siarry and Abdelwaheb Rebaï. 2. Genetic Algorithms for Solving Flexible Job Shop Scheduling Problems, Imed Kacem. 3. A Hybrid GRASP-Differential Evolution Algorithm for Solving Flow Shop Scheduling Problems with No-Wait Constraints, Hanen Akrout, Bassem Jarboui, Patrick Siarry and Abdelwaheb Rebaï. 4. A Comparison of Local Search Metaheuristics for a Hierarchical Flow Shop Optimization Problem with Time Lags, Emna Dhouib, Jacques Teghem, Daniel Tuyttens and Taïcir Loukil. 5. Neutrality in Flow Shop Scheduling Problems: Landscape Structure and Local Search, Marie-Eléonore Marmion. 6. Evolutionary Metaheuristic Based on Genetic Algorithm: Application to Hybrid Flow Shop Problem with Availability Constraints, Nadia Chaaben, Racem Mellouli and Faouzi Masmoudi. 7. Models and Methods in Graph Coloration for Various Production Problems, Nicolas Zufferey. 8. Mathematical Programming and Heuristics for Scheduling Problems with Early and Tardy Penalties, Mustapha Ratli, Rachid Benmansour, Rita Macedo, Saïd Hanafi, Christophe Wilbaut. 9. Metaheuristics for Biobjective Flow Shop Scheduling, Matthieu Basseur and Arnaud Liefooghe. 10. Pareto Solution Strategies for the Industrial Car Sequencing Problem, Caroline Gagné, Arnaud Zinflou and Marc Gravel. 11. Multi-Objective Metaheuristics for the Joint Scheduling of Production and Maintenance, Ali Berrichi and Farouk Yalaoui. 12. Optimization via a Genetic Algorithm Parametrizing the AHP Method for Multicriteria Workshop Scheduling, Fouzia Ounnar, Patrick Pujo and Afef Denguir. 13. A Multicriteria Genetic Algorithm for the Resource-constrained Task Scheduling Problem, Olfa Dridi, Saoussen Krichen and Adel Guitouni. 14. Metaheuristics for the Solution of Vehicle Routing Problems in a Dynamic Context, Tienté Hsu, Gilles Gonçalves and Rémy Dupas. 15. Combination of a Metaheuristic and a Simulation Model for the Scheduling of Resource-constrained Transport Activities, Virginie André, Nathalie Grangeon and Sylvie Norre. 16. Vehicle Routing Problems with Scheduling Constraints, Rahma Lahyani, Frédéric Semet and Benoît Trouillet. 17. Metaheuristics for Job Shop Scheduling with Transportation, Qiao Zhang, Hervé Manier, Marie-Ange Manier. About the Authors Bassem Jarboui is Professor at the University of Sfax, Tunisia. Patrick Siarry is Professor at the Laboratoire Images, Signaux et Systèmes Intelligents (LISSI), University of Paris-Est Créteil, France. Jacques Teghem is Professor at the University of Mons, Belgium.

Download or read book Metaheuristics written by Patrick Siarry and published by Springer. This book was released on 2016-12-24 with total page 501 pages. Available in PDF, EPUB and Kindle. Book excerpt: Metaheuristics exhibit desirable properties like simplicity, easy parallelizability, and ready applicability to different types of optimization problems. After a comprehensive introduction to the field, the contributed chapters in this book include explanations of the main metaheuristics techniques, including simulated annealing, tabu search, evolutionary algorithms, artificial ants, and particle swarms, followed by chapters that demonstrate their applications to problems such as multiobjective optimization, logistics, vehicle routing, and air traffic management. The authors are leading researchers in this domain, with considerable teaching and applications experience, and the book will be of value to industrial practitioners, graduate students, and research academics.

Download or read book RAIRO written by and published by . This book was released on 1991 with total page 632 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Re engineering for Sustainable Industrial Production written by Luis M. Camarinha-Matos and published by Springer. This book was released on 2013-03-09 with total page 526 pages. Available in PDF, EPUB and Kindle. Book excerpt: In today's changing world, enterprises need to survive in an ever volatile competitive market environment. Their success will depend on the strategies they practice and adopt. Every year, new ideas and concepts are emerging in order for companies to become successful enterprises. Cross Border Enterprises is the new 'hot' topic arising in the business process world at present. Many terms have been coined together and are being driven in the popular business press to describe this new strategy of conducting business, ie. Extended Enterprise (Browne et al. , 1995; O'Neill and Sacket, 1994; Busby and Fan, 1993; Caskey, 1995), Virtual Enterprise (Goldmann and Preiss, 1991; Parunak, 1994; Goranson, 1995; Doumeingts et al. , 1995), Seamless Enterprise (Harrington, 1995), Inter-Enterprise Networking (Browne et al. , 1993), Dynamic Enterprise (Weston, 1996) and so on. Many people have argued that they mean the same thing, just using different words. Others feel they are different. But how different are they? In this paper the authors will present some basic lines required from this new strategy for conducting and coordinating distributed business processes (DBP), as well as trying to clarify the particularities of two of the widest spread terms related to it: Virtual and Extended Enterprise. 2 CLUSTERS OF PRESSURES The business world currently faces an increased trend towards globalisation, environmentally benign production and customisation of products and processes, forcing individual enterprises to work together across the value chain in order to cope with market influences.

Download or read book Multimodal Transport Systems written by Slim Hammadi and published by John Wiley & Sons. This book was released on 2013-12-11 with total page 231 pages. Available in PDF, EPUB and Kindle. Book excerpt: The use and management of multimodal transport systems, including car-pooling and goods transportation, have become extremely complex, due to their large size (sometimes several thousand variables), the nature of their dynamic relationships as well as the many constraints to which they are subjected. The managers of these systems must ensure that the system works as efficiently as possible by managing the various causes of malfunction of the transport system (vehicle breakdowns, road obstructions, accidents, etc.). The detection and resolution of conflicts, which are particularly complex and must be dealt with in real time, are currently processed manually by operators. However, the experience and abilities of these operators are no longer sufficient when faced with the complexity of the problems to be solved. It is thus necessary to provide them with an interactive tool to help with the management of disturbances, enabling them to identify the different disturbances, to characterize and prioritize these disturbances, to process them by taking into account their specifics and to evaluate the impact of the decisions in real time. Each chapter of this book can be broken down into an approach for solving a transport problem in 3 stages, i.e. modeling the problem, creating optimization algorithms and validating the solutions. The management of a transport system calls for knowledge of a variety of theories (problem modeling tools, multi-objective problem classification, optimization algorithms, etc.). The different constraints increase its complexity drastically and thus require a model that represents as far as possible all the components of a problem in order to better identify it and propose corresponding solutions. These solutions are then evaluated according to the criteria of the transport providers as well as those of the city transport authorities. This book consists of a state of the art on innovative transport systems as well as the possibility of coordinating with the current public transport system and the authors clearly illustrate this coordination within the framework of an intelligent transport system. Contents 1. Dynamic Car-pooling, Slim Hammadi and Nawel Zangar. 2. Simulation of Urban Transport Systems, Christian Tahon, Thérèse Bonte and Alain Gibaud. 3. Real-time Fleet Management: Typology and Methods, Frédéric Semet and Gilles Goncalves. 4. Solving the Problem of Dynamic Routes by Particle Swarm, Mostefa Redouane Khouahjia, Laetitia Jourdan and El Ghazali Talbi. 5. Optimization of Traffic at a Railway Junction: Scheduling Approaches Based on Timed Petri Nets, Thomas Bourdeaud’huy and Benoît Trouillet. About the Authors Slim Hammadi is Full Professor at the Ecole Centrale de Lille in France, and Director of the LAGIS Team on Optimization of Logistic systems. He is an IEEE Senior Member and specializes in distributed optimization, multi-agent systems, supply chain management and metaheuristics. Mekki Ksouri is Professor and Head of the Systems Analysis, Conception and Control Laboratory at Tunis El Manar University, National Engineering School of Tunis (ENIT) in Tunisia. He is an IEEE Senior Member and specializes in control systems, nonlinear systems, adaptive control and optimization. The multimodal transport network customers need to be oriented during their travels. A multimodal information system (MIS) can provide customers with a travel support tool, allowing them to express their demands and providing them with the appropriate responses in order to improve their travel conditions. This book develops methodologies in order to realize a MIS tool capable of ensuring the availability of permanent multimodal information for customers before and while traveling, considering passengers mobility.

Download or read book Evolution and Challenges in System Development written by Joze Zupancic and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 718 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is a result of the Seventh International Conference on Information Sys tems Development-Methods and Tools, Theory and Practice held in Bled, Slovenia, Sep tember 21-23, 1998. The purpose of the conference was to address issues facing academia and industry when specifying, developing, managing, and improving information comput erized systems. During the past few years, many new concepts and approaches emerged in the Information Systems Development (ISD) field. The various theories, methods, and tools available to system developers also bring problems such as choosing the most effec tive approach for a specific task. This conference provides a meeting place for IS re searchers and practitioners from Eastern and Western Europe as well as from other parts of the world. An objective of the conference is not only to share scientific knowledge and in terests but to establish strong professional ties among the participants. The Seventh International Conference on Information Systems Develop ment-ISD'98 continues the concepts of the first Polish-Scandinavian Seminar on Current Trends in Information Systems Development Methodologies held in Gdansk, Poland in 1988. Through the years, the Seminar developed into the International Conference on In formation Systems Development. ISD'99 will be held in Boise, Idaho. The selection of papers was carried out by the International Program Committee. All papers were reviewed in advance by three people. Papers were judged according to their originality, relevance, and presentation quality. All papers were judged only on their own merits, independent of other submissions.

Download or read book Influence des capacit s de stockage dans les probl mes d ordonnancement de production written by Amara Benlogab and published by . This book was released on 1996 with total page 141 pages. Available in PDF, EPUB and Kindle. Book excerpt: LES PROBLEMES D'ORDONNANCEMENT AVEC STOCKS DE CAPACITES LIMITEES SONT RENCONTRES DANS PLUSIEURS TYPES DE SYSTEMES DE PRODUCTION. LA PREMIERE RAISON EST LIEE AUX COUTS ENGENDRES ET AUX MOYENS MOBILISES. L'AUTRE RAISON PROVIENT DU DIMENSIONNEMENT DU SYSTEME. DANS LE CADRE DE CE TRAVAIL, NOUS CONSIDERONS LES ASPECTS DE DIMENSIONNEMENT ET DE COMMANDE DES SYSTEMES DE PRODUCTION PRESENTANT DES CAPACITES DE STOCKAGE INTERMEDIAIRE LIMITEES. L'APPROCHE DE L'ANALYSE DE PERTURBATION EST PRESENTEE ET APPLIQUEE DANS L'OBJECTIF DE DETERMINER LES TAILLES OPTIMALES DES STOCKS DANS UN SYSTEME MANUFACTURIER. PAR LA SUITE, TROIS ASPECTS DU PROBLEME D'ORDONNANCEMENT DANS LES ATELIERS A FLOTS SONT TRAITES: ? ORDONNANCEMENT STATIQUE: DEUX CLASSES DE CRITERES SONT ENVISAGEES: FONCTIONS DE TYPE MAX ET FONCTIONS SEPARABLES. DES METHODES EXACTES AINSI QUE DES HEURISTIQUES SONT PROPOSEES POUR CHAQUE TYPE DE PROBLEME. ? ORDONNANCEMENT STOCHASTIQUE: LE PROBLEME EST DE DETERMINER L'ESPERANCE DU CRITERE D'ORDONNANCEMENT SACHANT LES FONCTIONS DENSITE DE PROBABILITE DES DUREES OPERATOIRES. ? ORDONNANCEMENT DYNAMIQUE: IL S'AGIT D'ELABORER UNE METHODE ADAPTATIVE QUI CONTROLE ET AJUSTE LE PROGRAMME DE PRODUCTION DE DEPART EN FONCTION DE L'ETAT D'AVANCEMENT DE LA PRODUCTION. LA DERNIERE PARTIE DE CE TRAVAIL EST CONSACREE A L'EXTENSION DES RESULTATS DEGAGES SUR LES ATELIERS A FLOTS POUR RESOUDRE LE CAS OU LES ROUTAGES DES PRODUITS SONT QUELCONQUES. AUSSI L'ASPECT DE ROBUSTESSE EST ANALYSE AFIN DE MESURER L'APTITUDE D'UNE POLITIQUE D'ORDONNANCEMENT A ABSORBER LES PERTURBATIONS POUVANT SURGIR AU COURS DE LA DUREE DE PRODUCTION

Download or read book Integer Programming and Related Areas written by C. Kastning and published by Springer Science & Business Media. This book was released on 2013-11-11 with total page 504 pages. Available in PDF, EPUB and Kindle. Book excerpt: Integer Prograw~ing is one of the most fascinating and difficult areas in the field of Mathematical Optimization. Due to this fact notable research contributions to Integer Programming have been made in very different branches of mathematics and its applications. Since these publications are scattered over many journals, proceedings volumes, monographs, and working papers, a comprehensive bibliography of all these sources is a helpful tool even for specialists in this field. I initiated this compilation of literature in 1970 at the Institut fur ~konometrie und Operations Research, University of Bonn. Since then many collaborators have contributed to and worked on it. Among them Dipl.-Math. Claus Kastning has done the bulk of the work. With great perseverance and diligence he has gathered all the material and checked it with the original sources. The main aim was to incorporate rare and not easily accessible sources like Russian journals, preprints or unpublished papers. Without the invaluable and dedicated engagement of Claus Kastning the bibliography would never have reached this final version. For this reason he must be considered its responsible editor. As with any other collection this literature list has a subjective viewpoint and may be in some sense incomplete. We have however tried to be as complete as possible. The bibliography contains 4704 different publications by 6767 authors which were classified by 11839 descriptor entries.

Download or read book Information Control Problems in Manufacturing Technology 1992 written by M.B. Zaremba and published by Elsevier. This book was released on 2016-02-25 with total page 517 pages. Available in PDF, EPUB and Kindle. Book excerpt: These proceedings contain more than 80 of the best papers presented at the INCOM '92 Symposium, and relate to the vast changes which are occurring worldwide in manufacturing technology. Research oriented technical papers cover subjects such as: simulation of manufacturing processes; sensor based robots; information systems; general aspects of CIM and manufacturing networks.

Download or read book Encyclopedia of Information Science and Technology First Edition written by Khosrow-Pour, D.B.A., Mehdi and published by IGI Global. This book was released on 2005-01-31 with total page 3807 pages. Available in PDF, EPUB and Kindle. Book excerpt: Comprehensive coverage of critical issues related to information science and technology.

Download or read book Integer Programming and Related Areas written by R.v. Randow and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 402 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Modelisation et simulation de systemes de production problemes de specification et d ordonnancement written by Dominique Barnichon and published by . This book was released on 1990 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Ordonnancement de la production written by Xiaohui Li and published by . This book was released on 2011 with total page 170 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le travail présenté dans cette thèse s'inscrit dans le cadre du projet Etat-Région MOSYP. Le but de ce projet est de développer des outils et des techniques pour améliorer la compétitivité des systèmes de production. L’objectif est d’analyser les variables des systèmes étudiés et de proposer des modèles de bon fonctionnement. Dans ce travail, un problème d’ordonnancement des machines parallèles et un problème d’ateliers de type flowshop hybride (HFS) ont été traités. Les temps de préparation entre les opérations, les dates de début au plus tôt et les dates de fin au plus tard sont pris en considération. Une résolution multi objectif a été adoptée et les critères sont : le makespan et la somme des retards. Une modélisation mathématique, une résolution exacte mais aussi des méthodes approchées sont proposées. Ces dernières sont basées sur des algorithmes évolutionnaires : NSGA-II et SPEA-II. Un contrôleur de logique floue est utilisé pour améliorer le paramétrage de ces algorithmes. Ensuite, un algorithme basé sur la dominance de Lorenz est adapté afin d’améliorer l’efficacité de l’ensemble de Pareto. Une nou-velle méthode de décomposition est également proposée pour découper le problème HFS en sous-problèmes. Pour démontrer l’efficacité de ces algorithmes, une méthode exacte (TPM) est développée. Enfin, une méthode d’optimisation basée sur la simulation est testée. Une étude de cas pratique proposée par les partenaires du projet a été menée. Un modèle de simulation sous ARENA est proposé pour évaluer des performances ainsi qu’une technique d’optimisation