Mathematical Aspects of a Large-scale Scheduling Problem PDF Download

Author: Benjamin A. Benn
Publisher:
ISBN:
Category :
Languages : en
Pages :

View

Book Description

Author: R. Bellman
Publisher: Elsevier
ISBN: 1483137449
Category : Business & Economics
Languages : en
Pages : 345

View

Book Description
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.

Author: S. E. Elmaghraby
Publisher: Springer Science & Business Media
ISBN: 3642807844
Category : Business & Economics
Languages : en
Pages : 447

View

Book Description
The theory of scheduling is receiving increased emphasis in research and practice for at least three good reasons. F~~t, the management of large scale projects resolves itself, in the final analysis, into problems of scheduling interacting activities subject to limited resources. Second, a great deal of "fat" that used to exist in the past in production, distribution, and service systems is eliminated, thanks to tighter managerial controls in information systems, in financial management, in logistics, and in many other facets of industrial enterprises and military installations. Tighter scheduling methods are therefore called for. Thi~d, the study of scheduling problems involves the study of combina torial problems and optimization over discrete spaces which represent a radical, and interesting, departure from classical mathematics. This area of study has attracted a good number of distinguished researchers, engineers as well as mathematicians. There is a serious attempt to apply known number theory, and perhaps develop new theory, that would cope with the new problems. The computer enters the picture in novel and ingenious ways, which has not been possible before; etc. To those workinQ in the area, whether in theory or in practice, progress proceeds at an exhilarating pace, with new mathematical structures and computational approaches being continuously introduced to model and solve the problems in novel, and oftentimes ingenious ways.

Author: Georgios M. Kopanos
Publisher: Springer
ISBN: 3030011836
Category : Technology & Engineering
Languages : en
Pages : 299

View

Book Description
This book presents a number of efficient techniques for solving large-scale production scheduling and planning problems in process industries. The main content is supplemented by a wealth of illustrations, while case studies on large-scale industrial applications, ranging from continuous to semicontinuous and batch processes, round out the coverage. The book examines a variety of complex, real-world problems, and demonstrates solutions that are applicable to scenarios and countries around the world. Specifically, these case studies include: • the production planning of the bottling stage of a major brewery at the Cervecería Cuauhtémoc Moctezuma (Heineken Int) in Mexico;• the production scheduling for multi-stage semicontinuous processes at an ice-cream production facility of Unilever in the Netherlands;• the resource-constrained production planning for the yogurt production line at the KRI KRI dairy production facility in Greece; and• the production scheduling for large-scale, multi-stage batch processes at a pharmaceutical batch plant in Germany. In addition, the book includes industrial-inspired case studies of: • the simultaneous planning of production and logistics operations considering multi-site facilities for semicontinuous processes; and• the integrated planning of production and utility systems in process industries under uncertainty. Solving Large-scale Production Scheduling and Planning in the Process Industries offers a valuable reference guide for researchers and decision-makers alike, as it shows readers how to evaluate and improve existing installations, and how to design new ones. It is also well suited as a textbook for advanced courses on production scheduling and planning in industry, as it addresses the optimization of production and logistics operations in real-world process industries.

Author: Ravindra K. Ahuja
Publisher: Springer
ISBN: 364205465X
Category : Computers
Languages : en
Pages : 439

View

Book Description
Scheduled transportation networks give rise to very complex and large-scale networkoptimization problems requiring innovative solution techniques and ideas from mathematical optimization and theoretical computer science. Examples of scheduled transportation include bus, ferry, airline, and railway networks, with the latter being a prime application domain that provides a fair amount of the most complex and largest instances of such optimization problems. Scheduled transport optimization deals with planning and scheduling problems over several time horizons, and substantial progress has been made for strategic planning and scheduling problems in all transportation domains. This state-of-the-art survey presents the outcome of an open call for contributions asking for either research papers or state-of-the-art survey articles. We received 24 submissions that underwent two rounds of the standard peer-review process, out of which 18 were finally accepted for publication. The volume is organized in four parts: Robustness and Recoverability, Robust Timetabling and Route Planning, Robust Planning Under Scarce Resources, and Online Planning: Delay and Disruption Management.

