دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1 نویسندگان: Joseph Y-T. Leung, James H. Anderson سری: ISBN (شابک) : 1584883979, 9781584883975 ناشر: CRC Press سال نشر: 2004 تعداد صفحات: 1157 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 15 مگابایت
در صورت تبدیل فایل کتاب Handbook of Scheduling: Algorithms, Models, and Performance Analysis به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب کتاب راهنمای برنامه ریزی: الگوریتم ها ، مدل ها و تحلیل عملکرد نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
محققان در مدیریت، مهندسی صنایع، عملیات و علوم کامپیوتر بیش از 50 سال است که به شدت برنامه ریزی را مورد مطالعه قرار داده اند که منجر به مجموعه ای شگفت انگیز از دانش در این زمینه شده است. کتاب راهنمای زمانبندی: الگوریتم ها، مدل ها و تجزیه و تحلیل عملکرد، اولین کتاب راهنمای زمان بندی، پوشش کاملی از جدیدترین و پیشرفته ترین موضوعات در این زمینه را ارائه می دهد. این پژوهشگران از تمام رشتههای مرتبط را گرد هم میآورد تا لقاح متقابل را تسهیل کند و بینشهای زمانبندی جدید ایجاد کند. این کتاب شامل شش بخش اصلی است که هر کدام به فصلهای کوچکتر تقسیم میشوند: · قسمت اول مواد و نمادها را معرفی میکند، همراه با آموزشهایی در مورد نظریه پیچیدگی و الگوریتمهایی برای به حداقل رساندن زمان ساخت، زمان تکمیل کل، اهداف دوگانه، حداکثر تأخیر، تعداد دیر کارها و تاخیر کلی · قسمت دوم به مسائل زمانبندی کلاسیک اختصاص دارد. · قسمت سوم به بررسی مدلهای زمانبندی میپردازد که از علوم رایانه، تحقیقات عملیاتی و علم مدیریت سرچشمه میگیرند. · قسمت چهارم مشکلات زمانبندی را که در سیستمهای همزمان به وجود میآیند را بررسی میکند، با تمرکز بر رعایت محدودیتهای مهلت سخت و در عین حال به حداکثر رساندن استفاده از ماشین. · قسمت پنجم شبکههای زمانبندی تصادفی و صفبندی را مورد بحث قرار میدهد و کارهایی را که قطعی نیستند برجسته میکند. · قسمت ششم برنامهها را پوشش میدهد و در مورد مشکلات زمانبندی در صنایع هواپیمایی، فرآیندی و حملونقل، و همچنین در بیمارستانها و مؤسسات آموزشی بحث میکند.
Researchers in management, industrial engineering, operations, and computer science have intensely studied scheduling for more than 50 years, resulting in an astounding body of knowledge in this field. Handbook of Scheduling: Algorithms, Models, and Performance Analysis, the first handbook on scheduling, provides full coverage of the most recent and advanced topics on the subject. It assembles researchers from all relevant disciplines in order to facilitate cross-fertilization and create new scheduling insights. The book comprises six major parts, each of which breaks down into smaller chapters: · Part I introduces materials and notation, with tutorials on complexity theory and algorithms for the minimization of makespan, total completion time, dual objectives, maximum lateness, the number of late jobs, and total tardiness. · Part II is devoted to classical scheduling problems. · Part III explores scheduling models that originate in computer science, operations research, and management science. · Part IV examines scheduling problems that arise in real-time systems, focusing on meeting hard deadline constraints while maximizing machine utilization. · Part V discusses stochastic scheduling and queueing networks, highlighting jobs that are not deterministic. · Part VI covers applications, discussing scheduling problems in airline, process, and transportation industries, as well as in hospitals and educational institutions.
Handbook of Scheduling......Page 1
© 2004 by CRC Press LLC......Page 4
Dedication......Page 5
Preface......Page 6
The Editor......Page 7
Contributors......Page 8
Contents......Page 12
1 Introduction and Notation......Page 18
I Introduction......Page 17
References......Page 25
2.2 Time Complexity of Algorithms......Page 27
2.2.1 Bubble Sort......Page 28
2.3 Polynomial Reduction......Page 29
2.3.5 0/1-Knapsack Decision......Page 30
2.4 NP-Completeness and NP-Hardness......Page 35
2.5 Pseudo-Polynomial Algorithms and Strong NP-Hardness......Page 36
2.6 PTAS and FPTAS......Page 38
References......Page 40
3 Some Basic Scheduling Algorithms......Page 41
References......Page 57
II Classical Scheduling Problems......Page 59
4.1 Introduction......Page 61
4.2 A Brief State of the Art......Page 62
4.3 Elimination Rules: Basic Concepts......Page 65
4.4 Extensions......Page 68
4.5 Local Shaving......Page 72
4.6 Computational Experiments......Page 73
4.7 Conclusion......Page 76
References......Page 77
5 Flexible Hybrid Flowshops......Page 80
6 Open Shop Scheduling......Page 113
7 Cycle Shop Scheduling......Page 127
References......Page 146
8 Reducibility among Scheduling Classes......Page 149
9.1 Introduction......Page 191
9.2 Some Basic Algorithms and Relationships......Page 192
9.3 Preemptive Scheduling......Page 193
9.4 Nonpreemptive Scheduling......Page 194
9.5 Scheduling with Precedence Constraints......Page 196
References......Page 197
10.1 Introduction......Page 201
10.2 Single Machine Problems without Release Dates......Page 202
10.3 Single Machine Problems with Release Dates......Page 203
10.4 Parallel Machine Problems......Page 207
References......Page 210
15......Page 211
39......Page 212
11.1 Introduction......Page 213
11.2 Algorithms for Problems with Precedence Constraints......Page 215
11.3 Unrelated Machines......Page 228
11.4 Approximation Schemes for Problems with Release Dates......Page 231
11.5 Conclusions and Open Problems......Page 238
References......Page 239
8......Page 240
32......Page 241
57......Page 242
12.1 Introduction......Page 243
12.2 Minimizing the Number of Late Jobs on a Single Machine......Page 244
12.3 Minimizing the Weighted Number of Tardy Jobs......Page 248
12.4 Scheduling with Release Dates......Page 250
12.5 Scheduling with Deadlines......Page 253
12.6 Scheduling on m Parallel Machines......Page 255
References......Page 259
13.1 Introduction......Page 260
13.2 Branch-and-Bound Procedure......Page 262
13.4 No-Good Recording......Page 263
13.6 Local Dominance Properties......Page 264
13.7 Dominance Rule Relying on Scheduled Jobs......Page 266
13.8 Dominance Rules Relying on Unscheduled Jobs......Page 267
13.9 Comparing Dominance Rules with Previous Ones......Page 274
13.10 Look-Ahead Propagation Rule......Page 275
13.11 Experimental Results......Page 276
References......Page 279
18......Page 280
14.1 Single Machine Problems......Page 282
14.2 Identical Parallel Machine Problems......Page 290
14.3 Summary of Complexity Results......Page 314
References......Page 316
15 Online Scheduling......Page 319
16 Convex Quadratic Relaxations in Scheduling......Page 362
III Other Scheduling Models......Page 377
45 University Timetabling......Page 980