پديد آورنده :
شعرباف، مائده
عنوان :
تعيين اندازه دسته و زمان بندي توليد با انتخاب تامين كننده و حامل با شرايط تخفيف
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
سيستم هاي اقتصادي و اجتماعي
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده مهندسي صنايع و سيستم ها
صفحه شمار :
سيزده، 86ص.: مصور
استاد راهنما :
مهدي بيجاري
توصيفگر ها :
الگوريتم ژنتيك , افق غلطان
تاريخ نمايه سازي :
1394/10/29
استاد داور :
قاسم مصلحي، مرتضي راستي برزكي
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
1 چكيده يكي از پركاربردترين زمينهها در برنامهريزي توليد مربوط به تعيين مقدار و توالي توليد محصوالت است در هر سازمان تعيين اندازه دسته و زمانبندي توليد دو موضوع اساسي است كه براي بهبود كارايي توليد و اثر بخشي خدمت به مشتريان انجام ميشود از سوي ديگر شركتها با يكپارچهسازي فعاليتهاي خريد ميتوانند هزينههاي زنجيره تامين خود را كاهش و رقابتپذيري سازمان را افزايش دهند فرآيند خريد در يك شركت شامل سه فعاليت مهم است تصميمگيري درباره تعيين اندازه دسته سفارش انتخاب تامينكننده و انتخاب حامل تصميم گيري در مورد تعيين اندازه دسته سفارش با بهينهسازي زمان و اندازه دسته خريد منجر به كاهش هزينههاي موجودي و كمبود ميشود و هدف از تصميمگيري در مورد انتخاب تامينكننده و حامل مناسب كاهش هزينههاي زنجيره تامين و رسيدن به درجه بااليي از كيفيت و عملكرد تحويل ميباشد با توجه به وابستگي متقابل ذاتي در ميان اين سه تصميم يك شركت نميتواند آنها را به صورت جداگانه بهينه كند اكثر مطالعات صورت گرفته در زمينه انتخاب تامينكننده مربوط به يك سيستم سه ردهاي تامينكننده خريدار مشتري است كه در آن خريدار پس از انتخاب بهترين تامينكنندگان محصول را از آنها خريداري كرده و بدون آنكه هيچگونه عمليات توليدي روي آنها انجامدهد به مشتريان ميفروشد با توجه به اينكه در يك سيستم توليدي انتخاب تامينكنندگان و خريد مواد اوليه از آنها ميتواند تاثير زيادي بر مسئله اندازه دسته توليد و زمانبندي داشته باشد و تاكنون هيچ پژوهشي در اين زمينه مشاهده نشده است در اين تحقيق به آن پرداختهايم هدف از اين پايان نامه ارائه مدلي با يك سيستم توليد تك ماشين با محدوديت ظرفيت است كه در آن توليدكننده چند نوع مواد اوليه را در چند دوره از تعدادي تامينكننده خريداري ميكند و محصوالتي را روي ماشين توليد ميكند هر تامين كننده ظرفيت متفاوت و محدودي از هر ماده اوليه دارد و براي هر ماده اوليه قيمت متفاوتي پيشنهاد ميدهد عالوه بر آن تامينكنندگان براي تشويق خريدار به خريد ماده اوليه بيشتر تخفيف مقداري كلي پيشنهاد ميدهند مواد اوليه توسط حاملها حمل ميشوند و هر كدام از حاملها ظرفيت متفاوتي دارند هم چنين تعداد حاملهاي در دسترس در هر دوره محدود است هزينه حمل و نقل با توجه به نوع حامل و هم چنين موقعيت جغرافيايي تامينكننده متفاوت است مسئله انتخاب بهترين تامينكننده و انتخاب بهترين حامل و همچنين تعيين اندازه دسته توليد و توالي توليد محصوالت بر روي ماشين به گونهاي است كه مجموع هزينههاي خريد مواد اوليه هزينه نگهداري محصول هزينه نگهداري مواد اوليه هزينه سفارش دهي به تامينكننده و هزينه حمل و نقل كمينه و تقاضاي هر دوره برآورده شود در اين راستا يك مدل برنامه ريزي خطي مختلط با عدد صحيح توسعه داده شده است از آنجايي كه مدل ارائه شده براي حل مسائل با ابعاد متوسط و بزرگ ناتوان است يك روش حل فراابتكاري بر مبناي الگوريتم ژنتيك و دو روش حل ابتكاري بر مبناي افق غلطان ارائه شده است با مقايسهي نتايج عددي بدست آمده مشخص شد كه روش ابتكاري تثبيت و بهينهسازي روش فراابتكاري ژنتيك و روش ابتكاري تثبيت و آزادسازي از نظر كيفيت جواب به ترتيب در رتبه اول تا سوم قرار دارند كلمات كليدي اندازه دسته زمانبندي انتخاب تامينكننده انتخاب حامل الگوريتم ژنتيك افق غلطان
چكيده انگليسي :
87 Single Machine Multi product Capacitated Lotsizing and Scheduling Problem with Supplier Selection and Carrier Selection Maedeh Sharbaf m sharbaf@te iut ac ir Department of industrial engineering Isfahan university of technology Isfahan 84156 83111 Iran Degree M Sc Language FarsiSupervisior Dr Mehdi Bijari bijari@cc iut ac ir AbstractOne of the most popular fields in production planning is to determine the sequencing andquantity of products In every manufacturing system lot sizing and scheduling are twofundamental issues to improve production efficiency and effectiveness of customer service Onthe other hand firm can accomplish competitiveness by reducing total logistics costs throughintegration of its various internal activities of purchasing process The purchasing function of afirm consists of three activities lot sizing decision supplier selection decision and carrierselection decision While a lot sizing decision aims to minimize inventory and shortage costsby optimizing timings and order sizes The intent of supplier and carrier selection decisions isto minimize inbound logistics costs and to attain a high degree of quality and deliveryperformance Due to the inherent interdependency among these three decisions a firm cannotoptimize them separately Most studies in the field of supplier selection are related to anorganized system of suppliers buyer and customers which the buyer select the best suppliersand then purchase the product from them and without any manufacturing operation sell tocustomers Given that in a production system supplier selection and purchase of raw materialsfrom them could have a great impact on the size and timing of production and so far no researchhas been observed in this area in this study we have discussed we consider a single machinecapacitated lot sizing and scheduling problem with supplier selection and carrier selection Weaddress a problem in which a buyer procures multiple ingredients in multiple periods frommultiple suppliers Each supplier has limited production capacity and a different unit price ofthe ingredients In addition each supplier offers all unit quantity discounts to motivate thebuyer for procuring large quantity Ingredients could be shipped by using different size carriers A particular size carrier can ship any lot size up to its full truck load capacity The transportationcost will be different for different carriers as well as for different suppliers because of carriersize and geographical locations The problem is to select one or more suppliers as well ascarriers and determine the lot sizes and sequence of products while satisfying the demandrequirements and the machine capacity in each period of a planning horizon In particular weconsider sequence dependent setup costs that depend on the type of the lot just completed andon the lot to be processed The objective is to minimize the sum of setup costs inventory holdingcosts for products and ingredients purchasing costs and transaction costs The resultingoptimization problem is strongly NP hard We develop a mixed integer programming MIP formulation of the problem and devise MIP based Relax Fix Fix Optimize heuristics and
استاد راهنما :
مهدي بيجاري
استاد داور :
قاسم مصلحي، مرتضي راستي برزكي
