مدل بهينه سازي براي مسايل زمانبندي ماشين با يك دوره نگهداري انعطاف پذير

فایل انگلیسی 20 صفحه

ترجمه 6 صفحه   تعداد کلمات:1243

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

دانلود رایگان مقاله انگلیسی