• کمینه سازی مجموع هزینه های دیرکرد و ارسال بر روی ماشین های موازی مشابه همراه با تحویل دسته ای و ارسال به چند مشتری

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/01/01
    • تاریخ انتشار در تی پی بین: 1392/01/01
    • تعداد بازدید: 1196
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     در این مقاله، مسئله یکپارچه سازی زمان بندی تولید و توزیع با هدف کمینه سازی مجموع هزینه های دیرکرد و ارسال مورد یک تولید کننده از f مشتری، (j=l,…f) nj سفارش را دریافت می کند. در حالی که این سفارشات بر روی m ماشین موازی همانند، پردازش شده و در دسته هایی به مشتریان تحویل داده می شوند. نحوه ارسال به مشتریان، ارسال مستقیم است. بنابراین، در هر دسته تنها از سفارشات یک مشتری می تواند وجود داشته باشد. زمان آماده سازی به صورت مستقل از توالی، در زمان شروع پردازش یک زیر دسته از هر دسته بر روی هر ماشین اعمال می شود و کارها در زیر دسته های مشابه به طور متوالی بعد از این زمان آماده سازی پردازش می شوند. ارسال چندین کار در یک دسته هزینه های ارسال را کاهش خواهد داد اما این امر ممکن است باعث افزایش تعداد کارهای دیرکرددار شود، بنابراین برقراری یکپارچگی میان زمان بندی تولید و توزیع امری ضروری خواهد بود. در ابتدا بیان می شود مسئله حاضر np-hard قوی است. سپس، یک مدلسازی ریاضی برای حل دقیق مسئله ارائه می گردد. عملکرد این مدلسازی ریاضی با ارائه چندین مثال بررسی شده و نشان داده می شود که زمان بندی یکپارچه تولید و توزیع در این مسئله کارایی و مزایای بیشتری نسبت به زمان بندی مجزای تولید و توزیع دارد. در نهایت، یک روش فرا ابتکاری بر پایه الگوریتم ژنتیک برای حل تقریبی مسائل در ابعاد بزرگ ارائه می شود.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها