On Solving the Capacitated Facilities Location Problem with Concave Cost Functions / حول حل مشكلة تحديد مواقع المنشآت ذات السعة المحدودة مع دوال التكلفة المقعرة Copy

Abstract

The problem of location central facilities on a network has recently received considerable interest.In part I of this paper on search procedure which is designed for problems in which there are economics of scale, capacity and configuration restrictions on the various sites is given. For the state case, several algorithms were derived to handle two various of the problem, i.e, when the concave cost function replaced by (a) many linear segment and (b) one linear segment. For the dynamic case, the interaction of many economic accounting and technological factors effects the problem formulation and hence the solution approach.In part II of this paper, algorithmic aspects of the search procedures as applied to each version of the problem will be given together with some computational experiences.

مشكلة تحديد مواقع المنشآت المركزية على شبكة قد حظيت مؤخرًا باهتمام كبير. في الجزء الأول من هذه الورقة حول إجراء البحث المصمم للمشكلات التي توجد فيها اقتصاديات الحجم، وقيود السعة والتكوين على المواقع المختلفة. بالنسبة للحالة الثابتة، تم اشتقاق عدة خوارزميات للتعامل مع نوعين مختلفين من المشكلة، أي عندما يتم استبدال دالة التكلفة المحدبة بـ (أ) العديد من القطاعات الخطية و(ب) قطاع خطي واحد. بالنسبة للحالة الديناميكية، فإن تفاعل العديد من العوامل الاقتصادية المحاسبية والتكنولوجية يؤثر على صياغة المشكلة وبالتالي على نهج الحل. في الجزء الثاني من هذه الورقة، سيتم تقديم الجوانب الخوارزمية لإجراءات البحث كما تم تطبيقها على كل نسخة من المشكلة مع بعض التجارب الحاسوبية. Copy