الگوریتم‌های فراابتکاری برای مسئله زمان‌بندی جریان کارگاهی مونتاژ دو مرحله‌ای با در نظر گرفتن زمان‌های آماده‌سازی ماشین ها

مهدی یزدانی

دوره 18، شماره 58 ، مهر 1399، ، صفحه 307-335

https://doi.org/10.22054/jims.2020.47551.2394

چکیده
  در این مقاله، مساله زمان بندی خط تولید جریان کارگاهی مونتاژ دو مرحله‌ای با در نظر گرفتن زمان‌های آماده سازی مستقل از توالی و با هدف کمینه‌سازی مجموع زمان تکمیل کل سفارشات مطالعه می‌شود. در این مسئله چند سفارش برای یک نوع محصول وجود دارد. هر محصول سفارش‌داده‌شده از چند قطعه متفاوت تشکیل شده است. در ابتدا، قطعات در یک محیط جریان کارگاهی ...  بیشتر

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

مهدی یزدانی؛ مصطفی زندیه؛ رضا توکلی مقدم

دوره 12، شماره 33 ، تیر 1393، ، صفحه 43-74

چکیده
  در این مقاله مسئله زمان‌بندی کار کارگاهی منعطف با در‌نظر‌گرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینه‌سازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفته‌است. مسئله مورد‌مطالعه از گروه مسائل NP-hardاست و از ۳ زیر‌مسئله تشکیل شده‌است. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشین‌های موجود برای انجام آن عملیات، ...  بیشتر