پديد آورنده :
اصغريار، مصطفي
عنوان :
مسيريابي وسايل نقليه با تقاضاي دوره اي در شرايط وجود انبار عبوري
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
مهندسي صنايع
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
چهارده، ۱۰۹ص.: مصور، جدول، نمودار
استاد راهنما :
نادر شتاب بوشهري
استاد مشاور :
مهدي علينقيان
توصيفگر ها :
مسيريابي وسايل نقليه دوره‌اي , انبار عبوري , تخليه و بارگيري , تقاضاي چندگانه , الگوريتم جستجوي همسايگي متغير , الگوريتم جستجوي همسايگي متغير جمعيت محور
استاد داور :
محمد رئيسي نافچي، مهدي ايرانپور
تاريخ ورود اطلاعات :
1397/11/17
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1397/11/21
چكيده فارسي :
3 چکیده امروزه برای رقابت در عرصه جهانی تأمینکنندگان باید به گونهای مناسب پاسخگوی تقاضای خردهفروشان در شرایط گوناگون باشند طراحی شبکه زنجیره تأمین یک موضوع استراتژیک است که به هماهنگسازی زنجیره تأمین اشاره داشته و به عنوان مسئله مهم در مدیریت زنجیره تأمین تأثیرات دیرپایی روی تصمیمات تاکتیکی و عملیاتی شرکتها دارد در سالهای اخیر شرکتهای لجستیکی با حجم جابهجایی بالا در ایجاد یک زنجیره تأمین ناب به استفاده از انبار عبوری تمایل پیدا کردهاند انبار عبوری یک جز استراتژیک لجستیکی است که استفاده از آن میتواند کاهش موجودی کاهش هزینههای حملونقل و افزایش رضایت مشتریان را به همراه داشته باشد در صورت وجود انبار عبوری در یک سیستم توزیع کالاها به واسطه انبار عبوری از تأمینکنندگان به دست خردهفروش میرسند به این صورت که اقلام کالا بعد از دریافت از تأمینکنندگان و قبل از تحویل به خردهفروش در انبار عبوری گردآوری میشوند و در آنجا بعد از عملیات تخلیه و بارگیری بر روی وسایل نقلیه به سمت خردهفروشان گسیل داده میشوند زمان نگهداری کالا در انبار عبوری بسیار کوتاه میباشد پژوهش پیش رو یک مسئله مسیریابی وسایل نقلیه دورهای در شرایط وجود انبار عبوری بین تأمینکنندگان و خردهفروشان کالا را مورد بررسی قرار میدهد هدف از این بررسی مسیریابی وسایل نقلیه تصمیم در ارتباط با نحوه یکپارچهسازی کالاها در انبار عبوری و تصمیم در ارتباط با انتخاب ترکیبی از ترکیبهای دورهای تقاضای هرکدام از خردهفروشان بهگونهای است که هزینه توزیع کالا از تأمینکنندگان به خردهفروشان در طول دوره مورد نظر حداقل گردد در این پژوهش از برنامهریزی عدد صحیح مختلط برای مدلسازی ریاضی مسئله پیشنهادی استفاده شده و سعی گردیده فرمولبندی مدل چنان انجام شود که ابعاد مدل تا حد زیادی کاهش یابد با توجه به پیچیدگی بالای مسئله یاد شده دو الگوریتم جستجوی همسایگی متغیر و جستجوی همسایگی متغیر جمعیت محور برای حل آن در ابعاد بزرگ پیشنهاد شده است نتایج محاسبات نشان داد که هر دو الگوریتم در حل مسئله مورد نظر در ابعاد کوچک موفق عمل میکنند همچنین در مثالهای در ابعاد بزرگ اگرچه الگوریتم جستجوی همسایگی متغیر جمعیت محور از نظر رسیدن به جوابهای با کیفیتتر در مقایسه با الگوریتم جستجوی همسایگی متغیر عملکرد بهتری داشته است اما از نظر زمان حل زمان بیشتری را برای حل مسئله از خود به ثبت رسانده است کلمات کلیدی مسیریابی وسایل نقلیه دورهای انبار عبوری تخلیه و بارگیری تقاضای چندگانه الگوریتم جستجوی همسایگی متغیر الگوریتم جستجوی همسایگی متغیر جمعیت محور
چكيده انگليسي :
991 Vehicle routing problem with periodic demand under existence of cross docking Mostafa Asgharyar m asqar@in iut ac ir Date of Submission Department of Industrial Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language PersianSupervisor Dr Seyed Nader Shetab Boushehri shetab@cc iut ac irAbstract In order to survive in the global competition manufacturers have to meet retailersdemands in different situations appropriately Designing a supply chain network which isrelated to configuration is a strategic decision and it has a long term effect on tactical andoperational decisions of companies Due to large volume of transportation logisticcompanies have employed cross dock system in lean supply chain design Cross dock is alogistic component that can decrease inventory and transportation cost and increase customersatisfaction By having this component goods are distributed throughout cross dock system In this system after receiving from suppliers goods are collected in cross dock and thenafter processing loading and unloading operations those goods are shipped to customers Itis noteworthy that the holing time is so short In this study a periodic vehicle routing problem PVRP with presence of cross dockbetween suppliers and retailers has been discussed The goal is making decision regardingintegration of goods in cross dock and selection of a combination from periodiccombinations of each retailer s demand to minimize distribution cost from suppliers toretailers in the period In this research a mixed integer programming model has beenpresented and the problem has been modeled in a way that the size of the model becomereduced Because of high complexity variable neighborhood search and population basedvariable neighborhood search algorithms are proposed to solve the problem Results showedthat both algorithms are successful in solving small scale problems Moreover in large scaleproblems the population based variable neighborhood search algorithm outperform thevariable neighborhood search in terms of producing high quality solutions but it takes moretime to solve the problem Keywords periodic vehicle routing problem cross dock loading and unloading multipledemand variable neighborhood search population based variable neighborhood search
استاد راهنما :
نادر شتاب بوشهري
استاد مشاور :
مهدي علينقيان
استاد داور :
محمد رئيسي نافچي، مهدي ايرانپور
