In this paper we study the scheduling problem that considers both production and job delivery at the same time with machine availability considerations. There are two parallel machines, where one machine is not available during a time period. Only one vehicle is available to deliver jobs in a fixed transportation time to a distribution center. The vehicle can load at most c jobs as a delivery batch in one shipment due to the vehicle capacity constraint. The objective is to minimize the time by which all jobs are delivered. We consider both resumable and nonresumable cases. For each case, we propose an approximation algorithm with a worst case ratio of 3/2

چکیده

در این مقاله ما مشکلات زمانبندی که دو موضوعِ تولید و تحویل کار را بطور همزمان توسط محدودیت های دسترسی ماشین آلات در نظر می گیرد، مطالعه می کنیم. دو ماشین موازی وجود دارد که یکی از ماشین‌ها در طول یک دوره زمانی در دسترس نیست. فقط یک وسیله نقلیه برای ارائه‌ی کار در زمان حمل و نقل به یک مرکز توزیع در دسترس است. این وسیله به دلیل محدودیت گنجایشِ آن، فقط می‌تواند تعداد c کار را به صورت یکجا در یک محموله تحویل دهد. هدف مینیمم کردن زمانِ تحویل تمام کارها است. ما هر دو حالتِ قابل از سرگرفتن (resumable) و غیرقابلِ از سر گرفتن (nonresumable) را در نظر می گیریم. در هر حالت، یک الگوریتم تقریبی با بدترین نسبتِ حالت (worst case ratio) 2/3 پیشنهاد می شود.

1-مقدمه

در 20 سال گذشته، مدیریت زنجیره تامین کالا یکی از مهمترین و گسترده ترین موضوعات تحقیقات صنعتی شده است. یک زنجیره تامین، تمام طبقاتی که در آن ارزش به محصولِ تولید شده اضافه شده است را ارائه می کند. به طور کلی، تمام تعاملات بین تامین کننده ها، تولیدکننده ها، توزیع کننده ها و مشتریان را شامل می شود. به دلیل بازارِ جهانی سازی شده، هماهنگی بین طبقات مختلف در زنجیره تامین برای رسیدن به بهترین عملکرد سیستم عملی‌تر شده و توجهِ کارورزان صنعتی و محققان دانشگاهی را به خود جلب کرده است...