172

172

توسعه مساله چندهدفه مكان‌يابي نقاط انتقال با فرض ظرفيت وسايل حمل و نقل و تسهيلات و اولويت‌هاي متفاوت مشتريان

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

صنايع

اسفندماه 1394

اسفندماه 1394

دكتر معيني

دكتر جبل‌عاملي

صنايع

چكيده مساله مكان‌يابي نقاط انتقال از جمله مسائلي است كه در سال‌هاي اخير به آن توجه شده است و محققاني به مدلسازي و حل اين مساله به شكل‌هاي مختلف پرداخته‌اند. در مساله مكان‌يابي نقاط انتقال، هدف، جمع‌آوري تقاضاها از نقاط مختلف و رساندن آن‌ها به تسهيلات است، به گونه‌اي كه اين كار در كمترين زمان و با كمترين هزينه انجام گيرد. در اين مساله براي جمع‌آوري تقاضاها نقاطي را در بخش‌هاي مختلف به عنوان نقاط انتقال در نظر گرفته تا تقاضاها به آن‌جا آورده شده و از آن نقاط با سرعت بيشتر و يا هزينه كمتر به تسهيلات منتقل شوند. البته در بعضي موارد مي‌توان اين مساله را برعكس هم در نظر گرفت؛ به طوري كه تقاضاها از تسهيلات به نقاط انتقال رفته و از آن‌جا به نقاط مختلف توزيع شوند. در اين پايان‌نامه به توسعه مساله مكان‌يابي نقاط انتقال در راستاي نزديك‌تر شدن مساله به فضاي واقعي پرداخته و مساله را با مفروضات جديدي مدلسازي نموده و حل كرده‌ايم. به دليل مفروضات خاصي كه در اين مدل در نظر گرفته شده است، براي حل مدل از تكنيك‌هاي شبيه‌سازي كامپيوتري در كنار بهينه‌سازي رياضي استفاده كرده‌ايم. از جمله اين مفروضات مي‌توان به تشكيل صف تقاضاها در نقاط انتقال و تسهيلات، دسته‌بندي و اولويت‌بندي تقاضاها، خدمت گروهي تقاضاها در نقاط انتقال و وجود چند خدمت‌دهنده در نقاط انتقال اشاره كرد. نهايتا به تشريح مطالعه موردي مناطق 22 گانه شهرداري تهران در شرايط زلزله پرداخته و با توجه به بزرگ بودن ابعاد مساله، براي حل مدل از الگوريتم فراابتكاري مورچگان استفاده مي‌كنيم. نتايج مدل به ما كمك مي‌كند تا با هزينه كمتر و در زمان كمتر به مصدومان زلزله خدمت‌رساني كنيم. واژه‌هاي كليدي:مكان‌يابي نقاط انتقال- تئوري صف- برنامه‌ريزي رياضي- شبيه‌سازي كامپيوتري- الگوريتم‌هاي فراابتكاري