کاربرد الگوریتم های متاهیوریستیک در بهینه سازی مساله مکان یابی موجودی با ظرفیت نامحدود در زنجیره تامین سه سطح

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

Keywords:

زنجیره تامین سه سطحی , مکان یابی موجودی , پوشش جزئی , پوشش حداکثری , لگوریتم ژنتیک مرتب سازی نامغلوب