الگوریتم جمعیت مورچگان

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