ارائه‌ی دو مدل ریاضی و چهار الگوریتم ابتکاری برای مسئله‌ی مسیریابی وسایل نقلیه با در نظر گرفتن مکان ـ زمان‌های پیشنهادی مشتریان
مسیریابی وسایل نقلیه، مسئله‌یی است که تاکنون توسط پژوهشگران متعددی مطالعه شده و توسعه یافته است. در سال‌های اخیر با توسعه‌ی فروش‌های اینترنتی مسئله‌ی مسیریابی وسائط نقلیه با در نظر گرفتن مکان ـ زمان‌های پیشنهادی مشتریان، که یکی از زیرشاخه‌های مسئله‌ی مسیریابی عمومی وسائط نقلیه است مورد توجه محققین ق...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Sharif University Of Technology
2023-09-01
|
| Series: | مهندسی صنایع و مدیریت شریف |
| Subjects: | |
| Online Access: | https://sjie.journals.sharif.edu/article_22989_9d85096d5d898b9a7c67d56ab204cdea.pdf |
| _version_ | 1797350548247150592 |
|---|---|
| author | علی آقاداودی جلفایی مهدی علینقیان |
| author_facet | علی آقاداودی جلفایی مهدی علینقیان |
| author_sort | علی آقاداودی جلفایی |
| collection | DOAJ |
| description | مسیریابی وسایل نقلیه، مسئله‌یی است که تاکنون توسط پژوهشگران متعددی مطالعه شده و توسعه یافته است. در سال‌های اخیر با توسعه‌ی فروش‌های اینترنتی مسئله‌ی مسیریابی وسائط نقلیه با در نظر گرفتن مکان ـ زمان‌های پیشنهادی مشتریان، که یکی از زیرشاخه‌های مسئله‌ی مسیریابی عمومی وسائط نقلیه است مورد توجه محققین قرار گرفته است. در این مقاله دو مدل ریاضی مبتنی بر گره و مبتنی بر جریان برای مسئله ارائه شده است. نتایج حل مدل نشان می‌دهد که مدل ریاضی مبتنی بر جریان کارایی بالاتری نسبت به مدل مبتنی بر گره دارد. در ادامه چهار الگوریتم ابتکاری شامل الگوریتم مبتنی بر صرفه‌جویی سری و موازی، الگوریتم مبتنی بر درج کردن و الگوریتم مبتنی بر نزدیک‌ترین مشتری بازدید نشده برای مسئله‌ی طراحی شده است. الگوریتم مبتنی بر درج کردن، در نمونه‌های کوچک نسبت به جواب بهینه، شش درصد خطا داشته است. در نمونه‌های بزرگ نیز، عملکرد مناسبی در مقایسه با سایر الگوریتم‌ها داشته است. |
| first_indexed | 2024-03-08T12:46:31Z |
| format | Article |
| id | doaj.art-8b1eec54806f4ec2aa929a5e3176d87e |
| institution | Directory Open Access Journal |
| issn | 2676-4741 2676-475X |
| language | fas |
| last_indexed | 2024-03-08T12:46:31Z |
| publishDate | 2023-09-01 |
| publisher | Sharif University Of Technology |
| record_format | Article |
| series | مهندسی صنایع و مدیریت شریف |
| spelling | doaj.art-8b1eec54806f4ec2aa929a5e3176d87e2024-01-21T05:15:41ZfasSharif University Of Technologyمهندسی صنایع و مدیریت شریف2676-47412676-475X2023-09-01391738410.24200/j65.2022.7185.222122989ارائه‌ی دو مدل ریاضی و چهار الگوریتم ابتکاری برای مسئله‌ی مسیریابی وسایل نقلیه با در نظر گرفتن مکان ـ زمان‌های پیشنهادی مشتریانعلی آقاداودی جلفایی0مهدی علینقیان1دانشکده‌ی مهندسی صنایع و سیستم‌ها، دانشگاه صنعتی اصفهاندانشکده‌ی مهندسی صنایع و سیستم‌ها، دانشگاه صنعتی اصفهانمسیریابی وسایل نقلیه، مسئله‌یی است که تاکنون توسط پژوهشگران متعددی مطالعه شده و توسعه یافته است. در سال‌های اخیر با توسعه‌ی فروش‌های اینترنتی مسئله‌ی مسیریابی وسائط نقلیه با در نظر گرفتن مکان ـ زمان‌های پیشنهادی مشتریان، که یکی از زیرشاخه‌های مسئله‌ی مسیریابی عمومی وسائط نقلیه است مورد توجه محققین قرار گرفته است. در این مقاله دو مدل ریاضی مبتنی بر گره و مبتنی بر جریان برای مسئله ارائه شده است. نتایج حل مدل نشان می‌دهد که مدل ریاضی مبتنی بر جریان کارایی بالاتری نسبت به مدل مبتنی بر گره دارد. در ادامه چهار الگوریتم ابتکاری شامل الگوریتم مبتنی بر صرفه‌جویی سری و موازی، الگوریتم مبتنی بر درج کردن و الگوریتم مبتنی بر نزدیک‌ترین مشتری بازدید نشده برای مسئله‌ی طراحی شده است. الگوریتم مبتنی بر درج کردن، در نمونه‌های کوچک نسبت به جواب بهینه، شش درصد خطا داشته است. در نمونه‌های بزرگ نیز، عملکرد مناسبی در مقایسه با سایر الگوریتم‌ها داشته است.https://sjie.journals.sharif.edu/article_22989_9d85096d5d898b9a7c67d56ab204cdea.pdfمسیریابی وسایل نقلیهمسیریابی انتخابی وسایل نقلیهمکان ـ زمان‌های پیشنهادی مشتریانپنجره‌ی زمانیالگوریتم ابتکاری |
| spellingShingle | علی آقاداودی جلفایی مهدی علینقیان ارائه‌ی دو مدل ریاضی و چهار الگوریتم ابتکاری برای مسئله‌ی مسیریابی وسایل نقلیه با در نظر گرفتن مکان ـ زمان‌های پیشنهادی مشتریان مهندسی صنایع و مدیریت شریف مسیریابی وسایل نقلیه مسیریابی انتخابی وسایل نقلیه مکان ـ زمان‌های پیشنهادی مشتریان پنجره‌ی زمانی الگوریتم ابتکاری |
| title | ارائه‌ی دو مدل ریاضی و چهار الگوریتم ابتکاری برای مسئله‌ی مسیریابی وسایل نقلیه با در نظر گرفتن مکان ـ زمان‌های پیشنهادی مشتریان |
| title_full | ارائه‌ی دو مدل ریاضی و چهار الگوریتم ابتکاری برای مسئله‌ی مسیریابی وسایل نقلیه با در نظر گرفتن مکان ـ زمان‌های پیشنهادی مشتریان |
| title_fullStr | ارائه‌ی دو مدل ریاضی و چهار الگوریتم ابتکاری برای مسئله‌ی مسیریابی وسایل نقلیه با در نظر گرفتن مکان ـ زمان‌های پیشنهادی مشتریان |
| title_full_unstemmed | ارائه‌ی دو مدل ریاضی و چهار الگوریتم ابتکاری برای مسئله‌ی مسیریابی وسایل نقلیه با در نظر گرفتن مکان ـ زمان‌های پیشنهادی مشتریان |
| title_short | ارائه‌ی دو مدل ریاضی و چهار الگوریتم ابتکاری برای مسئله‌ی مسیریابی وسایل نقلیه با در نظر گرفتن مکان ـ زمان‌های پیشنهادی مشتریان |
| title_sort | ارائه‌ی دو مدل ریاضی و چهار الگوریتم ابتکاری برای مسئله‌ی مسیریابی وسایل نقلیه با در نظر گرفتن مکان ـ زمان‌های پیشنهادی مشتریان |
| topic | مسیریابی وسایل نقلیه مسیریابی انتخابی وسایل نقلیه مکان ـ زمان‌های پیشنهادی مشتریان پنجره‌ی زمانی الگوریتم ابتکاری |
| url | https://sjie.journals.sharif.edu/article_22989_9d85096d5d898b9a7c67d56ab204cdea.pdf |
| work_keys_str_mv | AT ʿlyậqạdạwdyjlfạyy ạrạỷhydwmdlryạḍywcẖhạrạlgwrytmạbtḵạrybrạymsỷlhymsyryạbywsạylnqlyhbạdrnẓrgrftnmḵạnzmạnhạypysẖnhạdymsẖtryạn AT mhdyʿlynqyạn ạrạỷhydwmdlryạḍywcẖhạrạlgwrytmạbtḵạrybrạymsỷlhymsyryạbywsạylnqlyhbạdrnẓrgrftnmḵạnzmạnhạypysẖnhạdymsẖtryạn |