راستی برزکی مرتضی، حجازی سید رضا. یک FPTAS برای کمینه کردن مجموع وزنی تعداد کارهای تاخیری با درنظر گرفتن مجموع هزینههای تخصیص موعد تحویل گروهی، تخصیص منابع و برنامه ریزی توزیع در زنجیره تامین. عنوان نشریه. 1392; 24 (2) :203-214
URL: http://ijiepm.iust.ac.ir/article-1-753-fa.html
دانشگاه صنعتی اصفهان ، rehejazi@cc.iut.ac.ir
چکیده: (7481 مشاهده)
در این مقاله مساله یکپارچه تخصیص موعد تحویل و زمانبندی تولید و ارسال سفارشها در حالت چند مشتری برای سیستم تولیدی "تولید برای سفارش" در یک زنجیره تامین مورد بررسی قرار گرفته است. یک تولید کننده n سفارش از طرف K مشتری دریافت می کند. برای سفارشات هر مشتری موعد تحویل اولیه ای در نظر گرفته می شود که افزایش آن از طرف تولید کننده دارای هزینه می باشد؛ بنابراین از نظر تولید کننده موعد تحویل سفارشات هر مشتری یک متغیر تصمیم می باشد که باید تعیین شود. سفارشات لازم است توسط یک ماشین پردازش و در قالب دستههایی توسط وسایلی با ظرفیت محدود به مشتری ارسال شود. هدف تخصیص موعد تحویل سفارشات هر مشتری، تعیین توالی پردازش کارها و تعیین دستهبندی آنها برای ارسال است به طوری که مجموع هزینه های تخصیص موعد تحویل، مجموع وزنی تعداد کارهای تاخیری و هزینههای ارسال کمینه شود. در این مقاله، مدل برنامه ریزی ریاضی مساله (شامل مدل غیرخطی مختلط) به همراه تست محاسباتی ارایه شده است. نتایج تست محاسباتی برای مسائل با ابعاد کوچک کارایی روش ابتکاری را نشان می دهد.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
مدیریت زنجیره تامین و لجستیک دریافت: 1390/10/13 | پذیرش: 1392/7/6 | انتشار: 1392/7/6