ارائه یک مدل بهینه برای مسئله زمان بندی زنجیره تامین حلقه بسته

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

Keywords:

زمان­بندی , زنجیره تامین حلقه ­بسته , بیشترین تاخیر , مدل برنامه­ ریزی خطی , الگوریتم ژنتیک