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