12353

12353

ارائه مدل احتمالي مسئله مكان‌يابي-مسيريابي-موجودي كالاهاي فاسدشدني با درنظرگرفتن حق امتناع و انصراف

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

صنايع - صنايع

آبان‌ ماه 1392

آبان‌ ماه 1392

دكتر ابراهيم تيموري

دكتر محمد مهدوي مزده

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