تهیه برنامه زمان‌بندی توسط برنامه شبیه‌ساز
تهیه برنامه زمان‌بندی توسط برنامه شبیه‌ساز به معنای استفاده از شبیه‌سازی برای تعیین زمان‌بندی با افق کوتاه‌مدت چندساعته و حداکثر یک‌روزه است. قوانین ارسال کارها به مراکز کاری و ماشین‌آلات در موتور نرم‌افزار شبیه‌ساز تعبیه شده است. این دستورالعمل‌ها می‌توانند الگوریتم‌های ابتکاری و یا الگوریتم‌های دقیق ریاضی باشند. بخش‌های اساسی این سیستم عبارتند از:]۶[
- یک موتور شبیه‌سازی که شامل چندین قانون برای انتخاب و ارسال کار بعدی است.
- یک رابط گرافیکی که نمودار گانت را بر اساس نتایج اجرای شبیه‌سازی تهیه می‌کند.
- یک رابط با سیستم اطلاعاتی کارگاه که فهرست زمان‌بندی شده را تهیه می‌کند.
از آنجایی که این الگو برای دوره‌های کوتاه مدت بکار می‌رود کلیه وضعیت‌های تصادفی (مثل خرابی ماشین‌آلات) نادیده گرفته می‌شوند. در این نوع زمان‌بندی تهیه اولیه مدل مناسب از اهمیت ویژه ای برخوردار است.
زیر سیستم تعیین اولویت انجام کارها روی ماشین‌آلات که به چند قانون گسیل[۱] کارها مجهز است ابتدا با استفاده از مجموعه اطلاعات اولیه و به کمک قوانین، اولویت انجام کارها روی ماشین‌آلات را تعیین نموده و آن‌را در اختیار زیر سیستم شبیه‌ساز خط تولید قرار می‌دهد. شکل ۲-۴ این ساختار را به تصویر کشیده است.]۶[
| مشخصات‌کارها (مراحل تکمیل،تعداد…) |
| مشخصات منابع (مقدار، محدودیتها …) |
| میزان استفاده هر کار از هر منبع |
شکل ۲-۴- تعبیه بخش تهیه برنامه زمان‌بندی در شبیه‌ساز برنامه‌ریزی و زمان‌بندی تولید]۶[
۲-۷-۱- شبیه‌سازی برای تنظیم پارامترهای الگوریتم‌های ابتکاری
الگوریتم‌های ابتکاری و فرا ابتکاری اغلب شامل پارامترهای مشخصی هستند که کارایی الگوریتم را تحت تاثیر قرار می‌دهند. این پارامترها باید برای طیف متنوعی از شرایط تطبیق داده شوند. مثلا ممکن است نزدیک بودن یا نبودن زمان تحویل کار به دو تنظیم متفاوت از یک پارامتر
احتیاج داشته باشد.]۶[
شکل ۲-۵- تنظیم پارامترهای الگوریتم ابتکاری (فراابتکاری) در شبیه‌ساز برنامه‌ریزی و زمان‌بندی تولید]۶[
معمولاً به ازاء یک وضعیت مشخص به هر یک از پارامترهای الگوریتم ابتکاری (یا فراابتکاری) مقادیر مختلفی اختصاص می‌یابد و به ازاء هر مقدار رفتار سیستم شبیه‌سازی شده و مقدار تابع هدف مشخص می‌گردد. مقادیری که منجر به کمترین مقدار تابع هدف میشود همراه با وضعیت متناظر آن ذخیره میشود تا در مواقع مناسب مورد استفاده قرار گیرد. در شکل ۲-۵ در شرایط “الف” (مثل نزدیک‌بودن موعد تحویل) به پارامتری از مسئله، k مقدار متفاوت داده میشود تا k برنامه زمان‌بندی تهیه کند. مقدار تابع هدف به ازاء هر برنامه محاسبه میشود. بهترین مقدار پارامتر برای شرایط “الف” با توجه به بهترین مقدار تابع هدف تعیین میشود.]۶[
۲-۷-۲- شبیه‌سازی برای ارزیابی راهکارهای متفاوت زمان‌بندی
شبیه‌سازها می‌توانند هیچ نقشی در تولید برنامه زمان‌بندی نداشته باشند و تنها رفتار خط تولید را به ازاء برنامه‌های زمان‌بندی متفاوت تقلید نمایند. در این الگوی به‌کارگیری “برنامه زمان‌بندی” یکی از ورودی‌های شبیه‌ساز است که توسط زیربرنامه‌های داخلی نرم‌افزار تولید نمی‌شود. زیربرنامه شبیه‌ساز بر اساس برنامه زمان‌بندی مشخصی که اعلام میشود رفتار سیستم را شبیه‌سازی نموده و “تابع هدف” یا هر معیار ارزیابی دیگری را برای سنجش عملکرد برنامه زمان‌بندی ارائه می‌دهد. پس از محاسبه k مقدار تابع هدف (معیار ارزیابی) میتوان مشخص نمود که مناسب‌ترین برنامه زمان‌بندی کدام است.]۶[
شکل ۲-۶- شبیه‌سازی برای مقایسه عملکرد برنامه‌های زمان‌بندی]۶[
از این روش، زمانی استفاده میشود که چندین برنامه زمان‌بندی باید قبل از اجرای عملی با یکدیگر مقایسه شوند و مناسب‌ترین برنامه انتخاب شود. به‌ویژه این روش بخش اساسی برای الگوریتم شمارش کامل محسوب میشود. در این الگوریتم‌ها میتوان با استفاده از شبیه‌ساز، تابع هدف را به ازاء کلیه جواب‌های موجه (برنامه‌های زمان‌بندی قابل قبول) محاسبه نمود و با توجه به معیار ارزیابی عملکرد زمان‌بندی مناسب را تعیین کرد.]۶[
[۱] – Dispaching
لینک بالا اشتباه است
:: بازدید از این مطلب : 524
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
عضو شوید
عضویت سریع
آمار مطالب
آمار بازدید
