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