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

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

کلیدواژه ها:

زنجیره تامین ، زمانبندی ، کارهای دارای تاخیر ، ابتکاری