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

در این مقاله مسئله ی زمان بندی تولید کارگاهی انعطاف پذیر با یک مرحله ی مونتاژ و زمان آماده سازی وابسته به توالی با هدف کمینه سازی زمان تکمیل محصولات مورد بررسی قرار می گیرد. این مسئله، مدلی از سیستم های تولیدی است که در آن هر محصول از مونتاژ مجموعه یی از قطعات مختلف تولید می شود. در ابتدا، یک مدل برنامه ریزی خطی عدد صحیح مختلط توسعه داده شده است. اعتبارسنجی مدل ریاضی پیشنهادی با استفاده از نرم افزار گمز و به ازای مسائل کوچک و متوسط انجام شده است. سپس با توجه به این که مسئله ی مورد بررسی N P-h a r d است، الگوریتم بهینه سازی ازدحام ذرات و دو الگوریتم فراابتکاری ترکیبی برای حل مسائل در ابعاد متوسط و بزرگ پیشنهاده است. نتایج عددی الگوریتم های پیشنهادی با الگوریتم ترکیبی لی و گائو مقایسه شده است. نتایج محاسباتی نشان می دهد که در ابعاد متوسط و بزرگ مسئله، الگوریتم ترکیبی بهینه سازی ازدحام ذرات و جست وجوی همسایگی متغیر نسبت به سایر الگوریتم ها عملکرد بهتری دارد.