پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 158 |
| تعداد شماره‌ها | 6,230 |
| تعداد مقالات | 67,755 |
| تعداد مشاهده مقاله | 115,100,159 |
| تعداد دریافت فایل اصل مقاله | 89,852,501 |
زمانبندی ماشین‌های موازی برای کارهای قابل تقسیم با درنظرگرفتن زمان | ||
| نشریه دانشکده فنی | ||
| مقاله 5، دوره 40، شماره 4 - شماره پیاپی 1033، آبان 1385 اصل مقاله (322.42 K) | ||
| نویسندگان | ||
| فرشید آزادیان؛ رضا توکلی مقدم؛ فریبرز جولای* | ||
| چکیده | ||
| در این مقاله به مساله زمانبندی کارهای قابل تقسیم بر روی ماشین‌های موازی یکسان با هدف کمینه‌سازی دیرکرد کل پرداخته می‌شود. در این مساله هر یک از ماشین‌ها برای قبول کار جدید نیاز به راه‌اندازی دارد که زمان آن وابسته به توالی کارهاست. در اینجا با بررسی روش‌های مختلف و ارائه و اثبات قضایایی در خصوص نحوه تقسیم کار و زمانبندی آنها، یک الگوریتم ابتکاری معرفی می‌شود و سپس کارآیی آن با نتایج مدل ریاضی مساله برای چندین مساله نمونه با استفاده از داده‌های تصادفی مقایسه می گردد. | ||
| کلیدواژه‌ها | ||
| الگوریتم ابتکاری؛ دیرکرد کل؛ زمانبندی ماشین‌های موازی یکسان؛ زمان راه‌اندازی؛ کارهای قابل تقسیم | ||
| عنوان مقاله [English] | ||
| - | ||
| چکیده [English] | ||
| This paper considers the problem of scheduling parallel machines for split jobs to minimize the total tardiness. Accepting a new job, each machine needs to be set up and the setup times depend on the sequence of jobs. To solve the above problem, a new approach is suggested and a number of theorems are provided and proved regarding resource planning and job sequencing for the given problem in hand. Then, the proposed algorithm is verified and evaluated with a number of test problems. The associated results are analyzed and compared with the results obtained by the Lingo software. | ||
|
آمار تعداد مشاهده مقاله: 2,249 تعداد دریافت فایل اصل مقاله: 3,186 |
||