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

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

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

Publish place: کنفرانس بین المللی مدیریت و اقتصاد در قرن 21

Publish Year: 1394

نوع سند: مقاله کنفرانسی

زبان: Persian

This Paper With 19 Page And PDF Format Ready To Download

دریافت فایل کامل Paper

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

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

هوش مصنوعی > الگوریتم ژنتیک

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

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

https://civilica.com/doc/508588

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

ICMEC01_006

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

Abstract:

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

Keywords:

جریان کاری , بدون بیکاری غیرجایگشتی , مدل ریاضی , الگوریتم ژنتیک , شبیه سازی تبرید

Authors

اسحق فرساد

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

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

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

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :

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 ...

نمایش کامل مراجع