مرتضی راستی برزکی - استادیار دانشکده مهندسی صنایع و سیستم ها، دانشگاه صنعتی اصفهان، اصفهان
سیدرضا حجازی - دانشیار، دانشکده مهندسی صنایع و سیستم ها، دانشگاه صنعتی اصفهان، اصفهان
محمدمهدی مزده - استادیار، دانشکده مهندسی صنایع ، دانشگاه علم و صنعت ، تهران

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

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