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 دسته مسئله نشان داده شد که روش‌‌هاي مبتني بر تثبيت و بهينه‌سازي نسبت به روش تثبيت و آزادسازي داراي جواب باکيفيت بهتري بوده و در عوض روش‌‌هاي مبتني تثبيت و آزادسازي داراي زمان حل کمتري هستند. کلمات کليدي: تعيين همزمان اندازه دسته و زمان‌بندي جريان کارگاهي، زمان پردازش قابل‌کنترل، محيط‌زيست، استوار سازي

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