عنوان مقاله :
مدل‌سازي مسئله‌ي چندهدفه‌ي مكان‌يابي ـ تخصيص تسهيلات سلسله مراتبي با در نظر گرفتن ساختار صف و حل آن با استفاده از الگوريتم‌هاي فراابتكاري
پديد آورندگان :
اديب نيا، مهدي دانشگاه خوارزمي - دانشكده‌ي فني - گروه مهندسي صنايع , پسنديده، حميدرضا دانشگاه خوارزمي
كليدواژه :
مكان‌يابي - تخصيص تسهيلات سلسله مراتبي , برنامه‌ريزي چندهدفه , نظريه‌ي صف , الگوريتم‌هاي فراابتكاري چندهدفه
چكيده فارسي :
بيشتر مسائل مكان‌يابي كه مطرح شده‌اند، با در نظر گرفتن اين پيش‌فرض بوده‌اند كه فقط يك نوع تسهيل قرار است مكان‌يابي شود؛ در صورتي كه در بيشتر مواقع مديران قصد مكان‌يابي تسهيلات مختلفي را دارند كه به يك يا چند طريق با هم مرتبط‌اند. در اين مقاله از نظريه‌ي
صف از نوع M/M/1/K براي خدمت‌دهندگان بهره گرفته مي‌شود. از جمله فرضيات در نظر گرفته شده در مدل اين مقاله، وجود محدوديت ظرفيت در مراكز خدمت‌دهي است. مدل پيشنهادي از دسته مسائل برنامه‌ريزي غيرخطي عدد صحيح است؛ حل اين مدل با استفاده از الگوريتم فراابتكاري چندهدفه ژنتيك مرتب‌سازي نامغلوب و الگوريتم بهينه‌سازي چندهدفه‌ي ازدحام ذرات صورت گرفته و پارامترهاي الگوريتم‌ها به كمك روش طراحي آزمايش‌هاي تاگوچي تنظيم شده است. در انتهاي مقاله براي مقايسه‌ي عملكرد دو الگوريتم فراابتكاري از شاخص‌هاي مقايسه‌يي استفاده خواهد شد و با استفاده از آزمون فرض آماري نتايج با يكديگر مقايسه شده‌اند.
چكيده لاتين :
The primary objective of a typical hierarchical facility location problem is to determine the location of facilities in a multi-level 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 single-level 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 location-allocation 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 low-level server refers them to it. We formulate the problem as nonlinear integer-programming models and solve model with GAMS and Global Criteria's technique. The paper finally identifies the gaps for future modeling efforts
عنوان نشريه :
مهندسي صنايع و مديريت شريف
