عنوان پایاننامه
مدل سازی ریاضی یکپارچه ی مساله ی مسیر یابی - موجودی برای زنجیره تامین پایدار مواد غذایی فاسد شدنی
- رشته تحصیلی
- مهندسی صنایع
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی پردیس 2 فنی شماره ثبت: 3346;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 76751;کتابخانه مرکزی پردیس 2 فنی شماره ثبت: 3346;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 76751
- تاریخ دفاع
- ۲۴ مهر ۱۳۹۵
- دانشجو
- زینب راونجی
- استاد راهنما
- رضا توکلی مقدم
- چکیده
- حمل و نقل و موجودی دو حوزهی مهم از ساختار زنجیرههای تامین را تشکیل میدهند. رویکرد اصلی مسائل مسیریابی - موجودی حداقل کردن هزینههای حمل و نقل و هزینههای موجودی به صورت همزمان است. از طرفی محصولات غذایی فاسدشدنی به علت نیاز به نگهداری و حمل و نقل مناسب از اهمیت دوچندانی برخوردارند. این محصولات بدون برنامهریزی مناسب ممکن است قبل از مصرف فاسد شوند و ذینفعان را مجبور به پرداخت هزینههای اجتنابناپذیر کند. امروزه زنجیرههای تامین مواد غذایی همانند سایر زنجیرههای تامین با درخواست برای پایداری مواجه شده است. توسعهی پایدار، از تعادل میان جنبههای اقتصادی، اجتماعی و زیستمحیطی در بلندمدت حاصل میگردد و باعث بهبود کیفیت زندگی برای نسل حاضر و نسل آتی به طور همزمان میگردد. در این پایاننامه یک مدل ریاضی برای مسئلهی مسیریابی - موجودی مواد غذایی فاسدشدنی در شرایط پایدار با در نظر گرفتن سه بُعد اقتصادی، اجتماعی و زیستمحیطی در نظر گرفته شده است. همچنین با در نظر گرفتن هزینهی نگهداری موجودی به صورت غیرخطی و وابسته به میزان موجودی و در نظر گرفتن عدم قطعیتها، مسئله به دنیای واقعی نزدیکتر شده است. ناوگان وسایل نقلیه در این پایان نامه ناهمگن و تأثیر مسافت طی شده، میزان بار حمل شده و سرعت وسیلهی نقلیه در میزان مصرف سوخت به عنوان تأثیر زیستمحیطی در نظر گرفته شده است. به دلیل چندهدفه بودن مسئله، برای حل آن از روش محدودیت اپسیلون استفاده گردیده است. با توجه به این که مسئلهی مسیریابی - موجودی از نوع NP-hard است برای حل آن در ابعاد بزرگ از دو الگوریتم فراابتکاری ژنتیک چندهدفه با مرتبسازی نامغلوب و الگوریتم کرم شبتاب استفاده و عملکرد این دو الگوریتم با یکدیگر مقایسه شده است. در آخر، تحلیل حساسیت روی برخی پارامترهای حساس مسئله انجام شده است. واژههای کلیدی: مسئلهی مسیریابی - موجودی، مواد غذایی فاسدشدنی، زنجیره تامین پایدار ، عدم قطعیت، روش محدودیت اپسیلون.
- Abstract
- Transportation and inventory are the two main domains of supply chains. The main approach of inventory-routing problem is minimizing transportation and inventory costs, simultaneously. The need for keeping fresh and transport properly of perishable products makes these goods more important. Without proper planning, these products may be spoiled and stakeholders would have to pay inevitable costs. The food supply chains, as well as other supply chains are faced with request for sustainability. Sustainable development, the balance between economic, social and environmental aspects, can be achieved in the long term and improve the life quality for the present generation and the future generations, concurrently. In this thesis, a mathematical model for the inventory-routing problem of perishable foods in a sustainable condition with regard to economic, social and environmental aspects is considered. To make the model closer to the real world, the inventory cost is considered to be non-linear inventory-dependent. In addition, uncertainties are considered in this model. Vehicle fleet in this thesis is considered to be heterogeneous and fuel consumption as an environmental aspect is depend on travel distance, vehicle load and vehicle speed. The Epsilon-Constraint Method for solving multi-objective problems is applied here. Since inventory-routing problem is an NP-hard problem, two meta-heuristic algorithms, namely, Non-dominated Sorting Genetic Algorithm-II (NSGA-II) and Firefly algorithm are employed for solving the problem in large sizes. To verify the effectiveness of the proposed algorithms, their results are compared with each other and are compared with the results obtained by GAMS software, as well. Eventually, a sensitivity analysis is carried out considering some parameters of the problem. Keywords: Inventory-Routing Problem, Perishable Foods, Sustainable Supply Chain, Uncertainty, Epsilon-Constraint Method.