كاربرد روش جستجوي ممنوع براي حل گونه اي خاص از مدلهاي توزيع چندكالايي

Application of Tabu Search to a Special Class of Multicommodity Distribution Systems

مدل توزيع چندكالايي يكي از مدلهاي جالب و پركاربرد برنامه ريزي رياضي است كه در شبكه توزيع محصولات نقش مهمي را ايفا مي‌كند. هدف از مقاله حاضر تشريح و حل گونه‌اي خاص از مسئله توزيع چند كالايي است كه در آن يك كالا در مسير ارسال از كارخانه به مشتري مي‌تواند از مراكز توزيع گوناگوني عبور كند. مسئله مورد بحث عبارت است از تعيين اينكه كدام مراكز توزيع بايد مورد استفاده قرار گيرند به نحوي كه تمام تقاضاي مشتريان ارضا شود، از ظرفيت توليدي كارخانجات تجاوز نكنيم و كل هزينه توزيع حداقل شود. مسئله بالا در اين تحقيق ابتدا به صورت يك مسئله برنامه ريزي عدد صحيح مدل شده است و سپس يك روش براساس روش جستجوي ممنوع براي حل آن طراحي شده كه با موفقيت بر روي مسائل نمونه اجرا شده است.

Multicommodity distribution problem is one of the most interesting and useful models in mathematical programming due to its major role in distribution networks. The purpose of this paper is to describe and solve a special class of multicommodity distribution problems in which shipment of a commodity from a plant to a customer would go through different distribution centers. The problem is to determine which distribution centers to use so that all customer demands are satisfied, production capacities are not exceeded, and the total distribution cost is minimized.The proposed problem is formulated as a mixed integer linear program and a solution technique based on tabu search is developed, implemented and successfully applied to the test problems. Keywords: Commodity Distribution Systems, Tabu Search, Mathematical Programming