پیوند ها
نظرسنجی سایت
آمار بازدید سایت
فرضيات عمومي که در مسائل زمانبندي در نظر گرفته ميشوند، به شرح زير ميباشند. اين فرضيات در مسائل زمانبندي صادق هستند، مگر آن که در تعريف مسئله با وضوح نقض شوند. با نقض هر يک از فرضيات زير مسئله جديدي از مسئله زمانبندي مورد بحث به وجود خواهد آمد.
- همزمان دو عمل از يک کار قابل انجام نيست.
- انقطاع[1]وجود ندارد، يعني يک کار تا زمان تکميل شدن پردازش خود بر روي ماشين مربوطه باقي ميماند.
- هر کار چند عمل دارد و هر عمل از آن بر روي يک ماشين انجام ميشود.
- در هنگام انجام کارها انصراف[2] وجود ندارد.
- مدت زمان پردازش هر کار مستقل از ترتيب انجام کارها است.
- مدت زمان آماده سازي[3] مستقل از ترتيب انجام کارها است.
- مدت زمان حمل بين ماشينها ناچيز است.
- موجودي در جريان ساخت[4] وجود دارد.
- ماشينها ممکن است بيکاري[5] داشته باشند (در اين پايان نامه بيکاري ماشينآلات صفر است).
- هر ماشين در هر لحظه بيش از يک عمل انجام نميدهد.
- محدوديتهاي فني شناخته شدهاند و تغيير نميکنند.
- حالت تصادفي وجود ندارد. بدين معني که زمانهاي پردازش، زمانهاي آماده سازي، زمانهاي ورود قطعات و تعداد کارها مقادير قطعي هستند.
- ماشينها در دوره برنامهريزي پيوسته در دسترس هستند.
[1] Preemption
[2] Cancellation
[3] Setup time
[4] Work in process
[5] Idle
برچسب های مهم