Author:
Publisher:
ISBN:
Category : Electronic dissertations
Languages : en
Pages : 0

View

Book Description
Optimisation -- Office scheduling -- Combinatorial auctioning -- Winner determination problem -- Heuristic algorithm -- Mathematical programming.

Author: Mahdi Fathi
Publisher: Springer Nature
ISBN: 3030285650
Category : Mathematics
Languages : en
Pages : 333

View

Book Description
This volume provides resourceful thinking and insightful management solutions to the many challenges that decision makers face in their predictions, preparations, and implementations of the key elements that our societies and industries need to take as they move toward digitalization and smartness. The discussions within the book aim to uncover the sources of large-scale problems in socio-industrial dilemmas, and the theories that can support these challenges. How theories might also transition to real applications is another question that this book aims to uncover. In answer to the viewpoints expressed by several practitioners and academicians, this book aims to provide both a learning platform which spotlights open questions with related case studies. The relationship between Industry 4.0 and Society 5.0 provides the basis for the expert contributions in this book, highlighting the uses of analytical methods such as mathematical optimization, heuristic methods, decomposition methods, stochastic optimization, and more. The book will prove useful to researchers, students, and engineers in different domains who encounter large scale optimization problems and will encourage them to undertake research in this timely and practical field. The book splits into two parts. The first part covers a general perspective and challenges in a smart society and in industry. The second part covers several case studies and solutions from the operations research perspective for large scale challenges specific to various industry and society related phenomena.

Author: Jacek Błażewicz
Publisher: Springer Science & Business Media
ISBN: 3540280464
Category : Business & Economics
Languages : en
Pages : 654

View

Book Description
This book provides a theoretical and application-oriented analysis of deterministic scheduling problems in advanced planning and computer systems. The text examines scheduling problems across a range of parameters: job priority, release times, due dates, processing times, precedence constraints, resource usage and more, focusing on such topics as computer systems and supply chain management. Discussion includes single and parallel processors, flexible shops and manufacturing systems, and resource-constrained project scheduling. Many applications from industry and service operations management and case studies are described. The handbook will be useful to a broad audience, from researchers to practitioners, graduate and advanced undergraduate students.

Author: András Prékopa
Publisher: Springer
ISBN: 3319078151
Category : Business & Economics
Languages : en
Pages : 148

View

Book Description
The book contains description of a real life application of modern mathematical optimization tools in an important problem solution for power networks. The objective is the modelling and calculation of optimal daily scheduling of power generation, by thermal power plants, to satisfy all demands at minimum cost, in such a way that the generation and transmission capacities as well as the demands at the nodes of the system appear in an integrated form. The physical parameters of the network are also taken into account. The obtained large-scale mixed variable problem is relaxed in a smart, practical way, to allow for fast numerical solution of the problem.

Author: Martin Grötschel
Publisher: Springer Science & Business Media
ISBN: 9783540424598
Category : Mathematics
Languages : en
Pages : 824

View

Book Description
In its thousands of years of history, mathematics has made an extraordinary ca reer. It started from rules for bookkeeping and computation of areas to become the language of science. Its potential for decision support was fully recognized in the twentieth century only, vitally aided by the evolution of computing and communi cation technology. Mathematical optimization, in particular, has developed into a powerful machinery to help planners. Whether costs are to be reduced, profits to be maximized, or scarce resources to be used wisely, optimization methods are available to guide decision making. Opti mization is particularly strong if precise models of real phenomena and data of high quality are at hand - often yielding reliable automated control and decision proce dures. But what, if the models are soft and not all data are around? Can mathematics help as well? This book addresses such issues, e. g. , problems of the following type: - An elevator cannot know all transportation requests in advance. In which order should it serve the passengers? - Wing profiles of aircrafts influence the fuel consumption. Is it possible to con tinuously adapt the shape of a wing during the flight under rapidly changing conditions? - Robots are designed to accomplish specific tasks as efficiently as possible. But what if a robot navigates in an unknown environment? - Energy demand changes quickly and is not easily predictable over time. Some types of power plants can only react slowly.