یكی از مسایلی كه باید در مراحل اولیه طراحی سیستمهای صنعتی مورد توجه قرار گیرد مسالة مكانیابی[1] (جایابی) واستقرار تسهیلات است. مطالعه پیرامون مكان بهینه از دیدگاه جغرافیدانان و علمای علم اقتصادی همواره دارای اهمیت و اولویت بوده است [1].در ادبیات موضوعی، معمولاً چند حالت از مسایل مكانیابی پیوسته، مورد بحث قرار گرفتند، مانند مساله میانه[2]، مساله مركز[3] و مساله مركز-میانه[4]. در مساله میانه هدف، پیدا کردن مکان وسیله (تسهیل) جدید میباشد، بطوریکه مجموع فواصل وزندهی شده بین تسهیل جدید و تسهیلات موجود، حداقل گردد. این مساله، در تئوری مکان یابی به مساله وِبِر[5] و مساله کمینه مجموع[6] نیز شهرت دارد. مسایل مکان یابی بر اساس نوع تابع فاصله نیز تقسیم بندی میشوند، مانند فاصله اقلیدسی و متعامد. مساله میانه با فواصل اقلیدسی یکی از قدیمی ترین مسایل مکان یابی تسهیلات میباشد. برای حل بهینه این نوع مساله، روشهای حل مختلفی پیشنهاد شدهاست که مشهورترین آن روش تکراریی میباشد، که توسط ویزفلد [2] توسعه داده شد.
در گونهای از مسایل میانه با محدودیت در قرار گیری[7] و یا حركت[8]مواجه هستیم.در دستهای از این نوع مسایل، نواحی وجود دارند كه تسهیل (یا تسهیلات) جدید نه میتواند در آنجا استقرار یابد و نه میتواند از میان آن عبور كند. این نواحی، نواحی بامانع[9] نامیده میشوند.دریاچهها، كوهستانها، مناطق نظامی، رودخانهها و بزرگراهها ودر مقیاس كوچكتر، ماشینآلات و واگنهای حمل مواد در كارخانجات، مثالهایی از این نواحی میباشند.این مسایل در مقایسه با مسایل مكانیابی كلاسیک خیلی عملیتر ونزدیكتر به دنیای واقعی میباشند، اما بهعلت پیچیدگی محاسباتی که این نوع مسایل دارند، تنها در چند دهه اخیر مورد بررسی قرار گرفتند. در برخی موارد با موانعی مواجه هستیم که عبور از آنها تنها از طریق چند گذرگاه[10]بر روی مانع خطیامکان پذیر می باشد. مدل پیشنهادی این تحقیق، یک مساله میانه با فواصل متعامد میباشد، بطوریکه در ناحیه پیوسته یک مانع خطی افقی وجود دارد که بر روی آن تعدادی گذرگاه وجود دارد که ظرفیت هر یک از گذرگاه ها محدود می باشد. فرضیات مساله پیشنهادی بقرار زیر در نظر گرفته میشوند:
با مساله مکان یابی پیوسته میانه متعامد چند تسهیله با ظرفیت نامحدود برای تسهیلات جدید سرو کار داریم،
تعامل هم مابین تسهیلات جدید و جدید، و هم ما بین تسهیلات جدید و موجود برقرار است.
تابع فاصله از نوع متعامد میباشد.
تنها یک مانع خطی با تعدادی گذرگاه با مختصات های معین، در مدل وجود دارد.
5. مساله مکان یابی چند دوره ای میباشد.
ظرفیت هر یک از گذرگاه ها در دوره های مختلف محدود می باشد.
7. هر تسهیل موجود دارای مکان ثابت با مختصات معین، قطعی و دارای وزن غیرمنفی میباشد.
8. مانع بر روی یک مسیر افقی قرار دارد.
تسهیلات موجود در مسیر مانع مستقر نیستند.
10. تسهیلات جدید بر روی مسیر مانع خطی نمیتوانند استقرار یابند.
ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل و با فرمت ورد موجود است
متن کامل را می توانید دانلود نمائید
چون فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به طور نمونه)
ولی در فایل دانلودی متن کامل پایان نامه
با فرمت ورد word که قابل ویرایش و کپی کردن می باشند
موجود است
فرم در حال بارگذاری ...