Skip to main content
SUPERVISOR
Mehdi Bijari
مهدی بیجاری (استاد راهنما)
 
STUDENT
Seyed Milad Mirnajafi Zadeh
سید میلاد میرنجفی زاده

FACULTY - DEPARTMENT

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

TITLE

Robust Simultaneous Lot-Sizing & Scheduling with Considering Controllable Processing time and availability constraints in Flow Shop environment
Lot sizing and scheduling problem is one of the most important problems in production systems which has a direct influence on financial profit or loss and customer satisfaction of production companies. In many of previous studies, single-speed-assumption for machines was considered. Moreover, many researches in the literature have used exact deterministic data and have rarely considered environmental issues and the environmental impact on production planning problems. However, all mentioned items are important and influential in these problems. In this research, the impact of mentioned items on lot sizing and scheduling problem in flow shop is considered. The speed of a production machine influences production, backorder, and holding cost and also affects scrape rate and carbon monoxide emission. For meeting the demand of a period, we can increase the speed of machines during that period so as to let manufacturing cost, carbon monoxide emission, and scrape rate increase. In this way, we would decrease backordering cost and meet the customer’s satisfaction.In the real world, the input data, especially demand which is the most important one, is stochastic and multiple variables such as forecast error and economic issues are influential in forecasting the demand. Therefore, utilizing stochastic optimization methods to provide a feasible production plan close to the optimal solution is desirable. In this research, two mathematical models for the problem with above-mentioned assumptions and in the deterministic environment was presented. Solving 400 random examples revealed that the second model is more efficient compared to the first one; then, to face stochastic environment the Bertsimas-Sim and Alem-Morabito Robust optimization approach was used. For analyzing the influence of uncertainty and the impact of uncertainty range, 1800 random examples were solved showing that increasing length of the uncertainty range and rising the uncertainty coefficient, individually or together, will cause higher production costs. In this research, the presented robust optimization model is complicated and of NP-Hard ltr"
مسائل تعیین اندازه دسته و زمان‌بندی از مهم‌ترین مسائل سامانه‌های تولیدی است که بر سود و زیان سازمان تولیدی و رضایت مشتریان تأثیر مستقیم دارد. در اکثر مطالعات پیشین فرض تک سرعتِ بودن ماشین‌آلات در نظر گرفته‌شده است. از طرفی کمتر پژوهشی توجه به مسائل محیط زیست و تاثیر آن بر مسائل برنامه‌ریزی تولید را مد نظر قرار داده است. بیشتر مسائل تاکنون با داده‌های دقیق و قطعی موردبررسی قرارگرفته‌اند. با توجه به اینکه تمام موارد مزبور از موارد مؤثر و بااهمیت بوده، در این پژوهش تأثیر آن‌ها بر مسئله تعیین اندازه دسته و زمان‌بندی در نظر گرفته‌شده است. سرعت‌های متفاوت یک ماشین تولیدی بر هزینه‌های تولید، کمبود، موجودی، ضایعات تولید و انتشار آلایندگی تأثیر دارد. می‌توان برای ارضای تقاضای یک دوره سرعت ماشین‌آلات را در همان دوره افزایش داد و د درنتیجه هزینه تولید، میزان آلایندگی منتشرشده و ضایعات تولید افزایش پیدا می‌کند، هزینه کمبود ناچیز و رضایت مشتری جلب می‌شود. در جهان واقعی اکثر داده‌های ورودی بالأخص تقاضا که از مهم‌ترین پارامترهای ورودی است به‌صورت غیرقطعی بوده و عوامل متعددی همچون خطای پیش‌بینی و مسائل اقتصادی بر پیش‌بینی تقاضا تأثیرگذار بوده است. درنتیجه برای ارائه یک برنامه تولید شدنی و نزدیک به بهینه استفاده از روش‌های بهینه‌سازی در شرایط عدم قطعیت مطلوبیت دارد. در این پژوهش دو مدل ریاضی برای مسئله با فرضیات مزبور و در شرایط قطعی ارائه شد. با حل 400 مثال تصادفی نشان داده شده است که مدل ریاضی دوم کارایی بهتری نسبت به مدل ریاضی اول دارد و سپس برای مواجه با عدم قطعیت از رویکرد استوار سازی به روش برتسیماس و سیم وژوزه آلم و مرابیتو استفاده‌شده است. برای تحلیل تأثیر عدم قطعیت و اندازه بازه عدم قطعیت با حل 1800 مثال تصادفی نشان داده شد که افزایش طول بازه عدم قطعیت و همچنین افزایش ضریب عدم قطعیت هرکدام جداگانه و توأمان باعث افزایش هزینه‌های تولید می‌شوند. مدل ریاضی استوار ارائه‌شده در این پژوهش به علت پیچیدگی از رده NP-Hard در زمان منطقی قابل‌حل دقیق نیست لذا برای حل مسائل در ابعاد بالا پنج روش ابتکاری مبتنی بر تثبیت و آزادسازی و تثبیت و بهینه‌سازی ارائه‌شده است. با انجام 840 مثال تصادفی در 20 دسته مسئله نشان داده شد که روش‌‌های مبتنی بر تثبیت و بهینه‌سازی نسبت به روش تثبیت و آزادسازی دارای جواب باکیفیت بهتری بوده و در عوض روش‌‌های مبتنی تثبیت و آزادسازی دارای زمان حل کمتری هستند. کلمات کلیدی: تعیین همزمان اندازه دسته و زمان‌بندی جریان کارگاهی، زمان پردازش قابل‌کنترل، محیط‌زیست، استوار سازی

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