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

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