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

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

کلیدواژه ها:

مسئله تخصیص ، مسیرهای توزیع ، هزینه ثابت و متغیر ، مکانیسم تخفیف ، الگوریتم ترکیبی ژنتیک درختپوشا ، کلونی مورچگان ، جستجوی هارمونیک ، توسعه ، روش ابتکاری ، برنامه نویسی ابتکاری ، توزیع محصولات ، شرکت رامک