مسئله زمانبندی جریان کاری[1] (FSS) بدین صورت است که مجموعهای از کارها وجود دارد که بایستی بر روی مجموعهای از ماشینها پردازش شوند. در این مسئله m ماشین به صورت سری پشت سر هم قرار دارند که هر یک از کارها باید به ترتیب بر روی این ماشینها پردازش شوند. ترتیب پردازش کارها به گونهای است که ابتدا بایستی بر روی ماشین شماره 1، ...
1-1-1 فرضيات عمومي مسائل زمانبندي
فرضيات عمومي که در مسائل زمانبندي در نظر گرفته ميشوند، به شرح زير ميباشند. اين فرضيات در مسائل زمانبندي صادق هستند، مگر آن که در تعريف مسئله با وضوح نقض شوند. با نقض هر يک از فرضيات زير مسئله جديدي از مسئله زمانبندي مورد بحث به وجود خواهد آمد.
- همزمان دو عمل از يک کار قابل انجام ...
1-1تقسيمبندي مسائل زمانبندي
مسائل زمانبندي بر اساس عوامل متعددي تقسيم ميشوند که بعضي از عوامل تقسيمبندي مسائل به صورت زير است:
وضعيت کارگاه:تک ماشين[1]، ماشينهاي موازي[2]، جريان کاري[3]، جريان کاري انعطاف پذير[4]، زمانبندي کارکارگاهي[5]، زمان بندي کارکارگاهي انعطاف پذير[6]، زمان بندي کارگاهي باز[7]، سيستم توليد ...
مسئله جريان کاري يکي از معروف ترين مسائل در حوزه زمان بندي با مصداق هاي علمي فراوان است که حدود يک چهارم سيستم هاي توليدي و خطوط مونتاژ را در بر مي گيرد. در مسئله جريان کاري فرض بر اين است که m ماشين به صورت سري پشت سر هم قرار دارند و هر کار بايستي بر روي هر يک از ماشين ها از اولين ماشين تا mامين ماشين مورد پردازش قرار گيرند يا بعبارتي ...
1-1 روشهاي حل
روشهاي حل مسئله راميتوان به دو دسته کلي روشهاي بهينهسازي و روشهاي تقريبي تقسيم کرد. روشهاي بهينهسازي[1] منجر به پيدا کردن جواب بهينه مسئله ميشوند اما در مقابل در روشهاي تقريبي[2] جواب بدست آمده جوابي بهينه يا نزديک به بهينه ميباشد.
1-1-1 روشهاي بهينهسازي
در روشهاي ...
1-1-1 مسئله زمانبندي کارکارگاهي انعطافپذير
مسئله زمانبندي کارکارگاهي انعطافپذير[1] (FJSP) يک تعميم از مسئله JSP ميباشد. مسئله FJSP اولين بار توسط براکر و اسچلاي [7] در سال 1990 مورد بررسي قرار گرفت. آنها براي مسئله با دو کار، يک الگوريتم چند جملهاي ارائه دادند.گسترش سريع تکنولوژيهاي توليد در سالهاي اخير باعث شده ...
در مسئله JSP هر کار هر کدام از ماشينها را تنها يک بار ملاقات ميکند اما اين فرض در برخي از محيطهاي توليدي نقض ميشود و کار ممکن است يک ماشين خاص را بيش از يکبار ملاقات کند. چنين مسئلهاي به مسئله زمانبندي کارکارگاهي برگشتي[1](RJSP) معروف ميباشد. مسئله RJSP در بسياري از صنايع توليدي به خصوص در صنايع با فناوري مدرن ...
در اين مسئله فرض بر اين است n کار وجود دارد که بايد توسط m ايستگاه کاري پردازش شود. هر کار داراي مسير پردازش از پيش تعيين شده است به نحوي که حداقل مسير پردازش دو کار، متفاوت از يکديگر است. همچنين فرض بر اين است، در هر ايستگاهکاري يک ماشين وجود داشته و همه کارهاي اختصاص داده شده به اين ايستگاه توسط آن ماشين پردازش ميشود.
هر ماشين ...
زمانبندي[1] تخصيص منابع در طول زمان براي اجراي مجموعهاي از وظايف ميباشد. در تئوري زمانبندي معمولاً از منابع با عنوان ماشين و از وظايف با عنوان کار نام برده ميشود. منابع و وظايف در سازمان ميتوانند اشکال متفاوتي داشته باشند. منابع نوعاً بر حسب قابليتهاي کمي و کيفيخود مشخص ميشوند که ميتوانند ماشينهاي ...