برای جستجو در بین هزاران پایان نامه در موضوعات مختلف     

      و دانلود متن کامل آنها با فرمت ورد اینجا کلیک کنید     

 
دانلود پایان نامه

حداقل تعداد مشتریانی که باید به تسهیل i ام تخصیص یابد.
حداکثر تعداد مشتریانی که می توانند از تسهیل i ام سرویس بگیرند.
حداکثر تعداد مشتریانی که می توانند از منبع فرعی تسهیل i ام، سرویس بگیرند.
هزینه تخصیص مشتری j ام به تسهیل i ام.
هزینه سرویس مشتری j ام از تسهیل i ام.
هزینه تامین تقاضای برون سپاری شده ی تسهیل iام به وسیله منبع فرعی این تسهیل.
هزینه تامین تقاضای برون سپاری شده ی تسهیل iام به وسیله یک تسهیلدیگر()، .
علاوه براین ما فرض کردیم که وقتی یک تسهیلی احداث می شود، حداقل مشتری باید به آن تخصیص یابند. همچنین ما را به عنوان حد بالای تعداد مشتریانی می توانند از تسهیل i ام سرویس بگیرند و را به عنوان حد بالای تعداد مشتریانی می توانند از منبع فرعی تسهیل i ام سرویس بگیرند، در نظر می گیریم. در ادامه این تحقیق، هر مشتری که درخواست تقاضا دارد را “مشتری تقاضا” می نامیم.همچنین ما درنظر گرفتیم که هر تسهیل دارای ظرفیت محدود می باشد و یک منبع فرعی که آن هم دارای محدویت ظرفیت است نیز به آن اختصاص یافته است. توجه داشته باشید که، محدودیت ظرفیت هر دوی تسهیلات و منابع فرعی نشان- دهنده حداکثر تعداد مشتریانی است که می توانند از این تسهیلات و منابع فرعی سرویس بگیرند و تاثیری بر روی تعداد مشتریانی که می توانند به هر تسهیل تخصیص یابند، ندارد.از اینرو در مدل ما، این امکان پذیر است که، تعداد مشتریانی که به یک تسهیل تخصیص می یابند از ظرفیت این تسهیل بیشتر باشد.
بنابراین، به منظور تامین این مشتریان تقاضای مازاد بر ظرفیت، ما به دیگر تسهیلات و یا منابع فرعیشان مراجعه می کنیم که این فرآیند” برون سپاری” نامیده می شود. همچنین، این مشتریان تقاضای مازاد “تقاضاهای برون سپاری شده” نامیده می شوند.اجازه دهید که نشان دهنده مجموعه مشتریانی که به تسهیل iام تخصیص یافته اند و نشان دهنده تعداد مشتریان تقاضایی که به تسهیل i ام تخصیص یافته اند، باشند (i.e.).اگر در میان مشتریانی که به تسهیل iام تخصیص یافته اند، تعداد مشتریان تقاضا از حد بالای تجاوز نکند، بنابراین همه آن مشتریان تقاضا از تسهیل مربوطه سرویس می گیرند. درغیرانصورت، اگر مقدار از حد بالای تجاوز کند، به منظور تامین این اختلاف ما به خطی و مشی برون سپاری مراجعه می کنیم.در اینجا برون سپاری می تواند به چندین روش انجام پذیرد. می دانیم که هر تسهیل i، ، دارای یک منبع فرعی با حد بالای می باشد. ایده نوین تحقیق ما این است هر تسهیل دارای یک منبع فرعی با محدودیت ظرفیت می باشد. همچنین، هر تسهیل می تواند به دیگر تسهیلات و یا منابع فرعیشان به منظور تامین تقاضاهای برون سپاری شده، مراجعه کند. اگر ، تسهیل i ام در ابتدا به منظور تامین این تقاضاهای برون سپاری شده می تواند از ظرفیت منبع فرعی متناظرش استفاده کند.اگر (به عبارت دیگر وقتی تعداد مشتریان تقاضای تسهیل i ام بیشتر از جمع ظرفیت این تسهیل و ظرفیت منبع فرعی اش باشد)،تسهیل i ام در ابتدا باید به دیگر تسهیلاتی که دارای ظرفیت اضافه هستند (به عبارت دیگر وقتی ) مراجعه نماید. حال اگر هیچ تسهیلی وجود نداشته باشد که دارای ظرفیت اضافه باشد (به عبارت دیگر وقتی )، تسهیل مورد نظر می تواند به منابع فرعی آنها مراجعه کند. هر کدام از این فرآیندهای برون سپاری دارای هزینه ای خاص می باشند که در صورت وقوع به تابع مجموع هزینه ها اضافه می گردد. دانستن این نکته حائز اهمیت است که برای هر منبع فرعی، سرویس دادن به تسهیل مربوطش در اولویت قرار دارد. این بدین معناست که هر منبع فرعی در ابتدا به تسهیل مربوطش سرویس داده و در صورت اضافه داشتن ظرفیت می تواند آنها را در اختیار دیگر تسهیلات، در صورت نیاز، قرار دهد.
به منظور فرموله کردن برنامه ریزی ریاضی این مدل، مجموعه ای از متغیر های لازم بصورت ذیل در نظر گرفته شده اند:
4-2-1- توصیف تابع برون سپاری
درابتدا، متغیرهای تصمیم و را به صورت ذیل تعریف می نماییم:
(1)
(2)
جاییکه ، تعداد مشتریان تخصیص یافته به تسهیل i ام است. طبق عبارت (2)، وابستگی میان توزیع احتمالو مقدار واقعی متغیرتصمیمبر روی مجموعهکاملا بدیهی است.با در نظر گرفتن توزیع برنولی برای درخواست تقاضای هر مشتری خواهیم داشت:
(3)
جاییکه یک مقدار شدنی به خود می گیرد. عبارت (3) یک حالت ناهمگن می باشد، بنابراین به منظور ساده سازی مساله در این تحقیق، ما این عبارت را به حالت همگن تغییر شکل خواهیم داد. حالت همگن، حالتی است که همه مشتریان دارای درخواست تقاضا با احتمال یکسان می باشند.
بنابراین، مطابق با عبارت های (2) و (3)، متغیر دارای توزیع احتمالی دوجمله ای با پارامترهای و ، جاییکه ، می باشد. این بدین معناست که متغیر وابسته به تعداد مشتریان تخصیص یافته به تسهیلiاماست و از اینرو خواهیم داشت: . بنابراین عبارت (3) به عبارت (4) تغییر شکل می دهد:
(4)
در خطی و مشی برون سپاری، تقاضاهای برون سپاری شده تسهیل i ام به وسیله منبع فرعی متناظرش با هزینه به ازای هرتقاضای برون سپاری شده و به وسیله دیگر تسهیلات و یا منبع فرعیشان بترتیب با هزینه- های و، به ازای هرتقاضای برون سپاری شدهتامین خواهند شد.
از آنجاییکه تسهیل i ام مستقیماً به مشتریان احتمالی تقاضایش سرویس می دهد، از اینرو مقدار انتظاری هزینه سرویس می تواند بصورت ذیل محاسبه گردد:
(5)
با در نظر گرفتن حالت همگن، این عبارت به صورت عبارت ذیل نمایان می گردد:
(6)
مطابق با خطی و مشی برون سپاری، مقدار انتظاری هزینه برون سپاری با عددگذاری مقادیر شدنی به صورت ذیل محاسبه می گردد:
(7)
دسته بندی : علمی