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

در این مقاله مساله یکپارچه زمان بندی تولید و توزیع سفارش ها در حالت تک مشتری برای سیستم تولیدی «تولید برای سفارش» در یک زنجیره تامین بررسی شده است. یک تولیدکننده n سفارش از یک مشتری دریافت می کند. سفارشات لازم است توسط یک ماشین پردازش و در قالب دسته هایی به مشتری ارسال شود. ارسال دسته ای سفارش ها منجر به کاهش هزینه های ارسال می شود؛ اما ممکن است موجب افزایش تاخیر بعضی از سفارش ها شود. هدف تعیین توالی پردازش کارها و تعیین دسته بندی آنها برای ارسال است؛ به طوری که مجموع وزنی تاخیر کارها و هزینه های ارسال کمینه شود. مسئله به طور قوی NP-hard است. در این مقاله، مدل خطی مختلط به همراه روش های بهینه سازی کلونی مورچگان و سیستم مورچه نخبه گرا برای حل مساله گفته شده ارائه شده است. به منظور بررسی کارایی این دو روش، تست های محاسباتی با رویکرد طراحی آزمایش ها به صورت کامل انجام شده است و تحلیل نتایج با به کارگیری تکنیک آنالیز واریانس صورت گرفته است. نتایج تست محاسباتی، کارایی روش ACS را نشان می دهد. همچنین وضعیت عملکرد روش ACS برای گروه های مختلف و پارامترهای مسئله، تجزیه و تحلیل شده است.