عنوان فارسی مقاله:

یک الگوریتم ساده و موثر برای مساله ی مکان یابی دو مرحله ای تسهیلات با ظرفیت محدود

عنوان انگلیسی مقاله:

A simple and effective genetic algorithm for the two-stage capacitated facility location problem

سال: 2014

مربوط به درس: طرح ریزی واحدهای صنعتی

چکیده

این مقاله یک الگوریتم ژنتیک (GA) ساده و موثر برای مساله مکان یابی دو مرحله ای تسهیلات با ظرفیت محدود (TSCFLP) معرفی میکند. مساله مکان یابی دو مرحله ای تسهیلات با ظرفیت محدود (TSCFLP) یک نوع مساله جایابی است که در هزینه حمل و نقل به وجود می آید. در این مساله یک محصول منفرد باید از یک مجموعه دستگاه ها برای پیوستن به تقاضاهای مشتری حمل گردد، که به وسیله گذر از انباری متوسط صورت می گیرد. هدف مینیمم کردن اصولی هزینه های عملیاتی سیستم حمل و نقل دو مرحله ای، و در نتیجه آن برآورد تقاضا و محدودیت های ظرفیت های آن عامل ها می باشد. بدین منظور یک الگوریتم ژنتیک پیشنهاد شده و نتایج محاسبه شده، مقایسه جواب های ابتکاری را با نتایج به دست آمده آن ها به وسیله دو لاگرانژ ابتکاری مدرن پیشنهاد شده در مقاله برای مساله گزارش می دهد.

Abstract

This paper presents a simple and effective Genetic Algorithm (GA) for the two-stage capacitated facility location problem (TSCFLP). The TSCFLP is a typical location problem which arises in freight transportation. In this problem, a single product must be transported from a set of plants to meet customers demands, passing out by intermediate depots. The objective is to minimize the operation costs of the underlying two-stage transportation system thereby satisfying demand and capacity constraints of its agents. For this purpose, a GA is proposed and computational results are reported comparing the heuristic results with those obtained by two state-of-the-art Lagrangian heuristics proposed in the literature for the problem