مدلسازی و حل مسئله زمانبندی ماشین های موازی غیرمشابه با محدودیت دسترسی تولید و زمان های آماده سازی وابسته

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

Keywords:

زمانبندی , ماشین های موازی , الگوریتم فرا ابتکاری , سیمپلکس , کروموزوم