專利名稱:處理順序決定裝置以及處理順序決定方法
技術(shù)領(lǐng)域:
本發(fā)明涉及處理順序決定裝置以及處理順序決定方法,特別是涉及決定在多個(gè)工序中被處理的多個(gè)作業(yè)的處理順序的處理順序決定裝置、以及在該處理順序決定裝置中被執(zhí)行的處理順序決定方法。
背景技術(shù):
有一種服務(wù),是以從顧客取得的打印數(shù)據(jù)為基礎(chǔ)來進(jìn)行打印和裝訂。為了提供該服務(wù),由編輯打印數(shù)據(jù)的處理、進(jìn)行打印的處理、進(jìn)行裝訂的處理等多個(gè)處理構(gòu)成的作業(yè)被多個(gè)操作員分擔(dān)執(zhí)行。另一方面,為了使多個(gè)操作員分擔(dān)執(zhí)行多個(gè)處理構(gòu)成的多個(gè)作業(yè),有效的做法是對多個(gè)操作員分別生成分配了作業(yè)的計(jì)劃表。作為這樣的生成計(jì)劃表的技術(shù), 已知有各種技術(shù)。但是,在以往的安排計(jì)劃表的技術(shù)中,較多的是對作業(yè)設(shè)定優(yōu)先位次來向多個(gè)操作員分配作業(yè),經(jīng)過安排計(jì)劃表,有時(shí)會出現(xiàn)來不及交貨的作業(yè)的情況。在這種情況下,會有如下之類的問題、即必須進(jìn)行提高來不及交貨的作業(yè)的優(yōu)先位次的處理等,并再次安排計(jì)劃表。
發(fā)明內(nèi)容
本發(fā)明是為了解決上述問題而完成的,其目的之一在于,提供一種處理順序決定裝置,能夠決定用于在交貨期限之前處理多個(gè)作業(yè)的處理順序。本發(fā)明的其他目的在于,提供一種處理順序決定方法,能夠決定用于在交貨期限之前處理多個(gè)作業(yè)的處理順序。為了實(shí)現(xiàn)上述的目的,根據(jù)本發(fā)明的一個(gè)方面,處理順序決定裝置用于管理多個(gè)作業(yè)的交貨期限,具備設(shè)定單元,其針對多個(gè)作業(yè)的每個(gè)作業(yè),設(shè)定從多個(gè)工序中選擇出的2個(gè)以上的工序、2個(gè)以上的工序被執(zhí)行的工序順序、負(fù)責(zé)2個(gè)以上的工序的每個(gè)工序的操作員、和交貨期限;剩余期間計(jì)算單元,其針對多個(gè)作業(yè)的每個(gè)作業(yè),根據(jù)到交貨期限為止的期間和預(yù)測處理期間來計(jì)算剩余期間,其中,該預(yù)測處理期間是未處理的各個(gè)工序的處理時(shí)間的總和;作業(yè)分類單元,其將多個(gè)作業(yè)分類并分給負(fù)責(zé)最初的未處理工序的操作員;和處理順序決定單元,其針對多個(gè)操作員的每個(gè)操作員,按照針對多個(gè)作業(yè)中的該操作員負(fù)責(zé)最初的未處理工序的1個(gè)以上的處理對象作業(yè)的每個(gè)處理對象作業(yè)而計(jì)算出的剩余期間從短到長的順序,來決定上述1個(gè)以上的處理對象作業(yè)的順序,處理順序決定單元具備選擇單元,其選擇以下處理對象作業(yè),該處理對象作業(yè)是在1個(gè)以上的處理對象作業(yè)中位次未被設(shè)定、且計(jì)算出的剩余期間最短的處理對象作業(yè);排位單元,其對被選擇的處理對象作業(yè)設(shè)定位次;更新單元,其將1個(gè)以上的處理對象作業(yè)中位次未被設(shè)定的剩余的1個(gè)以上的處理對象作業(yè)各自的剩余期間更新為,減去位次已被設(shè)定的處理對象作業(yè)的操作員所負(fù)責(zé)的工序的工序處理時(shí)間而得到的值;和位次變更單元,當(dāng)在位次未被設(shè)定的剩余的 1個(gè)以上的處理對象作業(yè)中存在被更新單元更新后的剩余期間為負(fù)的處理對象作業(yè)時(shí),該位次變更單元對該剩余期間為負(fù)的處理對象作業(yè)設(shè)定對被選擇的處理對象作業(yè)所設(shè)定的位次,并且取消對被選擇的處理對象作業(yè)所設(shè)定的位次。根據(jù)該方面,針對多個(gè)作業(yè)的每個(gè)作業(yè),根據(jù)到交貨期限為止的期間和預(yù)測處理期間來計(jì)算剩余期間,并按照剩余期間從短到長的順序來決定操作員負(fù)責(zé)最初的未處理工序的1個(gè)以上的處理對象作業(yè)的順序。對位次未被設(shè)定、且計(jì)算出的剩余期間最短的處理對象作業(yè)設(shè)定位次,將位次未被設(shè)定的剩余的1個(gè)以上的處理對象作業(yè)各自的剩余期間更新為減去位次已被設(shè)定的處理對象作業(yè)的操作員所負(fù)責(zé)的工序的工序處理時(shí)間而得到的值,在存在更新后的剩余期間為負(fù)的處理對象作業(yè)的情況下,對該剩余期間為負(fù)的處理對象作業(yè)設(shè)定對被選擇的處理對象作業(yè)所設(shè)定的位次。因此,由于不會產(chǎn)生剩余期間為負(fù)的作業(yè),所以能夠決定能夠在交貨期限前處理完作業(yè)的處理順序。其結(jié)果,能夠提供能夠決定用于在交貨期限前處理完多個(gè)作業(yè)的處理順序的處理順序決定裝置。優(yōu)選地,在計(jì)算出的剩余期間最短的處理對象作業(yè)存在多個(gè)的情況下,選擇單元在計(jì)算出的剩余期間最短的多個(gè)處理對象作業(yè)中,選擇處理被返工的發(fā)生概率在規(guī)定值以上的缺陷工序的處理時(shí)間的總和為最小的處理對象作業(yè)。根據(jù)該方面,由于具有處理被返工的發(fā)生概率較高的缺陷工序的作業(yè)被優(yōu)先,所以即使在處理被實(shí)際返工的情況下,也能夠提高在交貨期限前處理完的概率。根據(jù)本發(fā)明的其他方面,處理順序決定裝置用于管理多個(gè)作業(yè)的交貨期限,其中, 該處理順序決定裝置具備設(shè)定單元,其針對多個(gè)作業(yè)的每個(gè)作業(yè),設(shè)定從多個(gè)工序中選擇出的2個(gè)以上的工序、2個(gè)以上的工序被執(zhí)行的工序順序、負(fù)責(zé)2個(gè)以上的工序的每個(gè)工序的操作員、和交貨期限;剩余期間計(jì)算單元,其針對多個(gè)作業(yè)的每個(gè)作業(yè),根據(jù)到交貨期限為止的期間和預(yù)測處理期間來計(jì)算剩余期間,其中,該預(yù)測處理期間是未處理的各個(gè)工序的處理時(shí)間的總和;作業(yè)分類單元,其將多個(gè)作業(yè)分類并分給負(fù)責(zé)最初的未處理工序的操作員;和處理順序決定單元,其針對每個(gè)操作員,按照針對多個(gè)作業(yè)中的該操作員負(fù)責(zé)最初的未處理工序的1個(gè)以上的處理對象作業(yè)的每個(gè)處理對象作業(yè)而計(jì)算出的剩余期間從短到長的順序,來決定上述1個(gè)以上的處理對象作業(yè)的順序,剩余期間計(jì)算單元針對處理被返工的發(fā)生概率在規(guī)定值以上的缺陷工序,將該缺陷工序的處理時(shí)間加倍來計(jì)算剩余期間。根據(jù)該方面,針對多個(gè)作業(yè)的每個(gè)作業(yè),根據(jù)到交貨期限為止的期間和預(yù)測處理期間來計(jì)算剩余期間,并按照剩余期間從短到長的順序來決定操作員負(fù)責(zé)最初的未處理工序的1個(gè)以上的處理對象作業(yè)的順序。由于將處理返工的發(fā)生概率較高的缺陷工序的處理時(shí)間加倍來計(jì)算剩余時(shí)間,所以包含處理被返工的發(fā)生概率較高的處理的作業(yè)被優(yōu)先處理。因此,即使在處理被實(shí)際返工的情況下,也能夠提高在交貨期限前處理完的概率。其結(jié)果,能夠提供能夠決定用于在交貨期限前處理完多個(gè)作業(yè)的處理順序的處理順序決定裝置。優(yōu)選地,處理順序決定單元具備選擇單元,其在1個(gè)以上的處理對象作業(yè)中,選擇位次未被設(shè)定、且計(jì)算出的剩余期間最短的處理對象作業(yè);排位單元,其對被選擇的處理對象作業(yè)設(shè)定位次;更新單元,其將1個(gè)以上的處理對象作業(yè)中位次未被設(shè)定的剩余的1個(gè)以上的處理對象作業(yè)各自的剩余期間更新為,減去位次已被設(shè)定的處理對象作業(yè)的操作員所負(fù)責(zé)的工序的工序處理時(shí)間而得到的值;和位次變更單元,當(dāng)在位次未被設(shè)定的剩余的1個(gè)以上的處理對象作業(yè)中存在被更新單元更新后的剩余期間為負(fù)的處理對象作業(yè)時(shí),該位次變更單元對該剩余期間為負(fù)的處理對象作業(yè)設(shè)定對被選擇的處理對象作業(yè)所設(shè)定的位次,并且取消對被選擇的處理對象作業(yè)所設(shè)定的位次。根據(jù)該方面,由于不會產(chǎn)生剩余期間為負(fù)的作業(yè),所以能夠決定能夠在交貨期限前處理完作業(yè)的處理順序。優(yōu)選地,剩余期間計(jì)算單元除了根據(jù)到交貨期限為止的期間和預(yù)測處理期間之外,還根據(jù)在多個(gè)工序中2個(gè)工序間作業(yè)被移交的過渡期間的總和來計(jì)算剩余期間。根據(jù)該方面,由于能夠從剩余期間除去過渡期間,所以能夠使剩余期間成為與實(shí)際處理近似的值。優(yōu)選地,當(dāng)在多個(gè)作業(yè)中被作業(yè)分類單元分類并分給操作員的1個(gè)以上的處理對象作業(yè)被變更時(shí),處理順序決定單元決定順序。優(yōu)選地,在被作業(yè)分類單元分類并分給操作員的1個(gè)以上的處理對象作業(yè)的任意一個(gè)被刪除或者被變更的情況下,或者在新的處理對象作業(yè)被追加的情況下,處理順序決定單元判斷為1個(gè)以上的處理對象作業(yè)已被變更。根據(jù)該發(fā)明的另一個(gè)方面,處理順序決定方法在用于管理多個(gè)作業(yè)的交貨期限的計(jì)算機(jī)中被執(zhí)行,其中,使上述計(jì)算機(jī)執(zhí)行如下的步驟針對多個(gè)作業(yè)的每個(gè)作業(yè),設(shè)定從多個(gè)工序中選擇出的2個(gè)以上的工序、2個(gè)以上的工序被執(zhí)行的工序順序、負(fù)責(zé)2個(gè)以上的工序的每個(gè)工序的操作員、和交貨期限的步驟;針對多個(gè)作業(yè)的每個(gè)作業(yè),根據(jù)到交貨期限為止的期間和預(yù)測處理期間來計(jì)算剩余期間的步驟,其中,該預(yù)測處理期間是未處理的各個(gè)工序的處理時(shí)間的總和;將多個(gè)作業(yè)分類并分給負(fù)責(zé)最初的未處理工序的操作員的步驟;和針對多個(gè)操作員的每個(gè)操作員,按照針對多個(gè)作業(yè)中的該操作員負(fù)責(zé)最初的未處理工序的1個(gè)以上的處理對象作業(yè)的每個(gè)處理對象作業(yè)而計(jì)算出的剩余期間從短到長的順序,來決定上述1個(gè)以上的處理對象作業(yè)的順序的步驟,進(jìn)行決定的步驟包括選擇處理對象作業(yè)的步驟,其中,該處理對象作業(yè)是在1個(gè)以上的處理對象作業(yè)中位次未被設(shè)定、且計(jì)算出的剩余期間最短的處理對象作業(yè);對被選擇的處理對象作業(yè)設(shè)定位次的步驟;將1個(gè)以上的處理對象作業(yè)中位次未被設(shè)定的剩余的1個(gè)以上的處理對象作業(yè)各自的剩余期間更新為,減去位次已被設(shè)定的處理對象作業(yè)的操作員所負(fù)責(zé)的工序的工序處理時(shí)間而得到的值的步驟;和當(dāng)在位次未被設(shè)定的剩余的1個(gè)以上的處理對象作業(yè)中存在在進(jìn)行更新的步驟中被更新后的剩余期間為負(fù)的處理對象作業(yè)時(shí),對該剩余期間為負(fù)的處理對象作業(yè)設(shè)定對被選擇的處理對象作業(yè)所設(shè)定的位次,并且取消對被選擇的處理對象作業(yè)所設(shè)定的位次的步驟。根據(jù)該方面,能夠提供能夠決定用于在交貨期限前處理完多個(gè)作業(yè)的處理順序的處理順序決定方法。優(yōu)選地,進(jìn)行選擇的步驟包括,在計(jì)算出的剩余期間最短的處理對象作業(yè)存在多個(gè)的情況下,在計(jì)算出的剩余期間最短的多個(gè)處理對象作業(yè)中,選擇處理被返工的發(fā)生概率在規(guī)定值以上的缺陷工序的處理時(shí)間的總和為最小的處理對象作業(yè)的步驟。根據(jù)該發(fā)明的另一個(gè)方面,處理順序決定方法在用于管理多個(gè)作業(yè)的交貨期限的計(jì)算機(jī)中被執(zhí)行,其中,使上述計(jì)算機(jī)執(zhí)行如下的步驟針對多個(gè)作業(yè)的每個(gè)作業(yè),設(shè)定從多個(gè)工序中選擇出的2個(gè)以上的工序、2個(gè)以上的工序被執(zhí)行的工序順序、負(fù)責(zé)2個(gè)以上的工序的每個(gè)工序的操作員、和交貨期限的步驟;針對多個(gè)作業(yè)的每個(gè)作業(yè),根據(jù)到交貨期限為止的期間和預(yù)測處理期間來計(jì)算剩余期間的步驟,該預(yù)測處理期間是未處理的各個(gè)工序的處理時(shí)間的總和;將多個(gè)作業(yè)分類并分給負(fù)責(zé)最初的未處理工序的操作員的步驟;和針對每個(gè)操作員,按照針對多個(gè)作業(yè)中的該操作員負(fù)責(zé)最初的未處理工序的1個(gè)以上的處理對象作業(yè)的每個(gè)處理對象作業(yè)而計(jì)算出的剩余期間從短到長的順序,來決定上述1個(gè)以上的處理對象作業(yè)的順序的步驟,計(jì)算剩余期間的步驟包括針對處理被返工的發(fā)生概率在規(guī)定值以上的缺陷工序,將該缺陷工序的處理時(shí)間加倍來計(jì)算剩余期間的步驟。根據(jù)該方面,能夠提供能夠決定用于在交貨期限前處理完多個(gè)作業(yè)的處理順序的處理順序決定方法。優(yōu)選地,進(jìn)行決定的步驟包括選擇以下處理對象作業(yè)的步驟,該處理對象作業(yè)是在1個(gè)以上的處理對象作業(yè)中位次未被設(shè)定、且計(jì)算出的剩余期間最短的處理對象作業(yè); 對被選擇的處理對象作業(yè)設(shè)定位次的步驟;將1個(gè)以上的處理對象作業(yè)中位次未被設(shè)定的剩余的1個(gè)以上的處理對象作業(yè)各自的剩余期間更新為,減去位次已被設(shè)定的處理對象作業(yè)的操作員所負(fù)責(zé)的工序的工序處理時(shí)間而得到的值的步驟;和當(dāng)在位次未被設(shè)定的剩余的1個(gè)以上的處理對象作業(yè)中存在在進(jìn)行更新的步驟中被更新后的剩余期間為負(fù)的處理對象作業(yè)時(shí),對該剩余期間為負(fù)的處理對象作業(yè)設(shè)定對被選擇的處理對象作業(yè)所設(shè)定的位次,并且取消對被選擇的處理對象作業(yè)所設(shè)定的位次的步驟。優(yōu)選地,計(jì)算剩余期間的步驟包括除了根據(jù)到交貨期限為止的期間和預(yù)測處理期間之外,還根據(jù)在多個(gè)工序中2個(gè)工序間作業(yè)被移交的過渡期間的總和來計(jì)算剩余期間的步驟。優(yōu)選地,進(jìn)行決定的步驟包括當(dāng)在多個(gè)工序中通過進(jìn)行分類的步驟被分類并分給操作員的1個(gè)以上的處理對象作業(yè)被變更時(shí),決定順序的步驟。優(yōu)選地,進(jìn)行決定的步驟包括在通過進(jìn)行分類的步驟被分類并分給操作員的1 個(gè)以上的處理對象作業(yè)的任意一個(gè)被刪除或者被變更的情況下,或者在新的處理對象作業(yè)被追加的情況下,判斷為1個(gè)以上的處理對象作業(yè)已被變更的步驟。通過下面參照附圖對本發(fā)明進(jìn)行的詳細(xì)說明,本發(fā)明的特征、構(gòu)成和優(yōu)點(diǎn)會更加明顯。
圖1是表示本發(fā)明的實(shí)施方式之一的加工流程系統(tǒng)的整體概要的圖。圖2是表示服務(wù)器的硬件構(gòu)成的一例的框圖。圖3是表示作業(yè)票的一例的圖。圖4是表示服務(wù)器所具備的CPU具有的功能的概要的框圖。圖5是表示發(fā)生概率表的一例的圖。圖6是表示處理順序決定處理的流程的一例的流程圖。圖7是表示計(jì)算剩余期間的流程的一例的流程圖。圖8是表示作業(yè)分類處理的流程的一例的流程圖。圖9是表示位次決定處理的流程的一例的第1流程圖。圖10是表示位次決定處理的流程的一例的第2流程圖。
圖11是表示作業(yè)票的位次被決定的變化過程的一例的第1圖。圖12是表示作業(yè)票的位次被決定的變化過程的一例的第2圖。圖13是表示變形例中的服務(wù)器所具備的CPU具有的功能的概要的框圖。圖14是表示變形例中的計(jì)算剩余時(shí)間的流程的一例的流程圖。
具體實(shí)施例方式下面參照附圖對本發(fā)明的實(shí)施方式進(jìn)行說明。在以下的說明中,對相同的部件標(biāo)記相同的附圖標(biāo)記。它們的名稱和功能也相同。因此不再重復(fù)關(guān)于它們的詳細(xì)說明。圖1是表示本發(fā)明的實(shí)施方式之一的加工流程系統(tǒng)的整體概要的圖。參照圖1可知,加工流程系統(tǒng)1具備分別與網(wǎng)絡(luò)2連接的打印裝置100和101、作為處理順序決定裝置發(fā)揮作用的服務(wù)器200、和個(gè)人計(jì)算機(jī)(后面稱為“PC”)301 305。網(wǎng)絡(luò)2是局域網(wǎng)(LAN),其經(jīng)由網(wǎng)關(guān)與互聯(lián)網(wǎng)連接。網(wǎng)絡(luò)2的連接方式可以是有線或者無線。另外,網(wǎng)絡(luò)2不限于LAN,也可以是利用了公用交換電話網(wǎng)(Public Switched Telephone Networks)的網(wǎng)絡(luò)、廣域網(wǎng)(WAN)、互聯(lián)網(wǎng)。服務(wù)器200是普通的計(jì)算機(jī),安裝有處理順序決定程序。服務(wù)器200若被管理者輸入了作業(yè)票,則決定多個(gè)操作員的每人的作業(yè)順序,并將其分別通知給多個(gè)操作員操作的PC301 305,并且從PC301 305收集多個(gè)操作員操作PC301 305執(zhí)行的處理的結(jié)果,從而管理每個(gè)作業(yè)票的進(jìn)展。關(guān)于服務(wù)器200執(zhí)行的具體的處理,將在后面進(jìn)行詳細(xì)說明。打印裝置100、101具備圖像形成功能和對形成有圖像的紙張進(jìn)行裝訂的功能,該圖像形成功能用于根據(jù)從服務(wù)器200或者PC301 305中的其中一個(gè)發(fā)送來的打印數(shù)據(jù)來將圖像形成在紙張等記錄介質(zhì)上。這里,打印裝置100和101具有利用青、品紅、黃、黑這4 種顏色的調(diào)色劑來形成全彩色圖像的圖像形成功能。由于打印裝置100和101所具有的功能都相同,所以在此以打印裝置100為例進(jìn)行說明。圖2是表示服務(wù)器的硬件構(gòu)成的一例的框圖。參照圖2可知,服務(wù)器200具備用于控制服務(wù)器200整體的中央運(yùn)算裝置(CPU) 201、ROM (Read Only Memory 只讀存儲器)202、 RAM (Random AccessMemory 隨機(jī)存取存儲器)203、用于將服務(wù)器200與網(wǎng)絡(luò)連接的網(wǎng)絡(luò)接口(I/F) 204、作為大容量存儲裝置的硬盤驅(qū)動器(HDD) 205、顯示部206、受理用戶操作的輸入的操作部207、和外部存儲裝置208。R0M202存儲CPU201執(zhí)行的程序、或者執(zhí)行該程序所需要的數(shù)據(jù)。RAM203作為 CPU201執(zhí)行程序時(shí)的作業(yè)區(qū)域而被使用。顯示部206 是液晶顯示裝置(LCD)、有機(jī) ELD (Electroluminescence Display 電致發(fā)光顯示器)等顯示裝置,用于對用戶顯示指示菜單等。操作部207具備多個(gè)鍵,用于受理通過與鍵對應(yīng)的用戶操作所進(jìn)行的各種指示、文字、數(shù)字等數(shù)據(jù)的輸入。操作部207可以具備鼠標(biāo)等定位設(shè)備。網(wǎng)絡(luò)I/F204是用于將服務(wù)器200連接于網(wǎng)絡(luò)2的接口。CPU201經(jīng)由網(wǎng)絡(luò)I/F204, 與PC301 305以及打印裝置100、101進(jìn)行通信,從而對數(shù)據(jù)進(jìn)行收發(fā)。另外,網(wǎng)絡(luò)I/F204 能夠經(jīng)由網(wǎng)絡(luò)2和與互聯(lián)網(wǎng)連接的PC進(jìn)行通信。外部存儲裝置208安裝有⑶-R0M208A等可自由裝卸的記錄介質(zhì)。CPU201能夠訪問
10安裝于外部存儲裝置208的⑶-R0M208A。CPU201將安裝于外部存儲裝置208的⑶-R0M208A 中記錄的程序加載到RAM203中來加以執(zhí)行。另外,CPU201執(zhí)行的程序不限于⑶-R0M208A 中記錄的程序,也可以將HDD205中存儲的程序加載到RAM203中來加以執(zhí)行。在這種情況下,可以由與網(wǎng)絡(luò)2連接的其他計(jì)算機(jī)來重寫服務(wù)器200的HDD205中存儲的程序,或者追加寫入新的程序。并且,服務(wù)器200可以從與網(wǎng)絡(luò)2連接的其他計(jì)算機(jī)下載程序,并將該程序存儲到HDD205中。這里所說的程序不僅指CPU201能夠直接執(zhí)行的程序,還包括源程序、 被壓縮處理過的程序、和被加密的程序等。另外,作為存儲程序的記錄介質(zhì),并不限于⑶-R0M208A,也可以是軟盤、盒式磁帶、光盤(MO (Magnetic Optical Disc 磁光盤)/MD (Mini Disc 迷你光盤)/DVD (Digital Versatile Disc 數(shù)字多功能光盤))、IC卡(包含存儲卡)、光卡、掩模R0M、EPR0M(Erasable Programmable ROM)、EEPROM(ElectricalIy Erasable and Programmable ROM)等半導(dǎo)體存儲器。在本實(shí)施方式的加工流程系統(tǒng)1中,管理者若受理了顧客的委托,則制訂作業(yè)票, 并將其登記在服務(wù)器200中。具體來將,營業(yè)代表從顧客處接受原稿數(shù)據(jù),通過與顧客的商談來決定編輯內(nèi)容。營業(yè)代表制訂用于確定編輯內(nèi)容和原稿數(shù)據(jù)的指示書,并向管理者請求處理執(zhí)行。指示書通過被營業(yè)代表輸入服務(wù)器200而被存儲在HDD205中,原稿數(shù)據(jù)通過由服務(wù)器200從記錄有原稿數(shù)據(jù)的存儲卡等記錄介質(zhì)中進(jìn)行讀取、或者通過接收附有原稿數(shù)據(jù)的電子郵件而被存儲在服務(wù)器200的HDD205中。管理者根據(jù)服務(wù)器200的HDD205中存儲的指示書和原稿數(shù)據(jù),制訂作業(yè)票。具體來講,管理者根據(jù)指示書,從多個(gè)工序中決定用于執(zhí)行指示書的內(nèi)容的2個(gè)以上的執(zhí)行工序、2個(gè)以上的執(zhí)行工序被執(zhí)行的工序順序、和分別負(fù)責(zé)2個(gè)以上的執(zhí)行工序的操作員,將執(zhí)行工序、工序順序、操作員、和交貨期限輸入服務(wù)器200,由此制訂出的作業(yè)票被存儲在服務(wù)器200的HDD205中。作業(yè)票針對1個(gè)委托,決定2個(gè)以上的執(zhí)行工序、它們的工序順序、 分別負(fù)責(zé)2個(gè)以上的執(zhí)行工序的操作員、和交貨期限。為了更具體地說明作業(yè)票,以指示書中包含“頁碼編號的賦予”、“日期的賦予”、 “圖像對象的賦予”這3個(gè)編輯內(nèi)容的情況為例進(jìn)行說明。圖3是表示作業(yè)票的一個(gè)例子的圖。參照圖3可知,作業(yè)票決定顧客名、交貨期限、和作業(yè)內(nèi)容。作業(yè)內(nèi)容包括工序順序的項(xiàng)目、操作員名的項(xiàng)目、工序名的項(xiàng)目、和處理內(nèi)容的項(xiàng)目。工序順序的項(xiàng)目表示多個(gè)工序被執(zhí)行的順序。在此,5個(gè)工序的順序被決定出。對于操作員名的項(xiàng)目,設(shè)定負(fù)責(zé)工序的操作員的識別信息。對于工序名的項(xiàng)目,設(shè)定對在工序中被操作員執(zhí)行的處理所賦予的名稱。對于處理內(nèi)容的項(xiàng)目,設(shè)定在工序中被操作員執(zhí)行的處理的具體內(nèi)容。圖3所示的作業(yè)票是顧客名為“〇〇股份制公司”的委托,交貨期限是2010年7月 1日的10點(diǎn)00分。工序順序?yàn)椤?”、工序名為“文字編輯”的工序被分配給操作員名為“操作員B”的操作員。工序名為“文字編輯”的工序的處理內(nèi)容是向原稿數(shù)據(jù)賦予頁碼編號的處理、和賦予日期的處理。工序順序?yàn)椤?”、工序名為“文字確認(rèn)”的工序被分配給操作員名為“操作員A”的操作員。工序名為“文字確認(rèn)”的工序的處理內(nèi)容是對賦予原稿數(shù)據(jù)的頁碼編號和日期進(jìn)行確認(rèn)、是檢查之前的工序、即工序名為“文字編輯”的處理結(jié)果的處理。工序順序?yàn)椤?”、工序名為“圖像編輯”的工序被分配給操作員名為“操作員C”的操作員。工序名為“圖像編輯”的工序的處理內(nèi)容是向原稿數(shù)據(jù)賦予圖像對象的處理。工序順序?yàn)椤?”、工序名為“圖像確認(rèn)”的工序被分配給操作員名為“操作員A”的操作員。工序名為“圖像確認(rèn)”的工序的處理內(nèi)容是對賦予原稿數(shù)據(jù)的圖像對象進(jìn)行確認(rèn),是檢查之前的工序、即工序名為“圖像編輯”的處理結(jié)果的處理。工序順序?yàn)椤?”、工序名為“彩色打印”的工序被分配給操作員名為“操作員D”的操作員。工序名為“彩色打印”的工序的處理內(nèi)容是設(shè)定完成類型的處理。完成類型表示打印原稿數(shù)據(jù)并對輸出的紙張進(jìn)行裝訂的方式,所謂完成類型的設(shè)定,例如包含是將圖像形成在紙張的正面、還是背面、還是兩面的設(shè)定、是彩色還是黑白等打印條件的設(shè)定、和裝訂釘?shù)挠袩o、裝訂釘?shù)奈恢玫群筇幚淼臈l件的設(shè)定。在作業(yè)票被存儲在HDD205之后,由作業(yè)票規(guī)定的處理被操作員執(zhí)行。這里,將由作業(yè)票規(guī)定的處理稱為作業(yè)。雖然作業(yè)票規(guī)定了多個(gè)工序各自的處理,但是由于多個(gè)工序按照工序順序被逐個(gè)執(zhí)行,所以1個(gè)作業(yè)對應(yīng)于1個(gè)作業(yè)票。當(dāng)作業(yè)被執(zhí)行后,對應(yīng)于作業(yè)已被執(zhí)行的工序的工序順序和工序名,表示處理已被執(zhí)行的印戳“已處理”被追加到作業(yè)票上。圖4是表示服務(wù)器所具備的CPU具有的功能的概要的框圖。參照圖4可知,CPU201 具備受理并存儲作業(yè)票的設(shè)定部211、對被多個(gè)操作員分別受理的作業(yè)進(jìn)行分類的作業(yè)分類部213、計(jì)算剩余期間的剩余期間計(jì)算部215、和按多個(gè)操作員的每人決定處理順序的處理順序決定部217。若管理者根據(jù)營業(yè)代表向操作部207輸入的指示書,在操作部207輸入了多個(gè)工序中用于執(zhí)行由指示書規(guī)定的2個(gè)以上的處理內(nèi)容的2個(gè)以上的執(zhí)行工序、2個(gè)以上的執(zhí)行工序被執(zhí)行的工序順序、分別負(fù)責(zé)2個(gè)以上的工序的操作員、和交貨期限,則設(shè)定部211 受理上述內(nèi)容,生成包含該內(nèi)容的作業(yè)票,并將作業(yè)票存儲在HDD205中。另外,設(shè)定部211 將HDD205中存儲的、與指示書相關(guān)聯(lián)的原稿數(shù)據(jù)與作業(yè)票設(shè)定關(guān)聯(lián)。通過管理者在操作部 207上輸入從HDD205中存儲的原稿數(shù)據(jù)中選擇1個(gè)的操作,來對作業(yè)票和被選擇的原稿數(shù)據(jù)設(shè)定關(guān)聯(lián)。這里,以設(shè)定部211受理多個(gè)原稿數(shù)據(jù)和作業(yè)票的組,多個(gè)原稿數(shù)據(jù)和作業(yè)票的組被存儲到HDD205中的情況為例進(jìn)行說明。如上所述,在作業(yè)票被存儲到HDD205后,如果處理按照作業(yè)票被操作員執(zhí)行了, 則表示已被執(zhí)行的印戳“已處理”對應(yīng)于作業(yè)票的已執(zhí)行工序而被追加。作業(yè)分類部213讀取HDD205中存儲的多個(gè)作業(yè)票,并將讀取出的多個(gè)作業(yè)票分類并分給負(fù)責(zé)最初的未處理的工序的操作員。例如,在圖3所示的作業(yè)票中,在處理被執(zhí)行到工序順序?yàn)椤?”、工序名為“文字確認(rèn)”,從而“已處理”的印戳被對應(yīng)地標(biāo)記給工序順序?yàn)?“1”和“2”這2個(gè)工序的情況下,最初的未處理的工序的工序名是工序順序?yàn)椤?”的工序名“圖像編輯”,負(fù)責(zé)最初的未處理的工序的操作員的操作員名為“操作員C”。將操作員按照被作業(yè)分類部213分類并分給操作員的作業(yè)票來執(zhí)行的處理稱為處理對象作業(yè)。若作業(yè)分類部213將多個(gè)作業(yè)票分類并分給多個(gè)操作員的每人,則對多個(gè)操作員的每人分配處理對象作業(yè)。作業(yè)分類部213將按多個(gè)操作員的每人分別分類的1個(gè)以上的作業(yè)票輸出到處理順序決定部217。剩余時(shí)間計(jì)算部215讀取HDD205中存儲的多個(gè)作業(yè)票,針對多個(gè)作業(yè)票的每個(gè), 根據(jù)到交貨期限為止的期間和預(yù)測處理時(shí)間來計(jì)算剩余期間,該預(yù)測處理時(shí)間是針對全部的未處理的各個(gè)工序的處理時(shí)間的合計(jì)。剩余期間計(jì)算部215將針對多個(gè)作業(yè)票的每個(gè)計(jì)算出的剩余期間和交貨期限輸出到處理順序決定部217。例如,在圖3所示的作業(yè)票中,在處理被執(zhí)行到工序順序?yàn)椤?”、工序名為“文字確認(rèn)”,從而“已處理”的印戳被對應(yīng)地標(biāo)記給工序順序?yàn)椤?”和“2”這2個(gè)工序的情況下,未處理的工序的工序名是工序順序?yàn)椤?” “5”的工序。在這種情況下,計(jì)算出作為未處理工序的工序名“圖像編輯”、“圖像確認(rèn)”和“彩色打印”各自對應(yīng)的處理時(shí)間的合計(jì)作為預(yù)測處理期間。作為未處理工序的工序名“圖像編輯”、“圖像確認(rèn)”和“彩色打印”各自對應(yīng)的處理時(shí)間,是根據(jù)對各工序預(yù)先規(guī)定的基準(zhǔn)處理時(shí)間、和與作業(yè)票相關(guān)聯(lián)的原稿數(shù)據(jù)而計(jì)算出的。例如,工序名為“圖像編輯”的處理是向原稿數(shù)據(jù)所包含的多頁的每頁附加圖像對象的處理,原稿數(shù)據(jù)的頁數(shù)越多則處理時(shí)間越長。如果將基準(zhǔn)處理時(shí)間設(shè)定為對1頁附加圖像對象的處理的時(shí)間,則通過對基準(zhǔn)處理時(shí)間乘以頁數(shù)就能夠計(jì)算出處理時(shí)間。通過在從當(dāng)前日期時(shí)間開始至作業(yè)票規(guī)定的交貨期限為止的期間中減去預(yù)測處理期間,就能夠計(jì)算出剩余期間。另外,剩余期間計(jì)算部215除了針對多個(gè)作業(yè)票的每個(gè)計(jì)算剩余期間,還針對多個(gè)作業(yè)票的每個(gè)計(jì)算過渡期間和返回期間。剩余期間計(jì)算部215將針對多個(gè)作業(yè)票的每個(gè)計(jì)算出的過渡期間和返回期間輸出到處理順序決定部217。過渡期間是由作業(yè)票規(guī)定的所有未處理工序中,在工序順序?yàn)榍昂箜樞虻?個(gè)工序間預(yù)先規(guī)定的過渡時(shí)間的合計(jì)。例如,在圖3所示的作業(yè)票中,在處理被執(zhí)行到工序順序?yàn)椤?2 ”、工序名為“文字確認(rèn)”,從而“已處理”的印戳被對應(yīng)地標(biāo)記給工序順序?yàn)椤?1 ”和“ 2 ” 這2個(gè)工序的情況下,未處理的工序的工序名是工序順序?yàn)椤?” “5”的工序。在這種情況下,作為未處理工序的工序名為“圖像編輯”的工序和工序名為“圖像確認(rèn)”的工序之間預(yù)先規(guī)定的過渡時(shí)間、和工序名為“圖像確認(rèn)”的工序和工序名為“彩色打印”的工序之間預(yù)先規(guī)定的過渡時(shí)間的合計(jì)成為過渡期間。另外,對于過渡時(shí)間,也可以在負(fù)責(zé)在前工序的操作員和負(fù)責(zé)在后工序的操作員之間預(yù)先規(guī)定,以此來代替在工序和工序之間預(yù)先規(guī)定的情況。返回期間是由作業(yè)票規(guī)定的所有未處理工序中的缺陷工序的處理時(shí)間的總和。缺陷工序是包含如下處理的工序,即包含由預(yù)先存儲在HDD205中的發(fā)生概率表規(guī)定的發(fā)生概率在規(guī)定的閾值以上的處理。返回期間也可以包含過渡期間。圖5是表示發(fā)生概率表的一個(gè)例子的圖。參照圖5可知,發(fā)生概率表包括處理內(nèi)容的項(xiàng)目和發(fā)生概率的項(xiàng)目,針對每個(gè)處理內(nèi)容來規(guī)定發(fā)生概率。發(fā)生概率表示符合處理內(nèi)容的項(xiàng)目的處理被執(zhí)行了 2次的作業(yè)票的數(shù)量占符合處理內(nèi)容的項(xiàng)目的處理已被執(zhí)行的作業(yè)票的數(shù)量的比例。換言之,是符合處理內(nèi)容的項(xiàng)目的處理被執(zhí)行的結(jié)果為處理沒有被正確執(zhí)行的概率。發(fā)生概率在每次符合處理內(nèi)容的項(xiàng)目的處理被執(zhí)行、以及在每次被再次執(zhí)行時(shí)被更新。例如,在圖3所示的作業(yè)票中,在處理被執(zhí)行到工序順序?yàn)椤?”、工序名為“文字確認(rèn)”,從而“已處理”的印戳被對應(yīng)地標(biāo)記給工序順序?yàn)椤?”和“2”這2個(gè)工序的情況下,未處理的工序的工序名是工序順序?yàn)椤?” “5”的工序。在這種情況下,對應(yīng)于作為未處理工序的工序名“圖像編輯”的處理內(nèi)容是“圖像對象的賦予”,發(fā)生率為“3%”。另外,在發(fā)生概率表中沒有規(guī)定對應(yīng)于工序名“圖像確認(rèn)”的處理內(nèi)容。另外,對應(yīng)于工序名“彩色打印”的處理內(nèi)容是“完成類型的設(shè)定”,發(fā)生率為“0.3%”。這里,如果將閾值設(shè)為1%,則作為未處理工序的工序名為“圖像編輯”以及工序名為“彩色打印”的工序中,工序名為“圖像編輯”的工序?qū)儆谌毕莨ば?。因此,?jì)算出工序名“圖像編輯”的處理時(shí)間、和工序名為“圖像編輯”的工序和其后的工序名為“圖像確認(rèn)”的工序之間的過渡期間的合計(jì)作為返回期間。返回圖4,處理順序決定部217被從作業(yè)分類部213輸入被分類并分給多個(gè)操作員的每個(gè)的多個(gè)作業(yè)票,被從剩余期間計(jì)算部215輸入多個(gè)作業(yè)票的每個(gè)的剩余期間、過渡期間和返回期間。處理順序決定部217針對每個(gè)操作員,決定多個(gè)作業(yè)票中被分類并分給該操作員的1個(gè)以上的作業(yè)票的順序。具體來講,從多個(gè)操作員中依次選擇1人,將被分類并分給被選擇的操作員的1個(gè)以上的作業(yè)票作為處理對象,決定作為處理對象的1個(gè)以上的作業(yè)票的順序。由于決定被分別分類并分給多個(gè)操作員的1個(gè)以上的作業(yè)票的順序的處理相同, 所以在此,以決定被分類并分給某一位操作員的1個(gè)以上的作業(yè)票的順序的情況為例進(jìn)行說明。處理順序決定部217具備選擇部221、排位部223、更新部225、和位次變更部227。 選擇部221選擇如下的作業(yè)票,即該作業(yè)票是被分配給操作員的1個(gè)以上的作業(yè)票中沒有設(shè)定位次的作業(yè)票,且該作業(yè)票對應(yīng)的剩余期間最短。在剩余期間最短的作業(yè)票存在多個(gè)的情況下,選擇部211優(yōu)先選擇返回期間較短的作業(yè)票。選擇部將選擇出的作業(yè)票輸出到排位部2M。排位部223從第一個(gè)開始依次對從選擇部221輸入的作業(yè)票設(shè)定位次。排位部 223將被設(shè)定了位次的作業(yè)票和對其設(shè)定的位次的組輸出到更新部225。更新部225將被分類并分給操作員的1個(gè)以上的作業(yè)票中、位次未被設(shè)定的剩余的1個(gè)以上的作業(yè)票各自的剩余期間臨時(shí)存儲到RAM203中,并且將該剩余期間更新為減去對設(shè)定了位次的作業(yè)票的最初的未處理的工序進(jìn)行處理的處理時(shí)間(工序處理時(shí)間)而得到的值。更新部225將位次未被設(shè)定的剩余的1個(gè)以上的作業(yè)票各自的更新后的剩余期間輸出到位次變更部227。當(dāng)在位次未被設(shè)定的剩余的1個(gè)以上的作業(yè)票中,存在更新后的剩余期間為負(fù)的作業(yè)票時(shí),位次變更部227將更新后的剩余期間為負(fù)的作業(yè)票的位次設(shè)定為與排位部223 最后設(shè)定的位次相同的位次,并且取消排位部223最后設(shè)定了位次的作業(yè)票的位次。換言之,將更新后的剩余期間為負(fù)的作業(yè)票的位次提前,將排位部223最后設(shè)定了位次的作業(yè)票的位次推后。后面將更新后的剩余期間為負(fù)、且位次被提前了的作業(yè)票稱為提前作業(yè)票, 將排位部223最后設(shè)定了位次、且位次被推后的作業(yè)票稱為推后作業(yè)票。位次變更部227 將包含提前作業(yè)票和對其設(shè)定的位次的組以及推后作業(yè)票的更新指示輸出到更新部225。在更新指示被輸入的情況下,更新部225讀取RAM203中臨時(shí)存儲的剩余期間,對更新指示中包含的提前作業(yè)票設(shè)定從位次變更部227輸入的位次,并將更新指示中包含的推后作業(yè)票作為位次未被設(shè)定的作業(yè)票,如上述那樣同樣地重新計(jì)算出剩余期間。在沒有被從位次變更部227輸入更新指示的情況下,更新部225向選擇部221輸出更新后的剩余期間。每當(dāng)從更新部225輸入了更新后的剩余期間時(shí),選擇部221就選擇更新后的剩余期間最短的作業(yè)票,直到被分配給操作員的1個(gè)以上的作業(yè)票中不再存在位次未被設(shè)定的作業(yè)票。圖6是表示處理順序決定處理的流程的一個(gè)例子的流程圖。處理順序決定處理是通過CPU201執(zhí)行R0M202、HDD205或者CD-R0M208A中存儲的處理順序決定程序而被CPU201 執(zhí)行的處理。參照圖6可知,CPU201判斷HDD205中存儲的作業(yè)票是否已被刪除(步驟 S101)o判斷是否已刪除了 HDD205中存儲的作業(yè)票中的至少1個(gè)。如果作業(yè)票已被刪除, 則處理進(jìn)行至步驟S105,否則處理進(jìn)行至步驟S102。在步驟S102中,判斷HDD205中存儲的作業(yè)票中的任意一個(gè)的交貨期限是否已被變更。如果HDD205中存儲的作業(yè)票中的任意一個(gè)的交貨期限已被變更,則處理進(jìn)行至步驟 S105,否則處理進(jìn)行至步驟S103。在步驟S103中,判斷HDD205中存儲的作業(yè)票中的任意一個(gè)的操作員是否已被變更。如果HDD205中存儲的作業(yè)票中的任意一個(gè)的操作員已被變更,則處理進(jìn)行至步驟 S105,否則處理進(jìn)行至步驟S104。在步驟S104中,判斷是否有新的作業(yè)票。如果在HDD205中存儲有新的作業(yè)票, 則判斷為有新的作業(yè)票。如果有新的作業(yè)票,則處理進(jìn)行至步驟S105,否則處理返回步驟 S101。在步驟S105中,執(zhí)行剩余期間計(jì)算處理。剩余期間計(jì)算處理會在后面進(jìn)行詳細(xì)說明。在接下來的步驟S106中,執(zhí)行作業(yè)分類處理。作業(yè)分類處理是將作業(yè)票分類并分給多個(gè)操作員的每個(gè)的處理,會在后面進(jìn)行詳細(xì)說明。在接下來的步驟S107中,選擇操作員。并且,執(zhí)行位次決定處理(步驟S108)。將在步驟S106中被分類并分給在步驟S107中被選擇的操作員的作業(yè)票作為處理對象,執(zhí)行位次決定處理。位次決定處理會在后面進(jìn)行詳細(xì)說明。在接下來的步驟S109中,判斷是否存在在步驟S107中沒有被選擇的操作員。如果存在沒有被選擇的操作員,則處理進(jìn)行至步驟S107,如果不存在則結(jié)束處理。圖7是表示計(jì)算剩余期間的流程的一個(gè)例子的流程圖。剩余期間計(jì)算處理是在圖 6的步驟S105中被執(zhí)行的處理。參照圖7可知,CPU201讀取HDD205中存儲的作業(yè)票。當(dāng)在 HDD205中存儲有多個(gè)作業(yè)票時(shí),從多個(gè)作業(yè)票中選擇并讀取一個(gè)尚未作為處理對象的作業(yè)
苗
ο在接下來的步驟S02中,將變量PT、TT、RT設(shè)定成作為初始值的“0”。變量PT被設(shè)定為處理時(shí)間的合計(jì),變量TT被設(shè)定為過渡時(shí)間的合計(jì),變量RT被設(shè)定為返回時(shí)間的合計(jì)。在接下來的步驟S03中,選擇被作為處理對象的作業(yè)票的最初的工序。并且,判斷被選擇的工序是否是未處理的工序(步驟S04)。如果被選擇的工序是未處理的工序,則處理進(jìn)行至步驟S05,如果是已處理的工序,則處理進(jìn)行至步驟S17。在步驟S17中,判斷被作為處理對象的工序的下一個(gè)工序是否在作業(yè)票中被進(jìn)行了規(guī)定。如果下一個(gè)工序在作業(yè)票中被進(jìn)行了規(guī)定,則處理進(jìn)行至步驟S18,否則處理進(jìn)行至步驟S16。在步驟S18中,將下一個(gè)工序選擇為處理對象,處理返回到步驟S04。在步驟S05中,計(jì)算被選擇為處理對象的工序的處理時(shí)間。根據(jù)對被選擇為處理對象的工序預(yù)先規(guī)定的基準(zhǔn)處理時(shí)間、和成為處理對象的原稿數(shù)據(jù)來計(jì)算處理時(shí)間。在接下來的步驟S06中,將變量PT設(shè)定成對其加上在步驟S05中計(jì)算出的處理時(shí)間而得到的值。
在接下來的步驟S07中,判斷被選擇為處理對象的工序中包含的處理的發(fā)生概率是否在閾值TH以上。參照HDD205中預(yù)先存儲的發(fā)生概率表來進(jìn)行判斷。如果發(fā)生概率在閾值TH以上,則處理進(jìn)行至步驟S08,否則處理進(jìn)行至步驟S10。在步驟S08中,取得被設(shè)定為處理對象的工序和下一個(gè)工序之間的過渡時(shí)間。在接下來的步驟S09中,將變量RT設(shè)定成對其加上被設(shè)定成處理對象的對象工序的處理時(shí)間和在步驟S08中取得的過渡時(shí)間而得到的值,處理進(jìn)行至步驟S10。在步驟SlO中,判斷被選擇為處理對象的工序的下一個(gè)工序是否在作業(yè)票中被進(jìn)行了規(guī)定。如果下一個(gè)工序在作業(yè)票中被進(jìn)行了規(guī)定,則處理進(jìn)行至步驟S11,否則處理進(jìn)行至步驟S14。在步驟Sll中,取得被選擇為處理對象的工序和下一個(gè)工序之間的過渡時(shí)間。并且,在接下來的步驟S12中,將變量TT設(shè)定成對其加上在步驟Sll中取得的過渡時(shí)間而得到的值。在接下來的步驟S13中,將下一個(gè)工序選擇為處理對象,處理返回到步驟S04。在步驟S14中,取得被作為處理對象的作業(yè)票中規(guī)定的交貨期限。并且,在接下來的步驟S15中計(jì)算剩余期間。將在從當(dāng)前時(shí)間點(diǎn)開始至在步驟S14中取得的交貨期間為止的期間中,減去在步驟S06中計(jì)算出的處理期間PT和在步驟S12中計(jì)算出的過渡期間TT 而得到的值設(shè)定成剩余期間。在接下來的步驟S16中,判斷在HDD205中是否存儲有沒有被作為處理對象而讀取出的作業(yè)票。如果在HDD205中存儲有沒有被作為處理對象的作業(yè)票,則處理返回到步驟 S01,如果在HDD205中沒有存儲沒有被作為處理對象的作業(yè)票,則結(jié)束處理。換言之,針對 HDD205中存儲的所有作業(yè)票的每個(gè),執(zhí)行步驟S02 步驟S18的處理。因此,與HDD205中存儲的所有的作業(yè)票的每個(gè)相對應(yīng)的剩余期間、返回期間和過渡期間被計(jì)算出。圖8是表示作業(yè)分類處理的流程的一個(gè)例子的流程圖。作業(yè)分類處理是在圖6的步驟S106中被執(zhí)行的處理。參照圖8可知,CPU201從HDD205中存儲的作業(yè)票中選擇1個(gè) (步驟S21)。在接下來的步驟S22中,將變量i設(shè)定成“1”。變量i是用于確定成為處理對象的工序的變量。在接下來的步驟S23中,判斷第i個(gè)的第i工序是否是處理還沒有被執(zhí)行的未處理工序。如果是未處理工序,則處理進(jìn)行至步驟S24,否則處理進(jìn)行至步驟S25。 在步驟S25中,將變量i設(shè)定成對其加上“ 1 ”而得到的值,并將處理返回至步驟S23。即,按工序順序從小到大的順序來選擇作業(yè)票中定義的多個(gè)工序,并在到達(dá)最初的未處理工序時(shí)將處理進(jìn)行至步驟S24。在步驟S24中,將作業(yè)票分類并分給負(fù)責(zé)第i工序的操作員,并將處理進(jìn)行至步驟S26.在接下來的步驟幻6中,判斷HDD205中是否存儲有沒有被作為處理對象而讀取出的作業(yè)票。如果HDD205中存儲有沒有被作為處理對象而讀取出的作業(yè)票,則將處理返回至步驟S21,如果HDD205中沒有存儲沒有被作為處理對象而讀取出的作業(yè)票,則結(jié)束處理。換言之,將HDD205中存儲的所有作業(yè)票分類并分給多個(gè)操作員的其中一個(gè)。圖9和圖10是表示位次決定處理的流程的一個(gè)例子的流程圖。位次決定處理是在圖6的步驟S108中被執(zhí)行的處理。這里,示出了決定某個(gè)操作員執(zhí)行所負(fù)責(zé)的多個(gè)作業(yè)票的位次的情況下的處理的流程。參照圖9和圖10可知,CPU201從HDD205讀取被分類并分給某個(gè)操作員的所有作業(yè)票(步驟S31)。在接下來的步驟S32中,判斷是否存在剩余期間為負(fù)的作業(yè)票。剩余期間為負(fù)的作業(yè)票只要存在一個(gè),就將處理進(jìn)行至步驟S50,否則將處理進(jìn)行至步驟S33。在步驟S50中,將剩余期間為負(fù)的作業(yè)票和報(bào)錯(cuò)消息一起顯示在顯示部206,并結(jié)束處理。在這種情況下,對于剩余期間為負(fù)的作業(yè)票,以當(dāng)前的操作員的數(shù)量, 在交貨期限之前無法處理完。因此,需要進(jìn)行如下的對應(yīng),即增加操作員的數(shù)量,并變更作業(yè)票的操作員的項(xiàng)目。如果變更了作業(yè)票的操作員,則在圖6的步驟S103中,判斷為是,處理位次決定處理被再次執(zhí)行。在步驟S33中,將表示位次的變量η設(shè)定成“ 1 ”。并且,在接下來的步驟S34中,判斷在位次尚未被設(shè)定的作業(yè)票中,是否存在多個(gè)剩余期間為最小的作業(yè)票。如果存在多個(gè)剩余期間為最小的作業(yè)票,則處理進(jìn)行至步驟S36,否則處理進(jìn)行至步驟S35。在步驟S35 中,將位次尚未被設(shè)定的作業(yè)票中剩余期間為最小的作業(yè)票設(shè)定成第η位次,并將處理進(jìn)行至步驟S39。在步驟S36中,判斷是否存在多個(gè)返回期間為最小的作業(yè)票。如果在剩余期間為最小的多個(gè)作業(yè)票中,存在多個(gè)返回期間為最小的作業(yè)票,則處理進(jìn)行至步驟S38,如果返回期間為最小的作業(yè)票只有1個(gè),則處理進(jìn)行至步驟S37。在步驟S37中,將返回期間為最小的作業(yè)票設(shè)定成第η位次,并將處理進(jìn)行至步驟S39。在步驟S38中,將返回期間為最小的多個(gè)作業(yè)票中交貨期限離當(dāng)前時(shí)間點(diǎn)最近的作業(yè)票設(shè)定成第η位次,并將處理進(jìn)行至步驟 S39。在步驟S39中,將位次尚未被設(shè)定的作業(yè)票的剩余期間臨時(shí)存儲在RAM203中。在接下來的步驟S40中,取得第η位次的作業(yè)票的處理時(shí)間JPT。取得在成為處理對象的作業(yè)票中規(guī)定的、處理對象的操作員所負(fù)責(zé)的工序的處理時(shí)間。在接下來的步驟S41中,選擇1 個(gè)位次尚未被設(shè)定的作業(yè)票。在接下來的步驟S42中,將被選擇的作業(yè)票的剩余期間設(shè)定成,從該剩余期間減去在步驟S40中取得的處理時(shí)間JPT而得到的值,并將處理進(jìn)行至步驟 S43。在步驟S43中,判斷在位次尚未被設(shè)定的作業(yè)票中,是否存在沒有被選擇成處理對象的作業(yè)票。如果存在這樣的作業(yè)票,則處理返回至步驟S41,否則處理進(jìn)行至步驟S44。艮口, 在步驟S42中,位次尚未被設(shè)定的所有作業(yè)票的剩余期間都被更新為,減去了在步驟S35、 S37和S38的其中一個(gè)步驟中被設(shè)定成第η位次的作業(yè)票的處理時(shí)間JPT而得到的值。在步驟S44中,判斷是否存在剩余期間為負(fù)的作業(yè)票。如果存在剩余期間為負(fù)的作業(yè)票,則處理進(jìn)行至步驟S45,如果不存在,則處理進(jìn)行至步驟S48。在步驟S45中,取消被設(shè)定成第η位次的作業(yè)票的位次。并且,將第η排位給剩余期間為負(fù)的作業(yè)票(步驟S46)。 在接下來的步驟S47中,讀取在步驟S39中臨時(shí)存儲在RAM203中的剩余期間,并返回到被在步驟S42中更新前的剩余期間。并且,處理返回至步驟S40。另一方面,在步驟S48中,判斷是否存在位次尚未被設(shè)定的作業(yè)票。如果存在未設(shè)定位次的作業(yè)票,則處理進(jìn)行至步驟S49,否則結(jié)束位次決定處理。在步驟S49中,將變量η 設(shè)定成對其加“ 1”而得到的值,并將處理返回至步驟S34。圖11的(A) (C)是表示作業(yè)票的位次被決定的變化過程的一個(gè)例子的第1圖。 在圖11的(A) (C)中,表示了對某個(gè)工序中存儲有3個(gè)作業(yè)票、S卩“作業(yè)Α”、“作業(yè)B”和 “作業(yè)C”的情況下的位次進(jìn)行決定的流程。在圖11的㈧ (C)中,對于作業(yè)票“作業(yè)Α”、 “作業(yè)B”和“作業(yè)C”的每個(gè),分別表示了交貨期限期間、處理位次、工序處理時(shí)間、處理期間、剩余期間、和返回期間。交貨期限期間表示從當(dāng)前時(shí)間點(diǎn)開始到交貨期限為止的期間, 處理位次表示處理被執(zhí)行的順序,工序處理時(shí)間表示操作員執(zhí)行該工序的處理的時(shí)間。處理期間是作業(yè)票“作業(yè)Α”、“作業(yè)B”和“作業(yè)C”各自的未處理工序的工序處理時(shí)間的總和。剩余期間是從交貨期限期間減去處理期間而得到的值。另外,對于剩余期間來說,若作業(yè)票 “作業(yè)A”、“作業(yè)B”和“作業(yè)C”的其中一個(gè)被設(shè)定了位次,則位次未被設(shè)定的作業(yè)票的剩余期間被更新為減去了位次已被設(shè)定的作業(yè)票的工序處理時(shí)間而得到的值。在未處理工序中包含缺陷工序的情況下,返回期間是缺陷工序的工序處理時(shí)間的總和。參照圖11的(A)可知,在處理位次未被設(shè)定的狀態(tài)下,對于作業(yè)票“作業(yè)A”,規(guī)定交貨期限期間為“5. 0天”,工序處理時(shí)間為“0. 2天”,處理期間為“2. 0天”,返回期間為“1. 0 天”,從而計(jì)算出剩余期間為“3. 0天”。對于作業(yè)票“作業(yè)B”,規(guī)定交貨期限期間為“7. 0天”, 工序處理時(shí)間為“0. 5天”,處理期間為“0. 5天”,返回期間為“0. 0天”,從而計(jì)算出剩余期間為“6. 5天”。對于作業(yè)票“作業(yè)C”,規(guī)定交貨期限期間為“1. 5天”,工序處理時(shí)間為“0. 3 天”,處理期間為“1. 0天”,返回期間為“0. 0天”,從而計(jì)算出剩余期間為“0. 5天”。若圖11的(A)所示的作業(yè)票“作業(yè)A”、“作業(yè)B”和“作業(yè)C”被交稿,則首先對剩余期間為最小的作業(yè)票“作業(yè)C”設(shè)定處理位次“ 1 ”。圖11的(B)表示對作業(yè)票“作業(yè)C”設(shè)定了處理位次“1”后的剩余期間。對于作業(yè)票“作業(yè)A”,由于作業(yè)票“作業(yè)C”被執(zhí)行,從而導(dǎo)致剩余期間“3. 0天”被占據(jù)了工序處理時(shí)間“0. 3天”的量,剩余期間變成“2. 7天”。同樣,對于作業(yè)票“作業(yè)B”,由于作業(yè)票“作業(yè)C”被執(zhí)行,從而導(dǎo)致剩余期間“6. 5天”被占據(jù)了工序處理時(shí)間“0. 3天”的量,剩余期間變成“6. 2天”。因此,對作業(yè)票“作業(yè)A”和“作業(yè)B”中剩余期間較短的作業(yè)票“作業(yè)A”設(shè)定處理位次“2”。圖11的(C)表示對作業(yè)票“作業(yè)A”設(shè)定了處理位次“2”后的剩余期間。對于作業(yè)票“作業(yè)B”,由于作業(yè)票“作業(yè)A”被執(zhí)行,從而導(dǎo)致剩余期間“6. 2天”被占據(jù)了工序處理時(shí)間“0. 2天”的量,剩余期間變成“6. 0天”。由于作業(yè)票“作業(yè)B”的剩余期間“6. 0天” 不為負(fù),所以對作業(yè)票“作業(yè)B”設(shè)定處理位次“3”。圖12的㈧ (F)是表示作業(yè)票的位次被決定的變化過程的一個(gè)例子的第2圖。 圖12的㈧ (F)例示了在對圖11的㈧ (C)所示的3個(gè)作業(yè)票“作業(yè)A”、“作業(yè)B” 和“作業(yè)C”設(shè)定了位次后,又追加了 2個(gè)作業(yè)票“作業(yè)D”和“作業(yè)E”的情況。在這種情況下,對作業(yè)票“作業(yè)A”、“作業(yè)B”和“作業(yè)C”設(shè)定的位次被清除。在圖12的(A) (F)中, 作業(yè)票“作業(yè)A”、“作業(yè)B”和“作業(yè)C”的各自的交貨期限期間、工序處理時(shí)間、處理期間和返回期間都與圖11的(A)所示的相同。參照圖12的(A)可知,在處理位次未被設(shè)定的狀態(tài)下,對于作業(yè)票“作業(yè)A”、“作業(yè)B”和“作業(yè)C”,都計(jì)算出與圖11的(A)所示相同的剩余期間。對于作業(yè)票“作業(yè)D”, 規(guī)定交貨期限期間為“5. 5天”,工序處理時(shí)間為“0. 5天”,處理期間為“2. 5天”,返回期間為“0. 5天”,從而計(jì)算出剩余期間為“3. 0天”。對于作業(yè)票“作業(yè)E”,規(guī)定交貨期限期間為 “2. 7天”,工序處理時(shí)間為“0. 7天”,處理期間為“2. 3天”,返回期間為“0. 0天”,從而計(jì)算出剩余期間為“0.4天”。由于作業(yè)票“作業(yè)E”的剩余期間“0.4”最小,所以對作業(yè)票“作業(yè)E”設(shè)定處理位次“1”。圖12的(B)表示對作業(yè)票“作業(yè)E”設(shè)定了處理位次“1”后的剩余期間。對于作業(yè)票“作業(yè)A”,由于作業(yè)票“作業(yè)E”被執(zhí)行,從而導(dǎo)致剩余期間“3. 0天”被占據(jù)了工序處理時(shí)間“0. 7天”的量,剩余期間變成“2. 3天”。同樣,對于作業(yè)票“作業(yè)B”,剩余期間變成 “5. 8”天,對于作業(yè)票“作業(yè)C”,剩余期間變成“-0. 2天”,對于作業(yè)票“作業(yè)D”,剩余期間變成“2. 3天”。由于對于作業(yè)票“作業(yè)C”,其剩余期間“-0. 2天”為負(fù),所以取消對作業(yè)票“作業(yè)E”設(shè)定的處理位次“ 1,,,而對作業(yè)票“作業(yè)C”設(shè)定處理位次“ 1 ”。圖12的(C)表示對作業(yè)票“作業(yè)C”設(shè)定了處理位次“1”后的剩余期間。對于作業(yè)票“作業(yè)A”,由于作業(yè)票“作業(yè)C”被執(zhí)行,從而導(dǎo)致剩余期間“3. 0天”被占據(jù)了工序處理時(shí)間“0. 3天”的量,剩余期間變成“2. 7天”。同樣,對于作業(yè)票“作業(yè)B”,剩余期間變成 “6. 2天”,對于作業(yè)票“作業(yè)D”,剩余期間變成“2. 7天”,對于作業(yè)票“作業(yè)E”,剩余期間變成“0. 1天”。對處理位次未被設(shè)定的作業(yè)票“作業(yè)A”、“作業(yè)B”、“作業(yè)D”和“作業(yè)E”中剩余期間為最小的作業(yè)票“作業(yè)E”設(shè)定處理位次“ 2 ”。圖12的⑶表示對作業(yè)票“作業(yè)E”設(shè)定了處理位次“2”后的剩余期間。對于作業(yè)票“作業(yè)A”,由于作業(yè)票“作業(yè)E”被執(zhí)行,從而導(dǎo)致剩余期間“2. 7天”被占據(jù)了工序處理時(shí)間“0. 7天”的量,剩余期間變成“2. 0天”。同樣,對于作業(yè)票“作業(yè)B”,剩余期間變成 “5. 5天”,對于作業(yè)票“作業(yè)D”,剩余期間變成“2. 0”天。處理位次未被設(shè)定的作業(yè)票“作業(yè)A”、“作業(yè)B”和“作業(yè)D”中,剩余期間為最小的是作業(yè)票“作業(yè)A”和“作業(yè)D”。在這種情況下,對返回期間較短的作業(yè)票“作業(yè)D”設(shè)定處理位次“3”。圖12的(E)表示對作業(yè)票“作業(yè)D”設(shè)定了處理位次“3”后的剩余期間。對于作業(yè)票“作業(yè)A”,由于作業(yè)票“作業(yè)D”被執(zhí)行,從而導(dǎo)致剩余期間“2. 0天”被占據(jù)了工序處理時(shí)間“0. 5天”的量,剩余期間變成“ 1. 5天”。同樣,對于作業(yè)票“作業(yè)B”,剩余期間變成 “5. 0天”。在處理位次未被設(shè)定的作業(yè)票“作業(yè)A”和“作業(yè)B”中,剩余期間為最小的是作業(yè)票“作業(yè)A”。在這種情況下,對作業(yè)票“作業(yè)A”設(shè)定處理位次“4”。圖12的(F)表示對作業(yè)票“作業(yè)A”設(shè)定了處理位次“4”后的剩余期間。對于作業(yè)票“作業(yè)B”,由于作業(yè)票“作業(yè)A”被執(zhí)行,從而導(dǎo)致剩余期間“5. 0天”被占據(jù)了工序處理時(shí)間“0. 2天”的量,剩余期間變成“4. 8天”。由于作業(yè)票“作業(yè)B”的剩余期間“4. 8天” 不為負(fù),所以對作業(yè)票“作業(yè)B”設(shè)定處理位次“ 5”。如以上說明的那樣,作為處理順序決定裝置的服務(wù)器200針對多個(gè)作業(yè)票的每個(gè),根據(jù)到交貨期限為止的期間和預(yù)測處理期間來計(jì)算剩余期間,按照剩余期間從短到長的順序,決定操作員負(fù)責(zé)最初的未處理工序的1個(gè)以上的作業(yè)票的順序。在決定順序時(shí), 對位次未被設(shè)定、且計(jì)算出的剩余期間最短的作業(yè)票設(shè)定位次,將位次未被設(shè)定的剩余的1 個(gè)以上的作業(yè)票各自的剩余期間更新為減去對位次已被設(shè)定的所有作業(yè)票進(jìn)行處理的處理時(shí)間而得到的值,在存在更新后的剩余期間為負(fù)的作業(yè)票的情況下,對該剩余期間為負(fù)的作業(yè)票設(shè)定之前對位次已被設(shè)定的作業(yè)票設(shè)定的位次,并取消對之前位次已被設(shè)定的作業(yè)票設(shè)定的位次。因此,由于不會產(chǎn)生剩余期間為負(fù)的作業(yè)票,所以能夠決定在交貨期限前等夠處理完作業(yè)的處理順序。另外,在存在最短的剩余期間相同的多個(gè)作業(yè)票的情況下,對未處理工序中,具有處理被返工的發(fā)生概率較高的缺陷工序的作業(yè)票優(yōu)先設(shè)定位次,因此即使在處理被實(shí)際返工的情況下,也能夠提高在交貨期限前處理完的概率。另外,由于將剩余期間設(shè)為從到交貨期限為止的期間減去預(yù)測處理期間和過渡期間而得到的值,所以能夠使剩余期間成為與實(shí)際處理接近的值。另外,在新的作業(yè)票被追加的情況下,在作業(yè)票被刪除的情況下,在操作員被變更的情況下,或者在作業(yè)票的交貨期限被變更的情況下,由于處理順序被決定,所以能夠?qū)?yīng)變更而在交貨期限前執(zhí)行多個(gè)作業(yè)?!醋冃卫翟谏鲜鰧?shí)施方式中的、作為處理順序決定裝置而發(fā)揮作用的服務(wù)器200中,剩余期間計(jì)算部215通過在從當(dāng)前時(shí)間點(diǎn)開始到由作業(yè)票規(guī)定的交貨期限為止的期間中減去預(yù)測處理時(shí)間來計(jì)算出要計(jì)算的剩余期間。變形例中的服務(wù)器200針對發(fā)生概率在規(guī)定值以上的缺陷工序,將該缺陷工序的處理時(shí)間加倍來計(jì)算剩余期間。圖13是表示變形例中的服務(wù)器所具備的CPU具有的功能的概要的框圖。參照圖 13可知,其與圖4所示的框圖的不同點(diǎn)在于,剩余期間計(jì)算部215被變更成了剩余期間計(jì)算部215A。其他的功能與圖4所示的功能相同,因此這里不再重復(fù)說明。參照圖13可知, 與圖4所示的剩余期間計(jì)算部215 —樣,變形例中的剩余期間計(jì)算部215A也讀取HDD205 中存儲的多個(gè)作業(yè)票,并針對多個(gè)作業(yè)票的每個(gè),計(jì)算到交貨期限為止的期間、作為所有未處理工序各自的處理時(shí)間的總和的預(yù)測處理期間、和過渡期間以及返回時(shí)間。剩余期間計(jì)算部215A將從到交貨期限為止的期間中減去預(yù)測處理期間和過渡期間以及返回時(shí)間而得到的值設(shè)為剩余期間。由此,對于發(fā)生概率在規(guī)定值以上的缺陷工序而言,該缺陷工序的處理時(shí)間被從到交貨期限為止的期間中減去2次。剩余期間計(jì)算部215A將針對多個(gè)作業(yè)票的每個(gè)計(jì)算出的剩余期間、過渡期間和返回期間、以及交貨期限輸出到處理順序決定部217 中。圖14是表示變形例中的計(jì)算剩余期間的流程的一個(gè)例子的流程圖。其與圖7所示的剩余期間計(jì)算處理的不同點(diǎn)在于,步驟S15被變更成了步驟S15A。其他的處理與圖7 所示的處理相同,因此這里不再一一重復(fù)說明。在步驟S15A中,計(jì)算剩余期間。將在從當(dāng)前時(shí)間點(diǎn)開始到步驟S14中取得的交貨期限為止的期間中,減去步驟S06中計(jì)算出的處理期間PT、步驟S12中計(jì)算出的過渡期間TT、和步驟S09中計(jì)算出的返回期間RT而得到的值設(shè)定為剩余期間。變形例中的服務(wù)器200將剩余期間設(shè)為,針對發(fā)生概率在規(guī)定值以上的缺陷工序,從到交貨期限為止的期間2次減去該缺陷工序的處理時(shí)間而得到的值,因此在缺陷工序中,按照處理被執(zhí)行2次來決定處理順序。因此,在操作員按照作業(yè)票實(shí)際執(zhí)行處理時(shí), 即使當(dāng)在缺陷工序中處理被執(zhí)行了 2次時(shí),也能夠決定處理順序以使得不延誤交貨期限。另外,在上述的實(shí)施方式中,作為處理順序決定裝置的一個(gè)例子,對服務(wù)器200進(jìn)行了說明,但是當(dāng)然也能夠?qū)⒈景l(fā)明獲取為圖6 圖10、或者圖14所示的執(zhí)行處理順序決定處理的處理順序決定方法、和用于使計(jì)算機(jī)執(zhí)行處理順序決定方法的處理順序決定程序。應(yīng)該認(rèn)識到,本發(fā)明公開的實(shí)施方式的所有方面都是例示性而非限制性。本發(fā)明的范圍是通過權(quán)利要求書而非上述的說明來表示的,意圖在于包含和權(quán)利要求書同等的意思和范圍內(nèi)的所有變更。
權(quán)利要求
1.一種處理順序決定裝置,用于管理多個(gè)作業(yè)的交貨期限,該處理順序決定裝置的特征在于,具備設(shè)定單元,其針對上述多個(gè)作業(yè)的每個(gè)作業(yè),設(shè)定從多個(gè)工序中選擇出的2個(gè)以上的工序、上述2個(gè)以上的工序被執(zhí)行的工序順序、負(fù)責(zé)上述2個(gè)以上的工序的每個(gè)工序的操作員、和交貨期限;剩余期間計(jì)算單元,其針對上述多個(gè)作業(yè)的每個(gè)作業(yè),根據(jù)到交貨期限為止的期間和預(yù)測處理期間來計(jì)算剩余期間,其中,該預(yù)測處理期間是未處理的各個(gè)工序的處理時(shí)間的總和;作業(yè)分類單元,其將上述多個(gè)作業(yè)分類并分給負(fù)責(zé)最初的未處理工序的操作員;和處理順序決定單元,其針對多個(gè)操作員的每個(gè)操作員,按照針對上述多個(gè)作業(yè)中的該操作員負(fù)責(zé)最初的未處理工序的1個(gè)以上的處理對象作業(yè)的每個(gè)處理對象作業(yè)而計(jì)算出的剩余期間從短到長的順序,來決定上述1個(gè)以上的處理對象作業(yè)的順序,上述處理順序決定單元具備選擇單元,其選擇以下處理對象作業(yè),該處理對象作業(yè)是在上述1個(gè)以上的處理對象作業(yè)中位次未被設(shè)定、且上述計(jì)算出的剩余期間最短的處理對象作業(yè);排位單元,其對上述被選擇的處理對象作業(yè)設(shè)定位次;更新單元,其將上述1個(gè)以上的處理對象作業(yè)中位次未被設(shè)定的剩余的1個(gè)以上的處理對象作業(yè)各自的剩余期間更新為,減去上述設(shè)定了位次的處理對象作業(yè)的上述操作員所負(fù)責(zé)的工序的工序處理時(shí)間而得到的值;和位次變更單元,當(dāng)在上述位次未被設(shè)定的剩余的1個(gè)以上的處理對象作業(yè)中存在被上述更新單元更新后的剩余期間為負(fù)的處理對象作業(yè)時(shí),該位次變更單元對該剩余期間為負(fù)的處理對象作業(yè)設(shè)定對上述被選擇的處理對象作業(yè)所設(shè)定的位次,并且取消對上述被選擇的處理對象作業(yè)所設(shè)定的位次。
2.根據(jù)權(quán)利要求1所述的處理順序決定裝置,其特征在于,在上述計(jì)算出的剩余期間最短的處理對象作業(yè)存在多個(gè)的情況下,上述選擇單元在上述計(jì)算出的剩余期間最短的多個(gè)處理對象作業(yè)中,選擇處理被返工的發(fā)生概率在規(guī)定值以上的缺陷工序的處理時(shí)間的總和最小的處理對象作業(yè)。
3.—種處理順序決定裝置,用于管理多個(gè)作業(yè)的交貨期限,該處理順序決定裝置的特征在于,具備設(shè)定單元,其針對上述多個(gè)作業(yè)的每個(gè)作業(yè),設(shè)定從多個(gè)工序中選擇出的2個(gè)以上的工序、上述2個(gè)以上的工序被執(zhí)行的工序順序、負(fù)責(zé)上述2個(gè)以上的工序的每個(gè)工序的操作員、和交貨期限;剩余期間計(jì)算單元,其針對上述多個(gè)作業(yè)的每個(gè)作業(yè),根據(jù)到交貨期限為止的期間和預(yù)測處理期間來計(jì)算剩余期間,其中,該預(yù)測處理期間是未處理的各個(gè)工序的處理時(shí)間的總和;作業(yè)分類單元,其將上述多個(gè)作業(yè)分類并分給負(fù)責(zé)最初的未處理工序的操作員;和處理順序決定單元,其針對每個(gè)操作員,按照針對上述多個(gè)作業(yè)中的該操作員負(fù)責(zé)最初的未處理工序的1個(gè)以上的處理對象作業(yè)的每個(gè)處理對象作業(yè)而計(jì)算出的剩余期間從短到長的順序,來決定上述1個(gè)以上的處理對象作業(yè)的順序,上述剩余期間計(jì)算單元針對處理被返工的發(fā)生概率在規(guī)定值以上的缺陷工序,將該缺陷工序的處理時(shí)間加倍來計(jì)算上述剩余期間。
4.根據(jù)權(quán)利要求3所述的處理順序決定裝置,其特征在于, 上述處理順序決定單元具備選擇單元,其在上述1個(gè)以上的處理對象作業(yè)中,選擇位次未被設(shè)定、且上述計(jì)算出的剩余期間最短的處理對象作業(yè);排位單元,其對上述被選擇的處理對象作業(yè)設(shè)定位次;更新單元,其將上述1個(gè)以上的處理對象作業(yè)中位次未被設(shè)定的剩余的1個(gè)以上的處理對象作業(yè)各自的剩余期間更新為,減去上述位次已被設(shè)定的處理對象作業(yè)的上述操作員所負(fù)責(zé)的工序的工序處理時(shí)間而得到的值;和位次變更單元,當(dāng)在上述位次未被設(shè)定的剩余的1個(gè)以上的處理對象作業(yè)中存在被上述更新單元更新后的剩余期間為負(fù)的處理對象作業(yè)時(shí),該位次變更單元對該剩余期間為負(fù)的處理對象作業(yè)設(shè)定對上述被選擇的處理對象作業(yè)所設(shè)定的位次,并且取消對上述被選擇的處理對象作業(yè)所設(shè)定的位次。
5.根據(jù)權(quán)利要求1 4中的任意一項(xiàng)所述的處理順序決定裝置,其特征在于, 上述剩余期間計(jì)算單元除了根據(jù)到上述交貨期限為止的期間和上述預(yù)測處理期間之外,還根據(jù)在上述多個(gè)工序中2個(gè)工序間作業(yè)被移交的過渡時(shí)間的總和來計(jì)算上述剩余期間。
6.根據(jù)權(quán)利要求1 4中的任意一項(xiàng)所述的處理順序決定裝置,其特征在于, 當(dāng)在上述多個(gè)作業(yè)中被上述作業(yè)分類單元分類并分給操作員的1個(gè)以上的處理對象作業(yè)被變更時(shí),上述處理順序決定單元決定順序。
7.根據(jù)權(quán)利要求6所述的處理順序決定裝置,其特征在于,在被上述作業(yè)分類單元分類并分給操作員的1個(gè)以上的處理對象作業(yè)的任意一個(gè)被刪除或者被變更的情況下,或者在新的處理對象作業(yè)被追加的情況下,上述處理順序決定單元判斷為上述1個(gè)以上的處理對象作業(yè)已被變更。
8.—種處理順序決定方法,其在用于管理多個(gè)作業(yè)的交貨期限的計(jì)算機(jī)中被執(zhí)行,該處理順序決定方法的特征在于,使上述計(jì)算機(jī)執(zhí)行如下的步驟針對上述多個(gè)作業(yè)的每個(gè)作業(yè),設(shè)定從多個(gè)工序中選擇出的2個(gè)以上的工序、上述2個(gè)以上的工序被執(zhí)行的工序順序、負(fù)責(zé)上述2個(gè)以上的工序的每個(gè)工序的操作員、和交貨期限的步驟;針對上述多個(gè)作業(yè)的每個(gè)作業(yè),根據(jù)到交貨期限為止的期間和預(yù)測處理期間來計(jì)算剩余期間的步驟,其中,該預(yù)測處理期間是未處理的各個(gè)工序的處理時(shí)間的總和; 將上述多個(gè)作業(yè)分類并分給負(fù)責(zé)最初的未處理工序的操作員的步驟;和針對多個(gè)操作員的每個(gè)操作員,按照針對上述多個(gè)作業(yè)中的該操作員負(fù)責(zé)最初的未處理工序的1個(gè)以上的處理對象作業(yè)的每個(gè)處理對象作業(yè)而計(jì)算出的剩余期間從短到長的順序,來決定上述1個(gè)以上的處理對象作業(yè)的順序的步驟, 上述進(jìn)行決定的步驟包括選擇以下處理對象作業(yè)的步驟,其中,該處理對象作業(yè)是在上述1個(gè)以上的處理對象作業(yè)中位次未被設(shè)定、且上述計(jì)算出的剩余期間最短的處理對象作業(yè); 對上述被選擇的處理對象作業(yè)設(shè)定位次的步驟;將上述1個(gè)以上的處理對象作業(yè)中位次未被設(shè)定的剩余的1個(gè)以上的處理對象作業(yè)各自的剩余期間更新為,減去上述位次已被設(shè)定的處理對象作業(yè)的上述操作員所負(fù)責(zé)的工序的工序處理時(shí)間而得到的值的步驟;和當(dāng)在上述位次未被設(shè)定的剩余的1個(gè)以上的處理對象作業(yè)中存在在上述進(jìn)行更新的步驟中被更新后的剩余期間為負(fù)的處理對象作業(yè)時(shí),對該剩余期間為負(fù)的處理對象作業(yè)設(shè)定對上述被選擇的處理對象作業(yè)所設(shè)定的位次,并且取消對上述被選擇的處理對象作業(yè)所設(shè)定的位次的步驟。
9.根據(jù)權(quán)利要求8所述的處理順序決定方法,其特征在于,上述進(jìn)行選擇的步驟包括在上述計(jì)算出的剩余期間最短的處理對象作業(yè)存在多個(gè)的情況下,在上述計(jì)算出的剩余期間最短的多個(gè)處理對象作業(yè)中,選擇處理被返工的發(fā)生概率在規(guī)定值以上的缺陷工序的處理時(shí)間的總和最小的處理對象作業(yè)的步驟。
10.一種處理順序決定方法,其在用于管理多個(gè)作業(yè)的交貨期限的計(jì)算機(jī)中被執(zhí)行,該處理順序決定方法的特征在于,使上述計(jì)算機(jī)執(zhí)行如下的步驟針對上述多個(gè)作業(yè)的每個(gè)作業(yè),設(shè)定從多個(gè)工序中選擇出的2個(gè)以上的工序、上述2個(gè)以上的工序被執(zhí)行的工序順序、負(fù)責(zé)上述2個(gè)以上的工序的每個(gè)工序的操作員、和交貨期限的步驟;針對上述多個(gè)作業(yè)的每個(gè)作業(yè),根據(jù)到交貨期限為止的期間和預(yù)測處理期間來計(jì)算剩余期間的步驟,其中,該預(yù)測處理期間是未處理的各個(gè)工序的處理時(shí)間的總和; 將上述多個(gè)作業(yè)分類并分給負(fù)責(zé)最初的未處理工序的操作員的步驟;和針對每個(gè)操作員,按照針對上述多個(gè)作業(yè)中的該操作員負(fù)責(zé)最初的未處理工序的1個(gè)以上的處理對象作業(yè)的每個(gè)處理對象作業(yè)而計(jì)算出的剩余期間從短到長的順序,來決定上述1個(gè)以上的處理對象作業(yè)的順序的步驟,上述計(jì)算剩余期間的步驟包括針對處理被返工的發(fā)生概率在規(guī)定值以上的缺陷工序,將該缺陷工序的處理時(shí)間加倍來計(jì)算上述剩余期間的步驟。
11.根據(jù)權(quán)利要求10所述的處理順序決定方法,其特征在于, 上述進(jìn)行決定的步驟包括選擇以下處理對象作業(yè)的步驟,其中,該處理對象作業(yè)是在上述1個(gè)以上的處理對象作業(yè)中位次未被設(shè)定、且上述計(jì)算出的剩余期間最短的處理對象作業(yè); 對上述被選擇的處理對象作業(yè)設(shè)定位次的步驟;將上述1個(gè)以上的處理對象作業(yè)中位次未被設(shè)定的剩余的1個(gè)以上的處理對象作業(yè)各自的剩余期間更新為,減去上述位次已被設(shè)定的處理對象作業(yè)的上述操作員所負(fù)責(zé)的工序的工序處理時(shí)間而得到的值的步驟;和當(dāng)在上述位次未被設(shè)定的剩余的1個(gè)以上的處理對象作業(yè)中存在在上述進(jìn)行更新的步驟中被更新后的剩余期間為負(fù)的處理對象作業(yè)時(shí),對該剩余期間為負(fù)的處理對象作業(yè)設(shè)定對上述被選擇的處理對象作業(yè)所設(shè)定的位次,并且取消對上述被選擇的處理對象作業(yè)所設(shè)定的位次的步驟。
12.根據(jù)權(quán)利要求8 11中的任意一項(xiàng)所述的處理順序決定方法,其特征在于,上述計(jì)算剩余期間的步驟包括除了根據(jù)到上述交貨期限為止的期間和上述預(yù)測處理期間之外,還根據(jù)在上述多個(gè)工序中2個(gè)工序間作業(yè)被移交的過渡時(shí)間的總和來計(jì)算上述剩余期間的步驟。
13.根據(jù)權(quán)利要求8 11中的任意一項(xiàng)所述的處理順序決定方法,其特征在于,上述進(jìn)行決定的步驟包括當(dāng)在上述多個(gè)工序中通過上述進(jìn)行分類的步驟被分類并分給操作員的1個(gè)以上的處理對象作業(yè)被變更時(shí),決定順序的步驟。
14.根據(jù)權(quán)利要求13所述的處理順序決定方法,其特征在于,上述進(jìn)行決定的步驟包括在通過上述進(jìn)行分類的步驟被分類并分給操作員的1個(gè)以上的處理對象作業(yè)的任意一個(gè)被刪除或者被變更的情況下,或者在新的處理對象作業(yè)被追加的情況下,判斷為上述1個(gè)以上的處理對象作業(yè)已被變更的步驟。
全文摘要
本發(fā)明涉及處理順序決定裝置以及處理順序決定方法。為了決定用于在交貨期限前處理完多個(gè)作業(yè)的處理順序,服務(wù)器具備設(shè)定多個(gè)作業(yè)的設(shè)定部;計(jì)算多個(gè)作業(yè)各自的剩余期間的剩余期間計(jì)算部;將多個(gè)作業(yè)分類并分給操作員的作業(yè)分類部;和按每個(gè)操作員來決定處理對象作業(yè)的順序的處理順序決定部,其中,處理順序決定部具備選擇剩余期間最短的處理對象作業(yè)的選擇部;對處理對象作業(yè)設(shè)定位次的排位部;將位次未被設(shè)定起來的處理對象作業(yè)的剩余期間更新為減去位次已被設(shè)定的處理對象的工序處理時(shí)間而得到的值的更新部;和對更新后的剩余期間為負(fù)的處理對象作業(yè)設(shè)定位次、并取消對被選擇的處理對象作業(yè)設(shè)定了的位次的位次變更部。
文檔編號G06F3/12GK102375762SQ201110235630
公開日2012年3月14日 申請日期2011年8月10日 優(yōu)先權(quán)日2010年8月18日
發(fā)明者杉本訓(xùn)彥 申請人:柯尼卡美能達(dá)商用科技株式會社