Download or read book Ordonnancement de job shops flexibles sous contraintes de disponibilit des machines written by Nozha Zribi and published by . This book was released on 2005 with total page 141 pages. Available in PDF, EPUB and Kindle. Book excerpt: Mise en oeuvre de méthodologies pour la résolution du probléme de job-shop flexible sous contraintes de disponibilités des machines. La partie1 concerne le développement de nouvelles méthodes efficaces pour la résolution du FJSP par une approche par phases. Deux méthodes sont développées pour la résolution de l'affectation: une méthode exacte de type B&B et une méthode approchée, basée sur une heuristique permettant une bonne répartition des charges, suivie d'une recherche Tabou. Nous avons développé des bornes inférieures pour le makespan et pour la somme des retards puis introduit une approche intégrée basée sur les AG améliorant les approches existantes. La partie 2 concerne l'introduction de contraintes de disponibilité: dans le cas où les données concernant les tâches de maintenance sont fixées, nous avons traité le cas où les machines ont la même vitesse et proposé une heuristique basée sur des régies de priorité. Nous avons défini un critére approprié basé sur le calcul d'une borne inférieure du makespan en présence de contraintes de disponibilité. Une adaptation d'un AG est proposée pour résoudre le problème de séquencement s/c de disponibilité. Pour étudier la complexité des problèmes à deux jobs, nous avons généralisé l'approche géométrique temporisée pour tenir compte de la propriété de flexibililité et proposé un algorithme polynomial pour la résolution du problème à deux jobs. Une adaptation de l'approche intégrée et une borne inférieure sont développées pour le problème général. Nous avons traité ensuite le cas où les tâches de maintenance sont flexibles avec une fenêtre de temps allouée. Différentes heuristiques sont proposées et validées sur des benchmarks

Download or read book Ordonnancement d ateliers sous contraintes de disponibilit des machines written by Riad Aggoune and published by . This book was released on 2002 with total page 130 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous étudions dans cette thèse des problèmes d'ordonnancement d'ateliers en présence de périodes d'indisponibilité des machines. Nous considérons le contexte d'indisponibilités dues à une activité de maintenance préventive, avec des tâches de maintenance soit fixes, soit flexibles. Les modèles étudiés sont ceux du flow shop et du job shop, avec des nombres quelconques de machines et d'indisponibilités sur chacune d'entre elles. Les opérations à ordonnancer sont strictement non-préemptives. Des algorithmes polynomiaux originaux sont développés pour des problèmes d'ordonnancement à deux travaux et nous nous servons de ces algorithmes généraux. Les méthodes approchées utilisent des méta-heuristiques et les méthodes exactes reposent sur des procédures par séparation et évaluation. Des résultats d'xpériences menées sur des instances générées aléatoirement attestent de l'efficacité des algorithmes proposés.

Download or read book Ordonnancement Des Systemes Flexibles de Production Sous Contraintes de Disponibilite Des Ressources written by Sadia Azem and published by . This book was released on 2010 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: In most of the machine scheduling literature, resources are assumed to be continuously available which is not always true. We deal with the context of unavailability known a priori; we are particularly interested in job-shop scheduling problems with flexible unavailability periods and tasks that can eventually be interrupted by unavailability periods. Integrating these constraints increase the complexity of the scheduling problems. We deal with flexibility that is related to at least one of the following points: moving the unavailability period in a time window, modification of the duration of the unavailability period, interruption of a task by an unavailability period, then resumed with a possible penalty.In this thesis, we propose mathematical models for the problem. In addition to the resolution of the considered problems, the aim of this modeling is to allow for the analysis of the impact of different constraints and evaluation of the quality of the approximate methods and the column generation approach we develop. The approximate methods construct in very short time a schedule based on priority rules. The solutions are also used in our column generation approach. This approach adapts well to various objective functions and allows relatively easily for the integration of several constraints. Many experiments have been performed to validate the designed methods.

