کمینهسازی مجموع زمان تکمیل کارها و مجموع زمانهای زودکرد و دیرکرد در یک جریان کارگاهی انعطاف-پذیر بدون توقف

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

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

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

ICMEI01_368

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

چکیده مقاله:

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

کلیدواژه ها:

زمانبندی جریان کارگاهی انعطاف پذیر بدون توقف ، زمانهای آماده سازی و حمل و نقل ، مجموع زمان تکمیلکارها ، مجموع زمانهای زودکرد و دیرکرد ، الگوریتم ژنتیک ، الگوریتم رقابت استعماری

نویسندگان

سید شهاب مهدی نیا

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

بابک شیرازی

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

محمدرضا نیک کردار

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

سهیل عابدی

دانشجوی کارشناسی ارشد مدیریت اجرایی، دانشکده مدیریت، دانشگاه آزاد ساری.

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Aldowaisan, Tariq and Allahverdi, Ali. New heuristics for no-wait flowshops ...
  • Aldowaisan, Tariq A. and Allahverdi, Ali. No-wait flowshop scheduling problem ...
  • Choi, S.H. and Wang, K. Flexible flow shop scheduling with ...
  • Gupta, J.N.D. Two-stage, hybrid flow shop scheduling problem, Journal of ...
  • Huang, Rong-Hwa, Yang, Chang-Lin and Huang, Yau-Chi. No-wait two-stage multiprocessor ...
  • Kyparisis, George J. and Koulamas, Christos. Flexible flow shop scheduling ...
  • Liu, Gengcheng, Song, Shiji and Wu, Cheng. Some heuristics for ...
  • Ruiz R. and Stitzle T. An iterated greedy heuristic for ...
  • Sidney, Jeffrey B., Potts, Chris N. and Sriskandarajah, Chelliah. A ...
  • Tavakko li-Moghaddam, Reza, Safaei, Nima and Sassani, Farrokh. A memetic ...
  • Xie, Jinxing and Wang, Xijun. Complexity and algorithms for two-stage ...
  • نمایش کامل مراجع