Skip to main content
SUPERVISOR
Mehdi Bijari,Naser MollaverdiIsfahani
مهدي بيجاري (استاد راهنما) ناصر ملاوردي اصفهاني (استاد مشاور)
 
STUDENT
Mahsa Yazdani sabouni
مهسا يزداني صابوني

FACULTY - DEPARTMENT

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

TITLE

CLSP Development with considering robustness measures
A common problem arising in production planning is the fact that the designed plan is often disrupted by several uncontrollable factors. As a result, companies are often unable to meet the promised lead time of goods. This issue often appears when main plan is constructed due to the certainty assumption in parameters of problem. So, it is essential to take into account uncertainty in production planning. One of the important approaches in this issue is constructing robust production plan. . So, this schedule remains valid. It is obvious if we want to use this method in a factory, it is better to be applicable to real conditions. For this reason, by considering simultaneously uncertainty in demands, some methods have been offered in construction of robust production planning. In this research, the focus is on the medium-term production planning and especially on single-level lot sizing decisions. Uncertainty is one of the critical problems that most of problems like production planning problem encounter. This research deals with the single level capacitated lot sizing problem (CLSP), with variations in demands. The demand variations construct a set of scenarios, and one of our objectives is to find the least conflicting solution among scenarios along with minimizing costs. To this purpose in this dissertation, two robustness criteria for CLSP, is defined; also lot sizing problem with different sizes have been solved. Since the problem is NP-hard, we have used GA to solve the problem. Results show that criteria has less cost that the other criteria. But this criteria needs more solution time than criteria.
شرکت ها معمولا در پايبندي به تعهداتشان در مورد رسيدن به موعد تحويل کالا دچار مشکل مي شوند. مشکل اغلب در مواقعي پيش مي آيد که برنامه توليد مرجع با فرض قطعي بودن پارامترهاي مسئله ايجاد شود. بنابراين لازم است که عدم قطعيتي که در پارامترهاي مسئله وجود دارد در مرحله زمانبندي و تصميمات اندازه انباشته نيز در نظر گرفته شود. يکي از رويکردهاي مهم در بحث عدم قطعيت پارامترهاي يک مسئله، ايجاد يک برنامه توليد مقاوم مي باشد. بطور کلي در اين رويکرد سعي مي شود که با در نظر گرفتن عدم قطعيت پارامترها برنامه توليد مرجع به نحوي ايجاد گردد که تغييرات بوجود آمده حين توليد تا آنجا که ممکن است تغييري در اين برنامه توليد و اندازه انباشته آن به وجود نياورد و اين برنامه هم همچنان معتبر باقي بماند. .در اين تحقيق با بررسي عدم قطعيت در تقاضا روش هايي براي ايجاد برنامه ريزي توليد مقاوم توسعه داده مي شود. مسئله برنامه ريزي توليد تعيين اندازه انباشته تک سطحي با در نظر گرفتن محدوديت ظرفيت(CLSP) ، با امکان تغييرات در تقاضا در نظر گرفته مي شود. تغييرات در تقاضاها يک مجموعه از سناريوها را تشکيل مي دهد و هدف پايان نامه اين است که از بين سناريوها به جوابي برسد که از نظرميزان هزينه در کمترين سطح ممکن باشد ؛در عين اين که اختلالات(نظير تغييرات در تقاضا) کمترين آشفتگي را در اين جواب پس از وقوع ايجاد نمايند. و اين به معني داشتن جواب هاي مقاوم است. بدين منظور دو معيار مقاومت براي مسئله CLSP به نام هاي و در اين تحقيق تعريف شده است؛ و مسائل اندازه انباشته در ابعاد مختلف حل شده است. به دليل ساختار NP_Hard مسئله، از روش حل فراابتکاري الگوريتم ژنتيک استفاده مي شود

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