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

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 747

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICISE02_018

تاریخ نمایه سازی: 25 آذر 1395

چکیده مقاله:

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

کلیدواژه ها:

پایانه های انتقال- زمانبندی ماشینهای موازی- محدودیت موجودی

نویسندگان

عطیه بازگشا

دانشجوی کارشناسی ارشد، دانشگاه فردوسی مشهد؛

محمد رنجبر

دانشیار گروه مهندسی صنایع دانشگاه فردوسی مشهد

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Briskorn, D., Choi, B.-C., , Lee, K., Leung, J., andPinedo, ...
  • algorithms for inventory constrained scheduling on a single machine", Journal ...
  • maximum lateness of jobs in inventory constrained scheduling", Journal of ...
  • Alpan, G., Bauchau, S., Larbi, R., and Penz, B.; "Optimal ...
  • Briskorn, D., and Pesch, E., , "Variable very large neighbourhood ...
  • Kolisch, R., Serial and parallel resource- constrained project scheduling methods ...
  • Longest processing time ...
  • Shortest processing time ...
  • Shortest release date 5 Random ...
  • نمایش کامل مراجع