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

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