بهینه سازی دریافت و ارسال مرسولات پستی با استفاده از الگوریتم ژنتیک

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