Skip to main content
SUPERVISOR
Mehdi Bijari
مهدی بیجاری (استاد راهنما)
 
STUDENT
Reza Jafari
رضا جعفری

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1391
After steel industry and oil industry casting industry is one of the most important industries. Casting parts trading is a large market and it has large amount in international trade. A suitableproduction planning is an important problem in the foundries. Production planning helps to good operations like, appropriate response to the needs of customers, reduce the production costs in the foundries. In this dissertation, simultaneous lot-sizing and scheduling in small foundries is studied. The properties of small foundries include, only one furnace is usually operating at any point in time, the preparation of sand molds is a manual process, slight use of automation and the existence of finishing step for correction of casting parts. In recent decade, one of the significant visions is major increase in level of customer service in Just-In-Time (JIT) in make to order systems. According to this vision, reducing the cost of delay orders and holding products as one of the goals of this dissertation is considered. In this study, according to the existing constraints in the production system of small foundries, a mathematical model for the simultaneous lot-sizing and scheduling in small foundries, on the basis of GLSP is developed. The objective function of this model is minimizing the total costs of preparing the furnace, work-in-process and final product holding and delay orders.Features of this model include decision-making about the entire process of production simultaneously, considering constraints on production system and coordinating between molding and pouring steps. So far in the literature, production planning in foundries with all of mentioned features has not yet been considered. Since this is a NP-Hard problem, so the mathematical model cannot solve large size problems. Two heuristic algorithms based on fixing and optimizing and a heuristic algorithm based on rolling horizon are developed to solve the large scale problems. These algorithms are evaluated by solving 120 instances. The average time to solve these problems in the algorithm based on rolling horizon is 40.22 seconds and in the first and second algorithms based on fixing and optimizing is 62.13 and 48.18, respectively. Computational results show while these algorithms reduce solution time significantly, the solutions quality is suitable. In terms of the solution quality, the average distance the solutions obtained by the algorithm based on rolling horizon and the first and second algorithms based on fixing and optimizing from solution obtained by implementation of the proposed mathematical model in the duration 7200 seconds, is 4.47, 2.52 and 2.73 in percentage, respectively. So in terms of solution time, the algorithm based on rolling horizon and in terms of the solution quality, the first algorithm based on fixing and optimizing have a better performance.
قطعات ریخته گری بعد از نفت و فولاد بیشترین سهم را در تجارت بین المللی دارند و صنعت ریخته گری یکی از بزرگترین صنایع در قرن بیست و یکم است. ایجاد یک برنامه ی تولید مناسب که بتواند علاوه بر پاسخگویی مناسب به نیاز مشتریان، هزینه های تولید را در ریخته گری ها کاهش دهد، موضوع قابل توجهی است. در این پایان نامه، مسئله ی تعیین همزمان اندازه ی دسته و زمان بندی تولید در ریخته گری های کوچک مورد بررسی قرار می گیرد.از ویژگی های این ریخته گری های کوچک می توان به مواردی هم چون، وجود یک کوره جهت عملیات ذوب سازی، انجام قالب گیری به صورت ماسه ای و دستی، استفاده ی اندک از اتوماسیون و وجود یک بخش پرداخت جهت اصلاح قطعات ریخته گری شده، اشاره کرد. یکی از دیدگاه های مورد توجه در دهه ی اخیر در افزایش سطح خدمت به مشتری، تولید به موقع در سیستم های تولید سفارشی است. با توجه به این دیدگاه، کاهش هزینه های دیرکرد سفارشات و نگهداری محصولات به عنوان یکی از اهداف مسئله در این پایان نامه مد نظر است. در این تحقیق، یک مدل ریاضی برای مسئله hy;ی مذکور با توجه به محدودیت های موجود در سیستم تولید در ریخته گری های کوچک با الگوبرداری از مسئله ی GLSP توسعه داده شده است. هدف این مدل، کمینه سازی مجموع هزینه های آماده سازی کوره، نگهداری محصول میانی و نهایی و دیرکرد سفارش ها است. از ویژگی های این مدل می توان به تصمیم گیری در مورد تمام مراحل تولید به طور همزمان، در نظرگیری محدودیت های سیستم تولید و ایجاد هماهنگی بین مراحل قالب گیری و ذوب اشاره کرد. تاکنون در ادبیات موضوع، مسئله ی برنامه ریزی تولید در ریخته گری ها با تمام ویژگی های مذکور مورد بررسی قرار نگرفته است. از آنجایی که این مسئلهNP-Hard است، بنابراین حل بهینه ی مدل ریاضی ارائه شده با بالا رفتن ابعاد مسئله به شدت زمان بر خواهد بود. به همین دلیل، دو الگوریتم مبتنی بر تثبیت و بهینه سازی و یک الگوریتم مبتنی بر افق غلطان برای مسئله پیشنهاد شده است. این الگوریتم ها با استفاده از 120 مثال مورد آزمایش قرار گرفته اند. متوسط زمان حل در الگوریتم مبتنی بر افق غلطان 22/40 ثانیه است، این در حالی است که در مورد الگوریتم اول و دوم مبتنی بر تثبیت و بهینه سازی متوسط زمان حل به ترتیب 13/62 و 18/48 ثانیه است. نتایج محاسباتی نشان می دهند که این الگوریتم ها در حالی که زمان حل مسائل را به صورت قابل توجهی کاهش داده اند، از جواب های با کیفیتی نسبت به مدل ریاضی برخوردارند. از نظر کیفیت جواب، به طور متوسط فاصله ی جواب های بدست آمده توسط الگوریتم مبتنی بر افق غلطان و الگوریتم های اول و دوم مبتنی بر تثبیت و بهینه سازی از جواب حاصل از اجرای مدل ریاضی در مدت زمان 7200 ثانیه، به ترتیب 47/4، 52/2 و 73/2 درصد است. بنابراین از نظر زمان حل، الگوریتم مبتنی بر افق غلطان و از نظر کیفیت جواب، الگوریتم اول مبتنی بر تثبیت و بهینه سازی عملکرد بهتری دارند.

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