یک روش فوق ابتکاری برای مسئله ی زمانبندی تولید و تحویل انباشته ها در خطوط جریان کارگاهی منعطف: سیاست توان های دو
چکیده
در این مقاله مسئله ی تعیین اندازه ی انباشته، زمانبندی تولید و تحویل چندین نوع کالا در یک زنجیره ی تأمین دو مرحله ای و طی یک افق برنامه ریزی زمانی محدود مورد مطالعه قرار گرفته شده است. یک تأمین کننده به کمک سیستم تولید جریان کارگاهی انعطاف پذیر چندین نوع کالا را تولید کرده و آنها را مستقیماً به یک خط مونتاژ تحویل می دهد. به کمک سیاست زمانبندی سیکل پایه، یک مدل برنامه ریزی غیرخطی مختلط صفر و یک با تابع هدف حداقل سازی مجموع هزینه های راه اندازی، نگهداری موجودی و تحویل در واحد زمان توسعه یافته است. این مسئله از درجه ی پیچیدگی بسیاری برخوردار است و نمی توان در مسائل با ابعاد واقعی، با حل مستقیم آن به جواب بهینه دست یافت. بنابراین، یک الگوریتم ژنتیک ترکیبی کارا براساس استفاده از رویکرد سیکل پایه (زمان سیکل تولید هر کالا مضربی از عدد 2) طراحی شده است. تعدادی مسئله ی نمونه به صورت تصادفی طراحی شده و عملکرد الگوریتم طراحی شده از طریق مقایسه جواب الگوریتم با جواب مسئله سیکل مشترک مورد بررسی قرار گرفته است. مسائل عددی برتری جواب های تولید شده توسط الگوریتم ژنتیک ترکیبی را به تصویر می کشد.