حل مسئله زمان بندی دسته ای در محیط جریان کارگاهی با در نظر گرفتن زمان آماده بودن

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 509

This Paper With 8 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

IIEC12_180

تاریخ نمایه سازی: 8 آبان 1395

Abstract:

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

Authors

ارغوان رشیدی نژاد

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

فرید خوش الحان

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Pinedo, M., 2008. Scheduling Theory, Algorithms and Systems, Third Edition, ...
  • Wang, J.T., Chern, M.S., 2001. A two-machine muli-family flowshop scheduling ...
  • Damodaran, P., and Srihari, K. 2004. Mixed integer formulation to ...
  • Liao, C.J., Liao, L.M., 2008. Improved MILP models for two-machine ...
  • Manjeshwar, P.K., Damodaran, P. Srihari, K., 2009. Minimizing makespan in ...
  • Liao, L.M., Huang, C.J., 2011. Tabu search heuristc for two-machine ...
  • Lei, D., Wang, T., 2011. An effective neighborhood search algorithm ...
  • Behnamian, J., Fatemi Ghomi, S.M.T., Jolai, F., Amirtaheri, O., 2012. ...
  • Noroozi, A., Mokhtari, H., Nakhai kamal Abadi, I., 2013. Research ...
  • Glover, F. 1998. A template for scatter search and path ...
  • Tasgetiren, M.F., Liang, Y., Sevkli, M., Gencyilmaz, G., 2007. A ...
  • Marti, R., Laguna, M., Campos, V., 2005. Scatter search vs. ...
  • Tang, L., Liu, P., 2009. Minimizing makespan in a two-machine ...
  • نمایش کامل مراجع