7275

رعنا چائي اصل

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

مديريت فن آوري اطلاعات

پيام نور , كتابخانه مركزي دانشگاه پيام نور

1391

151ص

لطفي ، شهريار

عسكري مقدم ، رضا

141-139ص

151-142ص

پ چائي اصل ، رعنا , ع

مسئله چيدمان تسهيلات مربوط به طرح ريزي چيدمان بوده و يك آرايشي از محوطه و منابع سازمان در اختيار قرار مي دهد .اين آرايش تÊثير بسياري بر فعاليت هاي داخل سازمان از جمله هزينه هاي توليدي، فرآيندهاي كاري، زمان موردنياز دارد .با توجه به پيچيدگي غير چندجمله اي-سخت مسائل چيدمان ، ارائه راه حل از طريق ساير روش هاي رياضي براي مسائل با اندازه هاي بزرگ امكان پذير نمي باشد .لذا از طريق رويكردهاي تكاملي كه قادر به ارائه راه حل هاي بهينه يا نزديك به بهينه براي اين گونه از مسائل هستند، به حل مسئله در محيطهاي گوناگون از جمله كارخانه ها، بيمارستان ها و غيره پرداخته شده است .در اين پايان نامه ، يك الگوريتم تكاملي جهت يافتن راه حل مناسب براي مسئله چيدمان ايستگاه هاي كاري در سازمان ها، ارائه شده است .در اين مطالعه ، هدف از انجام چيدمان ، بيشينه نمودن ميزان مجاورت ايستگاه -هاي مرتبط با يكديگر است .انجام چيدمان در دو مرحله با استفاده از ميزان روابط كاري بين افراد و ايستگاه ها و نيز فرآيند خوشه بندي صورت گرفته است .مرحله اول ، شامل چينش افراد در ايستگاه ها و مرحله دوم ، شامل چينش ايستگاه ها در ساختمان ها مي باشد .خروجي حاصل ، يك چيدمان مناسب از افراد و ايستگاه ها است Ý به طوري كه افراد استقرار يافته در ايستگاه ها و نيز ايستگاه هاي چينش شده در يك طبقه از ساختمان ، بيش ترين ميزان ارتباط كاري را با يكديگر دارند .كارآيي الگوريتم با انجام يك مطالعه موردي و نيز انجام مقايسه اي بر روي چيدمان ارائه شده به وسيله يك الگوريتم ديگر مورد ارزيابي قرار گرفته است .نتايج حاصل از مقايسه نشان مي صدهد كه 63 درصد در چيدمان ارائه شده به وسيله الگوريتم پيشنهادي بهبود حاصل شده است

فصل اول : مقدمه . فصل دوم : مفاهيم پايه اي. فصل سوم : مروري بر راهكارهاي گذشته . فصل چهارم : راهكار پيشنهادي. فصل پنجم : ارزيابي و نتايج عملي

2931/20/22

7275پ

1

21116