
تعداد نشریات | 22 |
تعداد شمارهها | 485 |
تعداد مقالات | 5,045 |
تعداد مشاهده مقاله | 9,291,017 |
تعداد دریافت فایل اصل مقاله | 6,135,403 |
مدلسازی مسئله مکانیابی-مسیریابی باز با تحویل چندبخشی و حل آن با استفاده از الگوریتم انجماد تدریجی | ||
نشریه پژوهش های مهندسی صنایع در سیستم های تولید | ||
مقاله 5، دوره 2، شماره 3، شهریور 1393، صفحه 47-61 اصل مقاله (749.52 K) | ||
نوع مقاله: مقاله پژوهشی | ||
نویسندگان | ||
عزیزاله جعفری* 1؛ آیلین صادقی سروستانی2 | ||
1دانشیار مهندسی صنایع/ دانشگاه علم و فرهنگ | ||
2کارشناسی ارشد/ دانشگاه علم و فرهنگ | ||
چکیده | ||
از چالش انگیزترین مسائل موجود در مدیریت زنجیرهی تأمینمسئله مکانیابی-مسیریابی میباشد. در واقعیت بسیاری از شرکتها برای تأمین تقاضای مشتریانشان، وسایل نقلیه مورد نیاز خود را کرایه میکنند بنابراین این وسایل نقلیه پس از اتمام کار به این شرکتها باز نمیگردند. از طرفی مدیران همواره با این مسئله مواجه هستند که تأمین تقاضای هر مشتری در یک نوبت سود بیشتری را نتیجه میدهد یا تحویل تقاضای آنان در چند بخش منجر به افزایش سود میشود. بنابراین در این مقاله برای پاسخ به این چالش و نزدیکتر شدن به دنیای واقعی، مسئله جدیدی در ادبیات این حوزه به نام مسئله مکانیابی-مسیریابی باز با تحویل چندبخشی مدلسازی و با توجه به NP-Hard بودن آن، برای حل مسئله از دو الگوریتم جستجوی ممنوع و انجماد تدریجی استفاده شده است. مدل ریاضی حاصل توسط نرمافزارCPLEX10.1 برای نمونه مسائل در اندازههای کوچک اجرا و برای اجرای بهتر روشهای حل پیشنهادی، یک الگوریتم ابتکاری برای تولید جواب اولیه مناسب معرفی گردیده است. در انتها پس از تولید مثالهای آزمایشی جدید و تنظیم پارامتر الگوریتمهای پیشنهادی با کمک طراحی آزمایشات، نتایج عددی حاصل از حل مدل بهطور دقیق و با استفاده از الگوریتمهای پیشنهادی تحلیل شده است. نتایج گویای کارایی این دو الگوریتم و برتری الگوریتم انجماد تدریجی نسبت به الگوریتم جستجوی ممنوع میباشند. همچنین نتایج نشان میدهند درنظرگرفتن فرض تحویل چندبخشی تقاضای مشتریان منجر به کاهش هزینهی نهایی میشود، به ویژه اگر واریانس تقاضای مشتریان کوچک و میانگین آنها بین نصف و سه چهارم ظرفیت وسایل نقلیه باشد. | ||
کلیدواژهها | ||
مدیریت زنجیره تأمین؛ مسئله مکانیابی_مسیریابی باز با تحویل چند بخشی؛ جستجوی ممنوع؛ آنیل شبیهسازی؛ طراحی آزمایشات | ||
آمار تعداد مشاهده مقاله: 4,808 تعداد دریافت فایل اصل مقاله: 2,893 |