پديد آورنده :
محمدي نجف‌آبادي، امين
عنوان :
مكان‌يابي تسهيلات در فضاي گسسته-پيوسته در نواحي با يك مبدا ورودي با وجود هزينه احداث وابسته به محل استقرار
(مطالعه موردي: شهرك‌هاي صنعتي استان اصفهان)
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
بهينه سازي سيستم‌ها
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
نه، 96ص.: مصور، جدول، نمودار
استاد راهنما :
علي شاهنده نوك‌آبادي
توصيفگر ها :
مكان‌يابي گسسته-پيوسته با ظرفيت محدود , استقرار در نواحي خاص , تخصيص چندگانه , مدل رياضي غيرخطي عددصحيح , روش ابتكاري مبتني بر مدل رياضي , روش جستجوي همسايگي متغير
استاد داور :
مرتضي راستي برزكي، مهدي ايران‌پور
تاريخ ورود اطلاعات :
1401/06/27
رشته تحصيلي :
مهندسي صنايع
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1401/06/27
چكيده فارسي :
تعيين موقعيت مناسب استقرار يك تسهيل در كاهش هزينههاي آتي ناشي از احداث و حمل‌و‌نقل مواداوليه و محصولات نقش اساسي خواهد داشت. مسئله‌اي كه در اين پايان نامه بررسي شده مكان‌يابي تسهيلات در ناحيه‌هايي از فضا است كه وسعت زيادي داشته و در فواصل زياد از يكديگر واقع شده باشند. مسئله شامل انتخاب نواحي بهينه و تعيين مختصات بهينه تسهيلات خواهد بود. هزينههاي متفاوت احداث تسهيل در هر ناحيه و در مناطق مختلف داخل هر ناحيه، درنظر گرفتن هزينههاي احداث را اجتناب‌ناپذير مي‌كند. همچنين در اين تحقيق مسئله مكان‌يابي تسهيلات در نواحي محصور در دو حالت يك سطحي و چندسطحي بررسي شده است. در حالت يك سطحي تنها نقاط تقاضا درنظر گرفته مي‌شود و هدف مسئله يافتن مكان بهينه براي تسهيلات به گونه‌اي است كه هزينههاي احداث تسهيل و تامين تقاضا كمينه شود. در حالت چندسطحي علاوه بر نقاط تقاضا، تامين‌كنندگان نيز در نظر گرفته شده‌اند و هزينه حمل‌و نقل مواد اوليه از تامين كننده تا تسهيلات به ساير هزينه‌ها اضافه مي‌شود. هر يك از نواحي بر اساس هزينه متفاوت احداث منطقه بندي شده است. فرض شده كه هر يك از مناطق به شكل چندضلعي محدب هستند و همه تقاضاها بايد پاسخ داده شود. همچنين تخصيص چندگانه مجاز بوده و تقاضاي هر نقطه تقاضا مي‌تواند توسط بيش از يك تسهيل برآورده شود. مدل رياضي براي هر يك از حالات مسئله ارائه گرديده كه به صورت غيرخطي عدد صحيح هستند. به منظور حل مسئله در هر يك از حالات، سه روش پيشنهاد شده است. ابتدا با لحاظ نمودن نقاطي از هر ناحيه به عنوان نقاط كانديد با هزينه ثابت متفاوت مسئله را به يك مسئله با فضاي گسسته تبديل نموده و يك مدل خطي عددصحيح براي آن ارائه گرديد. در روش دوم يك روش ابتكاري مبتني بر مدل رياضي براي حل مدل‌هاي غيرخطي ارائه شده كه مسئله در دومرحله و توسط دو مدل رياضي به صورت توام حل مي‌گردد و نتايج حاصل از حل مدل اول به عنوان ورودي براي مدل دوم استفاده مي‌شوند. مدل مرحله دوم ارائه شده نيز غيرخطي بوده كه براي فاصله متعامد خطي‌سازي مي‌شود. همچنين يك روش فراابتكاري برپايه روش جستجوي همسايگي متغير براي هريك از حالت‌هاي مسئله ارائه شده است؛ در اين روش براي جستجوي محلي از روابطي برگرفته از معادلات ويزفلد استفاده شده است. مسئله در ابعاد كوچك با استفاده از داده‌هاي تصادفي توليد شده براي فاصله متعامد و اقليدسي حل شده و نتايج حاصل از حل مدل رياضي با نتايج حاصل از روش‌هاي ارائه شده مقايسه شده است. براي نمونه‌هاي حل شده، روش‌هاي دو مرحله‌اي و جستجوي همسايگي متغير نتايج خوبي به دست آوردند. به منظور استفاده از نتايج مطالعات در مسئله واقعي و كاربردي، داده‌هاي مربوط به شهرك‌هاي صنعتي استان اصفهان جمع‌آوري شد. صنعت توليد تابلوهاي برق صنعتي به عنوان نمونه مورد بررسي قرار گرفت و مدل‌ها و روش‌هاي ارائه شده بر روي داده‌هاي مربوط به آن اجرا گرديد. در نهايت شهرك‌ها و نقاط استقرار مناسب براي استقرار واحدهاي توليد تابلوهاي برق صنعتي تعيين شد.
چكيده انگليسي :
Determining the appropriate location of a facility will play a key role in reducing future costs of transporting raw materials and products and construction costs. Locating facilities in multiple areas of space creates the problem of selecting the optimal areas and the optimal coordinates of each facility in its area, that becomes a discrete-continuous problem that there are different opening costs in each area and in different places of that.
This thesis presents mathematical mixed integer nonlinear models for locating facilities in zoned areas for two mode of location problem (one stage and multi stage). basis of the construction cost and in the form of any convex polygon is presented with the permission of multiple allocation. For solving problem there is presented three method that involves reducing space by choose several points against each zone and solve a linear integer model for it, a two-stage mathematical based model heuristic that solves model in two stages by two mathematical models, the results of solving the first model are used as input for the second model. The second proposed model is also nonlinear which is linearized by presenting equations and also a variable neighborhood search metaheuristic that is use weiszfeld based equations for the local search. to use the models presented in the real problem, data related to industrial estates of Isfahan province were constructed.
استاد راهنما :
علي شاهنده نوك‌آبادي
استاد داور :
مرتضي راستي برزكي، مهدي ايران‌پور
