機(jī)器調(diào)度問(wèn)題課設(shè)報(bào)告(已修改)
2025-04-06 04:10 本頁(yè)面
【正文】 目錄 1 1 1 1 1 2 2 3 3 4 4 4 5 5 9參考文獻(xiàn) 101課程設(shè)計(jì)報(bào)告 課程設(shè)計(jì)題目：機(jī)器調(diào)度問(wèn)題實(shí)現(xiàn)功能：怎樣安排機(jī)器上的具體作業(yè)數(shù)機(jī)器調(diào)度是指有m臺(tái)機(jī)器需要處理n個(gè)作業(yè)，設(shè)作業(yè)i的處理時(shí)間為ti，則對(duì)n個(gè)作業(yè)進(jìn)行機(jī)器分配，使得：(1) 一臺(tái)機(jī)器在同一時(shí)間內(nèi)只能處理一個(gè)作業(yè)；(2) 一個(gè)作業(yè)不能同時(shí)在兩臺(tái)機(jī)器上處理；(3) 作業(yè)i一旦運(yùn)行，則需要ti個(gè)連續(xù)時(shí)間單位。設(shè)計(jì)算法進(jìn)行合理調(diào)度，使得在m臺(tái)機(jī)器上處理n個(gè)作業(yè)所需要的處理時(shí)間最短。(1) 建立問(wèn)題模型，設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)；(2) 設(shè)計(jì)調(diào)度算法，為每個(gè)作業(yè)分配一臺(tái)可用機(jī)器；(3) 給出分配方案。假設(shè)有七個(gè)作業(yè)，所需時(shí)間分別為{2, 14, 4, 16, 6, 5, 3}，有三臺(tái)機(jī)器，編號(hào)分別為mm2和m3。這七個(gè)作業(yè)在三臺(tái)機(jī)器上進(jìn)行調(diào)度的情形如圖9所示，陰影區(qū)代表作業(yè)的運(yùn)行區(qū)間。作業(yè)4在0到16時(shí)間被調(diào)度到機(jī)器1上運(yùn)行，在這16個(gè)時(shí)間單位中，機(jī)器1完成了對(duì)作業(yè)4的處理；作業(yè)2在0到14時(shí)間被調(diào)度到機(jī)器2上處理，之后機(jī)器2在14到17時(shí)間處理作業(yè)7；在機(jī)器3上，作業(yè)5在0～6時(shí)間完成，作業(yè)6在6～11時(shí)間完成，作業(yè)3在11～15時(shí)間完成，作業(yè)1在15～17時(shí)間完成。注意到作業(yè)i只能在一臺(tái)機(jī)器上從si時(shí)刻到si +ti時(shí)間完成且任何機(jī)器在同一時(shí)刻僅能處理一個(gè)作業(yè)，因此最短調(diào)度長(zhǎng)度為17。m1m2m3時(shí)間分配 作業(yè)5作業(yè)6 作業(yè)3作業(yè)1作業(yè)2 作業(yè)7 作業(yè)41716圖9 三臺(tái)機(jī)器的調(diào)度示例654 作業(yè)所需的時(shí)間數(shù)機(jī)器一機(jī)器二機(jī)器三將時(shí)間數(shù)從大到小排序1614654111531717216開始機(jī)器一機(jī)器二機(jī)器三機(jī)器一最?。繖C(jī)器二最??？機(jī)器三最??？算出最短調(diào)度時(shí)間為每個(gè)機(jī)器設(shè)計(jì)數(shù)據(jù)類
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1