پديد آورنده :
باقريان، نرگس
عنوان :
مسئله تعيين اندازه انباشته ظرفيت‌دار با تقاضاي تصادفي و آماده‌سازي وابسته به توالي محصولات با در نظرگيري هزينه‌هاي كمبود
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
مهندسي صنايع
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
يازده، 53ص.: مصور، جدول، نمودار
استاد راهنما :
حميد ميرمحمدي
توصيفگر ها :
تعيين اندازه انباشته , هزينه‌ي كمبود , آماده سازي وابسته به توالي , توابع قطعه قطعه خطي , تقاضاي تصادفي , تقاضاي پويا
استاد داور :
مهدي بيجاري، محمد رئيسي نافچي
تاريخ ورود اطلاعات :
1400/09/15
رشته تحصيلي :
مهندسي صنايع
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1400/09/16
چكيده فارسي :
امروزه، باتوجه به رقابت تنگاتنگ موجود بين سازمان‌هاي توليدي، يكي از مهم‌ترين و چالش‌برانگيزترين مسائل در بين اين سازمان‌ها چگونگي برنامه‌ريزي سازمان براي استفاده از منابع به‌منظور دستيابي به نحوه استفاده بهينه از اين منابع و تعيين اندازه‌ي دسته مي‌باشد. در اين پژوهش ، مسئله‌ي برنامه‌ريزي تعيين اندازه‌ي دسته ظرفيت دار درنظر گرفته مي‌شود. با استناد به ادبيات موضوع، توليد چند محصول در اين پايان‌نامه در نظر گرفته شده است. يك منبع با ظرفيت محدود مفروض است. تقاضا تصادفي با توزيع مشخص و وابسته به زمان مي‌باشد. آماده‌سازي، وابسته به توالي محصولات در عمليات توليدي در نظر گرفته مي‌شود. دوره‌هاي زماني محدود است. استراتژي مورد استفاده، استراتژي‌عدم اطمينان ايستا مي‌باشد و اين به اين معناست كه ابتداي افق برنامه‌ريزي دوره‌هاي توليد و مقدار توليد مشخص مي‌شوند. كمبود مجاز و به صورت پس افت در نظر گرفته مي‌شود. همچنين كمبود در تابع هدف و با رويكرد هزينه كنترل خواهد شد. در اين پايان‌نامه متفاوت از ادبيات موضوع، تابع هدفي غيرخطي با در نظرگرفتن تمامي هزينه‌ها تحت شرايط آماده‌سازي وابسته به توالي درنظر گرفته شده‌است. در اين مسئله به دليل تصادفي بودن تقاضا، كمبود پس افت و موجودي در دست به صورت اميدرياضي و با توابع غيرخطي ظاهر مي‌شوند و براي رفع اين مشكل از خطي‌سازي اين توابع به شكل توابع قطعه قطعه خطي استفاده خواهد شد و قسمت‌هاي غيرخطي را با استفاده از تكه تكه كردن توابع، تشكيل توابع خطي و تعيين نقطه‌هاي شكست خطي‌سازي، تسهيل نموده و با استفاده از نرم‌افزارهاي تجاري اين مسائل تحليل شوند. همچنين با مدل حل شده‌ي غيرخطي مقايسه خواهدشد كه اين يك رويكرد حل موجود در ادبيات موضوع است. نتايج عددي ارائه شده نشان مي‌دهد كه زمان حل مدل غيرخطي مسئله بسيار زياد مي‌باشد و مدل تقريب يافته‌ي خطي با متوسط خطاي بين 5 تا 10 درصد، جوابي نزديك به بهينه ارائه مي‌دهد. همچنين با افزايش تعداد خطوط از 10 خطي به 20 و 30 بخش خطي تقريب دقيق‌تري مي‌توان به دست آمد.
چكيده انگليسي :
Nowadays, due to the close competition in the production organizations, one of the most important and challenging problems is the programming to optimal utilization of the resources and lot sizing in an organization. This study, also, the capacitated lot-sizing problem has considering. According to literature, the production of the multi-product is considered. There is a capacitated resource. Demand is random with a definite and time-dependent distribution. The sequence-dependent setup is considered in the production operation. The horizon time is limited. The strategy used is the Static uncertainty strategy, which means that at the beginning of the horizon the period and amount of production are determined. Backlog is allowed and repairable. It is controlled by the cost approach in this study. Due to the random demand, backlogging and inventory functions appear as nonlinear expected functions, and the piecewise linearization technique is used to solve this problem, and we consider simplifying the nonlinear function to piecewise linear function and solving the problem by using the commercial software. Then also we compare it with the solved nonlinear problem and this is the existed solution approach in the literature. The presented numerical results show that the solution time of the nonlinear model is very large and the linear approximation model with an average error between 5 and 10 percentage provides a near-optimal answer. Also with increasing, the number of lines from 10 to 20 and 30 line segments can be obtained more accurately.
استاد راهنما :
حميد ميرمحمدي
استاد داور :
مهدي بيجاري، محمد رئيسي نافچي
