دانلود کتاب A 3/2 Algorithm for Two-Machine Open Shop with Route-Dependent Processing Times
49,000 تومان
الگوریتم 3/2 برای فروشگاه باز دو ماشینی با زمانهای پردازش وابسته به مسیر
| موضوع اصلی | فن آوری |
|---|---|
| نوع کالا | کتاب الکترونیکی |
| تعداد صفحه | 24 |
| حجم فایل | 118 کیلوبایت |
| نویسنده | Dekker R., Strusevich V. A., Van de Waart A. J. A. |
|---|---|
| زبان | انگلیسی |
| فرمت | |
| سال انتشار | 1999 |
جدول کد تخفیف
| تعداد کتاب | درصد تخفیف | قیمت کتاب |
| 1 | بدون تخفیف | 25,000 تومان |
| 2 | 20 درصد | 20,000 تومان |
| 3 الی 5 | 25 درصد | 18,750 تومان |
| 6 الی 10 | 30 درصد | 17,500 تومان |
| 11 الی 20 | 35 درصد | 16,250 تومان |
| 21 الی 30 | 40 درصد | 15,000 تومان |
| 31 الی 40 | 45 درصد | 13,750 تومان |
| 41 الی 50 | 50 درصد | 12,500 تومان |
| 51 الی 70 | 55 درصد | 11,250 تومان |
| 71 الی 100 | 60 درصد | 10,000 تومان |
| 101 الی 150 | 65 درصد | 8,750 تومان |
| 151 الی 200 | 70 درصد | 7,500 تومان |
| 201 الی 300 | 75 درصد | 6,250 تومان |
| 301 الی 500 | 80 درصد | 5,000 تومان |
| 501 الی 1000 | 85 درصد | 3,750 تومان |
| 1001 الی 10000 | 90 درصد | 2,500 تومان |
ترجمه فارسی توضیحات (ترجمه ماشینی)
الگوریتم 3/2 برای فروشگاه باز دو ماشینی با زمانهای پردازش وابسته به مسیر
خلاصه. این مقاله مشکل به حداقل رساندن طول برنامه یک کارگاه دو ماشین آلات را در نظر می گیرد که در آن نه تنها می توان یک کار را به هر یک از دو مسیر ممکن اختصاص داد، بلکه زمان پردازش نیز به مسیر انتخاب شده بستگی دارد. این مشکل به عنوان NP- شناخته شده است. سخت. ما یک الگوریتم تقریبی ساده را توصیف میکنیم که نسبت عملکرد بدترین حالت 2 را تضمین میکند. همچنین برخی اصلاحات را در این الگوریتم ارائه میکنیم که عملکرد آن را بهبود میبخشد و نسبت عملکرد بدترین حالت 3=2 را تضمین میکند.
A 3/2 Algorithm for Two-Machine Open Shop with Route-Dependent Processing Times
Abstract. This paper considers the problem of minimizing the schedule length of a two-machine shop in which notonly can a job be assigned any of the two possible routes, but also the processing times depend on the chosen route.This problem is known to be NP-hard. We describe a simple approximation algorithm that guarantees a worst-caseperformance ratio of 2. We also present some modifications to this algorithm that improve its performance andguarantee a worst-case performance ratio of 3=2.
برای فرستادن دیدگاه، باید وارد شده باشید.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.