عنوان

مساله مکان یابی شبکه ای تسهیلات پردازدحام با دو نوع خدمدتدهنده ثابت و متحرک

کد کشور

IR

شماره

پ۱۶۸۱

زبان متن نوشتاري يا گفتاري و مانند آن

فارسی

کشور محل نشر

IR

عنوان اصلي

مساله مکان یابی شبکه ای تسهیلات پردازدحام با دو نوع خدمدتدهنده ثابت و متحرک

نام عام مواد

[پایان‌نامه]

نام نخستين پديدآور

/امیر اروجلو

محل نشرو پخش و غیره

سنندج

نام ناشر، پخش کننده و غيره

: مهندسی

تاریخ نشرو بخش و غیره

، ۱۳۹۳

نام خاص و کميت اثر

۸۴ ص.

ساير جزييات

: مصور، جدول

متن يادداشت

زبان: فارسی

متن يادداشت

کتابنامه: ص. ۸۳-۸۰

جزئيات پايان نامه و نوع درجه آن

کارشناسی ارشد

نظم درجات

صنایع

کسي که مدرک را اعطا کرده

کردستان

متن يادداشت

مسائل مکان‌یابی شبکه‌ای به مسائلی اطلاق می‌گردد که در آنها شبکه‌ای از گره‌ها و کمان‌ها در نظر گرفته شده و هدف یافتن بهترین مکان‌ها برای استقرار تسهیلات است. در این دسته از مسائل مکان‌یابی، تقاضاها ممکن است بر روی گره‌ها و یا کمان‌های واصل گره‌های شبکه اتفاق بیافتد. همچنین فواصل بین نقاط مختلف شبکه از طریق کوتاه‌ترین مسیر ممکن بین آنها تعیین می‌گردد. مس‍‌له مورد بررسی در این تحقیق، مس‍‌له مکان‌یابی شبکه‌ای تسهیلات پرازدحام ثابتی است که علاوه بر خدمت‌دهنده ثابت دارای خدمت‌دهنده متحرک نیز می‌باشند. در طرح این مس‍‌له فرض شده است که تقاضاها به دو نوع اضطراری و غیراضطراری تقسیم‌بندی شده و تقاضاهای اضطراری توسط خدمت‌دهنده‌های متحرک و تقاضاهای غیراضطراری توسط خدمت‌دهنده‌های ثابت پاسخ داده می‌شوند. مشتریان غیراضطراری به منظور دریافت خدمت به نزدیک‌ترین تسهیل بازی که در شعاع پوشش آن قرار دارند مراجعه می‌کنند. با ازدحام این مشتریان در محل استقرار تسهیل، صف ایجاد شده و در این صورت مشتریان باید مدت زمانی را به منظور دریافت خدمت در صف انتظار، منتظر بمانند. مشتریانی که دارای تقاضای اضطراری هستند نخست به نزدیک‌ترین تسهیل بازی که در شعاع پوشش آنها قرار دارد تخصیص داده می‌شوند و در صورتی که خدمت‌دهنده متحرک این تسهیل، آزاد و در دسترس باشد به تقاضای مشتری پاسخ داده می‌شود، در غیر این صورت مشتری برای دریافت خدمت منتظر نمانده و به دومین نزدیک‌ترین تسهیل باز که در شعاع پوشش آن قرار دارد، تخصیص داده می‌شود. در صورتی که خدمت‌دهنده متحرک این تسهیل نیز قادر به پاسخ‌گویی به تقاضای مشتری نباشد، تقاضا از دست رفته تلقی می‌گردد. یک مدل برنامه‌ریزی عدد صحیح آمیخته دوهدفه برای مس‍‌له مورد بررسی توسعه داده می‌شود. یکی از اهداف مس‍‌له به صورت کمینه کردن مجموع زمان‌های سفر و انتظار مشتریان غیراضطراری و هدف دیگر به صورت کمینه کردن تعداد تفاضای اضطرای از دست رفته در نظر گرفته می‌شود. به منظور اعتبارسنجی مدل توسعه داده شده، تعدادی مثال عددی در ابعاد کوچک توسط نرم‌افزار بهینه‌ساز GAMS حل شده و مورد تجزیه و تحلیل قرار می‌گیرند. در ادامه با توجه به اینکه مس‍‌له مورد بررسی از جمله مسائل ناچندجمله‌ای سخت )NP-Hard( محسوب می‌شود، به منظور حل مسائل در ابعاد متوسط و بزرگ، از نسخه دوم الگوریتم ژنتیک چندهدفه مبتنی بر مرتب‌سازی نامغلوب استفاده می‌شود. کلمات کلیدی: مکان‌یابی شبکه‌ای، تسهیلات پرازدحام، سیستم‌های صف فوق‌مکعبی، بهینه‌سازی چندهدفه، مرتب‌سازی نامغلوب

متن يادداشت

Network location problems is refer to problems in which a network of nodes and arcs is considering and their purpose is finding the best locations for the establishment of facilities. In this category of location problems, demands may be occur on the nodes of network or on the arcs. Also, distances between different parts of the network is determined by the shortest possible route between them. The studied problem in this research is the network location problem of fixed facilities that have nature of service and in addition to immobile servers, they have mobile servers also. In this research it is assumed that the demands are divided to kinds of emergency and non-emergency calls, and the emergency calls is servicing by mobile servers while the non-emergency calls is servicing by immobile servers. It is assumed that non-emergency customers in order to get the service refer to nearest open facility which they are within the its coverage radius. With customer s congestion in the facility, the queue is created and then the customers should be waiting in the queue for getting the service. But every customer with emergency demand first is allocated to nearest opened facility that he/she is within the it s covering radius, if the mobile server of this facility is free and available then it to respond to customer, otherwise customer will not wait for the service and he is assigned to second nearest facility that he is within the its coverage radius. If the mobile server of this facility is not also capable to service him, the demand of customer is lost. A bi-objective mixed integer programming model has been developed for this problem. One of the objectives is to minimizing the sum of the non-emergency customers traveling and waiting times, and another objective is to minimizing the number of lost emergency demands. In order to validate the developed model, a number of small-scale numerical examples are solved by optimization software GAMS and have been analyzed. Furthermore, since the problem under review is a NP-hard problem, In order to solve problems in medium and large sizes, the second version of the non-dominated sorting multi-objective genetic algorithm is used. Keywords: network location, congested facilities, hyper cube queuing systems, multi objective optimization, non-dominated sorting

اصطلاح موضوعی

مرتب سازی نامغلوب

اصطلاح موضوعی

بهینه سازی چند هدفه

اصطلاح موضوعی

سیستم های صف

اصطلاح موضوعی

تسهیلات پرازدحام

اصطلاح موضوعی

مکان یابی شبکه ای

مستند نام اشخاص تاييد نشده

اروجلو، امیر

کشور

ایران

سازمان

کتابخانه مرکزی دانشگاه کردستان

شماره بازیابی

EEI ۱۶۹۴ ۱۳۹۳ کتابخانه‌مرکزی

تاريخ و ساعت مذاکره و دسترسي

90C2DCB7-9154-4020-A6EF-9ABD1412CCE7.pdf

تاريخ و ساعت مذاکره و دسترسي

529CF752-90F9-4273-B713-8102D148BE4D.pdf

يادداشت عمومي

چکیده، فهرست، منابع و پیشنهادات.

يادداشت عمومي

متن کامل .

وضعیت فهرست نویسی

نمایه‌سازی قبلی

نوع ماده

TF

پیشوند ISBD اعمال شده است

1

سطح دسترسي

a

تكميل شده

Y