fa بهینه سازی مسئله دریافت و تحویل محموله های پستی بین مراکز توسط وسایل نقلیه ظرفیت دار با استفاده از الگوریتم های فرا ابتکاری سامانه های اطلاعات مکانی GIS پژوهشي Research <p dir="RTL" style="margin-bottom:0cm;margin-bottom:.0001pt;text-align:justify;text-indent:14.2pt;line-height:normal;"><span style="color:#222222;"><span style="font-family:b nazanin;">حمل و نقل</span></span><span style="color:#222222;"><span style="font-family:b nazanin;"> و سیستم&shy;های لجستیکی کارآمد،</span> نقش مهمی در</span> توسعه اقتصادی جامعه ایفا <span style="font-family:b nazanin;">می&shy;کند</span><span style="color:#222222;"><span style="font-family:b nazanin;">. با توجه به اینکه بخش قابل توجهی</span> از کالاهای ما</span> از طریق پست و توسط حمل و نقل جاده<span style="font-family:arial,sans-serif;">&shy;</span><span style="font-family:b nazanin;">ای انجام می</span><span dir="LTR"><span style="font-size:9.0pt;">&shy;</span></span><span style="font-family:b nazanin;">شود</span><span style="color:#222222;"><span style="font-family:b nazanin;">. افزایش وسایل نقلیه</span> در حال حرکت</span> در جاده&shy;های ما باعث افزایش هزینه، سر و صدا، آلودگی و حوادث می&shy;شود. برنامه<span dir="LTR"><span style="color:#222222;"><span style="font-family:arial,sans-serif;"><span style="font-size:9.0pt;">&shy;</span></span></span></span><span style="color:#222222;"><span style="font-family:b nazanin;">ریزی و</span></span><span style="color:#222222;"><span style="font-family:b nazanin;"> مدیریت</span> حمل و نقل،</span> با استفاده از روش&shy;های بهینه&shy;سازی می&shy;تواند باعث کاهش این اثرات <span style="font-family:b nazanin;">و بهبود</span> <span style="font-family:b nazanin;">خدمات به مشتریان</span> <span style="font-family:b nazanin;">و رضایت هر چه بیشتر آنها شود. مسئله همزمانی دریافت و تحویل محموله&shy;های پستی در هر مرکز و</span> <span style="font-family:b nazanin;">همچنین زمان تحویل این محموله&shy;ها از اهمیت خاصی برخوردار است. مسئله برنامه</span><span dir="LTR">&shy;</span><span style="font-family:b nazanin;">ریزی برای محموله&shy;های پستی نوع ویژه</span><span dir="LTR">&shy;</span><span style="font-family:b nazanin;">ای از مسئله دریافت و تحویل کالا با پنجره زمانی<a href="#_ftn1" name="_ftnref1" title=""><span dir="LTR"><span style="font-family:calibri,sans-serif;"><span style="font-size:11.0pt;">[1]</span></span></span></a></span> می<span dir="LTR">&shy;</span><span style="font-family:b nazanin;">باشد که آن نیز نوع مهمی از مسئله </span><a href="http://en.wikipedia.org/wiki/Vehicle_routing_problem"><span style="text-decoration-line:none;"><span style="color:windowtext;"><span style="font-family:b nazanin;">مسیریابی وسایل نقلیه<span title=""><span dir="LTR"><span style="font-family:calibri,sans-serif;"><span style="font-size:11.0pt;">[2]</span></span></span></span></span></span></span> <span dir="LTR" style="text-decoration-line:none;"><span style="color:windowtext;"><span style="font-family:times new roman,serif;"><span style="font-size:9pt;">VRP</span></span></span></span> </a><span style="font-family:b nazanin;">به شمار می&shy;آید. هدف این تحقیق برنامه ریزی وبهینه سازی روند جابجایی مجموعه&shy;ای از محموله&shy;های پستی هستند که در مکان&shy;ها و زمان&shy;های مشخصی بایستی دریافت و تحویل گردند. ضمن لحاظ نمودن حجم محموله ها و ظرفیت خودروها بایستی هم طول و هم زمان سفرها و هم تعداد خودروها کمینه گردند. از طرفی همانطور که می&shy;دانیم روش&shy;های بهینه&shy;سازی سنتی متداول به دلیل مواجه شدن با پیچیدگی&shy;های مسئله در فضاهای جستجوی بزرگ اغلب به بهینه&shy;های محلی همگرا می&shy;شوند. به همین دلیل در این تحقیق برای حل این مسئله از الگوریتم&shy;های فراابتکاری کلونی زنبور عسل و ژنتیک استفاده شده است. مسئله بهینه سازی مورد نظر و شرایط خاص آن و توابع بهینگی و قیود بهینه سازی در قالب اجرای دو الگوریتم مدل سازی گردیدند. که در این الگوریتم&shy;ها با تعریف همسایگی مناسب و به کارگیری عملگرهای جهش و تقاطع ابتکاری شرایط حل مسئله بهتر شده است. در نهایت توانایی الگوریتم&shy;ها از</span> <span style="font-family:b nazanin;">نظر دقت، سرعت همگرایی و شرط تکرارپذیری مورد ارزیابی قرار گرفته است. نتایج نشان دهنده عملکرد بهتر الگوریتم زنبور نسبت به ژنتیک می&shy;باشند. براساس نتایج بدست آمده در هر بار اجرا، الگوریتم ژنتیک و زنبور به ترتیب 84 و 93 درصد امکان رسیدن به بهترین جواب را دارند.</span></p> <div>&nbsp; <hr align="left" size="1" width="33%" > <div id="ftn1"> <p style="direction:ltr;unicode-bidi:embed;"><span dir="RTL"><span style="font-family:times new roman,serif;"><span style="font-size:8.0pt;">1</span></span></span> <span style="font-family:times new roman,serif;"><span style="font-size:8.0pt;">Pick up and delivery problem with time windows (PDPTW)</span></span></p> </div> <div id="ftn2"> <p style="direction:ltr;unicode-bidi:embed;"><span dir="RTL"><span style="font-family:times new roman,serif;"><span style="font-size:8.0pt;">2</span></span></span> <span style="font-family:times new roman,serif;"><span style="font-size:8.0pt;">Vehicle routing problem</span></span></p> </div> </div> <p style="text-align: justify;">The development of effective decision support tools that can be adopted in the transportation industry is vital since it can lead to substantial cost reduction and efficient resource consumption<span dir="RTL">.</span> However, vehicles moving on our roads contribute to congestion, noise<span dir="RTL">، </span>pollution, and accidents. So route planning and transport management, using optimization tools, can help reduce transport costs by cutting mileage and improving driver and vehicle usage. In addition, it can improve customer service, cut carbon emissions, improve strategic decision making and reduce administration costs.</p> <p style="text-align: justify;">Due to the simultaneous pick-up and delivery postal service and delivery time importance of those parcels, this study focuses on the pick-up and delivery problems. The pick-up and delivery problems are important types of vehicle routing problem (VRP). VRP is the core of scientific research on the distribution and transport of people and goods. Unlike the classical VRP, in which all customers require the same services, in the pick-up and delivery problem basic it is considered that two different types of services can be found in one place, in fact there&#39;s a pick up or delivery. PDP has several applications in the transportation of pick-up and delivery parcel post. The purpose of this research is to find the most optimal route to transport postal service. It is performed by imposing a series of conditions to the pick-up and delivery problems using meta-heuristic algorithms for the simulation data. It is followed by brief explanation of present metaheuristic algorithms including bee colony algorithm and genetic algorithms and their features. Finally the results of the algorithms are compared on the basis of the accuracy, repeatability, speed of convergence. It is necessary to note that the results are not ideal, but the best case is considered. The results showed the performance of the bee algorithm are better than genetic. Based on the results obtained in each run, genetic algorithms and Bee were 84% and 93% are possible to achieve the best solution.</p> بهینه سازی, فراابتکاری, برداشت و تحویل, پنجره زمانی, الگوریتم ژنتیک, الگوریتم کلونی زنبور Optimization, Pickup and Delivery Problem with Time Windows, Meta-Heuristic, Artificial bee Colony Algorithm , Genetic Algorithm 173 184 http://jgst.issgeac.ir/browse.php?a_code=A-10-424-1&slc_lang=fa&sid=1 K. Kabiri کوثر کبیری kosar.kabiri@yahoo.com 10031947532846005240 10031947532846005240 Yes بدون سازمان M. Saadi Mesgari محمدسعدی مسگری Mesgari@kntu.ac.ir 10031947532846005241 10031947532846005241 No بدون سازمان