ارائهی الگوریتم بهینهسازی خفاش برای مسئلهی مسیریابی - موجودی چنددورهیی - چندمحصولی همراه با شکست تقاضا و حمل در بازگشت
Autor: | محسن فرقانی, محمد علی وحدت زاد, احمد صادقیه |
---|---|
Jazyk: | perština |
Rok vydání: | 2020 |
Předmět: | |
Zdroj: | مهندسی صنایع و مدیریت شریف, Vol 35.1, Iss 2.1, Pp 111-125 (2020) |
Druh dokumentu: | article |
ISSN: | 2676-4741 2676-475X |
DOI: | 10.24200/j65.2018.7259.1779 |
Popis: | این مقاله در قالب یک زنجیرهی تأمین دوسطحی، یک ترکیب عملیاتی از مسئلهی مسیریابی - موجودی چنددورهیی کلاسیک را بسط داده است و شامل یک مسئلهی چندمحصولی، همراه با ناوگان ناهمگنی از وسایل نقلیه است که کمبود موجودی مجاز نیست و توسط دو ویژگی بسیار مهم و کاربردی مسائل مسیریابی، یعنی «حمل در بازگشت» همراه با اولویت مشتریان خط رفت و «راهبرد ارسال شکسته» که امکان خدمتدهی به هر مشتری توسط حداقل یک وسیلهی نقلیه را فراهم میکند، ترکیب شده است. نخست یک مدل ریاضی جدید برای مسئلهی مورد نظر ارائه شده است. این مسئله از نوع چندجملهیی نامعین سخت (NP-hard) است؛ با توجه به پژوهشهای پیشین مسائل مسیریابی - موجودی، برای اولین بار الگوریتم بهینهسازی خفاش که عملکرد آن توسط یک الگوریتم ژنتیک کارا مورد ارزیابی قرار میگیرد، برای حل مدل توسعه داده شده است. در پایان به تحلیل نتایج عددی حاصل از این الگوریتم برای مسائل آزمون، پرداخته میشود. |
Databáze: | Directory of Open Access Journals |
Externí odkaz: |