ورود
مقالات فارسیISIکنفرانسهاژورنالها

مدلسازی وحل مسئله زمانبندی جریان کاری بدون بیکاری غیرجایگشتی

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

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

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

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

لینک ثابت به این مقاله:
https://civilica.com/doc/508588

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

ICMEC01_006

تاریخ نمایه سازی: 21 شهریور 1395

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

اسحق فرساد

دانشجوی کارشناسی ارشد مهندسی صنایع دانشگاه آزادواحد زاهدان

فرهاد حسین پور

مسئول مکاتبات ، عضو هئیت علمی دانشگاه آزاد واحد زاهدان

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Adiri, I., & Pohoryles, D. (1982).Flow shop no-idle or no-wait ...
  • Baker, K. R. (1974). Introduction to sequencing and scheduling. John ...
  • Baptiste, P., & Hguny, L. (1997). A branch and bound ...
  • Baraz, D., & Mosheiov, G. (2008). A note _ agreedy ...
  • Cheng, M., Sun, S., & He, L. (2007). Flow shop ...
  • Cheng, M., Sun, S., & Yu, Y. (2007. A note ...
  • Deng, G., & Gu, X. (2012). A hybrid discrete differential ...
  • Kalczynski, P. J., & Kamburowski, J. (2005). A heuristic for ...
  • Kalczynski, P. J., & Kamburowski, J. (2007). On no-wait and ...
  • Kamburowski, J. (2004). More _ three-machine no-idle flow shop. Computers ...
  • Nagano, M. S., & Januario, J. C. S. S. (2013). ...
  • Narain, L, & Bagga, P. (2003). Minimizing total elapsed time ...
  • NARAIN, L., & BAGGA, P. C. (2005). F _ owshop/No ...
  • Narain, L, & Bagga, P. C. (2005). Flow Shop/ NO-Idle ...
  • Niu, Q., & Gu, X. (2006). An Improved Genetic-Based Particle ...
  • Pan, Q.-K, , & Ruiz, R. (2014). An effective iterated ...
  • Pan, Q.-K., , & Wang, L. (2008). No-idle permutation flow ...
  • REN, W.-J., DUAN, J.-H., Zhang, F.-r., Han, H.-y., & Zhang, ...
  • REN, W.-J., DUAN, J.-H., Zhang, F.-r., Han, H.-y., & Zhang, ...
  • RIBEIRO FILHO, G., NAGANO, M. S., & LORENA, L. A. ...
  • Saadani, N. E. H., Guinet, A., & Moalla, M. (2003).Three ...
  • Shen, J.-n., Wang, L., & Wang, S.-y. (2015).A bi-population EDA ...
  • Tasgetiren, M. F., Pan, Q.-K., Suganthan, P., & Buyukdagli, O. ...
  • Tasgetiren, M. F., Pan, Q.-K., Suganthan, P., & Oner, A. ...
  • Vachajitpan, P. (1982).Job sequencing with continuous machine operation. Computers and ...
  • WANG, J.-B., & XIA, Z.-Q. (2005). NO-WAIT OR NO-IDLE P ...
  • Zhou, Y., Chen, H., & Zhou, G. (2014). Invasive weed ...
    • نمایش کامل مراجع