مسيريابي و زمان بندي وسايل نقليه درزنجيره تامين مستقيم و معكوس با استفاده از انبار عبوري و درنظرگيري پنجره زماني نرم

اصفهان : دانشگاه صنعتي اصفهان

مهندسي صنايع

كارشناسي ارشد

درگذشته توزيع كالا در زنجيره تامين اغلب بصورت مستقيم و نقطه به نقطه صورت مي¬گرفت كه اين روش هزينه هاي زيادي را به زنجيره تامين تحميل مي كرد. پس از آن نياز به انبارهايي واسطه ميان تامين‌كنندگان و مصرف‌كنندگان در زنجيره تامين احساس شد. وجود كالاهايي با هزينه نگهداري بالا و يا كالاهايي كه نياز بود تا در زمان كوتاهي پس از توليد به دست مصرف‌كنندگان برسد موجب شد تا رويكردي جديد با عنوان انبارهاي عبوري مطرح شود. در واقع اين انبار ها موجب كاهش چشمگير هزينه هاي نگهداري و سفارش‌دهي كالا شدند. از اين انبار ها علاوه بر توزيع كالا، در جمع‌آوري و بازگشت كالاهاي بازگشتي در زنجيره تامين نيز مي توان بهره جست. در دنياي واقعي معمولا ظرفيت وسايل نقليه مورد استفاده در زنجيره تامين از ظرفيت توليدي تامين كننده كمتر است بنابراين لازم است تا هر گره تامين كننده در زنجيره تامين چندين بار و توسط چندين وسيله نقليه بازديد گردد. به اين قابليت در زنجيره تامين قابليت تقسيم برداشت گفته مي شود. از طرفي اگر ظرفيت وسايل نقليه مورد استفاده در زنجيره تامين ازتقاضاي مشتري كمتر باشد بنابراين لازم است تا هر گره مشتري در زنجيره تامين چندين بار و توسط چندين وسيله نقليه بازديد گردد كه به اين قابليت نيز در زنجيره تامين قابليت تقسيم تحويل گفته مي شود. از آنجايي كه در تحقيقات انجام شده، تاكنون لجستيك حلقه بسته را با استفاده از انبار عبوري و درنظرگيري قابليت تقسيم برداشت و تحويل درنظر نگرفته اند، در اين پژوهش سعي برآن شد تا اين شكاف تا حدودي پرشود. در اين مساله چندين تامين كننده، مشتري، محصول و يك انبار عبوري وجود دارد. هر تامين كننده تنها يك نوع كالا را توليد كرده و تعداد اين كالاها مشخص است. در مرحله اول وسايل نقليه برداشت محصولات را از نقاط تامين كننده انجام داده و آنها را به انبار عبوري مي رسانند. پس از آن در مرحله دوم وسايل نقليه محصولات جمع شده در انبار عبوري درمرحله اول را به مشتريان تحويل داده وهمزمان برداشت محصولات (محصولات بازگشتي) از مشتريان را انجام مي دهند و محصولات بازگشتي را به انبار عبوري مي رسانند(در يك دوره‌ زماني). در مرحله سوم نيز وسايل نقليه(كه تعدادآنها از متغيرهاي مساله است) محصولات بازگشتي را به تامين كنندگان ارجاع مي دهند. در تمام مراحل ذكرشده دربالا قابليت تقسيم برداشت و تحويل وجود دارد. علاوه برآن براي تامين رضايت مشتريان و تامين كنندگان يك پنجره زماني نرم نيز براي بازديد گره ها در نظر گرفته مي شود. هدف مدل نيز كمينه كردن هزينه‌هاي حمل و نقل و مسيريابي و عدم‌رضايت مشتريان است. با توجه به موارد ذكرشده يك مدل رياضي خطي عدد صحيح براي اين مساله ارائه گرديد. چندين مثال عددي نيز باروش حل دقيق و الگوريتم فراابتكاري ژنتيك حل گرديد. نمونه هاي كوچك و متوسط توسط نرم افزار GAMS و با حل كننده CPLEX در مدت زمان كمتر از نود دقيقه حل شدند. به علت سخت بودن مساله مدل پيشنهادي براي حل نمونه هايي با ابعاد بزرگ الگوريتم فراابتكاري ژنتيك ارائه شد وميزان خطاي 1.8درصد ميان جواب هاي اين الگوريتم و حل دقيق مشاهده شد. كلمات كليدي: انبار عبوري، لجستيك بازگشتي، مسيريابي وسيله نقليه، قابليت تقسيم برداشت و تحويل

212339

بهينه سازي سيستم ها

مهندسي صنايع و سيستم ها

دانشگاه صنعتي اصفهان

قاسم مصلحي، مهدي علينقيان

رضا حجازي طاقانكي