عنوان پایان‌نامه
مدل سازی ریاضی یکپارچه جدیدبرای مساله زمانبندی در سیستم تولیدسلولی و زنجیره تامین
- رشته تحصیلی
- مهندسی صنایع - مهندسی لجستیک و زنجیره تامین
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 74265
- تاریخ دفاع
- ۲۸ دی ۱۳۹۴
- دانشجو
- شیما شفیعی گل
- استاد راهنما
- رضا توکلی مقدم
- چکیده
- در این پایان نامه، یک مدل جدید برای مسأله زمان بندی در سیستم های تولید سلولی و زنجیره تأمین ارائه می شود. زمان بندی یکی از مهمترین مسائل در بحث تولید می باشد که بسیار نیز مورد توجه پژوهشگران قرار گرفته است. در بحث زمان بندی در سیستم های تولید سلولی مقالات بسیار معدودی ارائه شده است. مدل ارائه شده در این پایان نامه ضمن تشکیل سلول ها و تخصیص ماشین-ها و قطعات هم خانواده به آنها بحث زمان بندی و توالی قطعات و همچنین زنجیره تأمین مربوط به آن را مورد توجه قرار می دهد. در این پایان نامه یک زنجیره تأمین سه سطحی، شامل تأمین کننده مواد اولیه، کارخانه تولیدی و مراکز فروش مورد بررسی قرار گرفته است. در سطح اول، به تعیین زمان و مقدار سفارش مواد اولیه پرداخته می شود. در سطح دوم، با تشکیل سلول¬ها و مشخص شدن خانواده قطعات و تخصیص قطعات هم خانواده به سلول ها، به زمان بندی قطعات داخل کارخانه پرداخته می شود. و در نهایت در سطح سوم با انتخاب وسیله نقلیه مناسب، قطعات به مراکز فروش فرستاده می شوند. هدف، کمینه کردن هزینه های دیرکرد، جابجایی درون سلولی، جابجایی بین سلولی، سفارش مواد اولیه، انبار مواد اولیه، حمل قطعات از کارخانه به مراکز فروش و نگهداری قطعات می باشد. مدل ارائه شده در اندازه های کوچک با استفاده از نرم افزار GAMS 24 حل شده است. با توجه به اینکه مسأله ماهیتی NP-hard دارد، ضروری است به دنبال روش حلی برای مسائل با ابعاد بزرگ که ماهیت مسأله نیز نیازمند آن است، باشیم. بدین منظور از الگوریتم فراابتکاری شبیه سازی تبرید (SA) استفاده شده است. همچنین با استفاده از روش تاگوچی بهترین مجموعه پارامترها تخمین زده شده است. در پایان، به منظور نشان دادن قابلیت های ممتاز مدل، مثال عددی به همراه چندین تحلیل حساسیت آورده شده و مورد بحث قرار گرفته است. واژه های کلیدی: زمان بندی، سیستم تولید سلولی، زنجیره تأمین، دیرکرد، موعد تحویل.
- Abstract
- In this paper, a new mathematical model for a scheduling problem in cellular manufacturing system and supply chain is presented. Scheduling is one of most important problems in the field of manufacturing, has been highly regarded by researchers. A few papers is presented in the field of scheduling problem in cellular manufacturing system. In this paper, it is considered cell formation and machin and part family allocation, as well as sequencing and scheduling of parts and its supply chain. Proposed model, investigated a three-level supply chain, including raw materials procurements, manufacturing plants and markets. The first level is related to determining of time and order amount of raw materials. In the second level, using the cell formation and determining the parts family and allocation of parts family to cells, the scheduling of parts in the plant will be discussed. And finally, at the third level, parts send to markets with selecting the appropriate vehicles. The objective of this model is reducing costs such as holding the parts, backorder, tardiness, shipping the parts from the plant to markets, order of raw materials, keeping raw materials in warehouse, inter cell movement, intra cell movement and machine relocation. Proposed model has solved with GAMS 24 software in small sizes. Due to the fact that this problem is a NP-hard, it is used from simulated annealing (SA) algorithm to solving the model. Finally, sensitivity analysis is also provided by using a numerical example to present the signi?cance of the proposed model. Keywords: Scheduling, Cellular Manufacturing System, Supply Chain, Tardiness, Due Date.
