| نام مرکز
|
:
|
کتابخانه مرکزی دانشگاه کردستان
|
| نوع مدرک
|
:
|
پایان نامه فارسی
|
| زبان مدرک
|
:
|
فارسی
|
| شماره رکورد
|
:
|
216526
|
| شماره مدرک
|
:
|
۳۹۷۳پ
|
| شماره راهنما
|
:
|
EEII۳۹۹۱ ۱۳۹۸ کتابخانه مرکزی
|
| سرشناسه
|
:
|
محمدی فر، محمد
|
| عنوان
|
:
|
مسئله مکان‌یابی-مسیریابی-موجودی دومرحله‌ای با پنجره‌های زمانی و تقاضاهای غیر قطعی در توزیع مواد غذایی [پایان نامه]
|
| نویسنده
|
:
|
/ محمد محمدی‌فر
|
| استاد راهنما
|
:
|
فردین احمدی‌زر
|
| محل تحصیل
|
:
|
: دانشگاه کردستان ، دانشکده مهندسی
|
| سال تحصیل
|
:
|
، ۱۳۹۸
|
| صفحه شمار
|
:
|
ه، ۷۹ص : مصور (بخشی رنگی)، جدول + لوح فشرده
|
| مقطع تحصیلی
|
:
|
کارشناسی ارشد
|
| رشته تحصیلی
|
:
|
بهينه سازی سيستم ها
|
| دانشگاه
|
:
|
کردستان
|
| گروه تحصیلی
|
:
|
مهندسي صنایع
|
| گرایش تحصیلی
|
:
|
بهينه سازی سيستم ها
|
| دانشکده
|
:
|
دانشگاه کردستان، دانشکده مهندسی
|
| نمره دانشجو
|
:
|
بسیار خوب
|
| يادداشت
|
:
|
چکیده فارسی _ انگلیسی
|
| چکيده
|
:
|
مسئله مورد نظر به بررسی مسئله مکان‌یابی-مسیریابی- موجودی با در نظر گرفتن پنجره‌های زمانی و نقاضاهای غیر قطعی می‌پردازد. یکی از مشخصه‌های مسئله کاهش هزینه‌ی توزیع می‌باشد. در این تحقیق یک شبکه‌ی توزیع سه سطحی، شامل تولید کننده، مراکز توزیع و مشتری‌ها مورد بررسی قرار گرفته اند، و به منظور یکپارچه سازی شبکه‌ی مذکور، مسائل مکان‌یابی مراکز توزیع، تخصیص مشتریان به مراکز توزیع فعال شده، مسیریابی وسایل نقلیه با در نظر گرفتن محدودیت پنجره‌های زمانی و کنترل موجودی مراکز توزیع به صورت همزمان در نظر گرفته می‌شوند. مسئله مورد بررسی یک مسئله‌ی دومرحله‌ای برای محصولات غذایی است که مرحله‌ی اول مسئله‌ی مکان‌یابی- مسیریابی- موجودی با در نظر گرفتن پنجره‌های زمانی مورد بررسی و مرحله‌ی دوم هزینه‌های حمل و نقل با در نظر گرفتن محدودیت ظرفیت وسائل نقلیه مورد بررسی قرار می‌گیرد. با توجه به این که ارزش و کیفیت محصولات غذایی به مرور زمان کاهش می‌یابد تحویل محصولات در بازه‌ی مشخصی از زمان می‌تواند در مدیریت کردن هزینه‌ها و افزایش سطح رضایت مشتریان کمک کند. در بیشتر تحقیقات صورت گرفته تقاضای مشتریان به صورت قطعی در نظر گرفته می‌شود اما در دنیای واقعی این‌گونه نمی‌باشد ازین رو در تحقیق مورد بررسی تقاضای مشتریان را به صورت غیر قطعی در نظر گرفته و با در نظر گرفن منطق فازی مسئله مورد نظر را بررسی کرده‌ایم. برای تبدیل اعداد فازی به قطعی از روش جیمز استفاده شده است تا بتوان تقاضای مشتریان را برآورده ساخت. بدین منظور ابتدا برای مسئله‌ی مورد بررسی یک مدل برنامه‌ریزی غیر خطی عدد صحیح آمیخته با هدف کمینه کردن مجموع هزینه‌های مکان‌یابی- تخصیص، مسیریابی و کنترل موجودی توسعه داده می‌شود. سپس به منظور اعتبارسنجی مدل ارائه شده چند مسأله در ابعاد کوچک توسط نرم افزار بهینه سازی GAMS حل و تحلیل می‌شوند. با توجه بهNP-Hard بودن مسئله مورد بررسی و این که مدل تنها قادر به حل مسئله در ابعاد کوچک و متوسط می‌باشد، برای حل آن در ابعاد بزرگ الگوریتم ژنتیک ارائه شده و برای بررسی الگوریتم ژنتیک پیشنهاد شده تعدادی مسئله نمونه طراحی و حل شده است و با جواب به دست آمده از GAMS مقایسه شده است، نتایج محاسباتی کارایی الگوریتم ارائه شده را نشان می‌دهند.
|
|
|
:
|
The problem deals with Location-routing-inventory with time windows and uncertain demands. The characteristic of the problem is the reduction of distribution cost. In this research, three-level distribution network, including manufacturers, distribution centers and customers, is investigated, and in order to integrate the network, distribution center location issues, customer allocation to activated distribution centers, vehicle routing. The problem under consideration is a two-stage problem for food products, the first phase of the locating-routing-inventory problem considering the time windows examined and the second stage of the transportation problem with the vehicle capacity constraint. As food value and quality decline over time, product delivery over a certain period can help manage costs and increase customer satisfaction. In most researches, customer demand is deterministic, but not in the real world, so in this study, customer demand is considered uncertain and fuzzy logic is considered. This part of the research is used to convert fuzzy numbers to a definite James method to meet customer demand. Given the time windows constraints and inventory control, distribution centers are considered simultaneously. Also in this problem the demands are considered uncertainly with fuzzy will be examined. For this purpose, a mixed integer nonlinear programming model is first developed for the problem under study with the aim of minimizing the sum of the costs of location-allocation, routing and inventory control. Then, in order to validate the proposed model, several problems in small dimensions are solved by GAMS optimization software. Due to the NP-Hard problem under study and that the model is only able to solve the problem in small dimensions, a genetic algorithm is proposed to solve it in the medium and large dimensions. To investigate the proposed genetic algorithm, a number of sample problems have been designed and solved and compared with the mathematical model, the computational results show the performance of the proposed algorithm.
|
| توصیفگر
|
:
|
مکان‌یابی-مسیریابی- موجودی location routing inventory
|
|
|
:
|
الگوریتم ژنتیک genetic algorithm
|
|
|
:
|
تقاضاهای غیر قطعی uncertain demands
|
|
|
:
|
پنجره‌های زمانی time windows
|
| شناسه افزوده
|
:
|
احمدی زر فردین ، 1350 - ، استاد راهنما
|
| شناسه افزوده
|
:
|
دانشگاه کردستان. دانشکده مهندسی
|