حل مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی

Autor: پرویز فتاحی, نعیمه باقری راد, فاطمه دانش آموز
Jazyk: perština
Rok vydání: 2019
Předmět:
Zdroj: مهندسی صنایع و مدیریت شریف, Vol 34.1, Iss 2.2, Pp 119-131 (2019)
Druh dokumentu: article
ISSN: 2676-4741
2676-475X
DOI: 10.24200/j65.2018.20092
Popis: در این مقاله مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی با هدف کمینه‌سازی زمان تکمیل محصولات مورد بررسی قرار می‌گیرد. این مسئله، مدلی از سیستم‌های تولیدی است که در آن هر محصول از مونتاژ مجموعه‌یی از قطعات مختلف تولید می‌شود. در ابتدا، یک مدل برنامه‌ریزی خطی عدد صحیح مختلط توسعه داده شده است. اعتبارسنجی مدل ریاضی پیشنهادی با استفاده از نرم‌افزار گمز و به‌ازای مسائل کوچک و متوسط انجام شده است. سپس با توجه به این‌که مسئله‌ی مورد بررسی N‌P-h‌a‌r‌d است، الگوریتم بهینه‌سازی ازدحام ذرات و دو الگوریتم فراابتکاری ترکیبی برای حل مسائل در ابعاد متوسط و بزرگ پیشنهاده است. نتایج عددی الگوریتم‌های پیشنهادی با الگوریتم ترکیبی لی و گائو مقایسه شده است. نتایج محاسباتی نشان می‌دهد که در ابعاد متوسط و بزرگ مسئله، الگوریتم ترکیبی بهینه‌سازی ازدحام ذرات و جست‌وجوی همسایگی متغیر نسبت به سایر الگوریتم‌ها عملکرد بهتری دارد.
Databáze: Directory of Open Access Journals