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

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