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

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

Publish place: Research in Production and Operations Management، Vol: 10، Issue: 2
Publish Year: 1398
نوع سند: مقاله ژورنالی
زبان: Persian
View: 230

This Paper With 21 Page And PDF Format Ready To Download

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

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

لینک ثابت به این Paper:
https://civilica.com/doc/1188124

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

JR_JPOM-10-2_010

تاریخ نمایه سازی: 7 اردیبهشت 1400

Abstract:

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

Keywords:

Authors

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

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

علی حسین زاده کاشان

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

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Ahmadi, J. H., Ahmadi, R. H., Dasu, S., & Tang, ...
  • Arroyo, J.E.C., Leung, J.Y.T. (2017). "Scheduling unrelated parallel batch processing ...
  • Chandru, V., Lee, C. Y., & Uzsoy, R. (1993). "Minimizing ...
  • Chung, T. P., & Sun, H. (2018). “Scheduling batch processing ...
  • Damodaran, P., Diyadawagamage, D. A., Ghrayeb, O., & Vélez-Gallego, M. ...
  • Dobson, G., Nambimadom, R. S. (2001). “The batch loading and ...
  •  Dupont, L., & Ghazvini, F. J. (1998). “Minimizing makespan on ...
  • Dupont, L., Dhaenens-Flipo, C. (2002). “Minimizing the makespan on a ...
  • Gabow, H. N. (1976). “An efficient implementation of Edmonds' algorithm ...
  • Ikura, Y., Gimple, M. (1986). “Efficient scheduling algorithms for a ...
  • Jia, Z., Li, X., & Leung, J.Y.T. (2017). “Minimizing makespan ...
  • Jia, Z.H., Li, K., & Leung, J.Y.T. (2015). “Effective heuristic ...
  • Hosein Zade Kashan, A., Karimi, B. (2012) "New Lower Bounds ...
  • Husseinzadeh Kashan, A., & Karimi, B. (2008). “Scheduling a single ...
  • Husseinzadeh Kashan, A., Karimi, B, & Ghomi, S. F. (2009). ...
  • Husseinzadeh Kashan, A., Karimi, B., & Jolai, F. (2006). “Effective ...
  • Husseinzadeh Kashan, A., Karimi, B., & Jolai, F. (2010). “An ...
  • Koh S.G., Koo P.H., Kim D.C., Hur W.S. (2005). “Scheduling ...
  • Lee, C. Y. (1999). “Minimizing makespan on a single batch ...
  • Li S, (2012), “Makespan Minimization on Parallel Batch Processing Machines ...
  • Li X., Huang Y., Tan Q., Chen H. (2013). “Scheduling ...
  • Li, X., & Zhang, K. (2018). “Single batch processing machine ...
  • Li, X., Huang, Y., Tan, Q., & Chen, H. (2013). ...
  • Malapert A., Guéret C., Rousseau L.M. (2012). “A Constraint Programming ...
  • Mathirajan, M., Sivakumar, A. I. (2006). “A literature review, classification ...
  • Melouk, S., Damodaran, P., & Chang, P.Y. (2004). “Minimizing makespan ...
  • Nong Q.Q., Ng C.T., Cheng T.C.E. (2012). “The Bounded Single-Machine ...
  • Oulamara, A. (2007). “Makespan minimization in a no-wait flow shop ...
  • Parsa, N. R., Karimi, B., & Husseinzadeh Kashan, A. (2010). ...
  • Uzsoy, R., (1994), “Scheduling a single batch processing machine with ...
  • Wang, S., Liu, M., Chu, F., & Chu, C. (2016). ...
  • Xu, R., Chen, H., Li, X. (2012). “Makespan minimization on ...
  • Yaghubian, A.R., Hodgson, T.J., Joines, J.A., Culbreth, C.T., & Huang, ...
  • Zhang, G., Cai, X., Lee, C. Y., & Wong, C. ...
  • Zhou, S., Xie, J., Du, N., & Pang, Y. (2018). ...
    • نمایش کامل مراجع