نشریه بین المللی مهندسی صنایع و مدیریت تولید

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