حل مساله مسیریابی تولید کالای فساد پذیر با در نظر گرفتن پنجره زمانی تحویل و فروش از دست رفته

نوع: Type: پایان نامه

مقطع: Segment: کارشناسی ارشد

عنوان: Title: حل مساله مسیریابی تولید کالای فساد پذیر با در نظر گرفتن پنجره زمانی تحویل و فروش از دست رفته

ارائه دهنده: Provider: حامد فتاحی - مهندسی صنایع

اساتید راهنما: Supervisors: دکتر امیرسامان خیرخواه

اساتید مشاور: Advisory Professors:

اساتید ممتحن یا داور: Examining professors or referees: دکتر پروانه سمویی-دکتر حمیدرضا دزفولیان

زمان و تاریخ ارائه: Time and date of presentation: ساعت 11:30 - 1403/6/27

مکان ارائه: Place of presentation: کلاس 62

چکیده: Abstract: چکیده: در مدیریت هر زنجیره تامین، توجه به هزینه ها از اهمیت بسیار زیادی برخوردار بوده و همواره تلاش هایی در جهت شناسایی و کاهش هزینه ها صورت می گیرد. از دسته مسائلی که به این جنبه توجه ویژه ای دارد مساله مسیریابی تولید است که با ادغام دو مساله شناخته شده ی تعیین میزان انباشه و مسیریابی وسایل نقلیه درصدد کاهش هزینه های زنجیره تامین است. همانگونه که انتظار می رود در زنجیره تامین، برنامه ریزی تولید، نگهداری و توزیع کالاهای فسادپذیر دارای سازوکاری متمایز می باشد. در دنیای واقعی تحویل ندادن به موقع سفارش می تواند باعث تحمیل شدن هزینه پس افت و یا فروش از دست رفته گردد. حال اگر محصول فسادپذیر باشد، هزینه ی دیگری بعنوان هزینه فساد محصول نیز وجود خواهد داشت. لذا در این تحقیق سعی شده است با در نظر گرفتن این هزینه ها، مدل ریاضی ای ارائه گردد که در آن یک مرکز تولیدی چندین کالای فسادپذیر را تولید می کند و ناوگان حمل و نقل همگن که تحت محدودیت حداکثر زمان سفر قرار دارد وظیفه توزیع این کالاها را برعهده دارد. به دلیل قرار داشتن این مساله در دسته مسائل Np-Hard، ابتدا مساله در ابعاد کوچک با استفاده از نرم افزار GAMS حل گردید و مورد اعتبارسنجی قرار گرفت. در ابعاد بزرگ با استفاده از الگوریتم های فراابتکاری ژنتیک و رقابت استعماری مساله حل می شود. با استفاده از روش آزمایش تاگوچی این الگوریتم ها تنظیم پارامتر شدند که سطوح مناسب آنها مشخص شود. 9 مساله بصورت تصادفی در ابعاد مختلف تولید شده است که از حل آن توسط الگوریتم ژنتیک و الگوریتم رقابت استعماری، می توان به جواب های مطلوب رسید. جهت بررسی کارایی الگوریتم های مورد استفاده، کیفیت جواب های تولید شده توسط الگوریتم در هر اجرا با یکدیگر مقایسه شد که در ابعاد بزرگ الگوریتم ژنتیک جواب های بهتری را تولید می کند اما در ابعاد کوچک تفاوت چندانی بین جواب های آنها وجود ندارد. در مقایسه دیگری این دو الگوریتم از منظر زمان رسیدن به جواب باهم مقایسه شدند که در ابعاد بزرگ الگوریتم ژنتیک کارایی بهتری را ارائه می نماید و در ابعاد کوچک زمان های حل بهم نزدیک می باشند.

فایل: ّFile: دانلود فایل