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 درصد نسبت به بهترین جواب بدست آمده از بین تمام روش‌ها حل کند. نتایجمحاسباتی نشان از کارایی بهتر الگوریتم جستجوی همسایگی متغیر با جواب اولیهابتکاری نسبت به سایر الگوریتم‌ها دارد.

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