حل بهینه یک مساله زمان بندی تک ماشین با امکان برون سپاری دسته ای کارها

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

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

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

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

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

JR_DMOR-7-1_005

تاریخ نمایه سازی: 17 خرداد 1401

چکیده مقاله:

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

کلیدواژه ها:

زمان بندی تک ماشین ، برون سپاری ، مجموع زمان تکمیل کارها ، حل بهینه

نویسندگان

حمید صفرزاده

دانشکده مهندسی صنایع، دانشگاه صنعتی شریف، تهران، ایران.

فرهاد کیانفر

دانشکده مهندسی صنایع، دانشگاه صنعتی شریف، تهران، ایران.

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Ahmadizar, F., & Amiri, Z. (۲۰۱۸). Outsourcing and scheduling for ...
  • Baker, K. R. (۱۹۹۵). Elements of sequencing and scheduling. Kenneth R ...
  • Chen, Z. L., & Li, C. L. (۲۰۰۸). Scheduling with ...
  • Cheshm Berah, M., & Mortazavi, S. M. (۲۰۱۰). Effective outsourcing ...
  • Hong, J. M., & Lee, J. H. (۲۰۱۶). Outsourcing decisions ...
  • Lee, I. S., & Sung, C. S. (۲۰۰۸a). Minimizing due ...
  • Lee, I. S., & Sung, C. S. (۲۰۰۸b). Single machine ...
  • Lee, K., & Choi, B. C. (۲۰۱۱). Two-stage production scheduling ...
  • Lei, D., & Guo, X. (۲۰۱۶). A shuffled frog-leaping algorithm ...
  • Liu, Z., Lee, W. C., & Wang, J. Y. (۲۰۱۶). ...
  • Mardan, E., Amalnik, M. S., & Jolai, F. (۲۰۱۴). Outsourcing ...
  • Pinedo, M. L. (۲۰۱۲). Scheduling: theory, algorithms, and systems. Springer ...
  • Qi, X. (۲۰۰۸). Coordinated logistics scheduling for in-house production and ...
  • Qi, X. (۲۰۰۹). Two-stage production scheduling with an option of ...
  • Qi, X. (۲۰۱۱). Outsourcing and production scheduling for a two-stage ...
  • Ren, J., Sun, G., & Zhang, Y. (۲۰۱۷). The supplying ...
  • Zanjani, B., Amiri, M., Hanafizadeh, P., & Salahi, M. (۲۰۲۱). ...
  • Zhong, W., & Huo, Z. (۲۰۱۳). Single machine scheduling problems ...
  • Zou, J., Zhang, Y., & Miao, C. (۲۰۱۵). The single ...
  • نمایش کامل مراجع