حل بهینه یک مسأله زمان بندی تک ماشین با امکان برون سپاری دسته ای کارها
هدف: برون‌سپاری یک راهکار متداول در صنعت و کسب‌وکار است که می‌تواند در ارتقاء عملکرد یک بنگاه و جبران کاستی‌های آن تأثیر به سزایی داشته باشد. این راهکار می‌تواند ابعاد مختلفی از مسائل مدیریتی یک سازمان را تحت تأثیر قرار دهد. در حوزه زمانبندی به‌عنوان یکی از زیرشاخه‌های مدیریت عملیات نیز هنگامی‌که ا...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Ayandegan Institute of Higher Education, Tonekabon,
2022-04-01
|
| Series: | تصمیم گیری و تحقیق در عملیات |
| Subjects: | |
| Online Access: | http://www.journal-dmor.ir/article_139079_ce237022697aa857ad03ab656eaa2eeb.pdf |
| _version_ | 1828014393375326208 |
|---|---|
| author | حمید صفرزاده فرهاد کیانفر |
| author_facet | حمید صفرزاده فرهاد کیانفر |
| author_sort | حمید صفرزاده |
| collection | DOAJ |
| description | هدف: برون‌سپاری یک راهکار متداول در صنعت و کسب‌وکار است که می‌تواند در ارتقاء عملکرد یک بنگاه و جبران کاستی‌های آن تأثیر به سزایی داشته باشد. این راهکار می‌تواند ابعاد مختلفی از مسائل مدیریتی یک سازمان را تحت تأثیر قرار دهد. در حوزه زمانبندی به‌عنوان یکی از زیرشاخه‌های مدیریت عملیات نیز هنگامی‌که از پیمانکاران جهت انجام کارها در طول زمان استفاده می‌شود، بحث برون‌سپاری قابل‌طرح است. بر این اساس، در این تحقیق یک مسئله زمانبندی تک ماشین بررسی می‌شود که در آن امکان برون‌سپاری بخشی از کارها در قالب یک دسته به یک پیمانکار وجود دارد. فرض شده که زمان و هزینه برون‌سپاری یک کار متناسب بازمان عملیات آن کار در کارگاه است. همچنین یک‌زمان و یک هزینه ثابت لجستیکی نیز برای دسته برون‌سپاری لحاظ شده است. تابع هدف مسئله کمینه‌سازی حاصل جمع مجموع زمان تکمیل کارها و مجموع هزینه‌های برون‌سپاری است.روش‌شناسی پژوهش: برای حل مسئله، تعدادی از ویژگی‌های بهینگی جواب مسئله باهدف به دست آوردن جواب بهینه مسئله در یک لم و یک قضیه به اثبات می‌رسد. در انتهای مقاله نیز تعدادی آزمایش محاسباتی برای ارزیابی میزان اثرگذاری سیاست برون‌سپاری در مسئله مطالعه شده ارائه می‌شود.یافته ها: بر اساس روش حل توسعه داده‌شده، ساختار جواب بهینه به‌صورت کامل مشخص می‌شود که با استفاده از آن، جواب بهینه از بین تعداد محدودی گزینه با محاسبات ساده‌ای تعیین می‌گردد. همچنین نتایج محاسباتی همان‌گونه که انتظار می‌رفت مؤید امکان اثرگذاری قابل‌توجه برون‌سپاری در کاهش مقدار تابع هدف مسئله است.اصالت/ارزش‌افزوده علمی: در این مقاله یک مسئله کاربردی جدید در حوزه زمانبندی با امکان برون‌سپاری طرح‌شده و با تحلیل‌های دقیق ریاضی جواب بهینه آن مشخص می‌شود. همچنین با استفاده از آزمایش‌های محاسباتی امکان اثربخشی بالای سیاست برون‌سپاری در مسئله بررسی‌شده نشان داده می‌شود. |
| first_indexed | 2024-04-10T10:01:30Z |
| format | Article |
| id | doaj.art-b9e81188813348109ae52dfc7c93b06e |
| institution | Directory Open Access Journal |
| issn | 2538-5097 2676-6159 |
| language | fas |
| last_indexed | 2024-04-10T10:01:30Z |
| publishDate | 2022-04-01 |
| publisher | Ayandegan Institute of Higher Education, Tonekabon, |
| record_format | Article |
| series | تصمیم گیری و تحقیق در عملیات |
| spelling | doaj.art-b9e81188813348109ae52dfc7c93b06e2023-02-16T08:43:27ZfasAyandegan Institute of Higher Education, Tonekabon,تصمیم گیری و تحقیق در عملیات2538-50972676-61592022-04-0171779010.22105/dmor.2021.293955.1440139079حل بهینه یک مسأله زمان بندی تک ماشین با امکان برون سپاری دسته ای کارهاحمید صفرزاده0فرهاد کیانفر1دانشکده مهندسی صنایع، دانشگاه صنعتی شریف، تهران، ایران.دانشکده مهندسی صنایع، دانشگاه صنعتی شریف، تهران، ایران.هدف: برون‌سپاری یک راهکار متداول در صنعت و کسب‌وکار است که می‌تواند در ارتقاء عملکرد یک بنگاه و جبران کاستی‌های آن تأثیر به سزایی داشته باشد. این راهکار می‌تواند ابعاد مختلفی از مسائل مدیریتی یک سازمان را تحت تأثیر قرار دهد. در حوزه زمانبندی به‌عنوان یکی از زیرشاخه‌های مدیریت عملیات نیز هنگامی‌که از پیمانکاران جهت انجام کارها در طول زمان استفاده می‌شود، بحث برون‌سپاری قابل‌طرح است. بر این اساس، در این تحقیق یک مسئله زمانبندی تک ماشین بررسی می‌شود که در آن امکان برون‌سپاری بخشی از کارها در قالب یک دسته به یک پیمانکار وجود دارد. فرض شده که زمان و هزینه برون‌سپاری یک کار متناسب بازمان عملیات آن کار در کارگاه است. همچنین یک‌زمان و یک هزینه ثابت لجستیکی نیز برای دسته برون‌سپاری لحاظ شده است. تابع هدف مسئله کمینه‌سازی حاصل جمع مجموع زمان تکمیل کارها و مجموع هزینه‌های برون‌سپاری است.روش‌شناسی پژوهش: برای حل مسئله، تعدادی از ویژگی‌های بهینگی جواب مسئله باهدف به دست آوردن جواب بهینه مسئله در یک لم و یک قضیه به اثبات می‌رسد. در انتهای مقاله نیز تعدادی آزمایش محاسباتی برای ارزیابی میزان اثرگذاری سیاست برون‌سپاری در مسئله مطالعه شده ارائه می‌شود.یافته ها: بر اساس روش حل توسعه داده‌شده، ساختار جواب بهینه به‌صورت کامل مشخص می‌شود که با استفاده از آن، جواب بهینه از بین تعداد محدودی گزینه با محاسبات ساده‌ای تعیین می‌گردد. همچنین نتایج محاسباتی همان‌گونه که انتظار می‌رفت مؤید امکان اثرگذاری قابل‌توجه برون‌سپاری در کاهش مقدار تابع هدف مسئله است.اصالت/ارزش‌افزوده علمی: در این مقاله یک مسئله کاربردی جدید در حوزه زمانبندی با امکان برون‌سپاری طرح‌شده و با تحلیل‌های دقیق ریاضی جواب بهینه آن مشخص می‌شود. همچنین با استفاده از آزمایش‌های محاسباتی امکان اثربخشی بالای سیاست برون‌سپاری در مسئله بررسی‌شده نشان داده می‌شود.http://www.journal-dmor.ir/article_139079_ce237022697aa857ad03ab656eaa2eeb.pdfزمان بندی تک ماشینبرون سپاریمجموع زمان تکمیل کارهاحل بهینه |
| spellingShingle | حمید صفرزاده فرهاد کیانفر حل بهینه یک مسأله زمان بندی تک ماشین با امکان برون سپاری دسته ای کارها تصمیم گیری و تحقیق در عملیات زمان بندی تک ماشین برون سپاری مجموع زمان تکمیل کارها حل بهینه |
| title | حل بهینه یک مسأله زمان بندی تک ماشین با امکان برون سپاری دسته ای کارها |
| title_full | حل بهینه یک مسأله زمان بندی تک ماشین با امکان برون سپاری دسته ای کارها |
| title_fullStr | حل بهینه یک مسأله زمان بندی تک ماشین با امکان برون سپاری دسته ای کارها |
| title_full_unstemmed | حل بهینه یک مسأله زمان بندی تک ماشین با امکان برون سپاری دسته ای کارها |
| title_short | حل بهینه یک مسأله زمان بندی تک ماشین با امکان برون سپاری دسته ای کارها |
| title_sort | حل بهینه یک مسأله زمان بندی تک ماشین با امکان برون سپاری دسته ای کارها |
| topic | زمان بندی تک ماشین برون سپاری مجموع زمان تکمیل کارها حل بهینه |
| url | http://www.journal-dmor.ir/article_139079_ce237022697aa857ad03ab656eaa2eeb.pdf |
| work_keys_str_mv | AT ḥmydṣfrzạdh ḥlbhynhyḵmsạlhzmạnbndytḵmạsẖynbạạmḵạnbrwnspạrydsthạyḵạrhạ AT frhạdḵyạnfr ḥlbhynhyḵmsạlhzmạnbndytḵmạsẖynbạạmḵạnbrwnspạrydsthạyḵạrhạ |