دانشگاه بوعلی سینانشریه پژوهش های مهندسی صنایع در سیستم های تولید2345-22692320140823Review on Facility Location With Game Theory Papersمروری بر مقالات مکان یابی تسهیلات با استفاده از تئوری بازی ها119812FAاحمدماکوییدانشیار دانشکده مهندسی صنایع- دانشگاه علم و صنعت ایران0000-0001-6249-530Xامینسراجیاندانشگاه علم وصنعت ایرانسارا ساداتترکستانیدانشگاه علم و صنعت ایرانJournal Article20130509This article reviews and categorizes the papers written on the application of game theory in facility location problems. The objective of the problem can be minimizing the transportation costs and simultaneously maximizing the maximum covering with fixed demand, a linear relation can be assumed between cost and pairwise distance of facilities. <br />There are some problems of location facilities in which competing companies look to maximize their market share and minimize transportation costs. These models are known as the competitive facility location. Game theory is one of the important methods to analysis these problems solving. Game theory is an appropriate method for obtaining the minimum distance and maximum market share to Reduce fixed costs and increase network utilization. <br />Articles related to this issue have been studied from 1929 until 2013 and an analytical report is presented. This article can be used as a reference for researchers in the field of applied game theory problems for facility location, especially on location competitive problems.این مقاله، مرور و دسته بندی کاملی در زمینهی تحقیقات انجام شده دربارهی کاربرد تئوری بازیها در مسائل مکانیابی تسهیلات در محیطی رقابتی میباشد. انتخاب و گزینش مکان تسهیلات، صرفاً با هدف حداقل نمودن هزینههای حمل و نقل و همچنین فاصله بین زوج تسهیلات با هدف حداکثر پوشش تقاضا مطرح است. با مطالعات انجام شده و با فرض ثابت بودن تقاضا در یک دوره میتوان رابطهی خطی میان هزینه با فاصله میان زوج تسهیلات در نظر گرفت. گروهی از مسائل مکانیابی تسهیلات رقابتی وجود دارند که در آن شرکتهای رقیب به دنبال حداکثر نمودن سهم بازار خودشان و حداقلسازی هزینههای نقل و انتقال هستند. چنین مدلهایی تحت عنوان مکانیابی تسهیلات رقابتی شناخته شده و یکی از روشهای مهمی که برای حل اینگونه مسائل توسط محققین به کار گرفته شده است، تئوری بازیها میباشد. مقالات مرتبط با این مسائل از سال 1929 تا سال 2013 میلادی مورد مطالعه قرار گرفته و سپس مقالات موجود در این حوزه بر اساس فضای بازار موجود در مسائل مکانیابی، در چهار حوزهی مسائل مکانیابی در فضای خطی، در فضای درخت، در فضای شبکه و در سایر فضاهای موجود با استفاده از مفاهیم تئوری بازیها برای تسهیلات رقابتی به تفکیک بررسی شده است. این مقاله میتواند به عنوان منبع مفیدی برای محققین در حوزه مکانیابی تسهیلات الخصوص با استفاده از تئوری بازیها باشد.https://ier.basu.ac.ir/article_812_64318962e20771ad828b484f23329452.pdfدانشگاه بوعلی سینانشریه پژوهش های مهندسی صنایع در سیستم های تولید2345-22692320140823Designing an Artificial Neural Network for Simultaneous Detecting, Diagnosing and Quantifying the Magnitude of Mean Shift(s) in Multivariate-attribute Processesطراحی یک شبکه عصبی مصنوعی برای کشف تغییر، تشخیص عامل انحراف و تعیین اندازه شیفت به طور همزمان در بردار میانگین فرآیندهای چندمشخصه وصفی- متغیر2131813FAمحمد رضاملکیدانشگاه شاهدامیرحسینامیریدانشگاه شاهدJournal Article20131007In some statistical process control applications, the quality of a product is characterized by the combination of both correlated variable and attributes quality characteristics. To the best of our knowledge, there is no method in the literature available for identifying the shift magnitude in the out-of-control quality characteristics in multivariate-attribute processes. In this paper, a neural network (NN)-based method is proposed to identify the magnitude of shifts in the out-of-control quality characteristics. The proposed methodology can also determine the process state and diagnose the quality characteristic(s) responsible for out-of-control signals. The performance of the proposed NN-based method in determining the mean shifts magnitude, detecting the process change as well as diagnosing the out-of-control quality characteristic(s) is evaluated based on a numerical example through simulation studies. In addition, the performance of the proposed NN in detection and diagnosis is compared with existing methods in the literature. The results of simulation study show the satisfactory performance of the proposed NNدر برخی از فرآیندهای تولیدی، کیفیت محصول بر حسب ترکیبی از مشخصههای کیفی متغیر و وصفی همبسته بیان میگردد. براساس آخرین اطلاعات مولفین، تاکنون هیچ تحقیقی در خصوص شناسایی اندازه شیفت در میانگین مشخصههای کیفی خارج از کنترل در فرآیندهای چند مشخصه وصفی- متغیر صورت نگرفته است. در این مقاله، روشی مبتنی بر شبکه عصبی برای شناسایی اندازه شیفت در میانگین مشخصههای کیفی متغیر و وصفی همبسته و طبقهبندی بردار میانگین به کلاسهای مختلف ارائه میگردد. شبکه عصبی پیشنهادی همچنین قادر است وضعیت بردار میانگین فرآیند اعم از تحت کنترل یا خارج از کنترل بودن آن را کشف نماید و مشخصه (های) کیفی عامل انحراف را نیز تشخیص دهد. عملکرد شبکه پیشنهادی در تعیین اندازه شیفت، تشخیص وضعیت فرآیند و همچنین تشخیص عوامل انحراف در قالب یک مثال عددی براساس شبیهسازی ارزیابی شده است. همچنین عملکرد شبکه پیشنهادی در کشف شیفت و تشخیص عوامل انحراف در میانگین فرآیند با روشهای موجود در ادبیات مقایسه شده است. نتایج حاصل از شبیهسازی نشان میدهد که شبکه عصبی ارائه شده عملکرد رضایتبخشی در تعیین وضعیت بردار میانگین فرآیند، تشخیص عوامل انحراف و شناسایی اندازه شیفت در میانگین مشخصههای کیفی در فرآیندهای چند مشخصه وصفی- متغیر دارد.https://ier.basu.ac.ir/article_813_228d2526c032125518407478ce07f921.pdfدانشگاه بوعلی سینانشریه پژوهش های مهندسی صنایع در سیستم های تولید2345-22692320140823Designing a robust bi-objective mathematical model for integrated supply chain planning and dynamic virtual cell formationطراحی یک مدل یکپارچه استوار دوهدفه زنجیره تأمین و آرایش سلولی مجازی پویا3345817FAمحمد مهدیپایدارعضو هیات علمی دانشگاه صنعتی نوشیروانی بابلمحمدسعیدی مهرآباداستاد، دانشکده مهندسی صنایع، دانشگاه علم وصنعت ایرانJournal Article20130815Cell formation, as one of the most important decision problems in designing a cellular manufacturing system, consists of grouping parts into part families and machines into cells. In a dynamic environment, the part demand/mix change is considered over a planning horizon divided into periods. Hence, the formation of cells for one period may no longer be effective for other periods and therefore, reconfiguration of cells is essential. Due to the variation of demand and the need for cells reconfiguration, virtual cell formation concept is introduced by researchers to take the advantage of cell formation without incurring reconfiguration charges. On the other hand, Simultaneous consideration of supply chain issues and cell formation results in lower distribution and procurement costs and faster response to customers. In traditional manufacturing systems, first, the supply chain is designed, the number of production facilities is determined and the facilities are assigned to support each market for each product; then, the organization of the processes (product line, process or cell formation) within factory is decided. In this paper, a new bi-objective robust optimization mathematical model is developed for integrating procurement, production and distribution planning considering various conflicting objectives simultaneously as well as the uncertainty of some critical parameters such as customer demands. The augmented ε-constraint method is utilized to solve the proposed mathematical model and to find a preferred compromise solution. Moreover, a real world industrial case is provided to justify the applicability of the proposed model.در یک محیط پویا، تغییرات تقاضا در طول افق برنامهریزی در دورههای مختلف رخ خواهد داد. آرایش سلولی در یک دوره ممکن است برای دورههای دیگر مؤثر نباشد. از این رو، پیکربندی مجدد سلولها ضروری بهنظر میرسد. مفهوم آرایش سلولی مجازی رویکردی جهت مواجهه با تغییرات تقاضا بدون تحمیل هزینههای پیکربندی مجدد به سیستم است. از طرف دیگر، در نظر گرفتن همزمان زنجیره تأمین و آرایش سلولی منجر به کاهش هزینههای توزیع و تولید و پاسخگویی بهتر به تقاضای بازار میشود. در این تحقیق، یک مدل ریاضی دوهدفه استوار جهت یکپارچهســازی برنامهریزی تدارکات، تولید و توزیع در شرایط عدم قطعیت توسعه داده شده است. سپس، از روش محدودیت اپسیلن تعمیمیافته جهت حل مدل پیشنهادی بهره گرفته شده است. در نهایت، یک مطالعه موردی صنعتی جهت اعتبارسنجی مدل پیشنهادی ارائه شده است. نتایج بهدست آمده توسط مدیران و طراحان مورد تصدیق قرار گرفته است.https://ier.basu.ac.ir/article_817_13617be8de3e9c5ff17b92756f96f4b7.pdfدانشگاه بوعلی سینانشریه پژوهش های مهندسی صنایع در سیستم های تولید2345-22692320140823Modeling the split delivery open location routing problem and solving it by simulated annealingمدلسازی مسئله مکانیابی-مسیریابی باز با تحویل چندبخشی و حل آن با استفاده از الگوریتم انجماد تدریجی4761818FAعزیزالهجعفریدانشیار مهندسی صنایع/ دانشگاه علم و فرهنگآیلینصادقی سروستانیکارشناسی ارشد/ دانشگاه علم و فرهنگJournal Article20131216Location-routing problem is one of the most challenging problems in supply chain management. In real world, many companies hire vehicles for servicing demands of customers, so these vehicles do not return to these companies after ending services. On the other hand, managers are constantly faced with the problem of whether serving each costumer’s demand by one vehicle will result in higher benefits or delivering their demands by more than one vehicle will lead to increased profits. Therefore, in response to this challenge and in order to get closer to the real world, a new problem which is called split delivery open location-routing problem is modeled in this study. Since the problem is a NP-Hard, Tabu search and simulated annealing algorithms are used for solving it. The mathematical model is run by cplex10.1 software for the small size instances. In addition, in order to improve the proposed solution algorithms, a heuristic algorithm for generating suitable initial solution is presented. Finally, after generating the new experimental instances and tuning parameters of the proposed algorithms, the numerical results of the problem solving by cplex10.1 software and the suggested algorithm are analyzed. The results show the efficiency of the two algorithms and superiority of simulated annealing algorithm over tabu search algorithm. The results also indicate that considering the assumption of split delivery lead to final cost reduction, especially when the demand variance is relatively small and the mean is greater than half the vehicle capacity and less than three quarters of the vehicle capacity.از چالش انگیزترین مسائل موجود در مدیریت زنجیرهی تأمینمسئله مکانیابی-مسیریابی میباشد. در واقعیت بسیاری از شرکتها برای تأمین تقاضای مشتریانشان، وسایل نقلیه مورد نیاز خود را کرایه میکنند بنابراین این وسایل نقلیه پس از اتمام کار به این شرکتها باز نمیگردند. از طرفی مدیران همواره با این مسئله مواجه هستند که تأمین تقاضای هر مشتری در یک نوبت سود بیشتری را نتیجه میدهد یا تحویل تقاضای آنان در چند بخش منجر به افزایش سود میشود. بنابراین در این مقاله برای پاسخ به این چالش و نزدیکتر شدن به دنیای واقعی، مسئله جدیدی در ادبیات این حوزه به نام مسئله مکانیابی-مسیریابی باز با تحویل چندبخشی مدلسازی و با توجه به NP-Hard بودن آن، برای حل مسئله از دو الگوریتم جستجوی ممنوع و انجماد تدریجی استفاده شده است. مدل ریاضی حاصل توسط نرمافزارCPLEX10.1 برای نمونه مسائل در اندازههای کوچک اجرا و برای اجرای بهتر روشهای حل پیشنهادی، یک الگوریتم ابتکاری برای تولید جواب اولیه مناسب معرفی گردیده است. در انتها پس از تولید مثالهای آزمایشی جدید و تنظیم پارامتر الگوریتمهای پیشنهادی با کمک طراحی آزمایشات، نتایج عددی حاصل از حل مدل بهطور دقیق و با استفاده از الگوریتمهای پیشنهادی تحلیل شده است. نتایج گویای کارایی این دو الگوریتم و برتری الگوریتم انجماد تدریجی نسبت به الگوریتم جستجوی ممنوع میباشند. همچنین نتایج نشان میدهند درنظرگرفتن فرض تحویل چندبخشی تقاضای مشتریان منجر به کاهش هزینهی نهایی میشود، به ویژه اگر واریانس تقاضای مشتریان کوچک و میانگین آنها بین نصف و سه چهارم ظرفیت وسایل نقلیه باشد.https://ier.basu.ac.ir/article_818_dbb73d7cf7ee461e78ff62ad6292949a.pdfدانشگاه بوعلی سینانشریه پژوهش های مهندسی صنایع در سیستم های تولید2345-22692320140823A Mixed Integer Nonlinear Programming Model for Order Replenishment and a Heuristic Algorithm for its Solutionیک مدل برنامهریزی عدد صحیح مختلط غیرخطی برای بازپرسازی سفارشات و الگوریتم ابتکاری جهت حل آن6375815FAرضابرادران کاظم زادهدانشیار عضو هیئت علمی دانشگاه تربیت مدرسزهرهکاههدانشجوی کارشناسی ارشد دانشگاه تربیت مدرسالیپسمسیحیاستادیار عضو هیئت علمی دانشگاه تربیت مدرسJournal Article20131126Production planning problems are generally modeled as mixed integer programming problems; and solved through heuristic algorithms, because of their innate high computational complexity. In this paper, a mixed integer nonlinear programming (MINLP) model is designed for multi-item, multi-period production planning to replenish orders of the buyer and minimizing the supplier’s costs. It is supposed that the order quantity is constant, and ordering occurs at once. This model has been developed according to the realistic assumptions of SAPCO Company, which is a major supplier of automotive parts in Iran, and one of its partner companies. In addition, an efficient heuristic algorithm based on A* search has been proposed to solve this mathematical model. The proposed search algorithm does not need an initial solution; also, it can overcome the memory overhead through bounding the stored states in its open-list. Actually, in spite of the simplicity of the proposed algorithm, which is established based on the simple inventory management equations; it is able to generate efficiently optimal or near-optimal solutions in comparison with an exact solution method, a greedy search algorithm, and simulated annealing algorithm as a metaheuristic algorithm.مسائل برنامهریزی تولید عموما بهعنوان مسائل برنامهریزی عدد صحیح مختلط مدلسازی میشوند؛ و به علت پیچیدگی محاسباتی بالا و ذاتی این نوع مسائل، از طریق الگوریتمهای ابتکاری حل میشوند. در این مقاله، یک مدل برنامهریزی عدد صحیح مختلط غیرخطی برای برنامهریزی تولید چند محصولی- چند دورهای بهمنظور بازپرسازی سفارشات خریدار و کمینهسازی هزینههای تأمینکننده طراحی شده است. در این مدل فرض بر آن است که مقدار سفارش ثابت است و سفارشدهی یکباره انجام میشود. این مدل مطابق با مفروضات شرکت ساپکو که یک تامینکننده بزرگ قطعات اتوموبیل در ایران است، و یکی از شرکتهای همکار آن توسعه یافته است. همچنین، یک الگوریتم ابتکاری کارآمد مبتنی بر جستوجوی A* برای حل این مدل ریاضی پیشنهاد شده است. الگوریتم جستوجوی پیشنهادی نیازی به یک جواب اولیه ندارد؛ همچنین با اعمال کنترل بر حالتهای ذخیره شده در لیست آماده شاخهزنی میتواند بر محدودیت سربار حافظه غلبه نماید. در حقیقت علیرغم سادگی این الگوریتم که بر اساس روابط ساده مدیریت موجودی بنا شده است، قادر است در مقایسه با روش حل دقیق، یک الگوریتم جستوجوی حریصانه، و الگوریتم شبیهسازی تبرید به عنوان یک الگوریتم فراابتکاری، به صورت کارآمدی جوابهای بهینه یا نزدیک بهینه حاصل آورد.https://ier.basu.ac.ir/article_815_b6ce7a1e4e7fd60dce964654153e3d74.pdfدانشگاه بوعلی سینانشریه پژوهش های مهندسی صنایع در سیستم های تولید2345-22692320140823An economic order quantity model under partial trade credit linked to order quantity for deteriorating itemsمدل اندازه سفارش اقتصادی با پرداخت معوقه جزئی و وابسته به حجم سفارش برای محصولات زوال پذیر7791814FAنادیاپورمحمد ضیادانشجوی کارشناسی ارشد / دانشگاه تهرانعطا اللهطالعی زادهدانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهرانJournal Article20131221This paper proposes a model, which aims to analyze the partial trade credit financing in a supply chain by economic order quantity-based model for deteriorating items. If the order quantity is more than a specified quantity fully permissible delayed payment is possible, otherwise partial trade credit is offered. Selling and purchasing costs are not equal and interest charged in stocks is not necessarily greater than interest earned on investment. In order determine the unique and optimum solution several lemmas and theorems are defined. Finally to show validity of the proposed model and applicability of developed algorithm, experimental results are provided.تأمینکنندگان برای افزایش میزان فروش، عموماً امکان پرداخت معوقه را در شرایطی که میزان خرید فروشنده از حد معینی فراتر باشد فراهم مینمایند. در این مطالعه به بررسی سیستم موجودی سفارش اقتصادی با فرض امکان پرداخت معوقه وابسته به میزان سفارش برای محصولات زوالپذیر در یک زنجیره تأمین پرداختهایم. در صورتیکه حجم سفارش از سوی فروشنده از میزان معینی بالاتر باشد پرداخت معوقه به شکل کامل و در غیر این صورت به شکل جزئی امکانپذیر خواهد بود. قیمت خرید و فروش یکسان نبوده و نرخ هزینهی سرمایه لزوماً بزرگتر از بهرهی دریافتی از بانک نیست. برای تعیین پاسخ بهینه و منحصر بفرد لمها و قضایای متعددی تعریف شده که در ایجاد الگوریتم حل ارائه شده بهکار بسته شده است. در نهایت برای نمایش اعتبار مدل ارائه شده و کارائی روش حل مورد استفاده به ارائه تعدادی مسئله نمونه و تحلیل نتایج حاصل پرداختهایم.https://ier.basu.ac.ir/article_814_5c3adca1357f8a3a6cac9e4b629cb8cf.pdfدانشگاه بوعلی سینانشریه پژوهش های مهندسی صنایع در سیستم های تولید2345-22692320140823A Robust Multi Objective Optimization Model for Sustainable Closed-Loop Supply Chain Network Designمدل بهینه سازی چندهدفه استوار در طراحی زنجیره تأمین حلقه بسته پایدار93111816FAحسینزارعیان جهرمیکارشناسی ارشد مهندسی صنایع / دانشگاه علم و هنرمحمد صابرفلاح نژاددانشیار دانشکده مهندسی صنایع، دانشگاه یزداحمدصادقیهدانشیار دانشکده مهندسی صنایع، دانشگاه یزد0000-0002-9179-6440احمداحمدی یزدیدانشجوی کارشناسی ارشد/ دانشگاه یزدJournal Article20131022Reverse logistic has attracted a lot of attention from researchers in recent years due to government regulations, environmental problems, extension of social responsibility and customer demands. In addition, the decline in the natural resources and raw materials combined with the increase in production costs and problems of dealing with trash of the industry and consumer products makes the cycle of consumption very interesting to researchers from the production point to the last stage of recycling. This subject gave way to newer concepts like integrated, closed-loop and stable supply chain in the past decade. This paper presents a robust design for a multi-product, multi-echelon, closed-loop logistic network model in an uncertain environment. To this aim, a multi-objective mathematical programming model is developed wherein its objective functions include profit, social and environmental impacts. First, a deterministic mixed-integer linear programming model is developed for designing a closed-loop supply chain network. Then, the robust counterpart of the proposed mixed-integer linear programming model is presented by using the recent extensions in robust optimization theory. Finally, to assess the robustness of the solutions obtained by the novel robust optimization model, they are compared to those generated by the deterministic mixed-integer linear programming model in a number of realizations under different test problems.در سالهای اخیر بهدلیل قوانین دولتی، مسائل زیستمحیطی، گسترش مفهوم مسئولیتپذیری اجتماعی و تقاضاهای مشتری، لجستیک معکوس مورد توجه بسیاری از محققان قرار گرفته است. علاوه بر این، کاهش منابع طبیعی و ذخایر مواد اولیه همراه با افزایش هزینههای تولید محصولات و مشکلات ناشی از دفن زبالههای صنعتی و کالاهای مصرفی سبب گردیده تا چرخه محصولات تولیدی از نقطه تولیدی تا بازیابی نهایی آنها مورد توجه قرار گیرد. این موضوع سبب پیدایش مفاهیم نوینی همچون زنجیره تأمین یکپارچه، حلقه بسته و پایدار طی دهه گذشته شده است. این مقاله یک طراحی پایدار برای شبکه لجستیک حلقه بسته چند محصولی چند سطحی تحت شرایط عدمقطعیت پارامترها ارائه میدهد. از اینرو، یک مدل برنامهریزی ریاضی چندهدفه در حالی که تابع هدف آن شامل سود و اثرات زیستمحیطی و اجتماعی میباشد گسترش داده شده است. ابتدا یک مدل برنامهریزی خطی مختلط عدد صحیح قطعی برای طراحی یک شبکه زنجیره تأمین حلقه بسته گسترش داده شده است. سپس، همتای استوار مدل برنامهریزی خطی مختلط عدد صحیح با استفاده از توسعههای اخیر تئوری بهینهسازی استوار, ارائه شده است. در نهایت، برای ارزیابی پایداری جوابهای بهدست آمده از مدل جدید بهینهسازی استوار، آنها با جوابهایی که از مدل قطعی برنامهریزی خطی مختلط عدد صحیح تحت مسائل آزمون مختلف تولید شده است مقایسه شده اند.https://ier.basu.ac.ir/article_816_7458bd65a068a95d71bf1f7acb8b466e.pdf