کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4635766 | 1340714 | 2006 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Multi-criteria sequencing problem for a mixed-model assembly line in a JIT production system
ترجمه فارسی عنوان
مسئله توالی چند معیاری خط تولید مدل ترکیبی در سیستم تولید JIT
همین الان دانلود کنید
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تعیین توالی چند معیاره - خط مونتاژ مدل - مختلط - سیستم به هنگام - الگوریتم ممتیک
فهرست مطالب مقاله
چکیده
واژههای کلیدی
1. مقدمه
2. مسئله توالی چند معیاری MMAL
2.1 خط تولید مدل ترکیبی
2.2 توابع هدف
2.2.1 به حداقل رساندن کل هزینه کار تاسیسات
شکل 1. عملیات در ایستگاه بسته
2.2.2 به حداقل رساندن کل هزینه تغییر نرخ تولید
2.2.3. به حداقل رساندن کل هزینه ساخت
3. الگوریتمهای راه حل MMAL
3.1. پیچیدگی ترکیبی
3.2 الگوریتم ممتیک پیشنهادی
3.2.1. ارزش دهی آغازی
3.2.2. جستجوی محلی XP
3.2.3 انتخاب والد
3.2.4. تقاطع
3.2.5 وارونگی
3.2.6 جهش
3.2.7 جستجوی محلی IP
3.2.8. راه برد نخبه گرایانه
شکل 2. فلوچارت الگوریتم ممتیک
3.2.9 روش کلی
4. نتایج آزمایشی
4.1 مسائل کوچک
جدول 1. زمان مونتاژ و طول ایستگاه کاری
جدول 2. هزینه ساخت وابسته به توالی
جدول 3. مجموعههای مسئله
شکل 3. مقایسه میانگین مقدار تابع هدف
جدول 4. مقایسه کیفیت راه حل
جدول 5. مجموعههای مسئله
4.2. مسئلههای بزرگ
جدول 6. مقایسه کیفیت راه حل
5. نتیجه گیری
واژههای کلیدی
1. مقدمه
2. مسئله توالی چند معیاری MMAL
2.1 خط تولید مدل ترکیبی
2.2 توابع هدف
2.2.1 به حداقل رساندن کل هزینه کار تاسیسات
شکل 1. عملیات در ایستگاه بسته
2.2.2 به حداقل رساندن کل هزینه تغییر نرخ تولید
2.2.3. به حداقل رساندن کل هزینه ساخت
3. الگوریتمهای راه حل MMAL
3.1. پیچیدگی ترکیبی
3.2 الگوریتم ممتیک پیشنهادی
3.2.1. ارزش دهی آغازی
3.2.2. جستجوی محلی XP
3.2.3 انتخاب والد
3.2.4. تقاطع
3.2.5 وارونگی
3.2.6 جهش
3.2.7 جستجوی محلی IP
3.2.8. راه برد نخبه گرایانه
شکل 2. فلوچارت الگوریتم ممتیک
3.2.9 روش کلی
4. نتایج آزمایشی
4.1 مسائل کوچک
جدول 1. زمان مونتاژ و طول ایستگاه کاری
جدول 2. هزینه ساخت وابسته به توالی
جدول 3. مجموعههای مسئله
شکل 3. مقایسه میانگین مقدار تابع هدف
جدول 4. مقایسه کیفیت راه حل
جدول 5. مجموعههای مسئله
4.2. مسئلههای بزرگ
جدول 6. مقایسه کیفیت راه حل
5. نتیجه گیری
ترجمه چکیده
خطوط تولید مدل ترکیبی (MMAL) نوعی از خطوط تولید هستند که در آن انواع مدلهای تولید مشابه خصوصیات تولید در سیستم تولید یه موقع (JIT) مونتاژ میشوند. مجموعه ای از معیارها وجود دارد که توالی مدلها را از نظر استفاده مؤثر از این خطوط تشخیص میدهند. در این مقاله، ما بطور همزمان سه هدف را بررسی میکنیم که عبارتاند از: (1) کل هزینه کار تاسیسات (2) کل هزینه تغییر نرخ تولید (3) کل هزینه ساخت. در این تحقیق، این سه هدف ابتدا با ارزشهای اهمیت نسبی خود سنجیده میشوند و سپس یک مدل ریاضی جدید ارائه میشود. برای حل این مدل، الگوریتم ممتیک (MA) برای تعیین توالیهای مناسب پیشنهاد میشود. عملکرد MA با نرم افزار Lingo 6 مقایسه میشود. برخی از مسائل آزمایش عملی میشوند تا توانایی خوب پیشنهادی را از نظر کیفیت راه حل و زمان محاسباتی تأیید کند. نتایج محاسباتی نشان میدهند که MA به نتایج امیدوار کننده میرسد، بخصوص در مورد مسائل بزرگ.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Mixed-model assembly lines (MMAL) are a type of production lines where a variety of products models similar to product characteristics are assembled in a just-in-time (JIT) production system. There is a set of criteria on which to judge sequences of product models in terms of the effective utilization of these lines. In this paper, we consider three objectives simultaneously: (i) total utility work cost, (ii) total production rate variation cost, and (iii) total setup cost. In this study, these three objectives are first weighted by their relative importance weights and then a new mathematical model is presented. To solve this model, a memetic algorithm (MA) is proposed to determine suitable sequences. The performance of the MA is compared with the Lingo 6 software. A number of test problems are carried out to verify the good ability of the proposed MA in terms of the solution quality and computational time. The computational results reveal that the MA finds promising results, especially in the case of large-sized problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 181, Issue 2, 15 October 2006, Pages 1471–1481
Journal: Applied Mathematics and Computation - Volume 181, Issue 2, 15 October 2006, Pages 1471–1481