Download or read book Ordonnancement des syst mes de production flexibles soumis diff rents types de contraintes de blocage written by Wajdi Trabelsi and published by . This book was released on 2012 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce sujet de thèse concerne de manière générale l'évaluation des performances et l'ordonnancement dans des systèmes de production flexibles et principalement les problèmes d'ordonnancement d'atelier de type Flow-Shop et Flow-Shop hybride. Le problème d'ordonnancement d'un Flow-Shop peut être défini ainsi : un ensemble de N jobs composés chacun de M opérations, doivent passer sur M machines dans le même ordre. Une machine peut exécuter une seule opération à la fois, chaque job ne peut avoir qu'une seule opération en cours de réalisation simultanément et la préemption n'est pas autorisée. Dans le cas des Flow-Shops hybrides, Mk machines identiques sont disponibles à chaque étage k en un ou plusieurs exemplaires. Pour cette étude, notre objectif est toujours de minimiser le temps total d'exécution aussi appelé makespan. Les problèmes d'ordonnancement les plus répandus sont de type Flow-Shop classique où les espaces de stockage entre les machines sont considérées comme infinies. D'autres problèmes sont caractérisés par des capacités de stockage limitées ou nulles qui engendre une seule contrainte de blocage. Cette contrainte peut être un blocage classique (de type RSb) ou particulier (de type RCb ou RCb*). Dans nos travaux de recherche, nous présentons un cas général qui peut être tiré de l'industrie et modélisé sous forme de systèmes de type Flow-Shop et Flow-Shop hybride soumis simultanément à plusieurs types de blocage. Pour résoudre ce genre de problèmes, nous avons étudié dans cette thèse la complexité de ces systèmes et nous avons proposé des méthodes exactes, des méthodes approchées ainsi que des bornes inférieures.

Download or read book APPLICATION DE LA TECHNOLOGIE DE GROUPES ET DE LA RELAXATION LAGRANGIENNE AU PROBLEME D ORDONNANCEMENT DE TYPE JOB SHOP written by ISAMARA.. CARVALHO ALVES and published by . This book was released on 2000 with total page 150 pages. Available in PDF, EPUB and Kindle. Book excerpt: CE TRAVAIL CONCERNE LA DECOMPOSITION DU PROBLEME D'ORDONNANCEMENT DE TYPE JOB-SHOP AVEC CONTRAINTES DE CAPACITE ET DE PRECEDENCE. LE CRITERE CONSIDERE EST LA MINIMISATION DE LA DUREE TOTALE DE L'ORDONNANCEMENT (MAKESPAN). CE PROBLEME EST NP-COMPLET, AINSI SA SOLUTION PEUT ETRE SIMPLIFIEE PAR LA DECOMPOSITION EN SOUS-PROBLEMES DE JOB-SHOP DE PETITE TAILLE PLUS FACILE A RESOUDRE QUE LE PROBLEME GLOBAL. CETTE THESE PROPOSE UNE APPROCHE PAR DECOMPOSITION EN UTILISANT LA TECHNIQUE DE LA TECHNOLOGIE DE GROUPES ET CELLE DE LA RELAXATION LAGRANGIENNE POUR UNE CLASSE DE PROBLEMES D'ORDONNANCEMENT DE TYPE JOB-SHOP. LA TECHNOLOGIE DE GROUPES PERMET DE GROUPER LES MACHINES EN CELLULES DE MACHINES ET LES PRODUITS EN FAMILLES DE PRODUITS POUR FORMER LES SOUS-PROBLEMES. CEPENDANT, IL EXISTE DE LIENS RESIDUELS ENTRE LES SOUS-PROBLEMES CAR QUELQUES PRODUITS DOIVENT ETRE FABRIQUES EN DIFFERENTES CELLULES DE MACHINES. POUR TRAITER CES LIENS, LES CONTRAINTES DE CAPACITE ET DE PRECEDENCE SONT RELAXEES EN UTILISANT LES MULTIPLICATEURS DE LAGRANGE. AINSI, LES SOUS-PROBLEMES SONT RESOLUS INDEPENDAMMENT. LA MINIMISATION DU LAGRANGIEN AVEC LES VALEURS FIXES DES MULTIPLICATEURS FOURNIT UNE BORNE INFERIEURE POUR LE COUT DE LA SOLUTION OPTIMALE DU PROBLEME D'ORDONNANCEMENT. CES BORNES PEUVENT ETRE UTILISEES DANS LE DEVELOPPEMENT D'UN ALGORITHME PAR SEPARATION ET EVALUATION.

