یک FPTAS برای کمینه کردن مجموع وزنی تعداد کارهای تاخیری با در نظر گرفتن مجموع هزینه های تخصیص موعد تحویل گروهی ، تخصیص منابع و برنامه ریزی توزیع در زنجیره تامین

سفارش ها در حالت تک مشتری در یک زنجیره تامین بررسی شده است . برای کل سفارشات یک موعد تحویل اولیه ای در نظر گرفته می شود که افزایش آن از طرف تولید کننده دارای هزینه می باشد . سفارشات لازم است توسط یک ماشین پردازش و در قالب دسته هایی توسط وسایلی با ظرفیت محدود به مشتری ارسال شود . زمان پردازش کارها با اختصاص منابع قابل کنترل است . هدف تخصیص موعد تحویل ، تخصیص منابع ، تعیین توالی پردازش کارها و تعیین دسته بندی ارسال است به طوری که مجموع هزینه های تخصیص موعد تحویل ، تخصیص منابع ، مجموع وزنی تعداد کارهای تاخیری و هزینه های ارسال به طور همزمان کمینه شود . در این مقاله ، یک روش برنامه ریزی پویای شبه چند جمله ای ، یک مدل برنامه ریزی عدد صحیح و یک الگوریتم تقریبی با زمان چند جمله ای کامل برای مساله مذکور ارایه شده است.

کلیدواژه ها:

تخصیص موعد تحویل ، تخصیص منایع و زمان های پردازش قابل کنترل ، زمانبندی ، کارهای دارای تاخیر