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

در این مقاله، مسئله یکپارچهسازی زمان بندی تولید و توزیع با هدف کمینهسازی مجموع هزینه های دیرکرد و ارسال مورد بررسی قرار می گیرد . یک تولید کننده از F مشتری، nj(j=1,..,F) سفارش را دریافت می کند. در حالی که این سفارشات بر روی m ماشین موازی همانند،پردازش شده و در دسته هایی به مشتریان تحویل داده می شوند. نحوه ارسال به مشتریان، ارسال مستقیم است. بنابراین، در هر دسته تنها از سفارشات یک مشتری می تواند وجود داشته باشد. زمان آماده سازی به صورت مستقل از توالی، در زمان شروع پردازش یک زیر دسته از هر دسته بر روی هر ماشین اعمال می شود و کارها در زیر دسته های مشابه به طور متوالی بعد از این زمان آماده سازی پردازش می شوند. ارسال چندین کار در یک دسته هزینه های ارسال را کاهش خواهد داد اما این امر ممکن است باعث افزایش تعداد کارهای دیرکرددار شود، بنابراین برقراری یکپارچگی میان زمان بندی تولید و توزیع امری ضروری خواهد بود. در ابتدا بیان می شود مسئله حاضر Np-hard قوی است. سپس، یک مدلسازی ریاضی برای حل دقیق مسئله ارائه می گردد. عملکرد این مدلسازی ریاضی با ارائه چندین مثال بررسی شده و نشان داده می شود که زمان بندی یکپارچه تولید و توزیع در این مسئله کارایی و مزایای بیشتری نسبت به زمان بندی مجزای تولید و توزیع دارد. در نهایت، یک روش فراابتکاری بر پایه الگوریتم ژنتیک برای حل تقریبی مسائل در ابعاد بزرگ ارائه می شود.

Keywords:

ماشین های موازی , تحویل دسته ای , کار دیرکرددار , مدلسازی ریاضی , الگوریتم ژنتیک