|
|
|
|
مدل‌سازی مسئله‌ی چندهدفه‌ی مکان‌یابی تخصیص تسهیلات سلسله مراتبی با در نظر گرفتن ساختار صف و حل آن با استفاده از الگوریتم‌های فراابتکاری
|
|
|
|
|
|
|
|
نویسنده
|
ادیب نیا مهدی ,پسندیده حمیدرضا
|
|
منبع
|
مهندسي صنايع و مديريت شريف - 1398 - دوره : 35-1 - شماره : 2/1 - صفحه:31 -41
|
|
چکیده
|
بیشتر مسائل مکان‌یابی که مطرح شده‌اند، با در نظر گرفتن این پیش‌فرض بوده‌اند که فقط یک نوع تسهیل قرار است مکان‌یابی شود؛ در صورتی که در بیشتر مواقع مدیران قصد مکان‌یابی تسهیلات مختلفی را دارند که به یک یا چند طریق با هم مرتبط‌اند. در این مقاله از نظریه‌یصف از نوع $m/m/1/k$ برای خدمت‌دهندگان بهره گرفته می‌شود. از جمله فرضیات در نظر گرفته شده در مدل این مقاله، وجود محدودیت ظرفیت در مراکز خدمت‌دهی است. مدل پیشنهادی از دسته مسائل برنامه‌ریزی غیرخطی عدد صحیح است؛ حل این مدل با استفاده از الگوریتم فراابتکاری چندهدفه ژنتیک مرتب‌سازی نامغلوب و الگوریتم بهینه‌سازی چندهدفه‌ی ازدحام ذرات صورت گرفته و پارامترهای الگوریتم‌ها به کمک روش طراحی آزمایش‌های تاگوچی تنظیم شده است. در انتهای مقاله برای مقایسه‌ی عملکرد دو الگوریتم فراابتکاری از شاخص‌های مقایسه‌یی استفاده خواهد شد و با استفاده از آزمون فرض آماری نتایج با یکدیگر مقایسه شده‌اند.
|
|
کلیدواژه
|
مکان‌یابی - تخصیص تسهیلات سلسله‌مراتبی، برنامه‌ریزی چندهدفه، نظریه‌ی صف، الگوریتم‌های فراابتکاری چندهدفه
|
|
آدرس
|
دانشگاه خوارزمی, دانشکده‌ی فنی, گروه مهندسی صنایع, ایران, دانشگاه خوارزمی, دانشکده‌ی فنی, گروه مهندسی صنایع, ایران
|
|
پست الکترونیکی
|
pasandid@yahoo.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
MODELING A HIERARCHICAL FACILITY LOCATIONALLOCATION PROBLEM WITH QUEUEING APPROACH AND SENSITIVE ANALYSIS
|
|
|
|
|
Authors
|
pasandideh seyed hamid reza
|
|
Abstract
|
The primary objective of a typical hierarchical facility location problem is to determine the location of facilities in a multilevel network in a way to serve the customers at the lowest level of hierarchy.Nowadays, hierarchical facility location models have been widely applied in public facility location problems. In most of such cases, a developed model may need to deal with the relocation of existing facilities along with the construction of new facilities. This further acknowledges the need to focus on solving relocation hierarchical facility location problem using innovative approaches such as dynamic time elements.A facility is an establishment providing services; its level is defined by the highest level of service it offers. Low level services can be supported by a relatively small population. Also, those facilities can be located relatively densely in space. High level services require a large supporting population; they can only be located sparsely in space. Successive inclusiveness means that facilities of each level offer the services available at all lower levels of facility as well as those that require at least that level of facility. Although, the systems of facilities usually exist as hierarchical systems, location problems have been mostly studied for singlelevel systems. Hierarchical systems have to decide about the locations of their interacting facilities within a multiple layer configuration. Systems with a hierarchical structure are common both in public and private sectors. In this paper, we present the hierarchical facility locationallocation with two layers, Because of demand congestion in service networks, an M/M/1/K queuing system is considered. We assume that the capacity of each facility is limited. Furthermore, servers of each level offer a different service and Users can go to the higher level server without a lowlevel server refers them to it. We formulate the problem as nonlinear integerprogramming models and solve model with GAMS and Global Criteria's technique. The paper finally identifies the gaps for future modeling efforts.
|
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|