Download or read book Naval Research Logistics Quarterly written by and published by . This book was released on 1974 with total page 168 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Time Dependent Scheduling written by Stanislaw Gawiejnowicz and published by Springer Science & Business Media. This book was released on 2008-09-26 with total page 379 pages. Available in PDF, EPUB and Kindle. Book excerpt: Time-dependent scheduling involves problems in which the processing times of jobs depend on when those jobs are started. This book is a comprehensive study of complexity results and optimal and suboptimal algorithms concerning time-dependent scheduling in single-, parallel- and dedicated-machine environments. In addition to complexity issues and exact or heuristic algorithms which are typically presented in scheduling books, the author also includes more advanced topics such as matrix methods in time-dependent scheduling, and time-dependent scheduling with two criteria. The reader should be familiar with basic notions of calculus, discrete mathematics and combinatorial optimization theory, while the book offers introductory material on NP-complete problems, and the basics of scheduling theory. The author includes numerous examples, figures and tables, he presents different classes of algorithms using pseudocode, and he completes the book with an extensive bibliography, and author, symbol and subject indexes. The book is suitable for researchers working on scheduling, problem complexity, optimization, heuristics and local search algorithms.

Download or read book Arctic Shipping written by Frédéric Lasserre and published by Routledge. This book was released on 2019-09-05 with total page 217 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book considers both the present state of Arctic shipping and possible future trends with reference to the various sectors of maritime transportation: cruise tourism, container traffic and bulk shipping. Ports are analysed as tools that support the strategies of coastal states to foster the development of resource extraction, enhance the attractiveness of Arctic shipping lanes and enable the control of maritime activities through coast guard deployment. The aim of this book is to draw a picture of the trends of Arctic shipping. How is traffic evolving in Canada’s Arctic, or along the Northern Sea Route? Are there significant differences between bulk and container shipping segments when considering the Arctic market? How are the ports and the hinterland developing and what are the strategies behind those? How is the legal framework shaping the evolution of maritime transportation? The contributors to this book consider all of these questions, and more, as they map out the prospects for Arctic shipping and analyse in detail the development of Arctic shipping as a result of multi-variable interactions. This book will be key reading for industry professionals and post-graduate students alike.

Download or read book FiWi Access Networks written by Martin Maier and published by Cambridge University Press. This book was released on 2011-12-15 with total page 276 pages. Available in PDF, EPUB and Kindle. Book excerpt: The evolution of broadband access networks toward bimodal fiber-wireless (FiWi) access networks, described in this book, may be viewed as the endgame of broadband access. After discussing the economic impact of broadband access and current worldwide deployment statistics, all the major legacy wireline and wireless broadband access technologies are reviewed. State-of-the-art GPON and EPON fiber access networks are described, including their migration to next-generation systems such as OCDMA and OFDMA PONs. The latest developments of wireless access networks are covered, including VHT WLAN, Gigabit WiMAX, LTE and WMN. The advantages of FiWi access networks are demonstrated by applying powerful network coding, heterogeneous optical and wireless protection, hierarchical frame aggregation, hybrid routing and QoS continuity techniques across the optical-wireless interface. The book is an essential reference for anyone working on optical fiber access networks, wireless access networks or converged FiWi systems.

Download or read book Human Performance in Planning and Scheduling written by B L MacCarthy and published by CRC Press. This book was released on 2003-09-02 with total page 479 pages. Available in PDF, EPUB and Kindle. Book excerpt: Understanding how to make the best of human skills and knowledge is essential in the design of technology and jobs, particularly where these involve decision-making and uncertainty. Recent developments have been made in naturalistic decision-making, distributed cognition and situational awareness, particularly with respect to aviation, transport and strategic planning, the nuclear industry and other high-risk industries. Despite the integration of computer-based support systems in production scheduling in recent years, the reality is that most enterprises consist of reactive re-scheduling, involving a high degree of human involvement. It is often with the insight, knowledge and skills of people that scheduling skills can function with any degree of success. Human Performance in Planning and Scheduling covers many industries, including clothing, steel, machine tools, paper/board, and the automobile industry. Using international case studies from various manufacturing industries, they highlight the fact that the human scheduler is a pivotal element in the scheduling process. Each section of the book includes an introduction with an overview of the material to follow, clearly identifying themes, discussion points and highlights inter-connections between the authors' work.

