روشهای نقطه داخلی یکی از روشهای حل مسائل برنامهریزی خطی است که دارای پیچیدگی زمان چندجملهای میباشد. گام اصلی در این روشها حل یک دستگاه معادلات خطی است در نتیجه تلاشهایی که تا کنون برای اجرای موازی روشهای نقطه داخلی صورت گرفته است بر حل موازی این دستگاه متمرکز شدهاند. پس از اعمال جابجاییهای مناسب بر سطر و ستون ماتریس ضرایب دستگاه، با استفاده از الگوریتمهایی قسمتهای مستقل تعیین میشوند. در این مرح...

با توجه به ماهیت رقابتی بازارها، همه سیستم ها اعم از تولیدی و خدماتی، برای حفظ جایگاه خود در بازار نیاز به کاهش هزینه ها و بالا بردن بهره وری دارند. زمان بندی یکی از مهمترین اقداماتی است که نقشی اساسی در ارتقای بهره وری و نیز تامین نیازهای مشتریان دارد. در تحقیق حاضر، زمان بندی مجموعه ای از ماشین ها با عنوان ماشین های پردازش دسته ای موازی غیر یکسان با هدف کمینه کردن مجموع دیرکردها مورد توجه ق...

تهیه جدول زما نبندی دروس دانشگاهی به عنوان نوعی خاص از مسائل زمانبندی است که یکسری رویداد یا منابع را در تعداد محدودی فاصله زمانی با در نظر گرفتن شرایط و محدودیت های مشخصی انتساب می دهد. بنابراین طراحی و پیاده سازی سیستم زمانبندی کلاس های درس دانشگاهی مستلزم شناسایی شرایط و ضوابط آموزش دانشگاه می باشد. در این پایان نامه، یک مدل برنامه ریزی ریاضی برای زمانبندی دروس دردانشکده ی مهندسی صنایع دانشگ...

در طی نیم قرن اخیر تحقیقات زیادی در مورد مسائل زمان بندی انجام گرفته است. مسئله زمان بندی تولید، یک مسئله گسترده در فرآیندهای تولید صنعتی است و بر بهره وری نیروی کار، کارایی و رقابت پذیری شرکت ها بسیار موثر است. طبق بررسی های موجود، اکثر مطالعات صورت گرفته در حوزه ی مسائل زمان بندی به مسائل زمان بندی قطعی محدود شده است. مسائل قطعی مسائلی هستند که در آن ها تمام پارامترهای مسئله مانند مدت زمان ان...