編程高手進(jìn)，批處理作業(yè)調(diào)度和流水作業(yè)調(diào)度區(qū)別？flow shop調(diào)度的最終目標(biāo)是要求所有任務(wù)的完成時(shí)間最短，因此以最后一個(gè)任務(wù)的完成時(shí)間為標(biāo)準(zhǔn)；而批量作業(yè)調(diào)度的目的是使每個(gè)作業(yè)都能盡快得到處理，因此以

編程高手進(jìn)，批處理作業(yè)調(diào)度和流水作業(yè)調(diào)度區(qū)別？

flow shop調(diào)度的最終目標(biāo)是要求所有任務(wù)的完成時(shí)間最短，因此以最后一個(gè)任務(wù)的完成時(shí)間為標(biāo)準(zhǔn)；而批量作業(yè)調(diào)度的目的是使每個(gè)作業(yè)都能盡快得到處理，因此以每個(gè)作業(yè)的完成時(shí)間之和為標(biāo)準(zhǔn)。它們看起來相似，但實(shí)際上不同。在某些情況下，調(diào)度順序可能是相同的。

回溯法用于批量作業(yè)，可以得到最優(yōu)解，因?yàn)槟闼阉鞯氖钦麄€(gè)解空間；

動(dòng)態(tài)規(guī)劃法用于flow shop調(diào)度，也可以得到最優(yōu)解，這是可以證明的。