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

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

کلیدواژه ها:

زنجیره تامین ، زمان بندی ، کارهای تاخیری ، الگوریتم ژنتیک