لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت
نوع فایل : پاورپوینت ارائه الگوریتم ترکیبی فرا ابتکاری برای حل مساله مکان یابی مسیریابی وسیله نقلیه ظرفیت دار.pptx( قابل ويرايش و آماده ارائه )
تعداد اسلاید 25 اسلاید
قسمتی از متن .pptx :


به نام خدا
عنوان :
ارائه الگوریتم ترکیبی فرا ابتکاری برای حل مساله مکان یابی مسیریابی –وسیله نقلیه ظرفیت دار

درس :
استاد : جناب آقای دکتر اعتباری
دانشجو : علی رشوند (940310377) و فرهاد محمدی (950228546)

اردیبهشت ۹۶
چکیده
مسئله مکان یابی – مسیریابی وسیله نقلیه ظرفیت دار یکی از مسائل جدید و پر کاربرد درمدیریت زنجیره عرضه و شبکه های پخش محصولات می باشد.این مسئله ترکیبی از مساله مکان یابی و تسهیلات و مساله مسیریابی وسایل نقلیه است و هدف آن حل همزمان این دو مسئله است. در مسئله مکان یابی – مسیریابی وسیله نقلیه تعدادی مکان بالقوه احداث دپو به همراه تعدادی مشتری با تقاضا و مکان معین و همچنین تعدادی وسایل نقلیه با ظرفیت معین و برابر وجود دارند.

هدف از حل مسئله مکان یابی – مسیر یابی وسیله نقلیه بدست آوردن دپوهای مناسب و تخصیص مشتری ها به دپوها و طراحی مسیر های وسایل نقلیه با کمینه کردن هزینه ها می باشد.
روش پیشنهادی برای حل مسئله مکان یابی – مسیریابی وسیله نقلیه در این تحقیق ترکیبی از دو روش فرا ابتکاری جستجوی همسایگی تکرار شونده و نزول همسایگی متغیر است.برای آزمایش عملگرد الگوریتم تعدادی از مسائل نمونه مساله مکان یابی – مسیریابی وسیله نقلیه ظرفیت دار انتخاب گردید.
نتایج آزمایشات انجام شده نشان دهنده عملکرد مناسب الگوریتم و جوابهای با کیفیت و در زمانی معقول است.همچنین این نتایج قابل رقابت بودن الگوریتم پیشنهادی با سایر الگوریتم های موجود در پیشینه موضوع را نمایان می سازد.
مقدمه
در دو دهه اخیر رقابت بین شرکت ها در راستای عرضه کالا و خدمات تبدیل به واقعیتی بزرگ جهت پیشرفت آنها گردیده است.شرکت ها و کارخانجات امروزه نیازمند یکپارچه سازی ومنعطف ساختن تمامی فعالیت های تولیدی از تهیه مواد اولیه تا تحویل کالای نهایی به مصرف کننده در فرآیند عرضه و پخش محصولات خود میباشند.لجستیک جزئی مهم از مدیریت زنجیره تامین است.
مساله مکان یابی – مسیریابی وسایل نقلیه ترکیبی از دو مساله مکان یابی تسهیلات و مسیریابی وسائل نقلیه است.که بصورت همزمان هر دوی این مسائل را در نظر می گیرد.در نظر نگرفتن همزمان هر دو مساله مکان یابی و مسیریابی موجب افزایش هزینه های پشتیبانی زنجیره تامین خواهد شد.هردو مساله دارای پیچیدگی زمانی از نوع مسائل
NP-hard می باشند.بنابراین مساله LRP مساله ای با پیچیدگی دو NP-hard می باشد.پس حل آن با استفاده از روش های دقیق سخت و تقریبا نا ممکن است.

....