مسأله زمان بندی جریان کارگاهی با تخصیص اپراتورهای ناهمگن و اثر یادگیری
چکیده
در این پایان نامه مسأله ی زمان بندی جریان کارگاهی غیرجایگشتی، با تخصیص اپراتورهای ناهمگن و اثر یادگیری بررسی شده است، همچنین علاوه بر زمان بندی بهینه کارها روی ماشین ها در محیط جریان کارگاهی، به تخصیص بهینه اپراتورها به ماشین ها با توجه به توانایی ها و مهارت های آن ها پرداخته شده است. لذا هدف از این تحقیق، یافتن همزمان تخصیص بهینه ی اپراتورها و زمان بندی بهینه ی کارها در محیط جریان کارگاهی در جهت کمینه کردن مجموع وزنی زمان اتمام کارها است. در ادامه یک مدل ریاضی برای حل این مسأله معرفی شده است. با توجه به پیچیدگی بالای زمان حل مسأله، استفاده از روش های ابتکاری و فراابتکاری برای حل مسأله می تواند مفید باشد. لذا در این تحقیق از روش فراابتکاری بر پایه ی الگوریتم شبیه سازی تبرید استفاده شده است. نتایج حل مسأله نشان از کارایی مناسب الگوریتم با توابع مختلف اثر یادگیری در مقیاس بزرگ می دهد و بر اساس آنچه که از تحلیل حساسیت پارامترهای اثر یادگیری برداشت می شود، تخصیص بهینه ی اپراتورها به ماشین ها با توجه به مهارت، تجربه و یادگیری آن ها در انجام کارهای مختلف، می تواند تأثیر بسزایی در مقدار بهینه ی تابع هدف داشته باشد.