Skip to main content
SUPERVISOR
Mehdi Bijari
مهدي بيجاري (استاد راهنما)
 
STUDENT
Mehdi Jafarian
مهدي جعفريان

FACULTY - DEPARTMENT

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

TITLE

Integrated non cyclical maintenance planning and production planning in PGLSP
In many environments, product yield is heavily influenced by equipment condition. Despite this fact, previous research has either focused on the issue of maintenance, ignoring the effect of equipment condition on yield, or has focused on the issue of production, omitting the possibility of actively changing the machine state. We formulate two MIP models that use of Markov chain for producing parameters need to process model of a single-stage multi parallel machines production system in which demand is supple have up and down bounds. We address a general lot-sizing problem with pricing. The objective is to maximise profit. The problem extends the general lot-sizing problem (GLSP). Model one is based on Myer GLT model and model two is based on Almada-lobo GLSP model. We extend almada-lobo GLSP model to involve non triangular setup condition. Both models are non cyclical and value-optimized maintenance planning and have maintenance micro periods. Models don’t interfere unemployment in depreciation. In this study, we propose that maintenance has intrinsic value and argue that existing cost-centric models ignore an important dimension of maintenance, namely its value, and in so doing, they can lead to sub-optimal maintenance strategies. The product yield depends on the equipment condition, which deteriorates over time. The objective is to choose simultaneously the equipment maintenance schedule as well as the demand and quantity to produce in a way that minimizes the sum of expected production, backorder, and holding costs. In this study introduced particle swarm optimization, simulated annealing and a heuristic-metaheuristic combined method as three meta-heuristics to solve the Integrated non cyclical maintenance planning and production planning in sensible time. Computational result annonce model two is better than model one in one machine problems. But in two or three machines problems model one was better than model two. In meta-heuristics, particle swarm optimization was not succeeded but simulated annealing and heuristic-metaheuristic combined method have good results, but heuristic-metaheuristic combined method have lower variance and solution time in compare by simulated annealing algorithm
چکيده هر گاه يک خرابي غير منتظره براي ماشين رخ دهد، ميزان بهره‌وري سيستم را کاهش داده و باعث مي‌شود تا برنامه ريزي توليد فعلي نامناسب شده و نيازمند تغيير شود. تغيير برنامه توليد اگر غير ممکن نباشد، خود در شرايط اضطراري مي‌تواند بسيار هزينه‌بر باشد و ميزان توليد و سطح سرويس را دست‌خوش تغييرات چشم گير نمايد. از اين رو در نظر گيري نگهداري تعميرات از مباحث مهم در برنامه ريزي توليد است. در سطح توالي عمليات توجه خاصي به موضوع نگهداري تعميرات شده است، اما در سطح تعيين اندازه دسته‌هاي توليد، تعداد مقالات محدود است. در اين پايان نامه علاوه بر توالي عمليات و برنامه نگهداري تعميرات، همزمان به تعيين اندازه دسته‌هاي توليد نيز پرداخته شده است. از چالش‌هاي متداول در برنامه ريزي توليد مسئله هماهنگي تقاضا با ظرفيت است؛ لذا يک مسئله PGLSP که درباره‌ي تغيير در تقاضا است، انتخاب شده است تا در کنار مسئله نگهداري تعميرات که با ظرفيت سيستم توليدي در ارتباط است، مدلي بهتر از مدل‌هاي قبلي ارائه شده باشد. در اين پايان نامه، دو مدل اصلي برنامه ريزي توليد PGLSP توسعه داده شده‌اند تا بتوانند نگهداري تعميرات را نيز برنامه ريزي کنند. تفاوت اين دو مدل در ساختار برنامه توليد آن‌هاست. اين مدل‌ها با يکديگر در دسته مسائل مختلف مقايسه شده‌اند. همچنين در مسائل نگهداري تعميرات، برنامه ريزي نگهداري تعميرات به دو صورت چرخشي و غير چرخشي صورت مي‌گيرد. برنامه‌هاي نگهداري تعميرات غير چرخشي برنامه‌هاي بهتري هستند. با اين وجود در بيشتر کارهاي ارائه شده، برنامه نگهداري تعميرات چرخشي را به علت سادگي در مدل سازي، انتخاب کرده‌اند. همچنين اکثر مدل‌هاي نگهداري تعميرات هزينه محور هستند، اما نگهداري تعميرات ارزش ذاتي دارد. بنابراين اعمال دو مسئله برنامه نگهداري تعميرات غير چرخشي و نگهداري تعميرات ارزش محور در برنامه توليد، توسعه‌اي بر مدل‌هاي قبل است. دو روش فرا ابتکاري شبيه سازي تبريد و تجمع ذرات، براي حل مسائل بزرگتر در زمان کم ارائه شده است تا جواب‌هاي با کيفيتي را در مقايسه با مدل‌هاي رياضي و در زمان معقول ارائه ‌کنند. همچنين در ادامه يک الگوريتم ابداعي از تلفيق ابتکاري و فرا ابتکاري شبيه سازي تبريد نيز ارائه شده است. نتايج محاسباتي حاصل از آزمايش 90 مسئله نشان داده است که در مسائل تک ماشين مدل دوم و در مسائل دو و سه ماشين مدل اول عملکرد بهتري داشته‌اند. الگوريتم تجمعي ذرات نتايج قابل قبولي ارائه نکرده است. اما الگوريتم شبيه سازي تبريد و روش ابداعي پاسخ‌هاي خوبي به دست داده‌اند که البته روش ابداعي انحراف معيار و زمان حل کمتري داشته است.

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