منابع پایان نامه با موضوع
بهره بردار، نرم افزار

منابع پایان نامه با موضوع بهره بردار، نرم افزار

آذر ۷, ۱۳۹۷ 0 By admin3

سازي ، کمترين مقدار به دست آمده و براي مسائل ماکزيمم سازي بيشترين مقدار به دست آمده مي باشد. قابل ذکر است که در برخي توابع هدف از قبيل و توابع ديگر که امکان بروز بهترين جواب با مقدار صفر را دارا هستند .اين تابع به شکل ديگري استفاده مي شود.زيرا تابع بالايي قابل استفاده نيست و در جواب هاي بهينه با مقدار مبهم ظاهر مي شوند، لذا تابع تغيير يافته به صورت زير مي باشد.
نتايج فاز اول
آزمايشات عددي
در اين بخش در ابتدا پارامترهاي مدل شبيه سازي را تعريف شده و مدل مربوطه توسط زبان برنامه نويسي ويژوال بيسيک توسعه داده شده است. پس از آن براي مقايسه الگوريتم پيشنهاد شده با ساير الگوريتم ها آزمايشات عددي را تحت شرايط مختلف انجام شده است. به عبارت ديگر الگوريتم MRS1 را با ساير الگوريتم هاي استفاده شده در منابع موجود در ادبيات موضوع در ۲۱۶ مساله مختلف مقايسه شده است.
پارامترهاي مدل شبيه سازي
پارامترهاي مدل شبيه سازي در جدول (۳-۳۱) ليست شده است و جزئيات آن به صورت مشروح در زير آمده است.
۱- تعداد ماشين ها (NM) : در اين مساله ما سه سطح براي مسائل کوچک و ۳ سطح براي مسائل بزرگ در نظر گرفتيم. در يکي از سطوح تعداد ماشين ها در مرحله اول بيشتر از تعداد ماشين ها در مرحله دوم است. در سطح ديگر تعداد ماشين ها در دو مرحله با يکديگر برابراست و در آخرين سطح تعداد ماشين ها در مرحله دوم بيشتر از تعداد ماشين ها در مرحله اول است.
۲- تعداد کارها (N) : مشابه تعداد ماشين ها، ۳ نوع از کارها را براي هر يک ار سطوح ماشين ها در نظر گرفتيم که مجموعا ۹ ترکيب مختلف به وجود مي آورد.
۳- توزيع زمان هاي پردازش(DT) : براي اين پارامتر دو نوع توزيع در نظر گرفته شده است که اين توزيع ها عبارتند از: توزيع نرمال و توزيع يکنواخت.و در هر توزيع ، دو مقدار متفاوت براي توزيع ها در نظر گرفته شده است.
۴- الگوريتم ها: در اين تحقيق ما ۴ الگوريتم را در کنار الگوريتمتست نموديم. اولين الگوريتم ابتکاري، الگوريتم است که توسط جينکسينگ ژي و همکاران]۴۵ [ ارائه شد و در اين مقاله به اختصار آنرا مي ناميم. دومين الگوريتم ابتکاري که تست شد، الگوريتم پيشنهادي است که در اين مقاله به اختصار آنرا مي ناميم.. سومين الگوريتم ابتکاري که تست شد، الگوريتم است که در اين مقاله به اختصار آنرا مي ناميم. چهارمين الگوريتم ابتکاري، الگوريتم است که در اين مقاله به اختصار آنرا مي ناميم. پنجمين الگوريتم ابتکاري، که در مدل شبيه سازي مورد تست واقع شد الگوريتم بود که توسط جانسون ]۸ [ ارائه شد و آن را به اختصار در اين مقاله با نمايش مي دهيم. در ميان الگوريتم هاي تست شده تنها الگوريتم هاي ، علاوه بر توليد توالي کارها، تخصيص کار به ماشين ها را نيز انجام مي دهند.بنابراين رويکرد در نظر گرفته شده براي ساير الگوريتم ها به اين شکل مي باشد. زودترين ماشين در دسترس به کاري که در اولويت زمان بندي است براي ساير الگوريتم ها تخصيص مي يابد.
فرايند شبيه سازي
در اين بخش چگونگي اجراي شبيه سازي توضيح داده شده است. مدل اشاره شده در بخش قبل توسط زبان برنامه نويسي ويژوال بيسيک نوشته شد و تست ها به منظور ارزيابي الگوريتم ها توسط کامپيوتر شخصي با پردازنده ۳٫۴ GHZ و ۸۹۵ MB اجرا شد. اين تست ها براي ترکيب هاي مختلفي از پارامترها انجام شد. در انتها نتايج به دست آمده توسط پروسه آناليز واريانس و آزمون توکي نرم افزار ۱۴ Minitab انجام شده است.
پارامترهاي مدل شبيه سازي براي فاز اول
مقياس
طبقه
فاکتورها
تعداد سطوح
سطوح
کوچک
۱
تعداد ماشين ها
۳
بزرگ
۳
کوچک
&
بزرگ
۲
تعداد کارها
کوچک
&
بزرگ
۳
تابع توزيع زمان هاي پردازش
۴
کوچک
&
بزرگ
۵
الگوريتم ها
۶
نتايج شبيه سازي
طبق جدول (۳-۳۲) مقدار P-Value به دست آمده کمتر از مقدار مي باشد. لذا فرض تساوي ميانگين الگوريتم ها رد مي شود. در جدول (۳-۳۲) فاصله اطمينان ۹۵% براي RD هر يک از الگوريتم ها آورده شده است. فاصله اطمينان به دست آمده براي الگوريتم پيشنهادي MRS1 به طور قابل ملاحظه اي با ساير الگوريتم ها فاصله دارد.در جدول (۳-۳۲) ميانگين درصد بهره برداري از ماشين آلات به ازاي ۲۱۶ بار اجراي الگوريتم به دست آمده است. همچنين در جدول (۳-۳۲) تعداد موفقيت هر يک از الگوريتم ها در ۲۱۶ با اجراي مساله نمايش داده شده است. و در نهايت ميزان متوسط زمان اجراي مساله در (جدول۳-۳۲)نمايش داده شده است. با توجه به اينکه فرض صفر آزمون ANOVA يعني برابراي ميانگين الگوريتم ها، رد مي شود. بنابراين براي بررسي عملکرد الگوريتم ها از آزمون مقايسات زوجي توکي استفاده مي کنيم. اين نتايج به صورت خلاصه شده در جدول (۳-۳۲) آورده شده است. گفتني است علامت * نشاندهنده پذيرفته شدن فرض برابري دو الگوريتم مي باشد.
نتايج فاز اول براي تابع هدف ماکزيمم کردن درصد بهرهبرداري از ماشين آلات
One-way ANOVA: MDA, MRS1, LPT, SPT, Johnson
Source DF SS MS F P
Factor 4 4.08689 1.02172 554.76 0.000
Error 1075 1.97988 0.00184
Total 1079 6.06677
Johnson
SPT
LPT
MDA
MRS1
MRS1
MDA
LPT
*
SPT
Johnson
نتايج فاز دوم
آزمايشات عددي
در اين بخش در ابتدا پارامترهاي مدل شبيه سازي را تعريف شده و مدل مربوطه توسط زبان برنامه نويسي ويژوال بيسيک توسعه داده شده است. پس از آن براي مقايسه الگوريتم پيشنهاد شده با ساير الگوريتم ها آزمايشات عددي تحت شرايط مختلف انجام شده است. به عبارت ديگر الگوريتم هاي MRS4 MRS2,MRS3, با ساير الگوريتم هاي استفاده شده در منابع موجود در ادبيات موضوع در ۳۲۴ مساله مختلف مقايسه شده است.
پارامترهاي مدل شبيه سازي
پارامترهاي اضافه شده و تغيير يافته نسبت به مدل شبيه سازي قبل در جدول (۳-۳۳) ليست شده است.
اين پارامترها عبارتند از: ۱- تعداد ماشين ها ۲- تعداد کارها ۳-تابع توزيع زمان هاي پردازش۴- تابع توزيع زمان هاي موعد تحويل ۵- الگوريتم ها
تعريف پارامترهاي ذکر شده مشابه فاز اول مي باشد با اين تفاوت که براي تابع توزيع زمان هاي پردازش در هر يک از توزيع هاي يکنواخت و نرمال يک توزيع در نظر گرفته شده است.همچنين تابع توزيع زمان هاي موعد تحويل (DD)به اين فاز اضافه شده است. براي اين پارامتر ۳ سطح در نظر گرفته شده است که عبارتند از : توزيع خوش بينانه، توزيع منطقي و توزيع بدبينانه.
پارامترهاي مدل شبيه سازي براي فاز دوم
مقياس
طبقه
فاکتورها
تعداد سطوح
سطوح
کوچک
&
بزرگ
۳
تابع توزيع زمان هاي پردازش
۲
کوچک
&
بزرگ
۴
تابع توزيع زمان هاي موعد تحويل
۳
کوچک
&
بزرگ
۵
الگوريتم ها
۹
فرايند شبيه سازي
مشابه فاز اول مي باشد.
نتايج شبيه سازي
تابع هدف مينيمم سازي ماکزيمم زمان اتمام کارها:
طبق جدول (۳-۳۴) مقدار P-Value به دست آمده کمتر از مقدار مي باشد. لذا فرض تساوي ميانگين الگوريتم ها رد مي شود. در (جدول۳-۳۴) فاصله اطمينان ۹۵% براي RD هر يک از الگوريتم ها آورده شده است. فاصله اطمينان به دست آمده براي الگوريتم پيشنهادي MRS2 و MRS3به طور قابل ملاحظه اي با ساير الگوريتم ها فاصله دارد. با توجه به اينکه فرض صفر آزمون ANOVA يعني برابري ميانگين الگوريتم ها، رد مي شود. بنابراين براي بررسي عملکرد الگوريتم ها از آزمون مقايسات زوجي توکي استفاده مي کنيم. اين نتايج به صورت خلاصه شده در جدول (۳-۳۴) آورده شده است.
نتايج فاز دوم براي تابع هدف مينيمم سازي ماکزيمم زمان کارها
One-way ANOVA: MRS2, MRS3, MRS4, EDD, MDA, MRS1, LPT, SPT, Johnson
Source DF SS MS F P
Factor 8 4129.39 516.17 114.77 0.000
Error 2907 13073.76 4.50
Total 2915 17203.15
Johnson
SPT
LPT
MRS1
MDA
EDD
MRS4
MRS3
MRS2
*
MRS2
MRS3
*
*
*
*
*
MRS4
*
*
EDD
*
*
*
MDA
MRS1
*
*
LPT
*
SPT
Johnson
تابع هدف مينيمم سازي متوسط زمان در گردش
طبق جدول (۳-۳۵) مقدار P-Value به دست آمده کمتر از مقدار مي باشد. لذا فرض تساوي ميانگين الگوريتم ها رد مي شود. در جدول (۳-۳۵) فاصله اطمينان ۹۵% براي RD هر يک از الگوريتم ها آورده شده است. فاصله اطمينان به دست آمده براي الگوريتم پيشنهادي MRS2 و MRS3به طور قابل ملاحظه اي با ساير الگوريتم ها فاصله دارد. با توجه به اينکه فرض صفر آزمون ANOVA يعني برابري ميانگين الگوريتم ها، رد مي شود. بنابراين براي بررسي عملکرد الگوريتم ها از آزمون مقايسات زوجي توکي استفاده مي کنيم. اين نتايج به صورت خلاصه شده در جدول (۳-۳۵) آورده شده است.
نتايج فاز دوم براي تابع هدف مينيمم سازي متوسط زمان در گردش
One-way ANOVA: MRS2, MRS3, MRS4, EDD, MDA, MRS1, LPT, SPT, Johnson
Source DF SS MS F P
Factor 8 3773.99 471.75 112.90 0.000
Error 2907 12146.40 4.18
Total 2915 15920.39
Johnson
SPT
LPT
MRS1
MDA
EDD
MRS4
MRS3
MRS2
*
MRS2
MRS3
*
*
*
*
MRS4
*
EDD
*
*
MDA
*
MRS1
LPT
*
SPT
Johnson
تابع هدف مينيمم سازي متوسط ديرشدگي
طبق جدول (۳-۳۶) مقدار P-Value به دست آمده کمتر از مقدار مي باشد. لذا فرض تساوي ميانگين الگوريتم ها رد مي شود. در جدول (۳-۳۶) فاصله اطمينان ۹۵% براي RD هر يک از الگوريتم ها آورده شده است. فاصله اطمينان به دست آمده براي الگوريتم پيشنهادي MRS2 و MRS3به طور قابل ملاحظه اي با ساير الگوريتم ها فاصله دارد با توجه به اينکه فرض صفر آزمون ANOVA يعني برابري ميانگين الگوريتم ها، رد مي شود. بنابراين براي بررسي عملکرد الگوريتم ها از آزمون مقايسات زوجي توکي استفاده مي کنيم. اين نتايج به صورت خلاصه شده در جدول (۳-۳۶) آورده شده است.
نتايج فاز دوم براي تابع هدف مينيمم سازي متوسط ديرشدگي
One-way ANOVA: MRS2, MRS3, MRS4, EDD, MDA, MRS1, LPT, SPT, Johnson
Source DF SS MS F P
Factor 8 336901181 42112648 57.98 0.000
Error 2907 2111397329 726315
Total 2915 2448298510
Johnson
SPT
LPT
MRS1
MDA
EDD
MRS4
MRS3
MRS2
*
MRS2
MRS3
*
*
*
*
*
MRS4
*
*
*
*
EDD
*
*
MDA
*
MRS1
*
LPT
*
SPT
Johnson
تابع هدف مينيمم سازي متوسط تاخير
طبق جدول (۳-۳۷) مقدار P-Value به دست آمده کمتر از مقدار مي باشد. لذا فرض تساوي ميانگين الگوريتم ها رد مي شود. در جدول (۳-۳۷) فاصله اطمينان ۹۵% براي RD هر يک از الگوريتم ها آورده شده است. فاصله اطمينان به دست آمده براي الگوريتم پيشنهادي MRS2 و MRS3به طور قابل ملاحظه اي با ساير الگوريتم ها فاصله دارد. با توجه به اينکه فرض صفر آزمون ANOVA يعني برابري ميانگين الگوريتم ها، رد مي

مطلب مشابه :  منابع پایان نامه درمورد الگوریتم ژنتیک