處理順序決定裝置以及處理順序決定方法

專利名稱：處理順序決定裝置以及處理順序決定方法
技術領域：
本發明涉及處理順序決定裝置以及處理順序決定方法，特別是涉及決定在多個工序中被處理的多個作業的處理順序的處理順序決定裝置、以及在該處理順序決定裝置中被執行的處理順序決定方法。
背景技術：
有一種服務，是以從顧客取得的打印數據為基礎來進行打印和裝訂。為了提供該服務，由編輯打印數據的處理、進行打印的處理、進行裝訂的處理等多個處理構成的作業被多個操作員分擔執行。另一方面，為了使多個操作員分擔執行多個處理構成的多個作業，有效的做法是對多個操作員分別生成分配了作業的計劃表。作為這樣的生成計劃表的技術， 已知有各種技術。但是，在以往的安排計劃表的技術中，較多的是對作業設定優先位次來向多個操作員分配作業，經過安排計劃表，有時會出現來不及交貨的作業的情況。在這種情況下，會有如下之類的問題、即必須進行提高來不及交貨的作業的優先位次的處理等，并再次安排計劃表。

發明內容
本發明是為了解決上述問題而完成的，其目的之一在于，提供一種處理順序決定裝置，能夠決定用于在交貨期限之前處理多個作業的處理順序。本發明的其他目的在于，提供一種處理順序決定方法，能夠決定用于在交貨期限之前處理多個作業的處理順序。為了實現上述的目的，根據本發明的一個方面，處理順序決定裝置用于管理多個作業的交貨期限，具備設定單元，其針對多個作業的每個作業，設定從多個工序中選擇出的2個以上的工序、2個以上的工序被執行的工序順序、負責2個以上的工序的每個工序的操作員、和交貨期限；剩余期間計算單元，其針對多個作業的每個作業，根據到交貨期限為止的期間和預測處理期間來計算剩余期間，其中，該預測處理期間是未處理的各個工序的處理時間的總和；作業分類單元，其將多個作業分類并分給負責最初的未處理工序的操作員；和處理順序決定單元，其針對多個操作員的每個操作員，按照針對多個作業中的該操作員負責最初的未處理工序的1個以上的處理對象作業的每個處理對象作業而計算出的剩余期間從短到長的順序，來決定上述1個以上的處理對象作業的順序，處理順序決定單元具備選擇單元，其選擇以下處理對象作業，該處理對象作業是在1個以上的處理對象作業中位次未被設定、且計算出的剩余期間最短的處理對象作業；排位單元，其對被選擇的處理對象作業設定位次；更新單元，其將1個以上的處理對象作業中位次未被設定的剩余的1個以上的處理對象作業各自的剩余期間更新為，減去位次已被設定的處理對象作業的操作員所負責的工序的工序處理時間而得到的值；和位次變更單元，當在位次未被設定的剩余的 1個以上的處理對象作業中存在被更新單元更新后的剩余期間為負的處理對象作業時，該位次變更單元對該剩余期間為負的處理對象作業設定對被選擇的處理對象作業所設定的位次，并且取消對被選擇的處理對象作業所設定的位次。根據該方面，針對多個作業的每個作業，根據到交貨期限為止的期間和預測處理期間來計算剩余期間，并按照剩余期間從短到長的順序來決定操作員負責最初的未處理工序的1個以上的處理對象作業的順序。對位次未被設定、且計算出的剩余期間最短的處理對象作業設定位次，將位次未被設定的剩余的1個以上的處理對象作業各自的剩余期間更新為減去位次已被設定的處理對象作業的操作員所負責的工序的工序處理時間而得到的值，在存在更新后的剩余期間為負的處理對象作業的情況下，對該剩余期間為負的處理對象作業設定對被選擇的處理對象作業所設定的位次。因此，由于不會產生剩余期間為負的作業，所以能夠決定能夠在交貨期限前處理完作業的處理順序。其結果，能夠提供能夠決定用于在交貨期限前處理完多個作業的處理順序的處理順序決定裝置。優選地，在計算出的剩余期間最短的處理對象作業存在多個的情況下，選擇單元在計算出的剩余期間最短的多個處理對象作業中，選擇處理被返工的發生概率在規定值以上的缺陷工序的處理時間的總和為最小的處理對象作業。根據該方面，由于具有處理被返工的發生概率較高的缺陷工序的作業被優先，所以即使在處理被實際返工的情況下，也能夠提高在交貨期限前處理完的概率。根據本發明的其他方面，處理順序決定裝置用于管理多個作業的交貨期限，其中， 該處理順序決定裝置具備設定單元，其針對多個作業的每個作業，設定從多個工序中選擇出的2個以上的工序、2個以上的工序被執行的工序順序、負責2個以上的工序的每個工序的操作員、和交貨期限；剩余期間計算單元，其針對多個作業的每個作業，根據到交貨期限為止的期間和預測處理期間來計算剩余期間，其中，該預測處理期間是未處理的各個工序的處理時間的總和；作業分類單元，其將多個作業分類并分給負責最初的未處理工序的操作員；和處理順序決定單元，其針對每個操作員，按照針對多個作業中的該操作員負責最初的未處理工序的1個以上的處理對象作業的每個處理對象作業而計算出的剩余期間從短到長的順序，來決定上述1個以上的處理對象作業的順序，剩余期間計算單元針對處理被返工的發生概率在規定值以上的缺陷工序，將該缺陷工序的處理時間加倍來計算剩余期間。根據該方面，針對多個作業的每個作業，根據到交貨期限為止的期間和預測處理期間來計算剩余期間，并按照剩余期間從短到長的順序來決定操作員負責最初的未處理工序的1個以上的處理對象作業的順序。由于將處理返工的發生概率較高的缺陷工序的處理時間加倍來計算剩余時間，所以包含處理被返工的發生概率較高的處理的作業被優先處理。因此，即使在處理被實際返工的情況下，也能夠提高在交貨期限前處理完的概率。其結果，能夠提供能夠決定用于在交貨期限前處理完多個作業的處理順序的處理順序決定裝置。優選地，處理順序決定單元具備選擇單元，其在1個以上的處理對象作業中，選擇位次未被設定、且計算出的剩余期間最短的處理對象作業；排位單元，其對被選擇的處理對象作業設定位次；更新單元，其將1個以上的處理對象作業中位次未被設定的剩余的1個以上的處理對象作業各自的剩余期間更新為，減去位次已被設定的處理對象作業的操作員所負責的工序的工序處理時間而得到的值；和位次變更單元，當在位次未被設定的剩余的1個以上的處理對象作業中存在被更新單元更新后的剩余期間為負的處理對象作業時，該位次變更單元對該剩余期間為負的處理對象作業設定對被選擇的處理對象作業所設定的位次，并且取消對被選擇的處理對象作業所設定的位次。根據該方面，由于不會產生剩余期間為負的作業，所以能夠決定能夠在交貨期限前處理完作業的處理順序。優選地，剩余期間計算單元除了根據到交貨期限為止的期間和預測處理期間之外，還根據在多個工序中2個工序間作業被移交的過渡期間的總和來計算剩余期間。根據該方面，由于能夠從剩余期間除去過渡期間，所以能夠使剩余期間成為與實際處理近似的值。優選地，當在多個作業中被作業分類單元分類并分給操作員的1個以上的處理對象作業被變更時，處理順序決定單元決定順序。優選地，在被作業分類單元分類并分給操作員的1個以上的處理對象作業的任意一個被刪除或者被變更的情況下，或者在新的處理對象作業被追加的情況下，處理順序決定單元判斷為1個以上的處理對象作業已被變更。根據該發明的另一個方面，處理順序決定方法在用于管理多個作業的交貨期限的計算機中被執行，其中，使上述計算機執行如下的步驟針對多個作業的每個作業，設定從多個工序中選擇出的2個以上的工序、2個以上的工序被執行的工序順序、負責2個以上的工序的每個工序的操作員、和交貨期限的步驟；針對多個作業的每個作業，根據到交貨期限為止的期間和預測處理期間來計算剩余期間的步驟，其中，該預測處理期間是未處理的各個工序的處理時間的總和；將多個作業分類并分給負責最初的未處理工序的操作員的步驟；和針對多個操作員的每個操作員，按照針對多個作業中的該操作員負責最初的未處理工序的1個以上的處理對象作業的每個處理對象作業而計算出的剩余期間從短到長的順序，來決定上述1個以上的處理對象作業的順序的步驟，進行決定的步驟包括選擇處理對象作業的步驟，其中，該處理對象作業是在1個以上的處理對象作業中位次未被設定、且計算出的剩余期間最短的處理對象作業；對被選擇的處理對象作業設定位次的步驟；將1個以上的處理對象作業中位次未被設定的剩余的1個以上的處理對象作業各自的剩余期間更新為，減去位次已被設定的處理對象作業的操作員所負責的工序的工序處理時間而得到的值的步驟；和當在位次未被設定的剩余的1個以上的處理對象作業中存在在進行更新的步驟中被更新后的剩余期間為負的處理對象作業時，對該剩余期間為負的處理對象作業設定對被選擇的處理對象作業所設定的位次，并且取消對被選擇的處理對象作業所設定的位次的步驟。根據該方面，能夠提供能夠決定用于在交貨期限前處理完多個作業的處理順序的處理順序決定方法。優選地，進行選擇的步驟包括，在計算出的剩余期間最短的處理對象作業存在多個的情況下，在計算出的剩余期間最短的多個處理對象作業中，選擇處理被返工的發生概率在規定值以上的缺陷工序的處理時間的總和為最小的處理對象作業的步驟。根據該發明的另一個方面，處理順序決定方法在用于管理多個作業的交貨期限的計算機中被執行，其中，使上述計算機執行如下的步驟針對多個作業的每個作業，設定從多個工序中選擇出的2個以上的工序、2個以上的工序被執行的工序順序、負責2個以上的工序的每個工序的操作員、和交貨期限的步驟；針對多個作業的每個作業，根據到交貨期限為止的期間和預測處理期間來計算剩余期間的步驟，該預測處理期間是未處理的各個工序的處理時間的總和；將多個作業分類并分給負責最初的未處理工序的操作員的步驟；和針對每個操作員，按照針對多個作業中的該操作員負責最初的未處理工序的1個以上的處理對象作業的每個處理對象作業而計算出的剩余期間從短到長的順序，來決定上述1個以上的處理對象作業的順序的步驟，計算剩余期間的步驟包括針對處理被返工的發生概率在規定值以上的缺陷工序，將該缺陷工序的處理時間加倍來計算剩余期間的步驟。根據該方面，能夠提供能夠決定用于在交貨期限前處理完多個作業的處理順序的處理順序決定方法。優選地，進行決定的步驟包括選擇以下處理對象作業的步驟，該處理對象作業是在1個以上的處理對象作業中位次未被設定、且計算出的剩余期間最短的處理對象作業； 對被選擇的處理對象作業設定位次的步驟；將1個以上的處理對象作業中位次未被設定的剩余的1個以上的處理對象作業各自的剩余期間更新為，減去位次已被設定的處理對象作業的操作員所負責的工序的工序處理時間而得到的值的步驟；和當在位次未被設定的剩余的1個以上的處理對象作業中存在在進行更新的步驟中被更新后的剩余期間為負的處理對象作業時，對該剩余期間為負的處理對象作業設定對被選擇的處理對象作業所設定的位次，并且取消對被選擇的處理對象作業所設定的位次的步驟。優選地，計算剩余期間的步驟包括除了根據到交貨期限為止的期間和預測處理期間之外，還根據在多個工序中2個工序間作業被移交的過渡期間的總和來計算剩余期間的步驟。優選地，進行決定的步驟包括當在多個工序中通過進行分類的步驟被分類并分給操作員的1個以上的處理對象作業被變更時，決定順序的步驟。優選地，進行決定的步驟包括在通過進行分類的步驟被分類并分給操作員的1 個以上的處理對象作業的任意一個被刪除或者被變更的情況下，或者在新的處理對象作業被追加的情況下，判斷為1個以上的處理對象作業已被變更的步驟。通過下面參照附圖對本發明進行的詳細說明，本發明的特征、構成和優點會更加明顯。


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