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