fa ارائه روش اصلاح شده کلونی مورچگان جهت حل مسئله مسیریابی وسایل نقلیه به همراه پنجره های زمانی سایر موضوعاتی که به مرزهای دانش در مهندسی صنایع و تولید کمک می کند Other related Industrial and production reserach subjects in which has direct relation to the state-of-the art of the IE پژوهشي Research <p align="right"><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'">مسئله مسیریابی وسایل نقلیه به همراه پنجره های زمانی، در زمره مسائل </span><span style="FONT-SIZE: 9pt FONT-FAMILY: ">NP-Complete</span><span dir="rtl"></span><span dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'"><span dir="rtl"></span> <span lang="FA"><font size="3"><font face="Nazanin"><span style="mso-spacerun: yes">     </span>می­باشد، بگونه­ای که حتی یافتن یک جواب بهینه برای ابعاد کوچک آن بسیار دشوار و زمانبر است. هدف این مسئله بکارگرفتن ناوگانی از وسایل نقلیه با ظرفیت­های معین جهت خدمت­دهی به تعداد معینی از مشتریان با تقاضاهای متفاوت و محدودیت­های زمانی متفاوت می­باشد، بگونه­ای که هزینه کمینه شده و ظرفیت­ها و نیز پنجره زمانی نقض نگردند. این مسئله تاکنون توسط بسیاری از روشهای حل ابتکاری و فراابتکاری مورد حل واقع شده و جوابهای بهینه یا نزدیک به جواب بهینه حاصل شده است. در این مقاله نوع اصلاح شده الگوریتم کلونی مورچگان پیشنهاد گردیده و در آن سعی شده تا حد ممکن از پیچیدگی­های محاسباتی اجتناب و سهولت روش حل فراهم گردد؛ البته درنظر گرفتن چنین قابلیتی منجر به از دست دادن مقدار کمی از دقت محاسباتی شده است. با این حال اجرای الگوریتم پیشنهادی بر روی تعدادی از نمونه مسائل </font></font></span></span><span style="FONT-SIZE: 9pt FONT-FAMILY: ">Solomon</span><span dir="rtl"></span><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'"><span dir="rtl"></span>، آشکار نمود که این الگوریتم توانایی تولید جواب­های نسبتاً خوب را دارا می­باشد.</span> </p> <span style="FONT-SIZE: 10pt FONT-FAMILY: ">Vehicle Routing Problem with Time Windows (VRPTW) is an NP-Complete Optimization Problem. Even finding an optimal solution for small size problems is too hard and time-consuming. The objective of VRPTW is to use a fleet of vehicles with specific capacity to serve a number of customers with dissimilar demands and time window constraints at minimum cost, without violating the capacity and time window constraints. This problem has been solved with a number of heuristic and meta-heuristic solution algorithms and optimal or near optimal solutions gained. In this paper, a modified Ant Colony algorithm is proposed. In this algorithm we tried to simplify the solution procedure and computational complexities of ant colony meta-heuristic. To gain this capability, we sacrificed some computational accuracy. Testing the solution procedure on the Solomon test-problems showed that this algorithm is capable of generating relatively good solutions.</span> مسئله مسیریابی وسایل نقلیه به همراه پنجره‌های زمانی، الگوریتم کلونی مورچگان، نمونه مسائل Solomon Vehicle Routing Problem with Time Windows, Ant Colony Algorithm, Solomon test-problems 23 30 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-1-68&slc_lang=fa&sid=1 M. Taghavifard dr.taghavifard@gmail.com 18003194753284600632 18003194753284600632 Yes K. Sheikh keyvansheikh@gmail.com 18003194753284600633 18003194753284600633 No A. Shahsavari Sharian61@gmail.com 18003194753284600634 18003194753284600634 No