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