مدلسازی و حل یک مسأله زمان بندی دو معیاره در یک سیستم تولید سلولی با در نظر گرفتن زمانهای آمادهسازی وابسته به توالی سلولها | ||
| نشریه مهندسی مکانیک امیرکبیر | ||
| مقاله 7، دوره 42، شماره 3، 1389، صفحه 61-72 اصل مقاله (562.64 K) | ||
| نوع مقاله: مقاله پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22060/mej.2011.249 | ||
| نویسندگان | ||
| رضا توکلی مقدم* 1؛ آزاده نصری2 | ||
| 1نویسنده مسئول و استاد گروه مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران: | ||
| 2دانش آموخته کارشناسی ارشد گروه مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران | ||
| چکیده | ||
| در این مقاله، یک مدل برنامهریزی ریاضی عدد صحیح مختلط دو معیاره برای زمان بندی سلولها و قطعات در هر سلول بهطور همزمان در یک سیستم تولید سلولی[i](CMS) ارائه میشود. هدف این مدل، کمینه کردن زمان کل تکمیل ساخت قطعات و حرکت بین سلولی قطعات با در نظر گرفتن زمانهای راهاندازی وابسته به توالی خانواده قطعهاختصاص یافته به سلولها میباشد. در طراحی و برنامهریزی سیستم تولید سلولی، سه مرحله اصلی میبایست مد نظر قرار گیرد که شامل تشکیل سلول، استقرار سلولها و ماشینها، و زمان بندی آنها است. از آنجا که این مدل پیشنهادی و مسأله زمانبندی CMS جزء مسایل چندجملهای نامعین سخت[ii] است، از الگوریتم ژنتیک[iii](GA) بهعنوان یکی از روشهای فراابتکاری کارامد برای حل مدل استفاده میشود. در پایان برای نشان دادن کارایی این الگوریتم پیشنهادی، چند مسأله نمونه حل شده، نتایج محاسباتی مربوطه با نتایج بهدست آمده به کمک یک ابزار بهینهساز مورد مقایسه قرار میگیرد. [i] Cellular Manufacturing Systems [ii] Non–Deterministic Polynomial Hard )NP-Hard( [iii] Genetic Algorithm | ||
| کلیدواژهها | ||
| زمان بندی؛ سیستم تولید سلولی؛ زمانهای آمادهسازی وابسته به توالی؛ الگوریتم ژنتیک | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 3,004 تعداد دریافت فایل اصل مقاله: 2,617 |
||
| تعداد نشریات | 9 |
| تعداد شمارهها | 455 |
| تعداد مقالات | 5,771 |
| تعداد مشاهده مقاله | 8,380,813 |
| تعداد دریافت فایل اصل مقاله | 6,939,379 |