Download or read book Handbook of Integrated Risk Management in Global Supply Chains written by Panos Kouvelis and published by John Wiley & Sons. This book was released on 2011-10-26 with total page 497 pages. Available in PDF, EPUB and Kindle. Book excerpt: A comprehensive, one-stop reference for cutting-edge research in integrated risk management, modern applications, and best practices In the field of business, the ever-growing dependency on global supply chains has created new challenges that traditional risk management must be equipped to handle. Handbook of Integrated Risk Management in Global Supply Chains uses a multi-disciplinary approach to present an effective way to manage complex, diverse, and interconnected global supply chain risks. Contributions from leading academics and researchers provide an action-based framework that captures real issues, implementation challenges, and concepts emerging from industry studies.The handbook is divided into five parts: Foundations and Overview introduces risk management and discusses the impact of supply chain disruptions on corporate performance Integrated Risk Management: Operations and Finance Interface explores the joint use of operational and financial hedging of commodity price uncertainties Supply Chain Finance discusses financing alternatives and the role of financial services in procurement contracts; inventory management and capital structure; and bank financing of inventories Operational Risk Management Strategies outlines supply risks and challenges in decentralized supply chains, such as competition and misalignment of incentives between buyers and suppliers Industrial Applications presents examples and case studies that showcase the discussed methodologies Each topic's presentation includes an introduction, key theories, formulas, and applications. Discussions conclude with a summary of the main concepts, a real-world example, and professional insights into common challenges and best practices. Handbook of Integrated Risk Management in Global Supply Chains is an essential reference for academics and practitioners in the areas of supply chain management, global logistics, management science, and industrial engineering who gather, analyze, and draw results from data. The handbook is also a suitable supplement for operations research, risk management, and financial engineering courses at the upper-undergraduate and graduate levels.

Download or read book Recent Advances in Global Optimization written by Christodoulos A. Floudas and published by Princeton University Press. This book was released on 2014-07-14 with total page 644 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book will present the papers delivered at the first U.S. conference devoted exclusively to global optimization and will thus provide valuable insights into the significant research on the topic that has been emerging during recent years. Held at Princeton University in May 1991, the conference brought together an interdisciplinary group of the most active developers of algorithms for global optimization in order to focus the attention of the mathematical programming community on the unsolved problems and diverse applications of this field. The main subjects addressed at the conference were advances in deterministic and stochastic methods for global optimization, parallel algorithms for global optimization problems, and applications of global optimization. Although global optimization is primarily a mathematical problem, it is relevant to several other disciplines, including computer science, applied mathematics, physical chemistry, molecular biology, statistics, physics, engineering, operations research, communication theory, and economics. Global optimization problems originate from a wide variety of mathematical models of real-world systems. Some of its applications are allocation and location problems and VLSI and data-base design problems. Originally published in 1991. The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.

Download or read book Project Scheduling written by Erik Leuven Demeulemeester and published by Springer Science & Business Media. This book was released on 2002-06-30 with total page 701 pages. Available in PDF, EPUB and Kindle. Book excerpt: Project management can be broadly defined as the process of managing, allocating and timing resources to achieve given objectives in an efficient and expedient manner. The objectives of the book cover three areas: classification; procedures; and problems.

Download or read book Max Weber and Karl Marx written by Karl Lowith and published by Routledge. This book was released on 2002-11-01 with total page 201 pages. Available in PDF, EPUB and Kindle. Book excerpt: First Published in 2004. Lowith's study of Max Weber and Karl Marx is a key text in modem interpretations of the theme of alienation in Marxist theory and rationalisation in Weber's sociology. It remains the best short student introduction to the differences and comparisons between these essential thinkers. This new edition includes a Preface by Professor Bryan S. Turner which demonstrates the relevance of the book for contemporary sociology.

Download or read book Project Scheduling written by Jan Weglarz and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 534 pages. Available in PDF, EPUB and Kindle. Book excerpt: Project scheduling problems are, generally speaking, the problems of allocating scarce resources over time to perform a given set of activities. The resources are nothing other than the arbitrary means which activities complete for. Also the activities can have a variety of interpretations. Thus, project scheduling problems appear in a large spectrum of real-world situations, and, in consequence, they have been intensively studied for almost fourty years. Almost a decade has passed since the multi-author monograph: R. Slowinski, 1. W~glarz (eds. ), Advances in Project Scheduling, Elsevier, 1989, summarizing the state-of-the-art across project scheduling problems, was published. Since then, considerable progress has been made in all directions of modelling and finding solutions to these problems. Thus, the proposal by Professor Frederick S. Hillier to edit a handbook which reports on the recent advances in the field came at an exceptionally good time and motivated me to accept the challenge. Fortunately, almost all leading experts in the field have accepted my invitation and presented their completely new advances often combined with expository surveys. Thanks to them, the handbook stands a good chance of becoming a key reference point on the current state-of-the-art in project scheduling, as well as on new directions in the area. The contents are divided into four parts. The first one, dealing with classical models -exact algorithms, is preceded by a proposition of the classification scheme for scheduling problems.

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 A Sketch of Morality Independent of Obligation Or Sanction written by Jean-Marie Guyau and published by . This book was released on 1898 with total page 240 pages. Available in PDF, EPUB and Kindle. Book excerpt: