حل مسأله چیدمان تسهیل پویا با استفاده از به کارگیری الگوریتمبهینه سازی جستجوی شکار در فضای گسسته

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

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

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

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

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

ICMEI01_122

تاریخ نمایه سازی: 14 آذر 1394

چکیده مقاله:

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

کلیدواژه ها:

مسأله چیدمان تسهیلات پویا ، جستجوی شکار ، فضای گسسته

نویسندگان

علیرضا کیانیان

دانشجو، کارشناسی ارشد مهندسی صنایع، دانشکده صنایع، دانشگاه صنعتی سجاد

جواد حمیدزاده

استادیار، دکترای مهندسی کامپیوتر، دانشکده کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی سجاد

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Hybrid exact method for resource constrained project scheduling problem [مقاله کنفرانسی]
  • ARMOUR, G. C. & BUFFA, E. S. 1963. A heuristic ...
  • BALAKRI SHNAN, J. & CHENG, C. H. 2000. Genetic search ...
  • BALAKRI SHNAN, J., CHENG, C. H., CONWAY, D. G. & ...
  • B AYKA SOGLU, A. DERELI, T. & SABUNCU, _ .2006 ...
  • _ A. & GINDY, N. N 2001. A simulated annealing ...
  • CONWAY, D. G. & VENKA TARAM ANAN, M. 1994. Genetic ...
  • DUNKER, T., RADONS, G & WE sTKAMPER, E. 2005. Combining ...
  • EREL, E., GHOSH, J. & SIMON, J. 20 03. New ...
  • KAKU, B. K. & MAZZOLA, J. B. 1997. A tabu-search ...
  • M CKENDALL, A. R. & SHANG, J. 2006. Hybrid ant ...
  • M CKENDALL, A. R., SHANG, J. & KUP PUSAMY, S. ...
  • OFTADEH, R., MAHJOOB, M. & S HARI ATPANAHI _ M. ...
  • ROSENB LATT, M. J. 1986. The dynamics of plant layout. ...
  • SAHIN, R., ERToGRAL, K. & TRKBEY, O. 2010. A simulated ...
  • TOMPKINS, J., WHITE, J., BOZER, Y., FRAZELLE, E., TANCHOCO, J. ...
  • ULUTAS, B. H. & ISLIER, A. A. 2009. A clonal ...
  • URBAN, T. L. 1993. A heuristic for the dynamic facility ...
  • YANG, T. & PETERS, B. A. 1998. Flexible machine layout ...
  • نمایش کامل مراجع