چکیده:
سیستم تولید «کارگاهی» سیستمی مناسب برای تولید قطعات است و زمان بندی «کارگاهی» یکی از موثرترین شاخص های افزایش بهره وری این سیستم ها است . در حل مدل های ریاضی زمانبندی کارگاهی دو هدف ، کمینه کردن بیش ترین زمان ساخت (Cmax) و کمینه کردن جمع وزنی جریمه های زودکرد و دیرکرد کارها (WSET) مدنظر قرار میگیرد. در این پژوهش مدل ریاضی جدیدی برای رسیدن به هر دو هدف اشاره شده به طور هم زمان از طریق برنامه ریزی آرمانی (GP) ارائه شده است . مسائل زمان بندی سیستم های تولید کارگاهی از نظر پیچیدگی محاسباتی جز مسائل «حل نشدنی چند جمله ای سخت » قرار میگیرند، بنابراین در این مقاله از روش فراابتکاری شبیه سازی تبریدی برای حل مدل استفاده شده است . به طور معمول در روش های فراابتکاری از ساختار جواب تک ارائه ای (خانواده قطعات یا قطعات هر خانواده ) استفاده میشود که باعث کوچک ترشدن فضای جواب میشود؛ اما در این پژوهش برای تعیین ساختار جواب دوارائه ای از روش تولید همسایگی ترکیبی، جابه جایی جهت دار (DIS) در خانواده قطعات و جابه جایی تصادفی (RIS) در قطعات هر خانواده ، استفاده شده است . نتایج حل مدل آرمانی زمان بندی کارگاهی با روش شبیه سازی تبریدی، کارایی مدل طراحی شده در دست یابی به آرمان های مورد نظر را نشان میدهد.
خلاصه ماشینی:
مسائل زمان بندی سیستم های تولید کارگاهی از نظر پیچیدگی محاسباتی جز مسائل «حل نشدنی چند جمله ای سخت » قرار میگیرند، بنابراین در این مقاله از روش فراابتکاری شبیه سازی تبریدی برای حل مدل استفاده شده است .
ازآنجاکه مسائل زمان بندی سیستم های تولید کار کارگاهی از نظـر پیچیدگی محاسباتی جز مسائل «حل نشدنی چند جمله ای سـخت »٥ هسـتند [٣٨] از الگـوریتم فراابتکاری شبیه سازی تبریدی (SA)٦ برای رسیدن به جواب نهایی استفاده شده است .
مسائل زمان بندی سیستم های تولید کارگاهی از نظر پیچیدگی محاسباتی جزء مسائل «حل نشدنی چندجمله ای سخت » هستند؛ بنابراین برای حل مدل از روش های فراابتکاری استفاده میشود که در این پژوهش رویکرد شبیه سازی تبریدی به کار رفته است .
A Simulated Annealing Algorithm for Multi Objective Flexible Job Shop Scheduling With Overlapping In Operations.
Mathematical modeling and heuristic approaches to flexible job shop scheduling problems.
An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem.
Computers & Operations Research.
A Simulated Annealing-based Heuristic Algorithm for Job Shop Scheduling to Minimize Lateness.