بیشترین تأخیر

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