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

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