دانشگاه علم و صنعت ایران ، snoori@iust.ac.ir
چکیده: (7964 مشاهده)
در این مقاله ، شبکه های پرت پویا با چندین خدمت دهنده به صورت یک شبکه صف درنظر گرفته شده است، به طوری که پروژه های ورودی کاملاً مشابه بوده و طبق فرآیند پوآسون وارد سازمان می شوند. فعالیتها به طور مستقل از هم و با توزیع نمایی در ایستگاه کاری متناظر خود و فقط توسط یک خدمت دهنده از میان چندین خدمت دهنده موجود و با نظم اولین ورودی، اولین سرویس انجام می شوند. همچنین هر پروژه یک هزینه جریمه ای برحسب زمان تکمیل واقعی پروژه و زمان متعهد شده توسط مجری پروژه، به خود اختصاص می دهد. در این پژوهش، برای بدست آوردن زمان ثابت موعد مقرر در شبکه های پرت پویا با چندین خدمت دهنده، ابتدا شبکه صف را به یک شبکه احتمالی تبدیل نموده و با ایجاد یک مدل مارکوفی مناسب که دارای حالات محدود و زمان پیوسته می باشد، معادله دیفرانسیلی سیستم تشکیل می گردد که در نتیجه می توان تابع توزیع زمان تکمیل هر پروژه را بدست آورد. درنهایت با بهره گیری از یک تابع جریمه خطی و حداقل کردن میانگین هزینه های کلی هر پروژه، موعد مقرر برای تحویل پروژه ها بدست می آید.
نوع مطالعه:
كاربردي |
موضوع مقاله:
مدل های زمان بندی پروژه دریافت: 1390/2/31 | انتشار: 1391/11/27