چکیده:
در این پژوهش، ابتدا یک مدل ریاضی جدید مبتنی بر مدل تخصیص درجه دوم برای طراحی استقرار بهینه تسهیلات در هر دوره از افق برنامهریزی زمانی چنددورهای مسئله استقرار پویا و تصادفی تسهیلات ارائه میشود. در این مدل، علاوه بر درنظرگرفتن مسیرهای چندگانه تولید برای قطعات، فرض میشود که تقاضای محصولات متغیرهای تصادفی مستقل با توزیع نرمال باشند؛ بهطوریکه میانگین و واریانس آنها از یک دوره زمانی به دوره دیگر بهطور تصادفی تغییر کند؛ همچنین برای حل مدل ریاضی پیشنهادی، یک الگوریتم ترکیبی فراابتکاری جدید با استفاده از الگوریتمهای کرافت و شبیهسازی تبرید ارائه میشود. مدل و الگوریتم ترکیبی پیشنهادی با روشهای طراحی آزمایش، مطالعه موردی واقعی، حل چند مسئله نمونه و انجام تحلیل حساسیت مورداعتبارسنجی قرار میگیرند. نتایج نشان میدهد که الگوریتم ترکیبی پیشنهادی از نظر کیفیت جواب و زمان محاسبه نسبت الگوریتم تبرید شبیهسازیشده دارای عملکرد بهتری است؛ همچنین امکان استفاده از مدل پیشنهادی برای طراحی استقرار تسهیلات در محیطهای تصادفی و قطعی سیستمهای تولیدی سنتی و مدرن وجود دارد.
This paper aims at proposing a novel quadratic assignment-based mathematical model for designing an optimal facility layout in each period of the stochastic dynamic facility layout problem (SDFLP). Considering routing flexibility is the main assumption of this problem so that parts can pass through multiple routes. It is also assumed that product demands are independent, normally distributed random variables with known expected value and variance changing from period to period at random. In addition, to solve the proposed model, a new hybrid meta-heuristic algorithm is developed by combining simulated annealing (SA) and the CRAFT approaches. Finally, the proposed model and the hybrid algorithm are verified and validated using design of experiment, real case study and sensitivity analysis methods as well as solving some numerical examples.The results show that the hybrid algorithm has an outstanding performance from both solution quality and computational time perspectives. Moreover, the proposed model can be used to design the layout of facilities in both of the stochastic and deterministic environments of traditional and modern manufacturing systems.