زمانبندی ماشین های موازی نامرتبط با در نظر گرفتن توامان برنامه نگهداری و تعمیرات پیشگیرانه و اضطراری

سال انتشار: 1400
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 289

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

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

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

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

JR_DMOR-6-1_002

تاریخ نمایه سازی: 15 شهریور 1400

چکیده مقاله:

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

کلیدواژه ها:

زمانبندی ماشین های موازی نا مرتبط ، نگهداری و تعمیرات پیشگیرانه و اضطراری ، مجموع وزنی زمان های تکمیل ، الگوریتم های فراابتکاری

نویسندگان

سعید خلیلی

دانشجوی دکتری مهندسی صنایع، دانشگاه جامع امام حسین (ع)، تهران، ایران.

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Afrati, F., Bampis, E., Kenyon, C., & Milis, I. (۲۰۰۰). ...
  • Aggoune, R. (۲۰۰۴). Minimizing the makespan for the flow shop ...
  • Aggoune, R., & Portmann, M. C. (۲۰۰۶). Flow shop scheduling ...
  • Allaoui, H., & Artiba, A. (۲۰۰۶). Scheduling two-stage hybrid flow ...
  • Azizoglu, M., & Kirca, O. (۱۹۹۹). On the minimization of ...
  • Azizoglu, M., & Kirca, O. (۱۹۹۹b). Scheduling jobs on unrelated ...
  • Bagchi, T. P. (۱۹۹۹). Multiobjective scheduling by genetic algorithms. Springer ...
  • Bank, M., Fatemi Ghomi, S., Jolai, F., & Behnamian, J. ...
  • Bruno, J., Coffman Jr, E. G., & Sethi, R. (۱۹۷۴). ...
  • Chen, Z.-L & Powell, W. B. (۱۹۹۹). Solving parallel machine ...
  • Cheng, R., Gen, M., & Tozawa, T. (۱۹۹۵). Minmax earliness/tardiness ...
  • Chudak, F. A. (۱۹۹۹). A min‐sum ۳/۲‐approximation algorithm for scheduling ...
  • Cruz-Chávez, M. A., Juárez-Pérez, F., Ávila-Melgar, E. Y., & Martínez-Oropeza, ...
  • Fakhrzad, M. B., & Rajaei, B. (۲۰۱۷). Preventive maintenance in ...
  • Gharbi, A., & Haouari, M. (۲۰۰۵). Optimal parallel machines scheduling ...
  • Hall, L. A., Schulz, A. S., Shmoys, D. B., &Wein, ...
  • He, J., Li, Q., & Xu, D. (۲۰۱۶). Scheduling two ...
  • Hesam, A., Emami, S., & Nemati Keshteli, R. (۲۰۱۹). Scheduling ...
  • Lee, C.-Y. (۱۹۹۱). Parallel machines scheduling with nonsimultaneousmachine available time. ...
  • Lee, J. Y., & Kim, Y. D. (۲۰۱۵). A branch ...
  • Lee, W. C., Wang, J. Y., & Lee, L. Y. ...
  • Lenstra, J. K., Rinnooy Kan, A., & Brucker, P. (۱۹۷۷). ...
  • Lin, Y., Pfund, M. E., & Fowler, J. W. (۲۰۱۱). ...
  • Ma, Y., Chu, C., & Zuo, C. (۲۰۱۰). A survey ...
  • McNaughton, R. (۱۹۵۹). Scheduling with deadlines and loss functions. Management ...
  • Noroozi, A., Mokhtari, H., & Kamal Abadi, I. N. (۲۰۱۳). ...
  • Rezghi, A., & Rezaeian, J. (۲۰۱۸). Two stage assembly flow ...
  • Rodriguez, F. J., Lozano, M., Blum, C., & GarcíA-MartíNez, C. ...
  • Schmidt, G. (۱۹۸۴). Scheduling on semi-identical processors. Zeitschrift für operations ...
  • Schulz, A. S., & Skutella, M. (۲۰۰۲). Scheduling unrelated machines ...
  • Skutella, M. (۲۰۰۱). Convex quadratic and semidefinite programming relaxations in ...
  • Sortrakul, N., Nachtmann, H. L., & Cassady, C. R. (۲۰۰۵). ...
  • Sun, K., & Li, H. (۲۰۱۰). Scheduling problems with multiple ...
  • Tan, Z., Chen, Y., & Zhang, A. (۲۰۱۳). On the ...
  • Vahedi-Nouri, B., Fattahi, P., Rohaninejad, M., & Tavakkoli-Moghaddam, R. (۲۰۱۳). ...
  • Vredeveld, T., & Hurkens, C. (۲۰۰۲). Experimental comparison of approximation ...
  • Wang, X., & Cheng, T. (۲۰۱۵). A heuristic for scheduling ...
  • Xu, D., & Yang, D. L. (۲۰۱۳). Makespan minimization for ...
  • Yang, S. J. (۲۰۱۳). Unrelated parallel-machine scheduling with deterioration effects ...
  • Yang, X. S. (۲۰۱۰). Engineering optimization: an introduction with metaheuristic ...
  • Yin, Y., Wang, Y., Cheng, T., Liu, W., & Li, ...
  • Zhao, C.,Ji, M., & Tang, H. (۲۰۱۱). Parallel-machine scheduling with ...
  • نمایش کامل مراجع