مقایسه‌ی سه الگوریتم فراابتکاری NSGA-II،PESA-II و SPEA-II در حل مسئله‌ی زمان‌بندی کامیون‌ها در مراکز بارانداز
بارانداز یک استراتژی انبارداری جدید است که با حذف ذخیره‌سازی موجودی و همچنین یک‌پارچه‌سازی محموله‌های هم‌مقصد هزینه‌های انبارداری و همچنین حمل و نقل را به‌طور چشم‌گیری کاهش می‌دهد. زمان‌بندی کامیون‌ها از جمله مسائل مهم و ضروری برای تضمین جریان مناسب مواد در بارانداز و همچنین ارسال به موقع محصولات ب...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Sharif University Of Technology
2018-03-01
|
| Series: | مهندسی صنایع و مدیریت شریف |
| Subjects: | |
| Online Access: | http://sjie.journals.sharif.edu/article_5489_3161230be4f167c406f003b9f0a76280.pdf |
| _version_ | 1797973908820852736 |
|---|---|
| author | محسن باقری محمدتقی اسعدی فریبرز جولای |
| author_facet | محسن باقری محمدتقی اسعدی فریبرز جولای |
| author_sort | محسن باقری |
| collection | DOAJ |
| description | بارانداز یک استراتژی انبارداری جدید است که با حذف ذخیره‌سازی موجودی و همچنین یک‌پارچه‌سازی محموله‌های هم‌مقصد هزینه‌های انبارداری و همچنین حمل و نقل را به‌طور چشم‌گیری کاهش می‌دهد. زمان‌بندی کامیون‌ها از جمله مسائل مهم و ضروری برای
تضمین جریان مناسب مواد در بارانداز و همچنین ارسال به موقع محصولات به مشتریان است. در این مقاله مسئله‌ی زمان‌بندی کامیون‌ها در سیستم بارانداز مورد بحث و بررسی قرارگرفته است و یک مدل چندهدفه برای این مسئله ارائه شده است. برای حل مدل سه الگوریتم ژنتیک چندهدفه شامل نسخه‌ی دوم الگوریتم ژنتیک چندهدفه با مرتب‌سازی نامغلوب(NSGA-II)، نسخه‌ی دوم الگوریتم انتخاب مبتنی بر الگوی پارتو (PESA-II)و نسخه‌ی دوم الگوریتم تکاملی مبتنی بر قوت پارتو (SPEA-II) توسعه داده شده است. به‌منظور بررسی عملکرد الگوریتم‌های فراابتکاری پیشنهادی چندین مسئله‌ی نمونه براساس شیوه‌های رایج در پیشینه‌ی موضوع تولید شده است. در نهایت، پاسخ‌های پارتو به دست آمده از سه الگوریتم با استفاده از چندین معیار ارزیابی با یکدیگر مقایسه شده‌اند. در این مقاله مشاهده شد که الگوریتم SPEA-II می‌تواند پاسخ‌هایی تولید کند که از لحاظ معیارهای ارزیابی در نظر گرفته شده، نسبت به دو الگوریتم دیگر دارای کیفیتی
مطلوب‌تر هستند. |
| first_indexed | 2024-04-11T04:11:39Z |
| format | Article |
| id | doaj.art-3b4f1a57c8a24934a3d85d823207b311 |
| institution | Directory Open Access Journal |
| issn | 2676-4741 2676-475X |
| language | fas |
| last_indexed | 2024-04-11T04:11:39Z |
| publishDate | 2018-03-01 |
| publisher | Sharif University Of Technology |
| record_format | Article |
| series | مهندسی صنایع و مدیریت شریف |
| spelling | doaj.art-3b4f1a57c8a24934a3d85d823207b3112023-01-01T05:34:28ZfasSharif University Of Technologyمهندسی صنایع و مدیریت شریف2676-47412676-475X2018-03-0133.12.111712810.24200/j65.2018.54895489مقایسه‌ی سه الگوریتم فراابتکاری NSGA-II،PESA-II و SPEA-II در حل مسئله‌ی زمان‌بندی کامیون‌ها در مراکز باراندازمحسن باقری0محمدتقی اسعدی1فریبرز جولای2دانشکده مهندسی صنایع، دانشگاه صنعتی سجاددانشکده مهندسی صنایع، دانشگاه صنعتی سجاددانشکده مهندسی صنایع، دانشگاه تهرانبارانداز یک استراتژی انبارداری جدید است که با حذف ذخیره‌سازی موجودی و همچنین یک‌پارچه‌سازی محموله‌های هم‌مقصد هزینه‌های انبارداری و همچنین حمل و نقل را به‌طور چشم‌گیری کاهش می‌دهد. زمان‌بندی کامیون‌ها از جمله مسائل مهم و ضروری برای تضمین جریان مناسب مواد در بارانداز و همچنین ارسال به موقع محصولات به مشتریان است. در این مقاله مسئله‌ی زمان‌بندی کامیون‌ها در سیستم بارانداز مورد بحث و بررسی قرارگرفته است و یک مدل چندهدفه برای این مسئله ارائه شده است. برای حل مدل سه الگوریتم ژنتیک چندهدفه شامل نسخه‌ی دوم الگوریتم ژنتیک چندهدفه با مرتب‌سازی نامغلوب(NSGA-II)، نسخه‌ی دوم الگوریتم انتخاب مبتنی بر الگوی پارتو (PESA-II)و نسخه‌ی دوم الگوریتم تکاملی مبتنی بر قوت پارتو (SPEA-II) توسعه داده شده است. به‌منظور بررسی عملکرد الگوریتم‌های فراابتکاری پیشنهادی چندین مسئله‌ی نمونه براساس شیوه‌های رایج در پیشینه‌ی موضوع تولید شده است. در نهایت، پاسخ‌های پارتو به دست آمده از سه الگوریتم با استفاده از چندین معیار ارزیابی با یکدیگر مقایسه شده‌اند. در این مقاله مشاهده شد که الگوریتم SPEA-II می‌تواند پاسخ‌هایی تولید کند که از لحاظ معیارهای ارزیابی در نظر گرفته شده، نسبت به دو الگوریتم دیگر دارای کیفیتی مطلوب‌تر هستند.http://sjie.journals.sharif.edu/article_5489_3161230be4f167c406f003b9f0a76280.pdfبارانداززمان‌بندی کامیون‌هاتخصیص درببهینه‌سازی چندهدفهالگوریتم ژنتیک چندهدفه |
| spellingShingle | محسن باقری محمدتقی اسعدی فریبرز جولای مقایسه‌ی سه الگوریتم فراابتکاری NSGA-II،PESA-II و SPEA-II در حل مسئله‌ی زمان‌بندی کامیون‌ها در مراکز بارانداز مهندسی صنایع و مدیریت شریف بارانداز زمان‌بندی کامیون‌ها تخصیص درب بهینه‌سازی چندهدفه الگوریتم ژنتیک چندهدفه |
| title | مقایسه‌ی سه الگوریتم فراابتکاری NSGA-II،PESA-II و SPEA-II در حل مسئله‌ی زمان‌بندی کامیون‌ها در مراکز بارانداز |
| title_full | مقایسه‌ی سه الگوریتم فراابتکاری NSGA-II،PESA-II و SPEA-II در حل مسئله‌ی زمان‌بندی کامیون‌ها در مراکز بارانداز |
| title_fullStr | مقایسه‌ی سه الگوریتم فراابتکاری NSGA-II،PESA-II و SPEA-II در حل مسئله‌ی زمان‌بندی کامیون‌ها در مراکز بارانداز |
| title_full_unstemmed | مقایسه‌ی سه الگوریتم فراابتکاری NSGA-II،PESA-II و SPEA-II در حل مسئله‌ی زمان‌بندی کامیون‌ها در مراکز بارانداز |
| title_short | مقایسه‌ی سه الگوریتم فراابتکاری NSGA-II،PESA-II و SPEA-II در حل مسئله‌ی زمان‌بندی کامیون‌ها در مراکز بارانداز |
| title_sort | مقایسه‌ی سه الگوریتم فراابتکاری nsga ii،pesa ii و spea ii در حل مسئله‌ی زمان‌بندی کامیون‌ها در مراکز بارانداز |
| topic | بارانداز زمان‌بندی کامیون‌ها تخصیص درب بهینه‌سازی چندهدفه الگوریتم ژنتیک چندهدفه |
| url | http://sjie.journals.sharif.edu/article_5489_3161230be4f167c406f003b9f0a76280.pdf |
| work_keys_str_mv | AT mḥsnbạqry mqạyshyshạlgwrytmfrạạbtḵạrynsgaiipesaiiwspeaiidrḥlmsỷlhyzmạnbndyḵạmywnhạdrmrạḵzbạrạndạz AT mḥmdtqyạsʿdy mqạyshyshạlgwrytmfrạạbtḵạrynsgaiipesaiiwspeaiidrḥlmsỷlhyzmạnbndyḵạmywnhạdrmrạḵzbạrạndạz AT frybrzjwlạy mqạyshyshạlgwrytmfrạạbtḵạrynsgaiipesaiiwspeaiidrḥlmsỷlhyzmạnbndyḵạmywnhạdrmrạḵzbạrạndạz |