زمانبندی تخلیه و بارگیری وسایل حمل و نقل در پایانه های انتقال با ظرفیت چندایستگاه و محدودیت موجودی

پایانه های انتقال، انبارهایی برای تخلیه و بارگیری سریع کالاها میباشند که دارای یک یا چند ایستگاه تخلیه و بارگیری هستند. در این تحقیق یک پایانهی انتقال با چند ایستگاه تخلیه و بارگیری یکسان و با در نظر گرفتن محدودیت موجودی مطالعه شده است. هر یک از عملیاتهای تخلیه یا بارگیری به عنوان یک کار و هر یک از ایستگاهها به عنوان یک ماشین در نظر گرفته میشوند. به بیان دیگر، مسأله این تحقیق زمانبندی ماشینهای موازی با وجود محدودیت موجودی و زمان ورود برای کارها و با هدف کمینه کردن زمان اتمام پردازش کل کارها است. برای این مسأله یک مدل برنامهریزی عددصحیح خطی ارائه میشود اما از آنجا که این مسئله حتی با تعداد یک ماشین و بدون در نظر گرفتن زمان آمادگی برای کارها، یک مسئلهی بسیار پیچیده است، حل بهینه ی مدل مربوطه زمانبر میباشد. بنابراین، دو الگوریتم حل ابتکاری با اسامی موازی و سریال طراحی شده است. سپس با استفاده از نمونه مسائل تصادفی تولید شده، کارایی این دو الگوریتم مورد تحلیل قرار گرفته است. نتایج محاسباتی نشان میدهد که الگوریتم موازی کارایی بهتری نسبت به الگوریتم سریال دارد