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

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

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

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

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

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

ICMBA01_064

تاریخ نمایه سازی: 16 اسفند 1394

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

شهاب مهدی نیا

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

میثم رضایی

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

رضا محمدپور

دانشجوی کارشناسی ارشد مدیریت دولتی- مالی، دانشگاه آزاد اسلامی واحد قائمشهر

پیمان ورشویی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • M.S. Nagano, R. Ruiz, et al., A constructive genetic algorithm ...
  • E.L. Garey, D.S. Johnson, R. Sethi, The complexity of flow-shop ...
  • J.N.D. Gupta, E.F. Stafford Jr., Flowshop scheduling research aftr five ...
  • S.M. Johnson, Optimal two- and three-stage production schedules with setup ...
  • D.S. Palmer, Sequencing jobs through a multi-stage process in the ...
  • H.G. Campbell, R.A. Dudek, M.L. Smith, An heuristic algorithm for ...
  • J.N.D. Gupta, A functional heuristic algorithm for the flow shop ...
  • D.G. Dannenbring, An evaluation of flowshop sequencing heuristics, Management Science ...
  • M. Nawaz, E. Enscore, I. Ham, A heuristic algorithm for ...
  • P.J. Kalczynski, J. Kamburowski, An improved NEH heuristic to miimize ...
  • J.M. Framinan, J.N.D. Gupta, R. Leisten, A review and classification ...
  • , 10 50, 20 100, 5 100, 10 ...
  • Internationa Congress on Management Economy and Business Development 28-29 October ...
  • R. Ruiz, M. Concepcion, A comprehensive review and evaluation of ...
  • K.-C. Ying, C.-J. Liao, An ant colony system for permutation ...
  • B. Jarboui, S. Ibrahim, P. Siarry, A. Rebai, A combinatorial ...
  • H.Md. Azamathulla, F.-C. Wu, A.Ab. Ghani, S. Narulkar, N.A. Zakaria, ...
  • C.-J. Liao, C.-T. Tseng, P. Luarn, A discrete version of ...
  • B. Qian, L. Wang, D.-x. Huang, et al.. An effective ...
  • G.I. Zobolas, C.D. Tarantilis, G. Ioannou, Minimizing makespan in permutation ...
  • C.R. Reeves, A genetic algorithm for flowshop sequencing, Computers & ...
  • M.F. Tasgetiren, M. Sevkli, Y.-C. Liang, et al., Particle SWarm ...
  • B. Liu, L. Wang, Y.-H. Jin, An effective PSO-based memetic ...
  • L. Wang, D.-z. Zheng, An effective hybrid heuristic for flow ...
  • E. Taillard, Benchmarks for basic scheduling problems, European Journal of ...
  • Y.-f. Liu, S.-y. Liu, Permutation flow shop scheduling algorithm based ...
  • نمایش کامل مراجع