ارائه مدلی برای زمانبندی خط تولید کارگاهی همراه با یک مرحله مونتاژ موازی با هدف کمینه سازی حداکثر دوره ساخت
چکیده
در این تحقیق مسئله زمانبندی تولید کارگاهی با در نظرگرفتن یک مرحله مونتاژ موازی با هدف حداقل کردن زمان تکمیل محصولات در نظر گرفته شده است. ابتدا به منظور تشریح مسئله، یک مدل برنامهریزی خطی ارائه شده است. برای بررسی صحت عملکرد مدل و همچنین بررسی میزان کارایی الگوریتم در حل مسائل با اندازه کوچکتر چند نمونه مسئله با مدل ارائه شده توسط lingo حل شده است. با توجه به اینکه مسئله مورد بررسی از نوع np-hard میباشد برای حل آن در ابعاد متوسط و بزرگ از الگوریتم بهینهسازی انبوه ذرات (pso) در سه حالت استفاده شده است. همچنین به منظور بررسی کارایی الگوریتم پیشنهادی مثالهای عددی مورد استفاده قرار گرفته است و سپس نتایج الگوریتمهای مورد نظر با الگوریتم ژنتیک (ga) مقایسه گردیده است. نتایج نشان میدهد که الگوریتم پیشنهادی توانایی دستیابی به نقاط بهینه و نزدیک به بهینه برای مسائل در اندازههای مختلف را دارا میباشد.