دوره 27، شماره 1 - ( 4-1387 )
جلد 27 شماره 1 صفحات 50-35 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
R. Tavakkoli-Moghaddam, M. Rabbani, and M.A. Beheshti. Minimizing Stoppage Cost of an Assembly Line Using Genetic Algorithm. Computational Methods in Engineering 2008; 27 (1) :35-50
URL: http://jcme.iut.ac.ir/article-1-440-fa.html
URL: http://jcme.iut.ac.ir/article-1-440-fa.html
رضا توکلی‌مقدم ، مسعود ربانی و محمدعلی بهشتی . کمینه‌سازی هزینه توقف خط مونتاژ با استفاده از الگوریتم ژنتیک. روشهای عددی در مهندسی. 1387; 27 (1) :35-50
چکیده: (4267 مشاهده)
در این مقاله، یک مدل برنامه‌ریزی غیرخطی عدد صحیح ترکیبی با هدف کاهش هزینه توقف خط در خطوط مونتاژ چند مدلی ارایه می‌شود. امروزه با توجه به دلیل تنوع زیاد محصولات برای پاسخگویی سریع به تقاضاهای متنوع مشتریان، اکثر شرکتهای تولیدی از خطوط مونتاژ چند مدلی استفاده می‌کنند. از آنجا که معمولا زمان مونتاژ، ترکیب و مقدار قطعات مورد نیاز برای هر مدل متفاوت است، حداقل کردن توقف خط یک عامل عمده که در تعیین توالی پردازش محصولات مطرح می‌شود. توقف خط موجب بیکاری اپراتورها، بیکاری ماشینها، کاهش تولید و افزایش هزینه سربار و در نهایت کاهش بهره وری می‌شود. به علت پیچید‌گی این مدل که جزء خانواده مسایل NP-hard است، یک روش فراابتکاری بر اساس الگوریتم ژنتیک برای به دست آوردن حلهای نزدیک به بهینه در ابعاد بزرگ و در زمان معقول طراحی و پیشنهاد می‌شود. برای نشان دادن کارایی این الگوریتم پیشنهادی، نتایج محاسباتی با حلهای به دست آمده از نرم‌افزار لینگو مقایسه شده است.
