بهينه‌سازي دريافت و ارسال مرسولات پستي با استفاده از الگوريتم ژنتيك

افزايش جمعيت و رشد شهرنشيني در دهه هاي اخير مديريت شهري را به چالش كشيده‌است و مسئله حمل ونقل شهري يكي از موضوعات مهم در اين زمينه است. بنابر اهميت اين موضوع و نقش مهم حمل و نقل كالا در اقتصاد، مسئله حمل ‌ونقل مرسوله هاي پستي، موضوع اين پژوهش است. بكارگيري روش هاي قديمي و تجربي منجر به افزايش طول مسير دريافت و تحويل مرسوله‌ها مي شود كه در نهايت منجر به افزايش هزينه ‌هاي مربوطه مي ‌شود. بنابراين، نياز است كه اين مسئله با روش هاي علمي انجام شود و با بهينه ‌سازي بتوان هزينه ‌ها (و ترافيك شهري) را كاهش داد. در اين پژوهش، به كمك الگوريتم ‌هاي فراابتكاري مسئله دريافت و تحويل مرسولات پستي بهينه سازي شده‌است. در اين پژوهش، از الگوريتم ژنتيك براي بهينه سازي دريافت و تحويل مرسولات استفاده شده‌است و در آن ماتريس هزينه سفر بين نقاط دريافت و تحويل مبناي محاسبات است. در مدل پيشنهادي، چينش دريافت و تحويل مرسولات در هر كاميون پستي، در يك سطر قرار گرفته و پنج سطر كه معرف پنج كاميون (مركز پستي) هستند در يك ماتريس ايجاد شد. الگوريتم ژنتيك با ايجاد تصادفي اين ماتريس ها (كروموزوم ‌ها يا همان جواب هاي مسئله) و اندازه گيري تابع بهينگي (هزينه سفر) هر ماتريس، جواب نهايي را بهينه مي كند. براي پياده سازي شهر تهران به عنوان منطقه مطالعاتي انتخاب شد و داده هاي شبكه معابر منطقه مطالعاتي به ابزار تحليل گر شبكه وارد شد. سپس، ماتريس ‌هاي هزينه سفر بين نقاط دريافت و تحويل و مراكز استقرار كاميون ها از داده ي نقاط 50 مرسوله استخراج و وارد مدل شد. پس از توليد خروجي كه بهينه ترين ترتيب نقاط تحويل و دريافت مرسولات است با اولين جواب تصادفي ساخته‌شده (به عنوان روش سنتي و برنامه ريزي نشده) مقايسه شد. مجموع طول طي شده كلي برابر با 551689 متر است كه از 720287 متر طول كليِ جواب تصادفي اوليه 168598 متر كمتر است كه نشان از صرفه جويي 23/4 درصدي دارد.