یک الگوریتم ژنتیک برای مساله زمانبندی یکپارچه تولید و توزیع با در نظر گرفتن مسیریابی در زنجیره تامین

نویسندگان

1 عضو هیات علمی دانشکده مهندسی صنایع و سیستم ها/ دانشگاه صنعتی اصفهان

2 عضو هیات علمی دانشکده مهندسی صنایع و سیستم ها/ دانشگاه صنعتی اصفهان

3 دانشجوی کارشناسی ارشد دانشکده مهندسی صنایع و سیستم ها/دانشگاه صنعتی اصفهان

doi
چکیده

در این مقاله یک مساله یکپارچه‌سازی تولید و توزیع با هدف حداقل‌سازی مجموع وزنی تعداد کارهای تاخیری و هزینه‌های حمل ونقل با درنظر گرفتن مسیریابی در زنجیره تامین، مورد بررسی قرار گرفته‌است. در این مساله k مشتری و یک تسهیل تولیدی وجود داردکه در آن کارها پس از پردازش در سیستم تولیدی، به صورت مسیریابی و در قالب دسته هایی برای مشتریان ارسال می‌شود. ارسال دسته‌ای معمولاً منجر به کاهش هزینه‌های ارسال می‌گردد؛ اما، ممکن است تعداد کارهای تاخیری را افزایش دهد. پیچیدگی مساله مورد بررسی،NP-Hard قوی است. در این مقاله یک مدل برنامه‌ریزی مختلط و یک الگوریتم ژنتیک با عملگر تقاطع ابتکاری برای حل مساله مذکور ارایه شده‌است. در پایان،نتیجه آزمایشات محاسباتی با طرح کامل با استفاده از تکنیک تحلیل واریانس ارایه شده‌است.نتایج آزمایشات محاسباتیکارایی الگوریتمفراابتکاری را نشان می دهد.