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

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

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

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

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

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

NRIME03_099

تاریخ نمایه سازی: 19 خرداد 1396

چکیده مقاله:

مساله چیدمان پویای تسهیلات بدنبال یافتن استقرار بهینه بخشها در سطح کارخانه برای دوره های زمانی مختلفاست؛ به طوریکه موقعیت بخش ها از یک دوره به دوره دیگرمی تواند تغییر کند. به طور سنتی این مساله بر اساسکمینه کردن مجموع هزینه حمل و نقل میان بخش ها و بازآرایی بخش ها در افق برنامه ریزی فرموله بندی می شود. مدلبرنامه ریزی ریاضی ارایه شده در ادبیات موضوع برای این مساله، دارای پیچیدگی محاسباتی بسیار بالایی است. در این مقاله،یک الگوریتم ترکیبی بر پایه دو الگوریتم فراابتکاری تفکیکسازی تو در تو و شبیه سازی تبرید (NP-SA) برای حل مساله چیدمان پویای تسهیلات ارایه می شود. بررسی های عددی نشان دادهاند که الگوریتم پیشنهادی، کارایی مطلوبی چه به لحاظزمانی و چه به لحاظ یافتن یک جواب مناسب، در مقایسه با سایر روشهای پیشنهادی در ادبیات موضوع دارد.

کلیدواژه ها:

چیدمان پویای تسهیلات- الگوریتم تفکیک سازی تودرتو- شبیه سازی تبرید

نویسندگان

لیلا خواجه محله

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

سعید امامی

استادیار، دانشگاه صنعتی نوشیروانی بابل

رمضان نعمتی کشتلی

استادیار، دانشگاه گیلان، دانشکده فنی و مهندسی شرق گیلان

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • سروستانی, عبجپچ‌ف.آ.ص.. ارائه ی الگوریتم شبیه سازی تبرید ترکیبی برای ... [مقاله کنفرانسی]
  • Simulated annealing heuristics for the dynam ic facility layout problem. ...
  • A hybrid genetic algorithm for the. Int J Prod Econ, ...
  • Balakrishnan, J.a.C., 4 note on 'a hybrid genetic algorithm for ...
  • International Journal of Advanced Manufacturing Technology, 2012. 60: p. 11-27. ...
  • Urban, T.L., A heuristic for the dyn amic facility layout ...
  • Conway, D.G.a.V, M.A, Genetic search and the dynam ic facility ...
  • Kaku, B.K.a.M., J.B, A tabu search heuristic for the dynamic ...
  • Balakrishnan, J., Cheng, C.H., Conway, D.G. and Lau, E.C.M, A ...
  • Baykasoglu, A.a.G., N.N.Z, A simnulated annealing algorithm for the dynamic ...
  • Dunker, T., Radons, G., and Westkamper, E, Combining evolutionary computation ...
  • Baykasoglu, A., Dereli, T. and Sabuncu, I, An ant colony ...
  • McKendall Jr, A.R., Shang, J., Kuppusamy, S, Sinulated Annealing Heuristics ...
  • R. Kiaa, F.K.-H., N. Javadianc, R. Tavakkoli -Moghaddam, Solving a ...
  • Sahin R, E.K., Turkbey O, A simulated annealing heuristic for ...
  • Dong, M., Wu, C.a. and Hou, F, Shortest path based ...
  • Baykasoglu.A, G.N., A simnulated annealing algorithm for dynamic layout problem. ...
  • Shi, L. and S. Olafsson, Nested partitions method for global ...
  • Balakrishnan J, C.C., Genetic search and the dynamic layout problem. ...
  • McKendall AR Jr, S.J., Hybrid ant systems for the dyn ...
  • An extended discrete particle Swarm optimization algorithm for the dynam ...
  • New heuristic for the dynamic layout problem. J Oper Res, ...
  • نمایش کامل مراجع