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

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

کلیدواژه ها:

زمانبندی تولید کارگاهی ، شبیه سازی تبریدی ، برنامه ریزی آرمانی ، تولید همسایگی ترکیبی