بهينه سازي مسيريابي ناوگان حمل و نقل با ظرفيت و انبارهاي ناهمگن

يكي از اهداف اصلي مديران و صاحبان صنايع در بازارهاي جهاني، كاهش هزينه¬ها عرضه كالاها در بخش-هاي مختلف چرخه توليد تا مصرف است. در اين بين، موضوع توزيع يا جمع¬آوري كالاها از اهميت فوق-العاده¬اي برخوردار است كه شامل تركيبي چندگانه از هزينه¬ها مانند تعداد وسيله نقليه، نيروي انساني، سوخت و زمان است. مساله مسيريابي خودرو (VRP) يكي از چالش برانگيزترين و موثرترين اجزا جهت كاهش هزينه¬هاي اين چرخه به¬شمار مي¬رود، اين موضوع به معني حركت از گره اصلي (مبدا) به گره¬هاي مشخص شده (مشتريان) است، بنابراين، VRP به يكي از مباحث مطالعه در زمينه تحقيق در عمليات، مديريت لجستيك و بهينه¬ سازي سيستم¬هاي حمل ¬و نقل تبديل شده است، وهدف آن يافتن مجموعه¬اي بهينه از مسيرها و به حداقل رساندن هزينه¬ها براي ناوگان خودرو است. به جهت واقعي¬تر نمودن مساله حمل ونقل، قيود و محدوديت¬هاي با اضافه¬شدن پساوند و پيشاوندها به VRP مشخص مي¬گردد كه در اين پايان نامه براي تبيين اهداف و نيز تعيين دامنه كار، VRP را با قيود پنجره¬¬زماني، ظرفيت و انبارهاي ناهمگن و همراه ساخته و HDFVRPTW را معرفي مي¬نماييم. درادامه ضمن بيان محدوديت¬ها به بررسي تاثير آنها در مطالعات پرداخته و با استفاده از روش فرا ابتكاري خوشه¬بندي تودرتو به حل مساله HDFVRPTW براي يافتن مسيرهاي بهينه مي¬پردازيم. درپايان با همسان¬سازي شرايط مساله با ادبيات-هاي مشابه به تحليل داده¬هاي خروجي و مقايسه روش پيشنهادي با ديگر روش¬هاي خواهيم پرداخت كه نتايج حاكي از كاهش 4 الي10 درصدي مسافت طي شده نسبت به ادبيات¬هاي مشابه است.

211798

دانشگاه علم و صنعت ايران

دكتر مرتضي ملاجعفري

سيستمهاي الكترونيك ديجيتال

دكتر محمد حسن شجاعي فرد