559

The model for Dynamic Multi-period Facility Layout Problem Considering Time-Value of Money

كارشناسي ارشد

تهران شمال

1395

95/5/11

18/75

90ص.

اسماعيليان، غلامرضا

92-88ص.

Dynamic facility layout , Time value of money , Mixed integer

مسئله چيدمان تسهيلات پويا در حقيقت توسعه يافته مدل چيدمان تسهيلات ايستا است؛ با اين فرض كه جريان حمل ونقل بين بخش ها در دوره هاي مختلف افق برنا مه ريزي مدام در حال تغيير است. در شرايط واقعي در صورتي كه جريان حمل ونقل بين بخشها براي مدت زمان زيادي تغيير نكند و يا در صورتي كه هزينه تغيير مكان هر دپارتمان نسبت به ساير هزينه هاي حمل ونقل پايين باشد، معمولا ترجيح ميدهيم به صورت غير پويا (ايستا) چيدمان دپارتمان ها را تغيير دهيم. اما با توجه به اين موضوع كه امروزه اغلب محيط هاي كاري در حال تغيير هستند بررسي چيدمان مسائل پويا ضروري به نظر ميرسد. در چيدمان تسهيلات چنددوره‌اي، چندين دوره توليد درنظر مي‌گيرد و چيدمان تسهيلات براي هر دوره با ايجاد تعادل بين هزينه‌هاي حمل‌و‌نقل و چيدمان مجدد صورت مي‌گيرد. در اين پايان نامه، به مساله ي طراحي چيدمان تسهيلات چند دوره اي پويا با در نظر گرفتن ارزش زماني پول پرداخته شده است، در مرحله اول سه مدل رياضي با در نظر گرفتن ارزش زماني پول ارائه گرديد؛ ابتدا مدل رياضي چيدمان تسهيلات چنددوره‌اي را گسترش داده و با استفاده از فاكتورهاي اقتصادي، ارزش زماني پول را در اين مدل در نظر مي‌گيريم. سپس مدل رياضي براي مسأله چيدمان تسهيلات چنددوره‌اي را با مسأله مكان‌يابي نقاط گذاشت و برداشت مواد ادغام كرده و همزمان ارزش زماني پول را نيز در اين مدل لحاظ مي‌كنيم. در نهايت مدلي براي مسأله چيدمان تسهيلات چند دوره‌اي در دو سطح با در نظر گرفتن ارزش زماني پول ارائه داده‌ايم. در مرحله دوم، مدل توسعه داده شده چيدمان تسهيلات چند دوره اي، با الگوريتم‌هاي طراحي شده براي تعيين چيدمان تسهيلات چند دوره‌اي (الگوريتم ممتيك و شبيه سازي تبريد)، براي 40 مساله ي آزمايشي حل و با نتايج الگوريتم هاي موجود در ادبيات موضوع مقايسه گرديد. نتايج حاصل از حل مسائل، نشان مي‌دهد الگوريتم‌هاي ارائه شده در اين پايان‌نامه، كيفيت مناسب تري در مقايسه با ساير روش هاي پيشنهاد شده در پيشينه تحقيق، در حل مسايل كوچك و بزرگ، ارائه مي‌دهد. از نظر كيفيت جواب ها، الگوريتم ممتيك نسبت به الگوريتم شبيه سازي تبريد داراي رتبه ي بالاتري مي باشد، همچنين نكته حائز اهميت در مورد الگوريتم ممتيك، پايدار بودن نتايج اين الگوريتم‌ با افزايش ابعاد مسأله بود.

42799