پديد آورنده :
ميرنجفي زاده، ميلاد
عنوان :
تعيين همزمان اندازه دسته و زمان بندي استوار با زمان پردازش قابل كنترل و محدوديت دسترسي در محيط كارگاه جرياني
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
يازده،69ص.: مصور، جدول، نمودار
يادداشت :
ص. ع. به فارسي و انگليسي
استاد راهنما :
مهدي بيجاري
توصيفگر ها :
محيط زيست , استوار سازي
استاد داور :
قاسم مصلحي، حميد ميرمحمدي
تاريخ ورود اطلاعات :
1395/10/20
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
1 چكيده مسائل تعيين اندازه دسته و زمانبندي از مهمترين مسائل سامانههاي توليدي است كه بر سود و زيان سازمان توليدي و رضايت مشتريان تأثير مستقيم دارد در اكثر مطالعا ت پيشين فرض تك سرعت بودن ماشينآال ت در نظر گرفتهشده است از طرفي كمتر پژوهشي توجه به مسائل محيط زيست و تاثير آن بر مسائل برنامهريزي توليد را مد نظر قرار داده است بيشتر مسائل تاكنون با دادههاي دقيق و قطعي مورد بررسي قرارگرفتهاند با توجه به اينكه تمام موارد مزبور از موارد مؤثر و بااهميت بوده در اين پژوهش تأثير آنها بر مسئله تعيين اندازه دسته و زمانبندي كارگاه جرياني در نظر گرفتهشده است سرعتهاي متفاو ت يك ماشين توليدي بر هزينههاي توليد كمبود موجودي ضايعا ت توليد و انتشار آاليندگي تأثير دارد ميتوان براي ارضاي تقاضاي يك دوره سرعت ماشينآال ت را در همان دوره افزايش داد و درنتيجه هزينه توليد ميزان آاليندگي منتشرشده و ضايعا ت توليد افزايش پيدا ميكند هزينه كمبود ناچيز و رضايت مشتري جلب ميشود در جهان واقعي اكثر دادههاي ورودي به خصوص تقاضا كه از مهمترين پارامترهاي ورودي است بهصور ت غيرقطعي بوده و عوامل متعددي همچون خطاي پيشبيني و مسائل اقتصادي بر پيشبيني تقاضا تأثيرگذار بوده است درنتيجه براي ارائه يك برنامه توليد شدني و نزديك به بهينه استفاده از روشهاي بهينهسازي در شرايط عدم قطعيت مطلوبيت دارد در اين پژوهش دو مدل رياضي براي مسئله با فرضيا ت مزبور و در شرايط قطعي ارائه شد با حل 994 مثال تصادفي نشان داده شده است كه مدل رياضي دوم كارايي بهتري نسبت به مدل رياضي اول دارد و سپس براي مواجهه با عدم قطعيت از رويكرد استوار سازي به روش برتسيماس و سيم وژوزه آلم و مرابيتو استفادهشده است براي تحليل تأثير عدم قطعيت و اندازه بازه عدم قطعيت با حل 9981 مثال تصادفي نشان داده شد كه افزايش طول بازه عدم قطعيت و همچنين افزايش ضريب عدم قطعيت هركدام جداگانه و توأمان باعث افزايش هزينههاي توليد ميشوند مدل رياضي استوار ارائهشده در اين پژوهش به علت پيچيدگي از رده NP Hard در زمان منطقي قابلحل دقيق نيست لذا براي حل مسائل در ابعاد باال پنج روش ابتكاري مبتني بر تثبيت و آزادسازي و تثبيت و بهينهسازي ارائهشده است با انجام 948 مثال تصادفي در 92 دسته مسئله نشان داده شد كه روشهاي مبتني بر تثبيت و بهينهسازي نسبت به روش تثبيت و آزادسازي داراي جواب باكيفيت بهتري بوده و در عوض روشهاي مبتني بر تثبيت و آزادسازي داراي زمان حل كمتري هستند كلما ت كليدي تعيين همزمان اندازه دسته و زمانبندي جريان كارگاهي زمان پردازش قابلكنترل محيطزيست استوار سازي
چكيده انگليسي :
79Robust Simultaneous Lot Sizing Scheduling with Considering Controllable Processing time and availability constraints in Flow Shop environment Author Seyed Milad Mirnajafi Zadeh m mirnajafi@in iut ac ir Supervisor Mehdi Bijari m bijari@cc iut ac ir Department Industrial Engineering and systems Date of Submission 05 12 2016 Language Persian Abstract Lot sizing and scheduling problem is one of the most important problems in productionsystems which has a direct influence on financial profit or loss and customer satisfaction ofproduction companies In many of previous studies single speed assumption for machines wasconsidered Moreover many researches in the literature have used exact deterministic data and haverarely considered environmental issues and the environmental impact on production planningproblems However all mentioned items are important and influential in these problems In thisresearch the impact of mentioned items on lot sizing and scheduling problem in flow shop isconsidered The speed of a production machine influences production backorder and holding costand also affects scrape rate and carbon monoxide emission For meeting the demand of a period wecan increase the speed of machines during that period so as to let manufacturing cost carbonmonoxide emission and scrape rate increase In this way we would decrease backordering cost andmeet the customer s satisfaction In the real world the input data especially demand which is themost important one is stochastic and multiple variables such as forecast error and economic issuesare influential in forecasting the demand Therefore utilizing stochastic optimization methods toprovide a feasible production plan close to the optimal solution is desirable In this research twomathematical models for the problem with above mentioned assumptions and in the deterministicenvironment was presented Solving 400 random examples revealed that the second model is moreefficient 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 theimpact of uncertainty range 1800 random examples were solved showing that increasing length ofthe uncertainty range and rising the uncertainty coefficient individually or together will cause higherproduction costs In this research the presented robust optimization model is complicated and of NP Hard class so obtaining its exact solution within a reasonable amount of time is not possible Consequently five heuristic algorithms based on Fix and Relax and Fix and Optimize approachesare presented After solving 840 random examples in 20 batches it was revealed that Fix and Optimize approaches lead to solutions of better quality however Fix and Relax approaches hasconsiderably less solving time Keywords Simultaneous lot sizing and scheduling flow shop controllable processing time environmental constraint robust optimization
استاد راهنما :
مهدي بيجاري
استاد داور :
قاسم مصلحي، حميد ميرمحمدي
