عنوان پایان‌نامه
انتخاب نوع تخفیف وتامین کننده
- رشته تحصیلی
- مهندسی سیستم های اقتصادی - اجتماعی
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس 2 فنی شماره ثبت: 1481;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 40159
- تاریخ دفاع
- ۲۸ دی ۱۳۸۷
- دانشجو
- رضا محمدابراهیم
- استاد راهنما
- جعفر رزمی
- چکیده
- با توجه به نقش تاثیر گذار تأمین کنندگان بر عملکرد خریداران و کل زنجیره تأمین، یکی از مهم‌ترین فرایندهای هر سازمان ارزیابی و انتخاب تأمین کنندگان مناسب است. با توجه به اهمیت و تاثیر چشم‌گیر معیارهایی چون کیفیت و عملکرد در تحویل به موقع در کنار معیار متداول هزینه، و تاثیرات مستقیم و غیر مستقیم آنها بر عملکرد مطلوب سازمان، مسئله انتخاب تأمین کنندگان را می‌توان در زمره مسائل تصمیم سازی چند معیاره (MCDM) در نظر گرفت. در بررسی‌های انجام شده در این زمینه با فرض ارائه تخفیف از سوی تأمین کنندگان جهت ایجاد انگیزه در مشتری برای خرید بیشتر، عموما فرض بر این است که تمامی تأمین کنندگان از یک سیستم تخفیف دهی استفاده می‌کنند. در این پایان نامه مسئله انتخاب تأمین کنندگان در دو حالت مورد بررسی قرار گرفته است. در حالت اول خریدار قصد تهیه تنها یک نوع کالا یا ماده اولیه را دارد و تأمین کنندگان نیز ممکن است هر یک از انواع تخفیف کل واحد و افزایشی را ارائه دهند و یا حتی تأمین کنندگانی ممکن است هیچ گونه تخفیفی در نظر نگیرند. در حالت دوم فرض شده است خریدار قصد تهیه بیش از یک نوع کالا یا ماده اولیه را دارد. تأمین کنندگان به طور مشابه ممکن است هر یک از انواع تخفیف کل واحد، افزایشی و حجم پولی کل خرید را ارائه دهند و یا حتی ممکن است تأمین کنندگانی هیچ گونه تخفیفی در نظر نگیرند. برای هر حالت بطور جداگانه یک مدل برنامه ریزی ریاضی خطی عدد صحیح ترکیبی شامل چهار تابع هدف به صورت مینیمم سازی هزینه خرید اعم از هزینه‌های ثابت و متغیر، تعداد اقلام معیوب، تعداد اقلام با دیر کرد تحویل و ماکزیمم سازی وزن کل خرید برای اعمال تاثیر معیارهای کیفی با استفاده از روش فرایند تحلیل سلسله مراتبی (AHP) به همراه محدودیت‌هایی چون تأمین تقاضا و ظرفیت تأمین کنندگان توسعه داده شده‌اند. در توسعه تابع هدف با توجه به اینکه وزن اهمیت توابع ممکن است از دید خریدار با یکدیگر متفاوت باشند و همچنین اینکه حل یک مسئله برنامه ریزی چند هدفه منجر به بدست آوردن مجموعه این از جواب‌های موثر با ارجحیت‌های یکسان می‌شود، از مجموع وزین چهار تابع فوق استفاده شده است. بعلاوه با توجه به این واقعیت که در عمل مقادیر سفارش بیشتر بر حسب مقادیری صحیح ( به صورت تعداد batch ها) اعلام می‌گردند بنابراین متغیرهای تصمیم از نوع عدد صحیح در نظر گرفته شده‌اند. برای حل این مسئله با توجه به NP-hard بودن هر دو مسئله الگوریتم‌هایی بر مبنای الگوریتم جستجوی پراکنده (SSA) توسعه داده شده‌اند. در نهایت برای بررسی عملکرد روش‌های SSA پیشنهادی، عملکرد هر دو الگوریتم پیشنهادی با عملکرد روش شاخه و کران (B&B) با بررسی چندین مسئله در ابعاد مختلف مقایسه شده است. نتیجه این مقایسات نشان می‌دهد که هر دو روش SSA پیشنهادی برای حل مسائل مطرح شده قادرند در مدت زمانی بسیار اندک و کوتاه‌تر نسبت به روش B&B اما با کیفیتی بسیار بالا و نزدیک به بهینه به جواب برسند. بنابراین می‌توان این دو روش را جایگزین‌های قابل اطمینان و مناسبی برای روش‌های دقیق چون B&B محسوب نمود.
- Abstract
- With regard to the influential role of suppliers on buyers and in general, on the whole supply chain performance, one of the main processes in organizations is evaluation and selection of suppliers. Given the importance and the considerable impact of criteria such as quality and delivery performance beside the traditional cost criterion and their direct and indirect influences on the performance of the organizations, the supplier selection is categorized in the class of multi objective decision making (MCDM) problems. In the literature of the subject, the studies concerned with supplier selection problem in presence of discount offers, have considered just one permitted discount model for the set of available suppliers. In order to treat this lack in the literature of the supplier selection problem in presence of discount offers and provide practitioners with a more practical model, we have developed two mixed integer linear programming models. In these models a more real condition is regarded in which suppliers may offer prices using discounts based on any of the discount models as all-unit, incremental and total business volume discount. Furthermore, there is no limitation for involving suppliers that may not discount their prices. Either of the models is developed for each of the following cases. In the first case, the buyer is going to purchase just one item while in the second case more than one item is considered to be purchased. The weighted sum of four objective functions (minimization of cost, late deliveries and defective items and maximization of the total weight of purchasing containing the impact of qualitative factors) is measured to develop the main objective function. Regarding the complexity of both models, two Meta heuristic approaches based on Scatter Search Algorithm (SSA) are developed and applied to solve these problems. In order to test the performance of the proposed algorithms some sample problems are generated and solved using the proposed SSAs and the well-known method Branch and Bound (B&B). The results from this evaluation show that the proposed approaches perform desirably in solving both cases of supplier selection problem. Hence, they can be regarded and applied as suitable alternatives for exact methods such as B&B.
