+612 9045 4394
Just-In-Time Scheduling : Models and Algorithms for Computer and Manufacturing Systems :  Models and Algorithms for Computer and Manufacturing Systems - Joanna Jozefowska

Just-In-Time Scheduling : Models and Algorithms for Computer and Manufacturing Systems

Models and Algorithms for Computer and Manufacturing Systems

Hardcover Published: August 2007
ISBN: 9780387717173
Number Of Pages: 259

Share This Book:


RRP $571.99
or 4 easy payments of $99.06 with Learn more
Ships in 7 to 10 business days

As the field of Supply Chain Management has matured, maintaining the precise flow of goods to maintain schedules (hence, minimizing inventories) on a just-in-time basis still remains as a major challenge. This problem or challenge has resulted in a fair amount of quantitative research in the area, producing an array of models and algorithms to help ensure the precise flow of components and final products into inventories to meet just-in-time requirements.

Just-in-Time Scheduling: Models and Algorithms for Real Time Operating Systems is the first expository treatment surveying the theoretical work on computer systems models and algorithms utilized in just-in-time scheduling. With the impact of globalization and supply chains on manufacturing, there are immense amounts of material flowing through supply chains at any given time worldwide. Therefore the scheduling of all the stages of material arriving at different geographical points at precise times is a highly significant problem. Moreover, the theoretical work in this area has larger ramifications for operational scheduling in many application areas. The scheduling models and algorithms presented and illustrated in the book will be done so in the context of extensive use of computer systems in a "real time context." The "just-in-time" and "real-time" theoretical work in the book will be of value and interest to many Engineers, Computer Scientists and Operations Research/Management Science researchers, students and practitioners. The book will survey and synthesize all the research in this topical area.

From the reviews:

"Although being a well-established topic in the area of operations research, scheduling has gained increasing interest during the last years. ... In her book `Just-in-Time scheduling', Joanna Jozefowska addresses this issue in five chapters. ... The book is clearly structured and mostly well-written. ... I can recommend the book to any reader who wants to deepen his or her understanding of scheduling problems and methods, in particular those that are relevant to just-in-time processes." (T. Hanne, Journal of the Operational Research Society, Vol. 60 (2), 2009)

Just-in-time concept in manufacturing and computer systemsp. 1
Manufacturing systemsp. 1
Production planning and controlp. 2
Just-in-time systemsp. 5
Balanced schedulesp. 9
Earliness and tardiness costp. 16
Computer systemsp. 18
Real-time systemsp. 18
Hard real-time systemsp. 21
Soft real-time systemsp. 22
Methodological backgroundp. 25
Deterministic scheduling theoryp. 25
Basic definitionsp. 25
Earliness and tardiness cost functionsp. 30
Scheduling algorithms and computational complexityp. 35
The Theory of Apportionmentp. 37
Problem formulationp. 38
Divisor methodsp. 40
Staying within the quotap. 43
Impossibility Theoremp. 46
Common due datep. 49
Linear cost functionsp. 50
Mean Absolute Deviationp. 51
Weighted Sum of Absolute Deviationsp. 72
Symmetric weightsp. 76
Total Weighted Earliness and Tardinessp. 91
Controllable due datep. 97
Controllable processing timesp. 105
Resource dependent ready timesp. 110
Common due windowp. 112
Quadratic cost functionp. 114
Completion Time Variancep. 116
Restricted MSD problemp. 125
Other modelsp. 128
Individual due datesp. 131
Schedules with idle timep. 132
Arbitrary weightsp. 132
Proportional weightsp. 144
Mean absolute latenessp. 145
Maximizing the number of just-in-time tasksp. 151
Minimizing the maximum earliness/tardiness costp. 153
Scheduling with additional resourcesp. 155
Other modelsp. 158
Schedules without idle timep. 163
Arbitrary weightsp. 163
Task independent weightsp. 171
Controllable due datesp. 172
TWK due date modelp. 174
SLK due date modelp. 176
Scheduling with batch setup timesp. 182
Algorithms for schedule balancingp. 185
The multi-level scheduling problemp. 186
Problem formulationp. 186
Minimizing the maximum deviationp. 192
Minimizing the total deviationp. 196
The single-level scheduling problemp. 203
Problem formulationp. 204
Minimizing the maximum deviationp. 205
Minimizing the total deviationp. 211
Cyclic sequencesp. 219
Transformation of the PRV problem to the apportionment problemp. 220
Scheduling periodic tasksp. 224
Problem formulationp. 224
Scheduling algorithmsp. 226
Properties of feasible schedulesp. 230
Referencesp. 235
Indexp. 253
Table of Contents provided by Ingram. All Rights Reserved.

ISBN: 9780387717173
ISBN-10: 038771717X
Series: International Series in Operations Research & Management Science
Audience: Tertiary; University or College
Format: Hardcover
Language: English
Number Of Pages: 259
Published: August 2007
Publisher: Springer-Verlag New York Inc.
Country of Publication: US
Dimensions (cm): 23.5 x 15.5  x 1.27
Weight (kg): 0.58