Download or read book M thodes exactes et heuristiques pour le flow shop de permutation written by Ismaïl Rebaï and published by . This book was released on 1996 with total page 120 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'ordonnancement, qui est la programmation de l'exécution d'une réalisation en attribuant des ressources aux tâches et en fixant leurs dates d'exécution [CC88], est présent dans tous les domaines de l'économie. La théorie de l'ordonnancement traite aussi bien de modèles mathématiques que de la modélisation de situations réelles. C'est la synergie entre théorie et pratique qui fait apparaître de nouveaux modèles. Les problèmes d'atelier sont des problèmes d'ordonnancement d'aspect pratique extrêmement difficiles. Parmi les problèmes d'atelier, on distingue les job-shops et les flow-shops selon que les gammes dépendent des travaux - jobs - ou non. A l'origine, cette thèse a eu pour objectif de transposer des avancées récentes dans la résolution du job-shop à un problème plus particulier, le flow-shop de permutation. C'est ainsi que dans un premier temps, une première méthode basée sur les dates de disponibilité et les durées de latence a été élaborée. Des problèmes de grande taille en termes de travaux et d'opérations ont pu alors être résolus et ce, pour minimiser le makespan. Par la suite, nous avons généralisé ces dates de disponibilité et ces durées de latence aux machines associées aux tâches, et résolu des instances de flow-shops de très grande taille. Par ailleurs, quelques méthodes approchées ont été proposées et comparées à celles de la littérature. Puis, une méthode exacte a été mise au point pour l'optimisation des sommes de dates de fin d'exécution des travaux et de la somme pondérée de ces dates de fin. Une variante de cette méthode a elle aussi donné des résultats performants. Enfin, nous avons généralisé certaines de ces méthodes pour tenir compte des délais d'attente dus aux montagnes et démontages d'outils sur les machines, aux transports dans l'atelier ou aux décalages temporels. Nous avons également appliqué notre approche à un type particulier de flow-shop hybride &avec des contraintes d'ordre. Ceci montre la généralité de notre méthode.

Download or read book Graph Colouring and the Probabilistic Method written by Michael Molloy and published by Springer Science & Business Media. This book was released on 2013-06-29 with total page 320 pages. Available in PDF, EPUB and Kindle. Book excerpt: Over the past decade, many major advances have been made in the field of graph coloring via the probabilistic method. This monograph, by two of the best on the topic, provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequality.

Download or read book Mathematical Aspects of Scheduling and Applications written by R. Bellman and published by Elsevier. This book was released on 2014-05-20 with total page 345 pages. Available in PDF, EPUB and Kindle. Book excerpt: Mathematical Aspects of Scheduling and Applications addresses the perennial problem of optimal utilization of finite resources in the accomplishment of an assortment of tasks or objectives. The book provides ways to uncover the core of these problems, presents them in mathematical terms, and devises mathematical solutions for them. The book consists of 12 chapters. Chapter 1 deals with network problems, the shortest path problem, and applications to control theory. Chapter 2 stresses the role and use of computers based on the decision-making problems outlined in the preceding chapter. Chapter 3 classifies scheduling problems and their solution approaches. Chapters 4 to 6 discuss machine sequencing problems and techniques. Chapter 5 tackles capacity expansion problems and introduces the technique of embedded state space dynamic programming for reducing dimensionality so that larger problems can be solved. Chapter 6 then examines an important class of network problems with non-serial phase structures and exploits dimensionality reduction techniques, such as the pseudo-stage concept, branch compression, and optimal order elimination methods to solve large-scale, nonlinear network scheduling problems. Chapters 7 to 11 consider the flow-shop scheduling problem under different objectives and constraints. Chapter 12 discusses the job-shop-scheduling problem. The book will be useful to economists, planners, and graduate students in the fields of mathematics, operations research, management science, computer science, and engineering.

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 Locational Analysis of Public Facilities written by Jacques-François Thisse and published by North Holland. This book was released on 1983 with total page 464 pages. Available in PDF, EPUB and Kindle. Book excerpt: The concern of economists and location theorists for the problem of public facility location is growing rapidly. The present collection of essays aims to provide an overview of the problem both from the perspective of economic theory and operations research. A study of some basic ingredients of a public space theory and one on the main tools for spatial decision-making are offered. This is reflected in the content of the book, which is divided into two parts. The first part deals with the theory of local public goods and with public decision-making procedures in the spatial context. A survey of the current literature on local public goods is proposed and contributed papers follow which are devoted to particular aspects or to a critical discussion of the main approaches. Voting procedures in a spatial context are reviewed and extended. Then follows an application of planning theory to public goods in space. The second part is relative to the operational analysis of locational decisions in the public sector. The major models and methods are reviewed; their computational efficiency is reported on and some of their fundamental properties are discussed. Location-allocation models are analyzed and criticized from the welfare economics standpoint and some suggestions are made for future research. The book addresses a large audience, including economists, regional scientists, operations researchers and geographers interested in the theory of public space and spatial planning.

