نام پژوهشگر: محمد علی صالحی ابرقویی

الگوریتمی ابتکاری برای مساله چیدمان پویای تجهیزات
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی 1389
  محمد علی صالحی ابرقویی   پرهام عظیمی

مساله چیدمان تجهیزات پویا، مساله ای است که به دلیل داشتن تاثیرات زیاد بر سودآوری سازمان ها مورد توجه محققان بسیاری قرار گرفته است. در این مساله هدف یافتن طرح چیدمانی از تجهیزات است که مجموع هزینه های جابجایی تجهیزات بین دوره های برنامه ریزی، و هزینه های انتقال مواد بین تجهیزات را کمینه کند. این مساله از آنرو دارای اهمیت است که به دلیل تغییرات تقاضا و به منظور کاستن از هزینه های انتقال مواد اولیه، سازمان ها نیاز به تغییر آرایش تجهیزاتشان را خواهند داشت. در این تحقیق، الگوریتمی ارائه گردیده است که می تواند این مساله را به صورتی کارا حل کند. در این الگوریتم، دو روش برنامه ریزی ریاضی (فن شبیه سازی و برنامه ریزی خطی) ترکیب می شوند. بطوری که پس از تبدیل یک مساله برنامه ریزی غیرخطی صفر و یک به یک مساله برنامه ریزی خطی، از نتایج این مساله برای تعریف احتمال تخصیص تجهیزات به مکان ها در مدل شبیه سازی استفاده می شود. پیاده سازی الگوریتم پیشنهادی برای مسائل مختلف و مقایسه نتایج به دست آمده با نتایج به دست آمده از تحقیقات مشابه نشان داد که این الگوریتم قادر است با سرعت و دقت منطقی به جواب های مناسب دست یابد.