یک FPTAS برای کمینه کردن مجموع وزنی تعداد کارهای تاخیری با در نظر گرفتن مجموع هزینه های تخصیص موعد تحویل گروهی ، تخصیص منابع و برنامه ریزی توزیع در زنجیره تامین
Publish place: International Journal of Industrial Engineering & Production Research، Vol: 24، Issue: 2
Publish Year: 1392
نوع سند: مقاله ژورنالی
زبان: Persian
View: 631
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJIE-24-2_007
تاریخ نمایه سازی: 6 شهریور 1393
Abstract:
سفارش ها در حالت تک مشتری در یک زنجیره تامین بررسی شده است . برای کل سفارشات یک موعد تحویل اولیه ای در نظر گرفته می شود که افزایش آن از طرف تولید کننده دارای هزینه می باشد . سفارشات لازم است توسط یک ماشین پردازش و در قالب دسته هایی توسط وسایلی با ظرفیت محدود به مشتری ارسال شود . زمان پردازش کارها با اختصاص منابع قابل کنترل است . هدف تخصیص موعد تحویل ، تخصیص منابع ، تعیین توالی پردازش کارها و تعیین دسته بندی ارسال است به طوری که مجموع هزینه های تخصیص موعد تحویل ، تخصیص منابع ، مجموع وزنی تعداد کارهای تاخیری و هزینه های ارسال به طور همزمان کمینه شود . در این مقاله ، یک روش برنامه ریزی پویای شبه چند جمله ای ، یک مدل برنامه ریزی عدد صحیح و یک الگوریتم تقریبی با زمان چند جمله ای کامل برای مساله مذکور ارایه شده است.
Keywords:
Authors
مرتضی راستی برزکی
استادیار دانشکده مهندسی صنایع و سیستم ها، دانشگاه صنعتی اصفهان، اصفهان
سیدرضا حجازی
دانشیار، دانشکده مهندسی صنایع و سیستم ها، دانشگاه صنعتی اصفهان، اصفهان
محمدمهدی مزده
استادیار، دانشکده مهندسی صنایع ، دانشگاه علم و صنعت ، تهران