Download or read book Algorithms in Modern Mathematics and Computer Science written by Ŭzbekiston SSR fanlar akademii︠a︡si and published by Springer. This book was released on 1981 with total page 508 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Graph Theory written by Martin Aigner and published by . This book was released on 1987 with total page 242 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Automatic Text Summarization written by Juan-Manuel Torres-Moreno and published by John Wiley & Sons. This book was released on 2014-11-10 with total page 366 pages. Available in PDF, EPUB and Kindle. Book excerpt: Textual information in the form of digital documents quickly accumulates to create huge amounts of data. The majority of these documents are unstructured: it is unrestricted text and has not been organized into traditional databases. Processing documents is therefore a perfunctory task, mostly due to a lack of standards. It has thus become extremely difficult to implement automatic text analysis tasks. Automatic Text Summarization (ATS), by condensing the text while maintaining relevant information, can help to process this ever-increasing, difficult-to-handle, mass of information. This book examines the motivations and different algorithms for ATS. The author presents the recent state of the art before describing the main problems of ATS, as well as the difficulties and solutions provided by the community. The book provides recent advances in ATS, as well as current applications and trends. The approaches are statistical, linguistic and symbolic. Several examples are also included in order to clarify the theoretical concepts.

Download or read book The Theory and Applications of Graphs written by Gary Chartrand and published by John Wiley & Sons. This book was released on 1981 with total page 648 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Numerical Techniques for Stochastic Systems written by Francesco Archetti and published by North-Holland. This book was released on 1980 with total page 424 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Vehicular Social Networks written by Anna Maria Vegni and published by CRC Press. This book was released on 2017-03-31 with total page 192 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book provides a comprehensive guide to vehicular social networks. The book focuses on a new class of mobile ad hoc networks that exploits social aspects applied to vehicular environments. Selected topics are related to social networking techniques, social-based routing techniques applied to vehicular networks, data dissemination in VSNs, architectures for VSNs, and novel trends and challenges in VSNs. It provides significant technical and practical insights in different aspects from a basic background on social networking, the inter-related technologies and applications to vehicular ad-hoc networks, the technical challenges, implementation and future trends.

Download or read book Progress in Combinatorial Optimization written by William R. Pulleyblank and published by Acadamic Press Canada. This book was released on 1984 with total page 402 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Advances in Information Retrieval written by Pavel Serdyukov and published by Springer. This book was released on 2013-03-12 with total page 919 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the proceedings of the 35th European Conference on IR Research, ECIR 2013, held in Moscow, Russia, in March 2013. The 55 full papers, 38 poster papers and 10 demonstrations presented in this volume were carefully reviewed and selected from 287 submissions. The papers are organized in the following topical sections: user aspects; multimedia and cross-media IR; data mining; IR theory and formal models; IR system architectures; classification; Web; event detection; temporal IR, and microblog search. Also included are 4 tutorial and 2 workshop presentations.

Download or read book A Seminar on Graph Theory written by Frank Harary and published by Courier Dover Publications. This book was released on 2015-07-15 with total page 129 pages. Available in PDF, EPUB and Kindle. Book excerpt: Lectures given in F. Harary's seminar course, University College of London, Dept. of Mathematics, 1962-1963.

Download or read book Green Networking written by Francine Krief and published by John Wiley & Sons. This book was released on 2012-12-13 with total page 235 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book focuses on green networking, which is an important topic for the scientific community composed of engineers, academics, researchers and industrialists working in the networking field. Reducing the environmental impact of the communications infrastructure has become essential with the ever increasing cost of energy and the need for reducing global CO2 emissions to protect our environment. Recent advances and future directions in green networking are presented in this book, including energy efficient networks (wired networks, wireless networks, mobile networks), adaptive networks (cognitive radio networks, green autonomic networking), green terminals, and industrial research into green networking (smart city, etc.).

Download or read book Scientific Management of Transport Systems written by N. K. Jaiswal and published by North Holland. This book was released on 1981 with total page 400 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Studies on Graphs and Discrete Programming written by P. Hansen and published by Elsevier. This book was released on 1981-01-01 with total page 405 pages. Available in PDF, EPUB and Kindle. Book excerpt: Studies on Graphs and Discrete Programming