عنوان پایان‌نامه
حل مساله اندازه انباشته اقتصادی و زمانبندی تحویل در یک زنجیره تامین چند سطحی
- رشته تحصیلی
- مهندسی صنایع
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی پردیس 2 فنی شماره ثبت: 3031;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 69991
- تاریخ دفاع
- ۲۷ مرداد ۱۳۹۴
- دانشجو
- عصمت سنگری
- استاد راهنما
- فریبرز جولای
- چکیده
- در این پایان‌نامه، پس از بررسی ادبیات موضوع، یک مدل ریاضی برنامه‌ریزی غیر خطی عدد صحیح مختلط (MINLP) جدید برای یک زنجیره تامین یکپارچه، شامل یک تامین‌کننده، چند تولیدکننده و چند خرده‌فروش، با توجه به مساله اندازه انباشته اقتصادی و زمانبندی تحویل (ELDSP)، تحت سیاست دوره مشترک و با در نظر گرفتن یک افق برنامه‌ریزی محدود ارائه گردیده است. هر تولیدکننده چندین محصول را با استفاده از یک تسهیل تولیدی جریان خطی انعطاف‌پذیر (FFL) با ماشین‌های دارای خصوصیات متفاوت تولید نموده و آنها رادر قالب انباشته‌ها مستقیما به خرده‌فروش‌های خاص خود تحویل می‌دهد. همچنین هزینه‌ها و زمان‌های راه‌اندازی و تنظیم، وابسته به توالی تولید در نظر گرفته شده‌اند. هدف، یافتن زمانبندی، بازه تولید و تحویل و مقدار بهینه تحویل است به طوری که مجموع متوسط هزینه راه‌اندازی، نگهداری موجودی و تحویل در واحد زمان حداقل شود. به منظور اعتبارسنجی مدل ریاضی پیشنهاد شده، این مدل با استفاده از نرم‌افزار تجاری GAMS در اندازه‌های کوچک و متوسط حل شده است. به علاوه، با توجه به درجه بالای سختی مساله، دو الگوریتم حل فراابتکاری بر اساس الگوریتم مشهور ژنتیک (GA) و الگوریتم مشهور رقابت استعماری (ICA) برای حل مدل پیشنهادی در اندازه‌های بزرگ ارائه شده‌اند. به منظور نشان دادن قابلیت اجرای الگوریتم‌های حل پیشنهاد شده و مقایسه عملکرد آنها با یکدیگر، این الگوریتم‌ها برای حل مجموعه‌ای از مسائل نمونه تولید شده به صورت تصادفی به کار گرفته شده‌اند. نتایج به دست آمده عملکرد رضایت‌بخش این الگوریتم‌ها را نشان می‌دهد. الگوریتم رقابت استعماری ارائه شده در مقایسه با الگوریتم ژنتیک ارائه شده راه‌حل‌های بهتری را از نظر کیفیت تولید می‌کند درحالیکه الگوریتم ژنتیک ارائه شده به لحاظ زمان محاسباتی برتری دارد. علاوه بر این، مساله مد نظر در یک محیط غیر قطعی با تقاضاهای فازی برای همه محصولات فرمول‌بندی شده است. سپس این مدل بر اساس روش به دو مدل تقریبی حد پایین (LAM) و حد بالا (UAM) تبدیل گردیده است. در نهایت، به منظور تجزیه و تحلیل حساسیت تابع هدف به در نظر گرفتن یا تغییر مقادیر برخی از پارامترهای کلیدی، تحلیل حساسیت انجام شده است. واژه‌های کلیدی: مساله اندازه انباشته اقتصادی و زمانبندی تحویل (ELDSP)؛ تسهیل تولیدی جریان خطی انعطاف‌پذیر (FFL)؛ الگوریتم ژنتیک (GA)؛ الگوریتم رقابت استعماری (ICA)؛ روش .
- Abstract
- In this thesis, after investigating the related literature, a new mixed-integer non-linear programming (MINLP) mathematical model is developed for an integrated supply chain, consisting of one supplier, multiple manufacturers, and multiple retailers, with respect to the economic lot and delivery scheduling problem (ELDSP), under the common cycle policy and over a finite planning horizon. Each manufacturer produces multiple components on a flexible flow line (FFL) production facility with unrelated parallel machines and delivers them directly to its specific retailers in terms of lots. Also, setup times and costs are considered to be sequence-dependent. The objective is to find the optimal schedule, production and delivery interval, and delivery quantity such that the summation of average setup, inventory holding, and delivery cost per unit time is minimized. In order to validate the proposed mathematical model, it is solved by the commercial software, GAMS, in small and medium sizes. Additionally, regarding to the problem NP-hardness, two meta-heuristic solution algorithms based on the well-known genetic algorithm (GA) and the well-known imperialist competitive algorithm (ICA) are presented to solve the proposed model in large sizes. To show the applicability of the proposed solution algorithms and comparing their performances, they are applied to a set of randomly-generated test problems. The obtained results show the promising performance of the proposed algorithms. The developed ICA provides better solutions in comparison to GA in terms of quality, while the developed GA is superior with respect to computational time. Moreover, the considered problem is formulated in an uncertain environment with fuzzy demands for all products. Then, this model is changed into two models, namely lower approximation model (LAM) and upper approximation model (UAM), based on the method. Finally, so as to analyze sensitivity of the objective function to the incorporation or variation of several key parameters, sensitivity analysis is performed. Keywords: Economic lot and delivery scheduling problem (ELDSP); Flexible flow line (FFL) production facility; Genetic algorithm (GA); Imperialist competitive algorithm (ICA); method.
