Harmony memory size = 400
Distance band width = 350
Second distance band width = 0 .75

۴-۴ تست کارایی

در این قسمت با تنظیم پارامترهای بدست آمده در قسمت قبل به حل مدل مسئله ۲ این تحقیق پرداخته می شود.
مثال مورد نظر در این بخش، به صورت یک زنجیره تامین سه سطحی متشکل از تامین کننده/ تامین کننده هایی که از میان دو تامین کننده کاندید، انتخاب باید شوند و یک خرده فروش و یک مشتری در نظر گرفته شده است. که پارامترهای هریک از سطوح در جدول های (۴-۴) و (۴-۵) مشخص شده اند.

جدول ۴-۴ پارامترهای تامین کننده ها مثال ۲

 

جدول۴-۵ پارامترهای مشتریان مثال۲

ابتدا مدل مسئله۲ را با توجه به مثال عددی فوق با نرم افزار GAMS 24.1.2حل نموده که، کد آن در ضمیمه ۱- ۱آورده شده است.
نتایج حاصل از نرم افزار گمز عبارتند از:
**** SOLVER STATUS 1 Normal Completion
**** MODEL STATUS 8 Integer Solution
**** OBJECTIVE VALUE 6290963.2802
RESOURCE USAGE, LIMIT 5.663 2000000.000
ITERATION COUNT, LIMIT 0 200000000
EVALUATION ERRORS 0 0
GAMS 24.1.2 r40979 Released Jun 16, 2013 WEX-VS8 x86/MS Windows 09/04/14 20:04:12 Page 10
A VMI and Supplier Selection Model
E x e c u t i o n
—- ۱۴۹ VARIABLE profit.L = 6290963.280
—- ۱۵۰ VARIABLE Q.L batch
۱ ۲۳٫۵۴۹
— ۱۵۰ VARIABLE P.L = 267169.826 priceing
—- ۱۵۰ VARIABLE Z.L fraction of the total demand for Supplier i
۱ ۱٫۰۰۰
—- ۱۵۰ VARIABLE y.L
۱٫۰۰۰
سپس با همان نمونه مثال عددی فوق مدل مساله۲ را با الگورتم فراابتکاری جستجوی هارمونی نیز حل می کنیم . نتایج حاصل از الگوریتم جستجوی هارمونی سرچ عبارتند از:
Best fitness is: 6224247.140
Best price is: [265158.624]
Final best in: 3000 iteration
Number of best: 3000
Number of iteration: 3000
Best z is: 1 0
Best Q is: 22.1 0
Best y is: 1 0
Best slack is: 0
Best ni is: [ 1 0 ] Total penalty is: [0]
با توجه به نتایج فوق، مقادیر مربوط به حل دقیق گمز بسیار نزدیک به الگوریتم فراابتکاری ما می باشد. در نتیجه می توان کارایی بالای الگوریتم فراابتکاری ارائه شده در این تحقیق را مشاهده نمود. بنابراین در مسایل با ابعاد بزرگ که با نرم افزار گمز زمان حل آنها بسیار افزایش می یابد، و یا قادر به حل آنها نیست می توان از روش پیشنهادی این تحقیق استفاده نمود.
دانلود پایان نامه - مقاله - پروژه

۴-۴ تعمیم مثال عددی مسئله ۲

در این قسمت با ارائه مثالی با ابعاد بزرگتر نتایج نهایی مسئله دوم را بدست خواهیم آورد. زنجیره تامین مورد بررسی در این مثال متشکل تامین کننده یا تامین کنندهایی از باید میان هفت تامین کننده کاندید انتخاب شود. یک خرده فروش و دو مشتری که خصوصیات هریک از سطوح به صورت جداول( ۴-۶) و (۴-۷)می باشند.
جدول ۴-۶ پارامترهای تامین کننده ها مثال۳

جدول ۴-۷ پارامترهای مشتریان مثال۳

به منظوره بدست آوردن مقدار بهینه متغیرهای مسئله و ماکزیمم سود خرده فروش، مثال فوق را با الگوریتم HS ، ۲۵ بار حل کرده ایم و نتایج آن به صورت شکل(۴-۷) نمایش داده شده است.

شکل ۴-۷ رابطه بین قیمت خرده فروش و سود در مدل VMI

همان طور که از شکل فوق کاملا قابل مشهود است؛ بالاترین نقطه نشان دهنده، ماکزیمم سود خرده فروش است که نتایج کامل محاسبه متغیر های مسئله، به صورت خروجی زیر می باشد.
******************* Harmony search Result’s ********************
Algorithm time is: 278.1179 Sec
Best fitness is: 2277092.9398

موضوعات: بدون موضوع  لینک ثابت


فرم در حال بارگذاری ...