15140

15140

ارائه مدل مسيريابي وسايل نقليه در توزيع محصولات فسادپذير با در نظر گرفتن پنجره هاي زماني و گذاشت و برداشت همزمان تحت شرايط عدم قطعيت

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

‌صنايع

دي ماه 1394

دي ماه 1394

دكتر سعيد يعقوبي

دكتر مهدي‌حيدري - دكتر سيدمهدي‌حسيني‌مطلق

‌صنايع

چكيده اقلام فسادپذير نظير محصولات غذايي، سبزيجات، گلها، بتن آماده، خون و غيره معمولا در حين توليد و فرآيند تحويل به مرور از بين مي‌روند؛ لذا جهت جلوگيرياز فساد اينگونه محصولات مي‌بايست محصولات مذكور در زمان مناسب به دست مشتريبرسند تا منافع توليد كننده و توزيع كننده بهتر برآورده شود. يكي‌از عوامل موثر در تحويل به موقع محصولات فاسدشدنيبه دست مشتري، انتخاب مسير بهينه تحويل مي‌باشد كه تحت عنوان مساله مسيريابيوسايل نقليه مطرح مي‌شود."مساله مسيريابيوسايل نقليه براي‌توزيع محصولات فاسد شدنيبا پنجره هايزمانيو گذاشت و برداشت همزمان (VRPPSDPTW) " يكي‌از مسائل پركاربرد در حوزه يتحقيق در عمليات مي‌باشد كه در امر برنامه ريزيناوگان حمل و نقل بسيار كارگشا مي‌باشد. در اين مساله، ما به دنبال تعيين برنامه عملياتيوسايل نقليه همگن با ظرفيت محدود براي‌ارسال محصولات از انبار مركزيبه مجموعه اياز مشتريان هستيم كه از لحاظ جغرافيايي‌در مناطق مختلفيپراكنده هستند؛ به گونه اي‌كه تعداد وسايل نقليه و هزينه سفركمينه شود. اكثرمطالعاتموجوددرمسائلتصميم¬گيريمسالهرادرمحيطيازداده¬هايقطعيفرضنمودهاست.امادر بسياري ازحالاتمشاهدهمي¬شودكهتعيينمقاديردقيقبرايپارامترهامشكلميباشدومي¬بايستمقاديربه صورت فازيمنظورگردد. در نتيجه يكي از مهمترين تصميماتي كه در زنجيره¬تامين گرفته مي¬شود؛ مساله¬ي كارايي و اثربخشي اين زنجيره توأم با پارامتر¬¬¬ها و متغيرهاي داراي عدم¬قطعيت است.عدم¬قطعيت در زنجيره¬تامين منجر به غيربهينه شدن تصميماتي است كه با فرض قطعيت گرفته مي¬شوند. از اين¬رو براي تطابق با عدم قطعيت، برخي از پارامترهاي مساله مثل مدت¬زمان سفر، هزينه ارسال وسايل نقليه، و همچنين شروع و پايان پنجره¬هاي زماني مشتريان در زنجيره تامين به صورت اعداد فازي ذوزنقه اي در نظر گرفته مي شوند و علاوه بر مدل قطعي مساله، مدلفازي مسالهبراي شرايط عدم قطعيتارائه و حل گرديده است. در مدل ارائه شده،به منظور كنترل بر روي سطح اطمينان برقراري محدوديت ها و همچنين جلوگيري از افزايش پيچيدگي مساله، مدل فازي ارائه شده يك مدل فازي برمبناياعتبار است كه در آن مدل¬سازي مقدار انتظاريبراي‌تابع هدف و مدل¬سازيمحدوديت¬دار شانسيبرايپارامترهايغيرقطعيمدل و در محدوديت¬هاي مساله اعمال شده است.با توجه به اينكه مساله عنوان شده يك مساله NP-hard مي‌باشد و برايابعاد بزرگ آننمي‌توانيم در زمان كوتاه با روش هايدقيق پاسخيبا كيفيت مناسب پيدا كنيم، لذا از يك الگوريتم پيشنهاديتحت عنوان "الگوريتم بهينه¬سازيازدحام ذرات بهبوديافته (IPSO)" كه تركيبياز الگوريتم-هايبهينه¬سازيازدحام ذرات، شبيه¬سازيتبريد و اپراتورهايگذاشت و برداشت مي‌باشد،استفاده شده است. برايارزيابي‌كيفيت جواب¬هايبدست آمده نيز، برخيداده¬هايمبنا موجود در ادبيات حل گرديده و كيفيت جواب¬هايبدست آمده با بهترين جواب موجود در ادبيات مقايسه شده است. كه نتايج به دست آمده نشان از كاراييالگوريتم مطرح شده در اين پژوهش دارد.همچنين سه مساله در اندازه¬هايمختلف و در حالت فازيطراحي و حل گرديده است كه نتايج بدست آمده نشان دهنده افزايش مقدار تابع هدف با افزايش سطح سرويس¬دهي، مي‌باشد. همچنين نتايج محاسباتي در شرايط عدم¬قطعيت، نشان¬دهنده¬يبيشتر بودن تابع هدف در حالت فازينسبت به حالت قطعيمي‌باشد.در نهايت نيز براي نشان دادن كاربرد مدل ارائه شده در دنياي واقعي، به بررسي مساله توزيع محصولات لبني توسط يك شركت توزيع¬كننده بين مشتريان در استان فارس پرداخته¬ايم كه نتايج محاسباتي نشان مي¬دهد كه توزيع¬كنندگان مي¬توانند با استفاده از اين شيوه، هزينه¬هاي عملياتي خودشان را كاهش دهند. واژه‌هاي كليدي: مساله مسيريابيوسايل نقليه، گذاشت و برداشت همزمان، پنجره¬هايزماني، الگوريتم شبيه¬سازيتبريد، الگوريتم بهينه¬سازيازدحام ذرات، مدل¬سازيفازي برمبناي اعتبار