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

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

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

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

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

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

IIEC12_180

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

چکیده مقاله:

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

نویسندگان

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

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

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

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • 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 ...
  • نمایش کامل مراجع