جستجوی مقالات مرتبط با کلیدواژه « نظریه ی صف » در نشریات گروه « صنایع »
تکرار جستجوی کلیدواژه «نظریه ی صف» در نشریات گروه «فنی و مهندسی»-
بیشتر مسایل مکان یابی که مطرح شده اند، با در نظر گرفتن این پیش فرض بوده اند که فقط یک نوع تسهیل قرار است مکان یابی شود؛ در صورتی که در بیشتر مواقع مدیران قصد مکان یابی تسهیلات مختلفی را دارند که به یک یا چند طریق با هم مرتبط اند. در این مقاله از نظریه ی صف از نوع 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.
Keywords: Hierarchical facility location-allocation, queuing theory, bi-objective optimization} -
وقوع بحران های طبیعی سبب ایجاد حجم وسیعی از تقاضا برای اقلام اضطراری مختلف در مناطق بحران زده می شود. پس از وقوع بحران یکی از مسائل مهم امدادرسانی، سرعت و کاهش زمان انتظار افراد آسیب دیده برای دریافت اقلام ضروری است. خون یکی از این اقلام است که نقش مهمی در حفظ حیات و سلامتی افراد حادثه دیده دارد. بنابراین طراحی یک شبکه ی زنجیره ی تامین خون، که در کنار کاهش هزینه ها، به مسئله ی مهم کاهش زمان انتظار برای دریافت این کالای حیاتی بپردازد، لازم و ضروری به نظر می رسد. در این مقاله، یک مدل برنامه ریزی غیرخطی چنددوره یی ارائه می شود که در آن برای محاسبه ی دقیق زمان انتظار افراد آسیب دیده، از نظریه ی صف استفاده شده است. کارایی مدل پیشنهادی از طریق ارائه ی مثال کاربردی و تحلیل حساسیت پارامترهای موثر نشان داده شده است.
کلید واژگان: زنجیره ی تامین خون, بهینه سازی دوهدفه, بحران, نظریه ی صف, تخصیص چندگانه}Natural disasters cause to make a vast amount of relief items demand in affected areas. Reducing the waiting time of injured people for emergency supplies is one of the main issues in post-disaster emergency response. Blood is one of these items, which has a vital role in preserving affected people's life. Therefore, in post-disaster situation, creating a queue of injured people in order to receive blood services in hospitals is expected. Thus, designing a supply chain network that considers waiting time for blood supply while minimizing total cost is a challenging problem. In this paper, a bi-objective mixed integer nonlinear-programming model is proposed, which uses queuing theory to incorporate more realistic waiting time. This supply chain consists of five echelons: donors, blood collection facilities (permanently and temporary), blood center, demand points (hospitals), and injured people. Location-allocation, inventory level, blood shortage in some echelons, flow of blood in the network and waiting time are related decisions that are optimized in this model. With respect to variation in some parameters such as demand, a multi-period context is more effective to cope with these variations. In order to better manage blood collection, temporary blood facilities can move in a set of candidate points at the beginning of each period. Moreover, multiple allocations of donors to capacitated blood collection facilities and blood center are allowed by considering the covering radius of facilities. Finally, the performance of the proposed model is investigated by a practical numerical example. Moreover, several sensitively analyses are conducted. According to the model results, optimized allocation of injured people to hospitals and servers leads to reduction of queue length as well as waiting time. This improvement will be considerable when the intensity of disaster is high and a large number of injured people are transported to hospitals. Furthermore, the effectiveness of shortage cost and service time on objective functions is explored in the sensitivity analysis section.
Keywords: Blood supply chain, bi-objective optimization, disaster queuing theory, multiple allocations} -
در این پژوهش سعی شده است تا با رویکردی جدید و با استفاده از یک مدل بهینه سازی مبتنی بر نظریه ی صف، که در واقع یک نوع مدل کوله پشتی دوبعدی محدود فازی است، تعداد بهینه ی انواع اتاق های هتل به دست آید. با توجه به عدم قطعیت موجود در برخی از پارامترهای مسئله، تابع هدف مدل پیشنهادی به صورت یک تابع هدف با ضرایب فازی ارائه شده است. برای حل این مدل، ابتدا تابع تک هدفه ی فازی با استفاده از روش لای و هو آنگ به تابع سه هدفه ی قطعی تبدیل می شود. به کمک روش فازی ترابی و حصینی مدل سه هدفه ی قطعی به دست آمده به مدل تک هدفه ی قطعی تبدیل و در نهایت با کدکردن این مدل تک هدفه در برنامه ی متلب، ظرفیت بهینه ی هتل به دست می آید. بر خلاف روش های پیشین که برای شرایط خاصی قابل استفاده بودند، مدل پیشنهادی برای شرایط مختلف توسعه پذیر است.کلید واژگان: ظرفیت بهینه ی هتل, مسئله ی کوله پشتی, نظریه ی صف, برنامه ریزی فازی, روش لای و هوآنگ, روش ترابی و حصینی}Decision making regarding the hotel optimal capacity is one of the most important strategic decisions for the hotel industry executives and investors. This importance arises from the fact that after determining hotel capacity and execution of construction operations, it is not possible to change the capacity of hotel, or the changes will involve much higher costs.
Considerable capacity of hotels and residential centers that are located in a tourist town is empty of passengers and unused in relatively many periods of the year. However, in some limited time periods, number of travelers and tourists is increased due to holidays or various occasions and hotels are encountered with lack of capacity for the accommodation of travelers. In this article, to determine the optimal capacity of the hotel, using a novel approach, an attempt is made to present a mathematical optimization model based upon the queueing theory. To achieve this goal, first the reception system is simulated using the queueing models. Then, the capacity and optimal room numbers of various types using bounded multi-dimensional knapsack model are determined. The objective function of the proposed knapsack model is cost minimization. This cost function is developed by taking into account the time value of money and the sum of two different costs associated with the hotel construction. Due to the uncertainty of some parameters of the problem, the objective function of the model is presented as an objective function with fuzzy coefficients. To solve this model, a single-objective function is converted into three objective functions using the techniques of Lai and Hwang.
Then using fuzzy technique of Torabi and Hassini these three objective function problem was converted into a single objective deterministic model. This single objective programming problem was coded in MATLAB to determine the optimal capacity of hotel. The results confirm that the proposed model, unlike other approaches, can be easily and efficiently matched with different situations.Keywords: O?p?t?i?m?a?l h?o?t?e?l c?a?p?a?c?i?t?y, k?n?a?p?s?a?c?k p?r?o?b?l?e?m, q?u?e?u?e?i?n?g t?h?e?o?r?y, f?u?z?z?y p?r?o?g?r?a?m?m?i?n?g, l?a?i a?n?d h?w?a?n?g, T?o?r?a?b?i a?n?d H?a?s?s?i?n?i} -
در این نوشتار یک مدل برنامه ریزی غیرخطی عدد صحیح دوهدفه برای مسئله ی مکان یابی شبکه یی با تقاضای تصادفی و خدمت دهنده های ثابت برای تسهیلات پرازدحام ارائه می شود. هدف استقرار تسهیلات با صرفه ی اقتصادی مناسب و نیز قابلیت اطمینان بالاست. بدین منظور مسئله به صورت یک مدل برنامه ریزی ریاضی دوهدفه برای بهینه سازی هزینه ی کل سیستم شامل هزینه ی ایجاد تسهیلات و هزینه ی به کارگیری خدمت دهنده ها و نیز بیشینه کردن قابلیت اطمینان سیستم، ارائه می شود. ازجمله کاربردهای متنوع در این زمینه می توان به مکان یابی شبکه های ارتباطی، ماشین های فروش خودکار و دستگاه های خودپرداز بانک ها اشاره کرد. با توجه به N P-H a r d بودن مسئله، یک الگوریتم جریان آب چندهدفه به منظور حل مدل پیشنهادی ارائه شده است. در نهایت، عملکرد روش حل ارائه شده در مسائل آزمایشی تولید شده با ابعاد مختلف مورد تجزیه و تحلیل قرار گرفته و با رویکردهای موجود در ادبیات مورد مقایسه و تجزیه و تحلیل قرار گرفته است.کلید واژگان: قابلیت اطمینان, مکان یابی شبکه, نظریه ی صف, الگوریتم جریان آب}One of the most important strategic decisions that affects the success of an organization, is to locate the facility in an appropriate place. Facilities are characterized on a continuum spectrum from manufacturing facilities at one end and service facilities at the other end. In terms of trends in enterprise turn-over and gross domestic products (GDP) of nations, service industries play an increasingly more important role than their manufacturing counterparts. This article presents a bi-objective non-linear integer mathematical model for reliable facility location problem with stochastic demand. The concentration of this article is to present a new mathematical model in reliable facility
location problem with immobile servers with congested facilities. The goal is to determine the location of both inexpensive and reliable facilities. Therefore, a bi-objective mathematical programming model is presented in which total cost and reliability of system are simultaneously optimized. There are many real life applications of the proposed model such as: automated teller machines, communication networks, vending machines, local clinics, hospitals and medical centers, relief distribution centers and reconstruction center locations, kinds of education systems, police stations, truck terminals, hotels, city logistics terminals, parks, bus stops, press delivery networks, locating post boxes, and the like. Since the proposed model is NP-Hard, a multi-objective water flow-like algorithm (MOWFLA) is presented to solve the model. To demonstrate the performance of the proposed algorithm, different test problems are first generated. Then, multi-objective genetic algorithm as best-developed algorithm in the literature and GAMS software, integrating the
objectives with LP-metric method, are applied to justify the performance of proposed MOWFLA. According to objective function value (OFV) and computational time (CPUT) metrics, the results show that the proposed algorithm are capable to solve proposed congested facility location problem in large size problems.Keywords: r?e?l?i?a?b?i?l?i?t?y, n?e?t?w?o?r?k l?o?c?a?t?i?o?n, q?u?e?u?i?n?g t?h?e?o?r?y, w?a?t?e?r f?l?o?w-l?i?k?e a?l?g?o?r?i?t?h?m} -
این تحقیق به دنبال ارائه ی مدلی برای مکان یابی تسهیلات دوهدفه با در نظر گرفتن صف و سیاست قیمت گذاری است. سیستم صف در نظر گرفته شده به صورت چندین خدمت دهنده، و ظرفیت صف محدود به صورت $M/M/m/k$ است. در سیستم مورد نظر، هر دو مشخصه ی مطلوبیت از دیدگاه مشتری)مدت زمان انتظار(و از دیدگاه طراح سیستم)سود سیستم(به طور همزمان مد نظر قرار گرفته است. در این راستا یک مدل دوهدفه با اهداف بیشینه سازی سود سیستم و کمینه سازی مدت زمان انتظار مشتریان در صف ارائه شده است. مدل ارائه شده به صورت یک مدل برنامه ریزی غیرخطی عدد صحیح بوده و در رده ی مسائل بسیار پیچیده قرار دارد. بدین منظور یک الگوریتم بهینه سازی چندهدفه مبتنی بر نظریه ی ارتعاشات برای حل مدل ریاضی ارائه شده است. در نهایت، الگوریتم پیشنهادی با الگوریتم های موجود در ادبیات مقایسه شده و کارایی آن در مسائل آزمایشی مختلف مورد تجزیه و تحلیل قرار گرفته است.
کلید واژگان: مکان یابی تسهیلات, نظریه ی صف, قیمت گذاری, تصمیم گیری چندهدفه, بهینه سازی میرایی ارتعاش چندهدفه}In this paper, we endeavor to develop a hybrid problem of location, pricing and queuing in a network with M customer nodes and N potential server nodes. In fact, we propose a bi-objective model for the facility location problem subject to congestion and a pricing policy. The model is formulated by means of a queuing framework, in which each facility behaves as an M/M/m/k queuing system, where m is the number of servers in each facility and k is the queuing system capacity. We consider two simultaneous perspectives for this problem; (1) customers (desire to limit times of waiting for service) and (2) service provider (desire to increase profit). Our mathematical model contains two simultaneous objectives, including (I) maximizing profit and (II) minimizing the amount of waiting time in the whole network. In our model, we assume that different prices are provided at different facilities for services. Furthermore, capacity constraints are considered to bring the problem even closer to reality. This assumption is referred to as ``mill pricing'', and gas stations and parking places are examples of mill pricing. The proposed model belongs to a class of mixed integer nonlinear programming models and the class of NP-hard problems. Therefore, we presented a multi-objective vibration damping optimization (MOVDO) algorithm to solve the mathematical model. Finally, the performance of the proposed algorithm is compared with the literature and different test problems are generated and analyzed.Keywords: Facility location, queuing theory, pricing, multi, objective decision making, MOVDO} -
دوباره کاری تولیدپانویس{pureintegernonlinearprogram (PINLP)}، فرایندی است که طی آن محصولات مستهلک یا معیوب با شرایط یک محصول جدید بازیابی می شود. قوانین محیط زیست، انتظارات مشتریان، و محرک های اقتصادی از مهم ترین عوامل ایجاد انگیزه در صنایع برای استفاده از فعالیت هایی نظیر دوباره کاری تولید و بازیافت هستند. در این پژوهش یک مدل دوهدفهپانویس{r e manufacturing}PINLP برای به دست آوردن تعداد بهینه ی ماشین آلات مورد نیاز هریک از ایستگاه های کاری در یک مرکز دوباره کاری تولید ارائه شده است. یکی از اهداف ارائه شده در این مدل، کمینه سازی متوسط زمان انتظار محصولات در صف است؛ هدف دیگر کمینه سازی متوسط بیکاری های ایستگاه های کاری است. مدل ایجاد شده توسط روش های L P سنجی و Maximin حل شده و به دلیل پیچیدگی بسیار بالای مدل مثال هایی با ابعاد کوچک برای آن ارائه شده است. در انتها جواب های حاصل از روش های مذکور ارائه شده است.
کلید واژگان: دوباره کاری تولید, نظریه ی صف, تصمیم گیری چندهدفه, بهینه سازی}Remanufacturing is an industrial process in which worn-out products are restored to like new conditions. Environmental considerations, government regulations, and economic incentives motivate many businesses to engage in recovery activities. In recent years, more and more companies have initiated value-added recovery operations such as remanufacturing. Remanufacturing brings a product or product part up to an as-new quality. Since remanufacturing is often cheaper than manufacturing, this type of recovery can lead to considerable cost savings. Remanufacturing is an important element of product recovery. Product recovery management is concerned with the collection of used and discarded products and the exploration of the opportunities to remanufacture the products, reuse the components or recycle the materials. Remanufacturing is not only a direct and preferable way to reduce the amount of waste generated, it also reduces the consumption of new materials and energy resources. In this study we have introduced a multiple objective PINLP model that uses queueing theory to find the optimum number of machines in each station of remanufacturing facility. In our model, returned products (Products that returns for any reason such as unsatisfying consumers, used products and etc) comes to the testing station and after inspection the appropriate station is selected. This productions make a queue before entering to the stations and then the operation that is needed in a specific station is occured. the first objective function is minimizing the average waiting time in queue that is important for time sensitive products. the second objective function is minimizing the average idle time of stages. for this model we have used two methods to solve it. First method is L-P metric with two parameter p=1 and p=2 and the second method is Maximin. Due to the complexity of this nonlinear model we have represented two small instances, solved it with Lingo 11 and the results have been shown.Keywords: Remanufacturing, queueing theory, multiple objective decision making, optimization} -
در این نوشتار یک سیستم تولید انبارش چندمحصولی در دو حالت ظرفیت تولید نامحدود و محدود، با تقاضا و زمان تولید تصادفی در نظر گرفته شده است. هدف یافتن شرایط بهینه در انتخاب حالت ساخت برای سفارش)M T O(پانویس{m a k e t o o r d e r} یا ساخت برای انبارش)M T S(پانویس{m a k e t o s t o c k} برای هریک از محصولات، با کمینه سازی مجموع هزینه های نگه داری و کمبود موجودی است. فرضیات جدیدی که منطبق با شرایط دنیای واقعی در نظر گرفته شده اند عبارت اند از: امکان تولید محصولات معیوب با بازرسی بدون تاخیر، تولید محصولات معیوب همراه با بازرسی تاخیردار. همچنین سیستم تک مرحله یی را به حالت تولید چندمرحله یی به صورت شبکه یی از ماشین آلات تعمیم داده ایم. هریک از مسائل مورد بررسی با کمک سیستم های صف مدل سازی شده و با استخراج پارامترهای لازم، نسبت به استخراج شرایط بهینه ی ساخت برای سفارش و ساخت برای انبارش اقدام شده است.
کلید واژگان: سیستم تولید انبارش, ساخت برای سفارش, ساخت برای انبارش, نظریه ی صف, هزینه ی موجودی, هزینه ی کمبود}In this article, a multiproduct production-inventory system with stochastic demand and production time, with and without capacity constraint, is considered. Our purpose is to determine the optimal conditions for each product when we must select between make to stock and make to order production systems. The objective is minimizing total inventory and backlog costs. We include the new assumptions regarding the models found in the literature by considering imperfect quality and delayed inspection. Also, the results of a single stage are extended to a multi stage production system, where there is a network of machines. The problems are modeled using queue theory principals.Consider a manufacturer that produces different items with stochastic demand. The processing times of an item at each stage of the production process are random variables. If there are a great number of parallel processors at each stage, then, an infinite capacity for the manufacturing system is assumed.In this paper, first, we considered a single stage production system with infinite capacity. There is a given probability to produce a defective item. The detected defective items are not recycled into the system and are waste items. The inspection time is very short, compared with processing time, and is ignorable. The processing times and demands follow the Poisson probability distribution.The second developed model is similar to the first, but, with one difference. Here we limited the capacity of the production.The third model is an extension of the second one, where we consider a non-zero inspection time of the final product. The results show that inspection time has no influence on the optimal policy.%looseness=1Finally, we developed multi stage models in two cases: infinite and finite capacity. In multi stage systems, there is a probability for a given item to ontinue the process from one stage to the next. Also, the number of necessary stages to complete an item is a random variable, and, at each stage, there is a probability that an item will go directly to the inventory store.looseness=-1Consideration of machine breakdown probability and limited storage capacity could be suitable topics for further research.Keywords: inventory, production system, make to order, make to stock, queuing theory, inventory cost, shortage cost} -
مسئله ی مکان یابی مراکز قطبیپانویس{H U B l o c a t i o n p r o b l e m} کاربرد وسیعی در دنیای واقعی ازجمله در شبکه های ارتباطات، پستی، سیستم های حمل ونقل و خطوط هوایی دارد و تحقیقات زیادی درخصوص آن انجام شده است. این مسئله به ویژه در وضعیت هایی که شدت جریان بالایی بین یک سری نقاط مبدا و مقصد در یک شبکه وجود دارد، کاربرد پیدا می کند.
در این حالت به جای ارتباط مستقیم بین این نقاط سعی می شود با انتخاب تعدادی از این نقاط به عنوان مراکز قطبی، جریان ها از طریق این مراکز عبور داده شوند تا از صرفه جویی های مربوطه استفاده شود. بنابراین هدف مسئله انتخاب برخی گره ها به عنوان مرکز قطبی و تخصیص گره های غیرقطبی به این مراکز، به منظور دست یابی به کم ترین هزینه برای شبکه است. در بیشتر تحقیقات انجام شده در این حوزه، سیستم از نقطه نظر برآورده شدن کم ترین هزینه مورد بررسی قرار گرفته، در حالی که زماننیز عامل مهمی است که باید به عنوان یک هدف منظور شود. همچنین، مطالعات محدود به حالاتی قطعی از شدت جریان بوده است. در این تحقیق سعی شده این مدل ها در حالت دوهدفه)زمان انتظار و هزینه(و حالت های غیرقطعی)فازی(از پارامترهای شدت جریان بررسی شود. از نظریه ی برنامه ریزی فازی به منظور تخمین توابع هدف فازی، و از یک الگوریتم ترکیبی هوشمند فراابتکاری)متاهیوریستیک(برای حل مدل توسعه یافته بهره گرفته شده است.
کلید واژگان: مکان یابی مراکز قطبی, نظریه ی صف, برنامه ریزی فازی, شبیه سازی فازی, الگوریتم هوشمند فراابتکاری, شبیه سازی تبرید}The hub location problem is widely used in the real world for areas, such as communications, postal services, transportation, and airline systems. This problem is applied to a network with high flow between nodes. The goal of the hub-location problem is locating some hub facilities on the nodes, and allocation of other nodes to hub facilities, in order to minimize the total cost of service. The hub facilities may face a queue of service from demand nodes, due to limited service capacity, and, hence, considering the queue in the model, may improve the performance of the system.We consider the waiting time to receive the service, as well as the total cost of networks, as the objectives of the problem, and formulate a multi objective mathematical model under a fuzzy environment. We assume the flow rates between nodes and service rates at hub facilities are fuzzy numbers. We use the credibility theory in modeling the problem, which is a new approach in formulating optimization problems in a fuzzy environment. To the best of our knowledge, this is the first attempt to formulate a hub location problem considering multi objectives using the credibility theory.The decision variables in the problem are the location of hub facilities on the network, as well as allocation of demand nodes to hubs. The objective function is to minimize the total waiting time in hubs and to minimize the expected cost in hubs to serve the demand nodes. The constraints of the model are general constraints that are assumed in hub location problems. We assume that the service demand flows from nodes to hubs, and the service rate in hubs, are fuzzy umbers.Therefore the waiting times in hubs are formulated in a fuzzy manner and we use the credibility theory to formulate and solve the problem.To solve the problems in the credibility environment, we need to use the fuzzy simulation approach. Therefore, we propose a hybrid intelligent solution method, integrating fuzzy simulation and the simulated annealing method. A DOE approach is applied to tune the parameters of the solution method and, hence, the performance of the solution method is improved. The computational results show the reasonable performance of the solution method.Keywords: hub location problem, queuing theory, fuzzy programming, fuzzy simulation, hybrid intelligent algorithm, simulated annealing}
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.