|
|
توسعهی یک مدل برنامهریزی ریاضی دوسطحی بهمنظور مدیریت تدارکات و حل آن از طریق یک الگوریتم ترکیبی
|
|
|
|
|
نویسنده
|
کاهه زهره ,برادران کاظم زاده رضا ,مسیحی الیپس ,حسین زاده کاشان علی
|
منبع
|
مهندسي صنايع و مديريت شريف - 1396 - دوره : 33-1 - شماره : 2/1 - صفحه:21 -33
|
|
|
چکیده
|
در این نوشتار، به مسئلهی تدارک قطعات مورد نیاز یک شرکت خودروسازی از تعدادی تامینکننده در قالب یک مذاکره پرداخته شده است. این مسئله از طریق یک برنامهریزی ریاضی دوسطحی که در آن خریدار بهعنوان رهبر و تامینکنندگان مستقل بهعنوان پیرو در سطح پایین به تصمیمگیری میپردازند، مدلسازی شده است. برای حل مدل ریاضی دوسطحی، یک الگوریتم ترکیبی مبتنیبر الگوریتم بهینهسازی ازدحام ذرات (pso-a*) پیشنهاد شده است. در این سازوکار مطابق با مقادیر متغیرهایی که بهطور متوالی توسط ذرات در الگوریتم pso تعیین میشود، یک الگوریتم ابتکاری برمبنای جستوجوی a* زیر مسائل برنامهریزی تولید چنددورهیی- چندکالایی را برای هریک از تامینکنندگان حل میکند. در این مقاله یک الگوی جامع برای تعبیه فرایندهای مذاکره در مدلهای ریاضی دوسطحی و فرایند حل آنها ارائه شده است. بهمنظور ارزیابی عملکرد الگوریتم پیشنهادی، نتایج آن با نتایج الگوریتمهای pso-exact و pso-greedy مقایسه شده است. نتایج نشان داده است که الگوریتم پیشنهادی نسبت به الگوریتم pso-exact در زمان کوتاهتر، جوابهایی با خطای قابل قبول یا حتی با خطای کمتر تولید کرده است. همچنین نسبت به الگوریتم pso-greedy همواره جوابهایی با خطای کمتر تولید کرده است.
|
کلیدواژه
|
زنجیرهی تامین دوسطحی، مسئلهی تدارکات، برنامهریزی ریاضی دوسطحی، مذاکره، الگوریتم ترکیبی
|
آدرس
|
دانشگاه تربیت مدرس, دانشکده مهندسی صنایع و سیستمها, ایران, دانشگاه تربیت مدرس, دانشکده مهندسی صنایع و سیستمها, ایران, دانشگاه تربیت مدرس, دانشکده مهندسی صنایع و سیستمها, ایران, دانشگاه تربیت مدرس, دانشکده مهندسی صنایع و سیستمها, ایران
|
پست الکترونیکی
|
a.kashan@modares.ac.ir
|
|
|
|
|
|
|
|
|
DEVELOPING A BILEVEL PROGRAMMING MODEL FOR PROCUREMENT MANAGEMENT AND A HYBRID ALGORITHM FOR ITS SOLUTION
|
|
|
Authors
|
Hosseinzadeh Kashan A. ,Masehian E. ,Baradaran Kazemzadeh R. ,Kaheh Z.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|