Skip to main content
SUPERVISOR
Ghasem Moslehi,Mohammad ReisiNafchi
قاسم مصلحي (استاد راهنما) محمد رئيسي نافچي (استاد راهنما)
 
STUDENT
Niloofar Fattahi
نيلوفر فتاحي

FACULTY - DEPARTMENT

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

TITLE

Minimizing total weighted tardiness in a flexible flowshop environment considering batch processing machine
In a competitive situation today, having ascheduling process and sequencing of efficient operations as a necessity forsurvival in the commercial space is inevitable. Research in this area is veryextensive and has attracted many researchers in this field. One of the areaswhere it is possible to use scheduling is the battery manufacturing plant. Thisresearch is motivated by a scheduling problem found in the wet charge andpacking department. In this research, we discuss the scheduling ofjobs with incompatible families on 3 stages flexible flowshop with block andbatch processing machines where first and third stage include one discreteprocessing machine and second stage includes m batch processing machines. Thisresearch is motivated by a scheduling problem found in the wet charge andpacking department. We attempt to minimize total weighted tardiness of orders. At first, Given the lack of examination of this problem in thesubject literature, three mathematical models are presented for this problem. Becausethis scheduling problem is NP-hard, we suggest an heuristic algorithm and variableneighborhood search algorithm with an initial EDD (VNSEDD) and a variableneighborhood search algorithm with an initial heuristic algorithm (VNSH) andmemetic algorithm (MA) for solving the problem. Finally, these algorithms arecompared with each other. The computational results on sample problems showthat the VNSH algorithm is capable of solving issues up to 1200 orders and 15machines so the average gap from the the best solution is about 2.3%, and theMA is able to solving issues up to dimensions 1200 orders and 15 machines sothe average gap from the the best solution is about 8.4%. The computationalresults illustrate that a better performance of the VNSH alghorithm has betterperformance compare to three other algorithms.
چکيده در فضاي رقابتي امروز، داشتن يک پروسه زمان‌بندي وتوالي عمليات کارا به عنوان ضرورتي براي بقا در فضاي تجاري، امري اجتناب‌ناپذير بهنظر مي‌رسد. تحقيقات در اين زمينه بسيار گسترده بوده و محققين بسياري را به اينحوزه علاقه‌مند نموده است. يکي از زمينه‌هايي که در آن، امکان استفاده از زمان‌بنديوجود دارد، کارخانجات توليد باتري است. محيط بررسي شده در اين پايان‌نامه از خطشارژ و بسته‌بندي باتري يک کارخانه باتري سازي الهام گرفته شده است. ابتدا خطتوليد بررسي شده به مدل سه مرحله‌اي با درنظر گرفتن انسداد بين مراحل و مرحله دومشامل m ماشين موازي پردازشگر دسته‌اي يکسان تبديلشده است. در اين پايان‌نامه يک مسأله‌ زمان‌بندي در محيط کارگاه جرياني انعطاف‌پذيرسه مرحله‌اي با درنظر گرفتن انسداد و پردازش دسته‌اي بررسي مي‌شود. که مرحله اول وسوم شامل يک ماشين پردازشگر تکي و مرحله دوم شامل m ماشين موازي پردازشگر دسته‌اي يکسان مي‌باشد. هدف اين مسأله کمينه‌کردنمجموع ديرکرد وزني سفارشات است. با توجه به عدم بررسي اين مسأله در ادبيات موضوع،ابتدا سه مدل رياضي براي آن ارائه شده است. همچنين با توجه به NP-hard بودن مسأله، يک الگوريتم ابتکاري، دو الگوريتم فراابتکاري جستجويهمسايگي متغير و يک الگوريتم فراابتکاري ممتيک براي حل مسأله پيشنهاد شده است. درانتها نيز به مقايسه الگوريتم‌ها با يکديگر پرداخته مي‌شود. نتايج محاسباتي بر رويمسائل نمونه توليدي، نشان مي‌دهد الگوريتم جستجوي همسايگي متغير با جواب اوليهابتکاري قادر است مسائل تا ابعاد 1200 سفارش و 15 ماشين را با خطايحدود 3/2 درصد نسبت به بهترين جواب بدست آمده از بين تمام روش‌ها حل کند والگوريتم ممتيک قادر است مسائل تا ابعاد 1200 سفارش و 15 ماشين را با خطاي حدود4/8 درصد نسبت به بهترين جواب بدست آمده از بين تمام روش‌ها حل کند. نتايجمحاسباتي نشان از کارايي بهتر الگوريتم جستجوي همسايگي متغير با جواب اوليهابتکاري نسبت به ساير الگوريتم‌ها دارد.

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