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

Abstract

سیستم تولید «کارگاهی» سیستمی مناسب برای تولید قطعات است و زمان­بندی «کارگاهی» یکی از مؤثرترین شاخص‌های افزایش بهره‌وری این سیستم­‌ها است. در حل مدل‌­های ریاضی زمانبندی کارگاهی دو هدف، کمینه‌­کردن بیش­ترین زمان ساخت و کمینه­‌کردن جمع وزنی جریمه‌های زودکرد و دیرکرد کارها (WSET) مدنظر قرار می‌­گیرد. در این پژوهش مدل ریاضی جدیدی برای رسیدن به هر دو هدف اشاره­‌شده به­طور هم­زمان از طریق برنامه­‌ریزی آرمانی (GP) ارائه شده است. مسائل زمان­بندی سیستم‌­های تولید کارگاهی از نظر پیچیدگی محاسباتی جز مسائل «حل‌­نشدنی چند جمله‌­ای سخت» قرار می­گیرند، بنابراین در این مقاله از روش فراابتکاری شبیه­‌سازی تبریدی برای حل مدل استفاده شده است. به طور معمول در روش‌­های فراابتکاری از ساختار جواب تک­ارائه‌ای (خانواده قطعات یا قطعات هر خانواده) استفاده می­‌شود که باعث کوچک­ترشدن فضای جواب می‌­شود؛ اما در این پژوهش برای تعیین ساختار جواب دو­ارائه‌ای از روش تولید همسایگی ترکیبی، جابه­‌جایی جهت­دار (DIS) در خانواده قطعات و جابه­‌جایی تصادفی (RIS) در قطعات هر خانواده، استفاده شده است. نتایج حل مدل آرمانی زمان­بندی کارگاهی با روش شبیه‌­سازی تبریدی، کارایی مدل طراحی شده در دست­یابی به آرمان‌­های مورد نظر را نشان می‌­دهد.