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

مدل توزیع چندکالایی۱ یکی از مدلهای جالب و پرکاربرد برنامه ریزی ریاضی است که در شبکه توزیع محصولات نقش مهمی را ایفا می کند. هدف از مقاله حاضر تشریح و حل گونه ای خاص از مسئله توزیع چند کالایی است که در آن یک کالا در مسیرارسال از کارخانه به مشتری می تواند از مراکز توزیع گوناگونی عبور کند. مسئله مورد بحث عبارت است از تعیین اینکه کدام مراکز توزیع باید مورد استفاده قرار گیرند به نحوی که تمام تقاضای مشتریان ارضا شود، از ظرفیت تولیدی کارخانجات تجاوز نکنیم و کل هزینه توزیع حداقل شود. مسئله بالا در این تحقیق ابتدا به صورت یک مسئله برنامه ریزی عدد صحیح مدل شده است و سپس یک روش براساس روش جستجوی ممنوع۲ برای حل آن طراحی شده که با موفقیت بر روی مسائل نمونه اجرا شده است. واژگان کلیدی : مدلهای توزیع چندکالایی، روش جستجوی ممنوع، برنامه ریزی ریاضی

Keywords:

Commodity Distribution Systems , Tabu Search , Mathematical Programming , مدلهای توزیع چند کالایی , روش جستجوی ممنوع , برنامه ریزی ریاضی