Iterative random search heuristic for the Single-Source Capacitated Multi-Facility Weber Problem with Setup Costs
محورهای موضوعی : Meta-heurestics
سعید جهادی
1
(
دانشکده مهندسی صنایع، دانشگاه صنعتی ارومیه، ارومیه، ایران
)
کلید واژه: Location-allocation, heuristic algorithm, Weber problem, Setup cost, Random search,
چکیده مقاله :
Here, we will study the Single-Source Capacitated Multi-Facility Weber Problem with Setup Costs (SSCMFWP-SC) to find location of certain numbers of facilities in continuous space so that demands by certain numbers of customers would be satisfied. This would be done in a way that total transportation cost between customers and facilities as well as total setup cost would be minimized. Facilities have limited capacity and each customer has to satisfy all of its demands just from one facility. Setup cost of facilities is variable and dependent on combination of machineries used by each facility. To solve the problem, Two versions of the proposed heuristic method named iterative random search will be presented in which local search method and exact solution method are used. proposed method has been tested on a dataset available in the literature and the obtained solutions compared to the best of them in the literatures. The results show extraordinary performance of recommended methods. Moreover, best available solutions in the literature have been improved and the best obtained solutions can be used as a comparison source in future studies.
مساله وبر چند منبعی با محدودیت ظرفیت تک منبعی با در نظر گرفتن هزینه های راه اندازی تسهیلات مطالعه خواهد شد. هدف این مساله یافتن مکان استقرار برای تعداد معینی تسهیل در فضای پیوسته به منظور برآورده نمودن تقاضاهای تعداد معینی مشتری می باشد، بطوریکه مجموع هزینه کل حمل و نقل بین تسهیلات و مشتریان و هزینه کل راه اندازی تسهیلات مینیمم گردد. تسهیلات ظرفیت محدود دارند و هر مشتری باید تمام تقاضای خود را فقط از یک تسهیل برآورده نماید. هزینه راه اندازی تسهیلات در اینجا یک هزینه متغیر می باشد بطوریکه مقدار آن وابسته به تعداد و نوع ماشین آلاتی می باشد که توسط هر تسهیل استفاده میگردد. به منظور حل این مساله یک الگوریتم ابتکاری با نام جستجوی تصادفی تکرار شونده در دو نسخه ارائه خواهد شد که درون آن روش های جستجوی محلی و روش حل دقیق بکار گرفته شده است. روش های ارائه شده بر روی یک مجموعه داده موجود در ادبیات آزمایش شده و جواب های بدست آمده با بهترین جواب های موجود در ادبیات برای این مساله مقایسه خواهد شد. نتایج بدست آمده نشان میدهد که روش های پیشنهادی عملکرد بهتری نسبت به روش های موجود در ادبیات دارد بطوریکه بهترین جواب های موجود در ادبیات بوسیله روش های پیشنهادی بهبود داده شد و بهترین جواب های بدست آمده از روش های پیشنهادی می تواند به عنوان یک منبع مقایساتی در مطالعات آتی استفاده گردد.