Author: Jack HellerPublisher:
ISBN:
Category : Algorithms
Languages : en
Pages : 34
Book Description
An Algorithm for Constructing Feasible Schedules and Computing Their Schedule Times
Author: Jack HellerPublisher:
ISBN:
Category : Algorithms
Languages : en
Pages : 34
Book Description
Integer Programming and Related Areas A Classified Bibliography 1976–1978
Author: D. HausmannPublisher: Springer Science & Business Media
ISBN: 3642463835
Category : Business & Economics
Languages : en
Pages : 326
Book Description
Scheduling Computer and Manufacturing Processes
Author: Jacek BlazewiczPublisher: Springer Science & Business Media
ISBN: 3662032171
Category : Business & Economics
Languages : en
Pages : 493
Book Description
This book is a continuation of Scheduling in Computer and Manufacturing Sys tems 1, two editions of which have received kind acceptance of a wide readership. As the previous position, it is the result of a collaborative German-Polish project which has been partially supported by Committee for Scientific Research 2 and DFG. We appreciate this help. We decided to treat this work as a new book rather than the third edition of the previous one due to two important reasons. First of all, the contents has been changed significantly. This concerns not only corrections we have introduced following the suggestions made by many readers (we are very grateful to all of them!) and taking into account our own experience, but first of all this means that important new material has been added. In particular, in the introductory part the ideas of new local search heuristics, i. e. generally applicable global optimization strategies with a simple capability of learning (ejection chains, genetic algo rithms) have been presented. In the framework of parallel processor scheduling, topics of imprecise computations and lot size scheduling have been studied. Further on flow shop and job shop scheduling problems have been studied much more extensively, both from the viewpoint of exact algorithms as well as heuris tics.
Scheduling Computer and Manufacturing Processes
Author: Jacek BłażewiczPublisher: Springer Science & Business Media
ISBN: 9783540419310
Category : Business & Economics
Languages : en
Pages : 500
Book Description
Written in a clear and concise manner this book provides a theoretical and application oriented analysis of deterministic scheduling problems arising in computer and manufacturing environments. Various scheduling problems are discussed where different problem parameters such as task processing times, urgency weights, arrival times, deadlines, precedence constraints, and processor speed factor are involved. Polynomial and exponential time optimization algorithms as well as approximation and heuristic approaches are presented and discussed. Moreover, resource-constrained, imprecise computation, flexible flow shop and dynamic job shop scheduling, as well as flexible manufacturing systems, are considered. An excellent analysis based on real-world applications with plenty of examples.
Optimization In Industry
Author: T. a. J. NicholsonPublisher: Transaction Publishers
ISBN: 0202367614
Category : Business & Economics
Languages : en
Pages : 268
Book Description
The origin of any industrial optimization study lies in the theory that some improvement can be made in a controllable system. The possibility for improvements may arise in any context, for example, in the control of a chemical plant, the organization of production to meet delivery dates, the design of rubber compounds, in traffic signal settings, and so on. In this volume, T. A. J. Nicholson deals with applications of the industrial optimization techniques demonstrated in the first volume of this two-part project, Optimization in Industry: Optimization Techniques. Applications are classified by their main functional areas in industrial planning, design, and control. The fields covered are machine sequencing, stock control and scheduling, plant renewal, distribution, financial problems, and chemical process control and design. These last two, in particular, are subjects often overlooked in operations research curricula. In each field the place and status of optimization techniques is first described and then a wide range of realistic case studies and examples are reviewed, many of them international. The problems given in this volume are primarily concerned with formulation not with solution; the task is to formulate the problems to be solved by one or more of the methods described in volume one. By connecting the optimization techniques with their applications, the gap between the people devising the methods and the people who actually need to use them is bridged. As with the first volume, this text is also supported by new exercises and model answers making this book important as an introduction to the application of optimization techniques for students as well as a reference work for the practitioner. T. A. J. Nicholson is senior lecturer at the London School of Business Studies with research and consulting interests in industrial control systems.
Optimization in Industry
Author: T.A.J. NicholsonPublisher: Routledge
ISBN: 1351501399
Category : Business & Economics
Languages : en
Pages : 293
Book Description
The origin of any industrial optimization study lies in the theory that some improvement can be made in a controllable system. The possibility for improvements may arise in any context, for example, in the control of a chemical plant, the organization of production to meet delivery dates, the design of rubber compounds, in traffic signal settings, and so on. In this volume, T. A. J. Nicholson deals with applications of the industrial optimization techniques demonstrated in the first volume of this two-part project, Optimization in Industry: Optimization Techniques.Applications are classified by their main functional areas in industrial planning, design, and control. The fields covered are machine sequencing, stock control and scheduling, plant renewal, distribution, financial problems, and chemical process control and design. These last two, in particular, are subjects often overlooked in operations research curricula. In each field the place and status of optimization techniques is first described and then a wide range of realistic case studies and examples are reviewed, many of them international. The problems given in this volume are primarily concerned with formulation not with solution; the task is to formulate the problems to be solved by one or more of the methods described in volume one.By connecting the optimization techniques with their applications, the gap between the people devising the methods and the people who actually need to use them is bridged. As with the first volume, this text is also supported by new exercises and model answers making this book important as an introduction to the application of optimization techniques for students as well as a reference work for the practitioner.
Scheduling for Parallel Processing
Author: Maciej DrozdowskiPublisher: Springer Science & Business Media
ISBN: 184882310X
Category : Computers
Languages : en
Pages : 395
Book Description
Overview and Goals This book is dedicated to scheduling for parallel processing. Presenting a research ?eld as broad as this one poses considerable dif?culties. Scheduling for parallel computing is an interdisciplinary subject joining many ?elds of science and te- nology. Thus, to understand the scheduling problems and the methods of solving them it is necessary to know the limitations in related areas. Another dif?culty is that the subject of scheduling parallel computations is immense. Even simple search in bibliographical databases reveals thousands of publications on this topic. The - versity in understanding scheduling problems is so great that it seems impossible to juxtapose them in one scheduling taxonomy. Therefore, most of the papers on scheduling for parallel processing refer to one scheduling problem resulting from one way of perceiving the reality. Only a few publications attempt to arrange this ?eld of knowledge systematically. In this book we will follow two guidelines. One guideline is a distinction - tween scheduling models which comprise a set of scheduling problems solved by dedicated algorithms. Thus, the aim of this book is to present scheduling models for parallel processing, problems de?ned on the grounds of certain scheduling models, and algorithms solving the scheduling problems. Most of the scheduling problems are combinatorial in nature. Therefore, the second guideline is the methodology of computational complexity theory. Inthisbookwepresentfourexamplesofschedulingmodels. Wewillgodeepinto the models, problems, and algorithms so that after acquiring some understanding of them we will attempt to draw conclusions on their mutual relationships.
Scheduling in Computer and Manufacturing Systems
Author: Jacek BlazewiczPublisher: Springer Science & Business Media
ISBN: 3642790348
Category : Business & Economics
Languages : en
Pages : 321
Book Description
A theoretical and application-oriented analysis of deterministic scheduling problems arising in computer and manufacturing environments. The important classical results are surveyed with particular attention paid to single-processor scheduling, along with general models such as resource-constrained scheduling, flexible flow shops, dynamic job shops, and special flexible manufacturing systems. Polynomial and exponential-time optimization algorithms as well as approximation and heuristic ones are presented using a Pascal-like notation, before being discussed in the light of particular problems. Basic concepts from scheduling theory and related fields are described to assist less advanced readers.
Computational Intelligence in Integrated Airline Scheduling
Author: Tobias GroschePublisher: Springer Science & Business Media
ISBN: 3540898867
Category : Business & Economics
Languages : en
Pages : 261
Book Description
In this text, two planning approaches for integrated airline scheduling are presented. One follows the traditional sequential approach, and the other uses metaheuristics to offer a truly simultaneous approach to airline scheduling.
Computer Science -- Theory and Applications
Author: Farid AblayevPublisher: Springer Science & Business Media
ISBN: 3642131816
Category : Computers
Languages : en
Pages : 408
Book Description
The LNCS series reports state-of-the-art results in computer science research, development, and education, at a high level and in both printed and electronic form. Enjoying tight cooperation with the R&D community, with numerous individuals, as well as with prestigious organizations and societies, LNCS has grown into the most comprehensive computer science research forum available. The scope of LNCS, including its subseries LNAI and LNBI, spans the whole range of computer science and information technology including interdisciplinary topics in a variety of application fields. In parallel to the printed book, each new volume is published electronically in LNCS Online.