Skip to main content
SUPERVISOR
Mehdi Bijari
مهدی بیجاری (استاد راهنما)
 
STUDENT
Maedeh Sharbaf
مائده شعرباف

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1392

TITLE

Single Machine Multi-product Capacitated Lotsizing and Scheduling Problem with Supplier Selection and Carrier Selection
One of the most popular fields in production planning is to determine the sequencing and quantity of products. In every manufacturing system, lot sizing and scheduling are two fundamental issues to improve production efficiency and effectiveness of customer service. On the other hand, firm can accomplish competitiveness by reducing total logistics costs through integration of its various internal activities of purchasing process. The purchasing function of a firm consists of three activities: lot-sizing decision, supplier selection decision, and carrier selection decision. While a lot-sizing decision aims to minimize inventory and shortage costs by optimizing timings and order sizes. The intent of supplier and carrier selection decisions is to minimize inbound logistics costs and to attain a high degree of quality and delivery performance. Due to the inherent interdependency among these three decisions, a firm cannot optimize them separately. Most studies in the field of supplier selection, are related to an organized system of suppliers, buyer and customers which the buyer, select the best suppliers and then purchase the product from them and without any manufacturing operation, sell to customers. Given that in a production system, supplier selection and purchase of raw materials from them could have a great impact on the size and timing of production, and so far no research has been observed in this area, in this study we have discussed. we consider a single machine capacitated lot-sizing and scheduling problem with supplier selection and carrier selection. We address a problem in which a buyer procures multiple ingredients in multiple periods from multiple suppliers. Each supplier has limited production capacity and a different unit price of the ingredients. In addition, each supplier offers all-unit quantity discounts to motivate the buyer 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 traortation cost will be different for different carriers as well as for different suppliers because of carrier size and geographical locations. The problem is to select one or more suppliers as well as carriers and determine the lot-sizes and sequence of products while satisfying the demand requirements and the machine capacity in each period of a planning horizon. In particular, we consider sequence-dependent setup costs that depend on the type of the lot just completed and on the lot to be processed. The objective is to minimize the sum of setup costs, inventory holding costs for products and ingredients, purchasing costs and transaction costs. The resulting optimization 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 a meta-heuristic based on genetic algorithm. By comparing the numerical results obtained that the fix and optimize method has better answers in all problems.
یکی از پرکاربردترین زمینه ها در برنامه ریزی تولید مربوط به تعیین مقدار و توالی تولید محصولات است. در هر سازمان، تعیین اندازه دسته و زمان بندی تولید، دو موضوع اساسی است که برای بهبود کارایی تولید و اثر بخشی خدمت به مشتریان انجام می شود. از سوی دیگر، شرکت ها با یکپارچه سازی فعالیت های خرید، می توانند هزینه های زنجیره تامین خود را کاهش و رقابت پذیری سازمان را افزایش دهند. فرآیند خرید در یک شرکت شامل سه فعالیت مهم است. تصمیم گیری درباره تعیین اندازه دسته سفارش، انتخاب تامین کننده و انتخاب حامل. تصمیم گیری در مورد تعیین اندازه دسته سفارش، با بهینه سازی زمان و اندازه دسته خرید، منجر به کاهش هزینه های موجودی و کمبود می شود و هدف از تصمیم گیری در مورد انتخاب تامین کننده و حامل مناسب، کاهش هزینه های زنجیره تامین و رسیدن به درجه بالایی از کیفیت و عملکرد تحویل می باشد. با توجه به وابستگی متقابل ذاتی در میان این سه تصمیم، یک شرکت نمی تواند آن ها را به صورت جداگانه بهینه کند. اکثر مطالعات صورت گرفته در زمینه انتخاب تامین کننده، مربوط به یک سیستم سه رده ای تامین کننده- خریدار- مشتری است که در آن خریدار، پس از انتخاب بهترین تامین کنندگان، محصول را از آن ها خریداری کرده و بدون آنکه هیچ گونه عملیات تولیدی روی آن ها انجام دهد به مشتریان می فروشد. با توجه به اینکه در یک سیستم تولیدی، انتخاب تامین کنندگان و خرید مواد اولیه از آن ها می تواند تاثیر زیادی بر مسئله اندازه دسته تولید و زمان بندی داشته باشد و تا کنون هیچ پژوهشی در این زمینه مشاهده نشده است، در این تحقیق به آن پرداخته ایم. هدف از این پایان نامه، ارائه مدلی با یک سیستم تولید تک ماشین با محدودیت ظرفیت است که در آن تولید کننده، چند نوع مواد اولیه را در چند دوره از تعدادی تامین کننده خریداری می کند و محصولاتی را روی ماشین تولید می کند. هر تامین کننده ظرفیت متفاوت و محدودی از هر ماده اولیه دارد و برای هر ماده اولیه قیمت متفاوتی پیشنهاد می دهد. علاوه بر آن، تامین کنندگان برای تشویق خریدار به خرید ماده اولیه بیشتر، تخفیف مقداری کلی پیشنهاد می دهند. مواد اولیه توسط حامل ها حمل می شوند و هر کدام از حامل ها ظرفیت متفاوتی دارند. هم چنین تعداد حامل های در دسترس در هر دوره محدود است. هزینه حمل و نقل با توجه به نوع حامل و هم چنین موقعیت جغرافیایی تامین کننده متفاوت است. مسئله، انتخاب بهترین تامین کننده و انتخاب بهترین حامل و هم چنین تعیین اندازه دسته تولید و توالی تولید محصولات بر روی ماشین به گونه ای است که مجموع هزینه های خرید مواد اولیه، هزینه نگهداری محصول، هزینه نگهداری مواد اولیه، هزینه سفارش دهی به تامین کننده و هزینه حمل و نقل کمینه و تقاضای هر دوره برآورده شود. در این راستا یک مدل برنامه ریزی خطی مختلط با عدد صحیح توسعه داده شده است. از آنجایی که مدل ارائه شده برای حل مسائل با ابعاد متوسط و بزرگ ناتوان است، یک روش حل فراابتکاری بر مبنای الگوریتم ژنتیک و دو روش حل ابتکاری بر مبنای افق غلطان ارائه شده است. با مقایسه hy;ی نتایج عددی بدست آمده مشخص شد که روش ابتکاری تثبیت و بهینه سازی، روش فرا hy;ابتکاری ژنتیک و روش ابتکاری تثبیت و آزاد سازی از نظر کیفیت جواب به ترتیب در رتبه اول تا سوم قرار دارند.

ارتقاء امنیت وب با وف بومی