Thesis

زمانبندی انبارهای متقاطع با وجود چند درب تخلیه و بارگیری

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

بهمن نادری

Similar theses

Similar items