TWI509539B - Method and apparatus for scheduling - Google Patents

Method and apparatus for scheduling Download PDF

Info

Publication number
TWI509539B
TWI509539B TW102103556A TW102103556A TWI509539B TW I509539 B TWI509539 B TW I509539B TW 102103556 A TW102103556 A TW 102103556A TW 102103556 A TW102103556 A TW 102103556A TW I509539 B TWI509539 B TW I509539B
Authority
TW
Taiwan
Prior art keywords
arranged data
service
scheduling
matrix
weight
Prior art date
Application number
TW102103556A
Other languages
Chinese (zh)
Other versions
TW201430727A (en
Inventor
Kun Ju Lin
Shu Yen Wan
Che Yao Chang
Chung Mei Fan
Hsin Ming Yu
Original Assignee
Chang Gung Medical Foundation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chang Gung Medical Foundation filed Critical Chang Gung Medical Foundation
Priority to TW102103556A priority Critical patent/TWI509539B/en
Publication of TW201430727A publication Critical patent/TW201430727A/en
Application granted granted Critical
Publication of TWI509539B publication Critical patent/TWI509539B/en

Links

Description

排程裝置及其方法Scheduling device and method thereof

本發明是關於一種排程裝置,特別是關於一種排程裝置及其方法。This invention relates to a scheduling apparatus, and more particularly to a scheduling apparatus and method therefor.

社會上有許多服務的模式,是在有限的服務單元中,如會議室、手術室或按摩室,配合多樣化的服務屬性,但是同一時段在一服務單元僅能進行一種服務,並且每樣服務都涵有多重服務屬性,如服務時間、備料狀態或機器工作設定等。There are many service models in the society, which are in limited service units, such as conference rooms, operating rooms or massage rooms, with a variety of service attributes, but only one service can be performed in one service unit at the same time, and each service Both have multiple service attributes, such as service time, stock status or machine work settings.

傳統的編排方式,大多利用人為的判斷。然而,每位服務人員(如醫生、護士或櫃台小姐)對使用者的情況認定係易為主觀判斷,或服務人員以服務單元的執行時段表中的空檔的時段尋問使用者何時有空,而將使用者排入時段表。Most of the traditional arrangement methods use artificial judgment. However, each service person (such as a doctor, nurse, or counter lady) determines the user's situation as a subjective judgment, or the service person asks the user when the user is available in the time slot of the service unit's execution time table. The user is placed in the timetable.

於此,服務單元可能於連續時間排入兩種服務屬性差異較大的服務,而導致服務人員備料或機器工作設定不流暢。再者,已排時段表中的使用者係可能臨時有事而無法出現,而導致排程出現空檔,及已預備之備料或機器工作設定即需再調整配合下一使用者,而造成服務人員及機器運作的負擔。In this case, the service unit may discharge two services with different service attributes in a continuous time, and the service personnel preparation or machine work setting is not smooth. Furthermore, the users in the scheduled timetable may be temporarily unable to appear, resulting in a gap in the schedule, and the prepared materials or machine work settings need to be adjusted to match the next user, resulting in service personnel. And the burden of machine operation.

因此,如何有效率地將多位使用者排入有限的服務單元中,並滿足各使用者所需之服務屬性係為本案之發明人以及從事此相關行業之技術領域者亟欲改善的課題。Therefore, how to efficiently allocate a plurality of users into a limited service unit and satisfy the service attributes required by each user is an issue that the inventors of the present case and the technical fields engaged in the related industries desire to improve.

有鑑於此,本發明提出一種排程方法,用以將複數使用者編排至複數服務單元的排程中,每一服務單元具有複數個服務屬性,排程方法包含:取得每一使用者的預排資料,每一預排資料具有複數個特徵權值,接著,將此些使用者之預排資料設為第一矩陣,並將此些服務單元設為一第二矩陣,及將第一矩陣與第二矩陣交互運算以產生權重參數組合,其中權重參數組合具有複數個權重值,最後,依據權重參數組合將每一使用者排程至服務單元的其中之一,而產生編排結果。In view of this, the present invention provides a scheduling method for programming a plurality of users into a schedule of a plurality of service units, each service unit having a plurality of service attributes, and the scheduling method includes: obtaining a pre-perform of each user Row data, each pre-arranged data has a plurality of feature weights, and then, the pre-arranged data of the users is set as a first matrix, and the service units are set as a second matrix, and the first matrix is Interacting with the second matrix to generate a weight parameter combination, wherein the weight parameter combination has a plurality of weight values, and finally, each user is scheduled to one of the service units according to the weight parameter combination to generate an arrangement result.

在一實施例中,本發明亦提出一種電腦程式產品,經由電腦載入程式並執行後可實現如前所述之排程方法。In one embodiment, the present invention also provides a computer program product, which can be implemented by loading a program via a computer and executing the scheduling method as described above.

在一實施例中,本發明亦提出一種排程裝置,用以將複數使用者編排至複數服務單元的排程中,每一使用者具有預排資料,每一服務單元具有複數個服務屬性,排程裝置包含:輸入模組、排程模組及輸出模組。輸入模組接收預排資料,其中每一預排資料具有特徵權值。排程模組產生預排資料對於服務單元之權重參數組合,及依據權重參數組合將預排資料分別關聯至服務單元中之至少一者,其中權重參數組合具有複數個權重值。輸出模組連接排程模組,輸出模組用以輸出一編排結果。其中,排程模組將預排資料設為第一矩陣,將服務單元設為第二矩陣,及將第一矩陣與第二矩陣之值交互運算而得到權重參數組合。In an embodiment, the present invention also provides a scheduling device for programming a plurality of users into a schedule of a plurality of service units, each user having pre-arranged data, each service unit having a plurality of service attributes, The scheduling device includes: an input module, a scheduling module, and an output module. The input module receives the pre-arranged data, wherein each pre-arranged data has a feature weight. The scheduling module generates a combination of the weighting parameters of the pre-arranged data for the service unit, and associates the pre-arranged data with at least one of the service units according to the combination of the weighting parameters, wherein the weighting parameter combination has a plurality of weighting values. The output module is connected to the scheduling module, and the output module is used to output a scheduling result. The scheduling module sets the pre-arranged data as the first matrix, sets the service unit as the second matrix, and interacts the values of the first matrix and the second matrix to obtain the weight parameter combination.

本發明可利用排程裝置調控有限的服務單元予以排入複數個使用者係將已排定之排程、等待排程的預排資料(使用者資料)及預排資料對於服務單元產生之權重參數組合,而將同類型的服務(如檢查)排在一起,並選出適合此些使用者的排程以方便服務單元(如檢查機台)的設定,而降低服務單元的負擔,進而得以使服務單元能有效率的服務使用者。The invention can use the scheduling device to regulate a limited service unit to be discharged into a plurality of user departments, the pre-arranged data (user data) of the scheduled schedule, the waiting schedule, and the weight of the pre-arranged data for the service unit. Combination of parameters, and the same type of services (such as inspection) are lined together, and the schedules suitable for these users are selected to facilitate the setting of service units (such as inspection machines), thereby reducing the burden on the service unit, thereby enabling The service unit is an efficient service user.

以下在實施方式中詳細敘述本發明之詳細特徵以及優點,其內容足以使任何熟習相關技藝者瞭解本發明之技術內容並據以實施,且根據本說明書所揭露之內容、申請專利範圍及圖式,任何熟習相關技藝者可輕易地理解本發明相關之目的及優點。The detailed features and advantages of the present invention are set forth in the Detailed Description of the Detailed Description of the <RTIgt; </ RTI> <RTIgt; </ RTI> </ RTI> </ RTI> <RTIgt; The objects and advantages associated with the present invention can be readily understood by those skilled in the art.

第1圖為本發明之排程裝置之一實施例之功能區塊圖。排程裝置1用以將複數使用者編排至複數服務單元S的排程中,每一使用者具有預排資料D,其中每一預排資料D具有至少一個特徵權值C(如第5圖所示),及每一服務單元S具有複數個服務屬性A。BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 is a functional block diagram of one embodiment of a scheduling apparatus of the present invention. The scheduling device 1 is configured to arrange a plurality of users into a schedule of the plurality of service units S, each user having a pre-arranged data D, wherein each pre-arranged data D has at least one feature weight C (as shown in FIG. 5) Shown), and each service unit S has a plurality of service attributes A.

其中,由於每位使用者所需的服務、緊急程度及預約等待時間等可能不同,因而於每一預排資料D中設定填入使用者與此服務的相關訊息,而此些相關訊息即為預排資料D之特徵權值C。Among them, since the service, urgency and appointment waiting time of each user may be different, the relevant information of the user and the service is set in each pre-arranged data D, and the related information is The feature weight C of the pre-arranged data D.

其中,服務單元S係複數個使用者所要排隊使用的對象,於不同應用下服務單元S可例如為會議室、手術室、檢查室或按摩 室等。服務屬性A為服務單元S的狀態參數,如工作設定及運作參數等。複數個服務單元S可由管理者設定相同或不同之服務屬性A,如於機台設定相同或不同的檢查服務,或於不同空間提供相同或不同的服務等。或者,服務屬性A為服務單元S的負荷量或使用時間設定等。The service unit S is an object to be queued for use by a plurality of users. The service unit S can be, for example, a conference room, an operating room, an examination room or a massage in different applications. Room and so on. Service attribute A is a status parameter of service unit S, such as job settings and operational parameters. The plurality of service units S may be set by the manager to have the same or different service attributes A, such as setting the same or different inspection services on the machine, or providing the same or different services in different spaces. Alternatively, the service attribute A is a load amount or a use time setting of the service unit S, and the like.

請參閱第1圖,排程裝置1包含輸入模組10、排程模組20及輸出模組30。輸入模組10接收預排資料D。排程模組20產生預排資料D對於服務單元S之權重參數組合40,及依據權重參數組合40將預排資料D分別關聯至服務單元S中之至少一者,其中權重參數組合40具有複數個權重值W。輸出模組30連接排程模組20,輸出模組30用以輸出一編排結果50。Referring to FIG. 1 , the scheduling device 1 includes an input module 10 , a scheduling module 20 , and an output module 30 . The input module 10 receives the pre-arranged data D. The scheduling module 20 generates a weighting parameter combination 40 for the pre-arranged data D for the service unit S, and associates the pre-arranged data D with at least one of the service units S according to the weighting parameter combination 40, wherein the weighting parameter combination 40 has a plurality of Weight value W. The output module 30 is connected to the scheduling module 20, and the output module 30 is configured to output a scheduling result 50.

第2A圖及第2B圖為本發明之排程裝置之排程模組之一實施例之示意圖。於此,以第1圖、第2A圖及第2B圖所示說明第一實施例。2A and 2B are schematic views of an embodiment of a scheduling module of the scheduling device of the present invention. Here, the first embodiment will be described with reference to FIGS. 1 , 2A, and 2B.

第一實施例中,排程裝置1將三位使用者的預排資料D1-D3輸入至輸入模組10,並於一排程時段T1 -T3 內將預排資料D1-D3排入服務單元S1-S3。排程模組20依據各預排資料D1-D3對於各服務單元S1-S3產生權重值W及權重參數組合40,並依據權重參數組合40將預排資料D1-D3分別關聯至服務單元S1-S3中。In the first embodiment, the scheduling apparatus 1 of the three pre-discharging user data D1-D3 input to the input module 10, and to schedule a pre-discharge period T 1 -T 3 the data into the D1-D3 Service unit S1-S3. The scheduling module 20 generates a weight value W and a weight parameter combination 40 for each service unit S1-S3 according to each pre-arranged data D1-D3, and associates the pre-array data D1-D3 with the service unit S1- according to the weight parameter combination 40. S3.

於此,假設服務單元S1-S3各別為不同的工作狀態設定,且假設所輸入之預排資料D1-D3皆需服務單元S1-S3之服務,以致於排程模組20依據預排資料D之特徵權值C搭配各服務單元S 之服務屬性A以產生權重參數組合40,並且權重參數組合40中之各權重值W係由每一預排資料D之特徵權值C與每一服務單元S所產生。Here, it is assumed that the service units S1-S3 are each set to different working states, and it is assumed that the input pre-arranged data D1-D3 are required to serve the service units S1-S3, so that the scheduling module 20 is based on the pre-arranged data. The characteristic weight of D is matched with each service unit S The service attribute A is used to generate a weight parameter combination 40, and each weight value W in the weight parameter combination 40 is generated by the feature weight C of each pre-arranged data D and each service unit S.

舉例而言,預排資料D1對於服務單元S1產生權重值W,及預排資料D1對於服務單元S2產生另一權重值W,以此類推,預排資料D1-D3對於服務單元S1-S3產生之權重參數組合40共有9個權重值W。For example, the pre-arranged data D1 generates a weight value W for the service unit S1, and the pre-arranged data D1 generates another weight value W for the service unit S2, and so on, and the pre-arranged data D1-D3 are generated for the service units S1-S3. The weight parameter combination 40 has a total of 9 weight values W.

請參閱第2A圖,排程模組20可包含運算器21,用以將預排資料D設為第一矩陣M1,將服務單元S設為第二矩陣M2,及將第一矩陣M1與第二矩陣M2交互運算而得到權重參數組合40。Referring to FIG. 2A, the scheduling module 20 may include an arithmetic unit 21 for setting the pre-arranged data D as the first matrix M1, the service unit S as the second matrix M2, and the first matrix M1 and the first matrix. The two matrix M2 interacts to obtain a weight parameter combination 40.

在一些實施態樣中,運算器21可依據權重參數組合40排列編排順序,並將編排順序經由輸出模組30顯示編排結果50。In some implementations, the operator 21 may arrange the orchestration order according to the weight parameter combination 40 and display the arrangement result 50 via the output module 30.

在一些實施態樣中,排程模組20可由運算器實現。請參閱第2B圖,運算器21將每一預排資料D之特徵權值C設為特徵矩陣M3,將每一服務單元S之服務屬性A設為屬性矩陣M4,其中以特徵矩陣M3與屬性矩陣M4交互運算而得到各權重值W。In some implementations, the scheduling module 20 can be implemented by an arithmetic unit. Referring to FIG. 2B, the operator 21 sets the feature weight C of each pre-arranged data D to the feature matrix M3, and sets the service attribute A of each service unit S to the attribute matrix M4, wherein the feature matrix M3 and attributes are used. The matrix M4 is interactively operated to obtain each weight value W.

其中,可以多維矩陣將每一預排資料D之特徵權值C對應每一服務單元S之服務屬性A以產生權重參數組合40,如第一預排資料D1之特徵矩陣M3與第一服務單元S之屬性矩陣M4交互運算得到權重值W,可表示為W (D 1,S 1) ,及所有的預排資料D與服務屬性A產生之權重值W即為權重參數組合40,可表示為W DS The feature weight C of each pre-arranged data D may be corresponding to the service attribute A of each service unit S in a multi-dimensional matrix to generate a weight parameter combination 40, such as the feature matrix M3 of the first pre-arranged data D1 and the first service unit. The attribute matrix M4 of S is interactively obtained to obtain a weight value W, which can be expressed as W ( D 1, S 1) , and the weight value W generated by all the pre-arranged data D and the service attribute A is a weight parameter combination 40, which can be expressed as W DS .

在一些實施態樣中,交互運算方式可為加法、乘法、內積(dot)、外積(cross)、摺積(convolution)其中任一或其組合,然本發明不以此為限,交互運算方式為用以使每一預排資料D之特徵權值C對應每一服務單元S之服務屬性A產生各權重值W之值,因而可依實際需求調整矩陣、曲線圖或運算式,或者可以程式設計語言整合所述之交互運算方式等來表達每一預排資料D之特徵權值C對應每一服務單元S之服務屬性A之各權重值W及權重參數組合40。In some implementations, the interaction operation may be any one or a combination of addition, multiplication, dot, cross, and convolution. However, the present invention is not limited thereto. The method is such that the feature weight C of each pre-arranged data D is corresponding to the service attribute A of each service unit S, and the value of each weight value W is generated, so that the matrix, the graph or the arithmetic expression can be adjusted according to actual needs, or The programming language integrates the interactive operation method and the like to express the feature weight C of each pre-arranged data D corresponding to each weight value W and the weight parameter combination 40 of the service attribute A of each service unit S.

舉例而言,特徵權值C可設有等待權值C1、緊急權值C2、順序權值C3或時段權值C4。服務屬性A可為運作時間參數A1、工作設定參數A2、備料狀態參數A3或故障參數A4。然本發明不以此為限,在此為舉例之用意,特徵權值C及服務屬性A之設定可依實際使用情況調整。For example, the feature weight C may be provided with a wait weight C1, an emergency weight C2, a sequential weight C3, or a time period weight C4. The service attribute A may be an operation time parameter A1, a work setting parameter A2, a stock preparation state parameter A3, or a fault parameter A4. However, the present invention is not limited thereto, and is used herein as an example. The setting of the feature weight C and the service attribute A can be adjusted according to actual use conditions.

如第一實施例中,若預排資料D1需順序性,則預排資料D1的順序權值C3較高,因而預排資料D1與服務單元S1於時段T1 所產生之權重值W較高,其中若預排資料D2-D3無較高的緊急權值C2、等待權值C1或時段權值C4,則於時段T1 排入預排資料D1,且依順序性將預排資料D1於時段T2 排入服務單元S2,及於時段T3 排入服務單元53。As in the first embodiment, if the pre-discharge information for an order of D1, the preprogrammed sequence of C3 weights higher data D1, D1 and thus preprogrammed data service unit S1 to the right of the period T to produce a weight value W high wherein when the data D2-D3 preprogrammed emergency no higher weights C2, C1, or the value of the right waiting period weights C4, in the period T 1 into the pre-discharge information D1, and according to the order of pre-discharge information D1 in period T 2 into the service unit S2, and in the period T 3 unit 53 into service.

於此,預排資料D2-D3再接續排程時,排除預排資料D1及其已排的時段T,接著,再從權重參數組合40選出預排資料D2-D3中有較高權重值W者排入排程。In this case, when the pre-arranged data D2-D3 is connected to the schedule, the pre-arranged data D1 and its time period T are excluded, and then the pre-arranged data D2-D3 is selected from the weight parameter combination 40 to have a higher weight value W. Arranged into the schedule.

基此,排程模組20依權重參數組合40之權重值W將預排資料D1-D3排入服務單元S1-S3,而提供使用者所需之服務。Based on this, the scheduling module 20 discharges the pre-arranged data D1-D3 into the service units S1-S3 according to the weight value W of the weight parameter combination 40, thereby providing the services required by the user.

第二實施例中,以核子醫學科為例,一般檢查室只有2至3個檢查機台,但是每天約需提供近二十種檢查,其中每種檢查所需的時間及可施做的時段係有不同,且病患依照來源不同,檢查急迫性也不一樣。於此,利用排程裝置1根據每位病人(即預排資料D)與機台(即服務單元S)的狀況進行排程,以利醫療臨床作業。於此,假設三部機台為服務單元S1-S3,其中工作設定參數A2皆不相同。In the second embodiment, taking the nuclear medicine department as an example, there are only 2 to 3 inspection machines in the general examination room, but about 20 kinds of inspections are required every day, and the time required for each inspection and the time period that can be performed The system is different, and the patient's urgency is different depending on the source. Here, the scheduling device 1 is used to schedule each patient (ie, the pre-arranged data D) and the machine (ie, the service unit S) to facilitate medical clinical work. Here, it is assumed that the three machines are service units S1-S3, and the work setting parameters A2 are all different.

其中,為使少量的檢查機台能夠配合提供多樣的檢查,則可於特徵權值C設有工作權值C5,工作權值C5可以代表各檢查之分類。因此,可將預排資料D分類為幾種連續的檢查而分別設定服務單元S的工作設定參數A2為連續的檢查運作,或者若有大量的預排資料D對應到幾種檢查,則可將服務單元S各別的對應設定工作設定參數A2。再者,若為極少量的預排資料D對應到的檢查,則會依此預排資料D所等待排入排程時段的時間愈久,而增加此預排資料D的等待權值C1。In order to enable a small number of inspection machines to cooperate to provide various inspections, a work weight C5 may be provided at the feature weight C, and the work weight C5 may represent the classification of each inspection. Therefore, the pre-arranged data D can be classified into several consecutive inspections, and the working setting parameter A2 of the service unit S is respectively set to be a continuous inspection operation, or if a large amount of pre-arranged data D corresponds to several inspections, The service unit S has a corresponding setting operation setting parameter A2. Furthermore, if the check is corresponding to a very small amount of pre-arranged data D, the longer the time that the pre-arranged data D is waiting to be discharged into the scheduling period, and the waiting weight C1 of the pre-arranged data D is increased.

此時,以考量較高的等待權值C1、緊急權值C2、順序權值C3或時段權值C4等將預排資料D排程至時段T。如:多筆預排資料D的特徵權值C中皆有緊急權值C2及順序權值C3,則此些預排資料D對應第一至第三服務單元S1-S3皆有值,且此些預排資料D產生順排的次序,並將預排資料D排程至服務單元S1-S3。At this time, the pre-arranged data D is scheduled to the time period T by considering the higher waiting weight value C1, the emergency weight value C2, the order weight value C3, or the time period weight value C4. For example, if there are emergency weights C2 and sequential weights C3 in the feature weights C of the plurality of pre-arranged data D, the pre-arranged data D has values corresponding to the first to third service units S1-S3, and this The pre-arranged data D produces a sequential order and schedules the pre-arranged data D to the service units S1-S3.

在一些實施態樣中,若有特例狀況之臨時事件時(如服務機台故障或病人病情加重需即時檢查時),排程模組20還可具有臨時調控單元(圖中未顯示)將臨時事件排入編排結果50,並通知已排定排程之使用者排程的調控狀況。In some implementations, if there is a temporary event of a special case (such as when the service machine fails or the patient's condition is aggravated and needs to be checked immediately), the scheduling module 20 may also have a temporary control unit (not shown) to temporarily The event is queued to result 50 and informs the regulatory status of the scheduled user schedule.

在一些實施態樣,臨時調控單元可轉變服務屬性A,而將少數較高等待權值C1之預排資料D排入連續此時段T之下一時段T。In some implementations, the temporary control unit may transition the service attribute A, and the pre-arranged data D of the minority higher waiting weight C1 is discharged for a period T below the continuous period T.

在一些實施態樣中,若少數的預排資料D之等待權值C1增加至一門檻值時,服務人員可以人為調控服務單元S之服務屬性A,或預先於時段T內排入預排資料D,再將輸入之預排資料D予以時段T內排程。In some implementations, if a minority of the pre-arranged data D has a waiting weight C1 that is increased to a threshold, the service personnel can manually adjust the service attribute A of the service unit S, or pre-distribute the data in advance in the time period T. D, the input pre-arranged data D is scheduled in the time period T.

在一些實施態樣中,當服務屬性A轉變時,若預排資料D之特徵權值C係有能對轉變服務屬性A後之服務單元S產生權重值W者,則將關聯於服務屬性A之預排資料D排入服務單元S。In some implementations, when the service attribute A is changed, if the feature weight C of the pre-arranged data D is capable of generating a weight value W for the service unit S after the service attribute A is transformed, it will be associated with the service attribute A. The pre-arranged data D is discharged into the service unit S.

第3圖為本發明之排程裝置之一實施例之功能區塊圖。於此,排程裝置1還具有調整模組60用以更新排程及調控排程。Figure 3 is a functional block diagram of one embodiment of the scheduling apparatus of the present invention. Here, the scheduling device 1 further has an adjustment module 60 for updating the schedule and regulating the schedule.

請參閱第3圖,調整模組60連接輸出模組30及排程模組20,調整模組60用以更新預排資料D或控制各服務屬性A,並經由排程模組20重新計算權重參數組合40,而更新編排結果50。Referring to FIG. 3, the adjustment module 60 is connected to the output module 30 and the scheduling module 20. The adjustment module 60 is used to update the pre-arranged data D or control each service attribute A, and recalculate the weights via the scheduling module 20. The parameter combination 40, and the result of the arrangement is updated 50.

在一些實施態樣中,調整模組60還具有聯繫單元61及接收單元62。聯繫單元61用以將各預排資料D所排定的時段T通知各使用者。接收單元62用以接收使用者之回覆訊息。In some implementations, the adjustment module 60 further has an association unit 61 and a receiving unit 62. The contact unit 61 is configured to notify each user of the time period T scheduled for each pre-arranged data D. The receiving unit 62 is configured to receive a reply message from the user.

如第二實施例中,將編排結果50排入時段T後,聯繫單元61依照各預排資料D將所對應排定的時段T通知各使用者,若使用者回覆同意排程,則確認排程。否則,調整模組60將本次未排入排程的預排資料D傳送至排程模組20並增加等待權值C1。In the second embodiment, after the arrangement result 50 is discharged into the time period T, the contact unit 61 notifies each user according to each pre-arranged data D, and if the user replies to the scheduled schedule, the confirmation row is confirmed. Cheng. Otherwise, the adjustment module 60 transmits the pre-arranged data D that has not been scheduled into the schedule to the scheduling module 20 and increases the waiting weight C1.

於此,排程模組20將未完成排程的預排資料D合併輸入模組10所輸入之預排資料D,並由排程模組20將本次排程時段的空缺(即使用者回覆不同意而空出的時段)加入下一時段的排程使用,並於同一時段的空缺不重覆填入與先前相同之預排資料D。In this case, the scheduling module 20 merges the unscheduled data D of the unscheduled schedule into the pre-arranged data D input by the input module 10, and the scheduling module 20 vacates the scheduling period (ie, the user) Reply to the time slot that is dissatisfied and vacated) to join the schedule for the next period of time, and the vacancy in the same period is not refilled with the same pre-arranged data D as before.

換言之,每一時段的排程係將前一時段的排程的空缺合併此時段,並預排資料D係前一時段未排入排程的預排資料D合併此時段的預排資料D,及每一時段的權重參數組合40係由合併後的預排資料D之特徵權值C與服務單元S之服務屬性A產生。In other words, the scheduling of each time period is to merge the vacancies of the scheduling of the previous time period into the time period, and pre-arrange the data D, the pre-arranged data D that is not discharged into the scheduling in the previous period, and the pre-arranged data D of the time period. And the weight parameter combination 40 of each time period is generated by the feature weight C of the combined pre-arranged data D and the service attribute A of the service unit S.

第4圖為本發明之排程裝置之一實施例之流程圖。第5圖為本發明之排程裝置之一實施例之示意圖。Figure 4 is a flow chart of one embodiment of the scheduling apparatus of the present invention. Figure 5 is a schematic illustration of one embodiment of a scheduling apparatus of the present invention.

請參閱第3圖、第4圖及第5圖,首先,取得每一使用者的預排資料D,每一預排資料D具有複數個特徵權值C(S100)。於此,以第一位使用者至第5位使用者之5筆預排資料D1-D5為例。接著,根據此些使用者的此些特徵權值C及此些服務單元S的此些服務屬性A,產生權重參數組合40,其中權重參數組合40具有複數個權重值W(S101)。依據權重參數組合40,將每一使用者排程至此些服務單元S的其中之一,而產生編排結果50(S102)。將各預排資料D所排定的時段通知各使用者(S103)。若使用者回 覆同意排程(S104),則確認排程,若使用者回覆不同意排程,則調整模組60將本次未排入排程的預排資料D傳送至排程模組20並增加等待權值,而再進入下一時段排程。Referring to FIG. 3, FIG. 4 and FIG. 5, first, each user's pre-arranged data D is obtained, and each pre-arranged data D has a plurality of feature weights C (S100). Here, the five pre-arranged data D1-D5 of the first user to the fifth user are taken as an example. Then, according to the feature weights C of the users and the service attributes A of the service units S, the weight parameter combination 40 is generated, wherein the weight parameter combination 40 has a plurality of weight values W (S101). According to the weight parameter combination 40, each user is scheduled to one of the service units S to generate an arrangement result 50 (S102). Each user is notified of the time period scheduled for each of the pre-arranged materials D (S103). If the user returns If the user agrees to the schedule (S104), the schedule is confirmed. If the user replies with the disagreement schedule, the adjustment module 60 transmits the pre-arranged data D that has not been scheduled into the schedule to the scheduling module 20 and increases the waiting. Weight, and then enter the next time period schedule.

如第二實施例中,若服務單元S1為骨骼掃描,服務單元S2為肝掃描,服務單元S3為腎掃描,及若第一位使用者需做骨骼掃描、肝掃描及腎掃描三種檢查,而第二位使用者僅需做肝掃描,第三位使用者僅需做腎掃描,第四位使用者需做肝掃描,但已等待較久的時間(係可能於上一排程未排定,如使用者回覆不同意排程或遇臨時延遲等因素),第五位使用者僅需做骨骼掃描,但醫囑為緊急。As in the second embodiment, if the service unit S1 is a bone scan, the service unit S2 is a liver scan, the service unit S3 is a kidney scan, and if the first user needs to perform a bone scan, a liver scan, and a kidney scan, The second user only needs to do a liver scan, the third user only needs to do a kidney scan, and the fourth user needs to do a liver scan, but has been waiting for a long time (may not be scheduled in the previous schedule) If the user replies with different factors such as scheduling or temporary delay, the fifth user only needs to do a bone scan, but the doctor's order is urgent.

於一開始,僅有第一位至第三位使用者的預排資料D1-D3輸入至輸入模組10,由於僅預排資料D1有順序權值C3,以方便使用者能在連續的時段T1 -T3 完成所需的檢查服務,而權重參數組合40中對於各別的服務單元S1-S3而言,預排資料D1-D3之權重值W皆相同,因而可將預排資料D1排入服務單元S1-S3之時段T1 -T3 其中之一,而預排資料D2及預排資料D3可排在不與預排資料D1相同時段即可。At the beginning, only the first to third users of the pre-arranged data D1-D3 are input to the input module 10, since only the pre-arranged data D1 has the order weight C3, so that the user can be in a continuous period of time. T 1 -T 3 completes the required inspection service, and for the respective service units S1-S3 in the weight parameter combination 40, the weight values W of the pre-arranged data D1-D3 are the same, so that the pre-arranged data D1 can be The one of the time periods T 1 -T 3 of the service units S1 - S3 is discharged, and the pre-arranged data D2 and the pre-arranged data D3 can be arranged in the same period of time as the pre-arranged data D1.

接著,第四位及第五位使用者的預排資料D4-D5輸入至輸入模組10。此時,預排資料D4對服務單元S2有較高的等待權值C1,及預排資料D5對服務單元S1有較高的緊急權值C2。因此,對服務單元S1而言,預排資料D5的權重值W會大於預排資料D1的權重值W,而將預排資料D5排入時段T1 ,並將預排資料 D1排入時段T2 。並且,對服務單元S2而言,預排資料D1已排入服務單元S2的時段T2 ,且預排資料D4的權重值W會大於預排資料D1及預排資料D2的權重值W,而將預排資料D4排入時段T1 ,並將預排資料D2排入時段T2 ,及將預排資料D1排入時段T3 。最後,對服務單元S3而言,因預排資料D1有順序權值C3,則預排資料D1僅能排在時段T1 ,以方便使用者能在連續的時段T1 -T3 完成所需的檢查服務,並將預排資料D3排入時段T2Then, the fourth and fifth users' pre-arranged data D4-D5 are input to the input module 10. At this time, the pre-arranged data D4 has a higher waiting weight C1 for the service unit S2, and the pre-arranged data D5 has a higher emergency weight C2 for the service unit S1. Thus, the service unit S1, the data D5 right preprogrammed weight value W may be greater than a pre-discharge information D1 weight value W, and the data D5 into the pre-discharge period T 1, and the data D1 into the pre-discharge period T 2 . Moreover, for the service unit S2, the pre-arranged data D1 has been discharged into the time period T 2 of the service unit S2, and the weight value W of the pre-arranged data D4 is greater than the weight value W of the pre-arranged data D1 and the pre-arranged data D2, and The pre-arranged data D4 is discharged into the time period T 1 , and the pre-arranged data D2 is discharged into the time period T 2 , and the pre-arranged data D1 is discharged into the time period T 3 . Finally, for the service unit S3, since the pre-arranged data D1 has the order weight C3, the pre-arranged data D1 can only be arranged in the time period T 1 to facilitate the user to complete the required time period T 1 -T 3 Check the service and discharge the pre-arranged data D3 into the time period T 2 .

於此,調整模組60接收編排結果50,聯繫單元61將編排結果50中各預排資料D所排定的時段T通知各使用者,及接收單元62接收使用者之回覆訊息以確定本次排程。若使用者回覆不同意排程,則本次未排入排程的預排資料D將傳送至排程模組20並增加等待權值C1,而再進入下一時段排程。In this case, the adjustment module 60 receives the arrangement result 50, the contact unit 61 notifies each user of the time period T scheduled by each pre-arranged data D in the arrangement result 50, and the receiving unit 62 receives the reply message of the user to determine the current time. schedule. If the user replies with the disagreement schedule, the pre-arranged data D that is not discharged into the schedule will be transmitted to the scheduling module 20 and the waiting weight C1 is increased, and then the next time period schedule is entered.

然本發明不以此為限,如上述實施例中,可排程時段T1 -T3 後再由調整模組60更新預排資料D或控制各服務屬性A,並回到前述根據特徵權值C及服務單元S的服務屬性A,產生權重參數組合40之步驟,而進入下一時段排程。或者,亦可於每一排程時段T後,即由調整模組60進行更新預排資料D,也就是當一位使用者的預排資料D被選出排入排程時,即重新更新預排資料D而進入排程模組20,並重新計算權重參數組合40,進而將另一位使用者的預排資料D排入排程。However, the present invention is not limited thereto. In the above embodiment, after the scheduling period T 1 -T 3 , the adjustment module 60 updates the pre-arranged data D or controls each service attribute A, and returns to the foregoing characteristic right. The value C and the service attribute A of the service unit S, the step of generating the weight parameter combination 40, proceeds to the next time period schedule. Alternatively, after each scheduling period T, the adjustment module 60 may update the pre-arranged data D, that is, when a user's pre-arranged data D is selected for the discharge schedule, the pre-update is re-updated. The data D is entered into the scheduling module 20, and the weight parameter combination 40 is recalculated, and the pre-arranged data D of another user is discharged into the scheduling.

其中,調整模組60接收未排入編排結果50之預排資料D並傳送至排程模組20,及依據已排定之編排結果50調整各服務屬性 A。並且,排程模組20接收目前未排入排程之預排資料D與下一時段排程之新增預排資料D(又稱第一預排資料),而重新更新預排資料D(即,產生第二預排資料)。The adjustment module 60 receives the pre-arranged data D that is not discharged into the scheduling result 50 and transmits it to the scheduling module 20, and adjusts each service attribute according to the scheduled result 50. A. Moreover, the scheduling module 20 receives the pre-arranged data D that is not currently scheduled into the schedule and the newly added pre-arranged data D (also referred to as the first pre-arranged data) of the next time period schedule, and re-updates the pre-arranged data D (ie, Generate a second pre-scheduled data).

基此,下一時段排程之權重參數組合40係依據所更新之預排資料D(第二預排資料)、已排定之編排結果及經調整的服務屬性A而產生,進而產生下一時段排程之編排結果。Based on this, the weight parameter combination 40 of the next time period schedule is generated according to the updated pre-arranged data D (second pre-arranged data), the scheduled arrangement result, and the adjusted service attribute A, thereby generating the next The scheduling result of the time schedule.

在一些實施態樣中,若有大量的預排資料D所對應到其中一工作設定參數A2有權值,則可將多台服務單元S之工作狀態設為相同,即工作設定參數A2相同,而可處理大量相同之預排資料D。In some implementations, if a large amount of pre-arranged data D corresponds to one of the working setting parameters A2, the working state of the plurality of service units S can be set to be the same, that is, the working setting parameter A2 is the same. A large number of identical pre-sorted data D can be processed.

在一些實施態樣中,若預排資料D的數量較少,則可合併服務單元S之工作設定參數A2,如配合預排資料D將連續工作設定參數A2之服務屬性設於同一服務單元S,而使其中少數服務單元S關閉,進而節約服務單元S的資源。In some implementations, if the number of pre-arranged data D is small, the working setting parameter A2 of the service unit S may be merged. If the pre-arranged data D is used, the service attribute of the continuous working setting parameter A2 is set to the same service unit S. And a few of the service units S are closed, thereby saving the resources of the service unit S.

在一些實施態樣中,本發明可為一種電腦程式產品,經由電腦載入此程式並執行後可實現如任一實施例所述之排程方法。其中,若以電腦程式產品將本發明之排程方法安裝於電腦裝置時,輸入模組10可為輸入預排資料D之鍵盤、滑鼠、連接埠或觸控螢幕等,及輸出模組30可為輸出編排結果50之螢幕、網路或其組合之電腦週邊裝置。排程模組20可為執行本發明之電腦程式產品之中央處理單元(CPU)。並且,調整模組60可為具有收發簡訊之軟體及硬體,並得以結合電腦裝置,而將回覆訊息之參數,如同意排程之參數或不同意排程之預排資料D傳送至排程模組20。In some implementations, the present invention can be a computer program product that can be implemented by loading the program via a computer and executing the scheduling method as described in any embodiment. The input module 10 can be a keyboard, a mouse, a port or a touch screen for inputting the pre-arranged data D, and the output module 30, if the scheduling method of the present invention is installed in the computer device by the computer program product. A computer peripheral that can be used to format the results of the screen 50, the network, or a combination thereof. The scheduling module 20 can be a central processing unit (CPU) that executes the computer program product of the present invention. Moreover, the adjustment module 60 can be a software and hardware with a short message, and can be combined with the computer device, and the parameters of the reply message, such as the parameters of the agreed scheduling or the pre-arranged data D that do not agree to the scheduling, are transmitted to the scheduling. Module 20.

其中,排程模組20及調整模組60之運作可以一或多個程式設計語言之任何組合來撰寫用於執行本發明之操作的電腦程式碼。程式碼語言包括物件導向程式設計語言(如Java、Smalltalk、C++或其類似)及習知程序程式設計語言(如C程式設計語言或類似程式設計語言)。The operation of the scheduling module 20 and the adjustment module 60 may be used to write computer code for performing the operations of the present invention in any combination of one or more programming languages. The code language includes object-oriented programming languages (such as Java, Smalltalk, C++, or the like) and conventional programming languages (such as C programming languages or similar programming languages).

本發明可利用排程裝置調控有限的服務單元予以排入複數個使用者係將已排定之排程、等待排程的預排資料(使用者資料)及預排資料對於服務單元產生之權重參數組合,而將同類型的服務(如檢查)排在一起,並選出適合此些使用者的排程以方便服務單元(如檢查機台)的設定,而降低服務單元的負擔,進而得以使服務單元能有效率的服務使用者。The invention can use the scheduling device to regulate a limited service unit to be discharged into a plurality of user departments, the pre-arranged data (user data) of the scheduled schedule, the waiting schedule, and the weight of the pre-arranged data for the service unit. Combination of parameters, and the same type of services (such as inspection) are lined together, and the schedules suitable for these users are selected to facilitate the setting of service units (such as inspection machines), thereby reducing the burden on the service unit, thereby enabling The service unit is an efficient service user.

雖然本發明的技術內容已經以較佳實施例揭露如上,然其並非用以限定本發明,任何熟習此技藝者,在不脫離本發明之精神所作些許之更動與潤飾,皆應涵蓋於本發明的範疇內,因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。Although the technical content of the present invention has been disclosed in the above preferred embodiments, it is not intended to limit the present invention, and any modifications and refinements made by those skilled in the art without departing from the spirit of the present invention are encompassed by the present invention. The scope of protection of the present invention is therefore defined by the scope of the appended claims.

1‧‧‧排程裝置1‧‧‧ scheduling device

10‧‧‧輸入模組10‧‧‧Input module

20‧‧‧排程模組20‧‧‧ scheduling module

21‧‧‧運算器21‧‧‧Operator

30‧‧‧輸出模組30‧‧‧Output module

40‧‧‧權重參數組合40‧‧‧weight parameter combination

W‧‧‧權重值W‧‧‧ weight value

50‧‧‧編排結果50‧‧‧Organized results

60‧‧‧調整模組60‧‧‧Adjustment module

61‧‧‧聯繫單元61‧‧‧Contact unit

62‧‧‧接收單元62‧‧‧ receiving unit

D‧‧‧預排資料D‧‧‧Pre-arrangement information

D1-D3‧‧‧預排資料D1-D3‧‧‧ Pre-arranged data

C‧‧‧特徵權值C‧‧‧Characteristics

C1‧‧‧等待權值C1‧‧‧waiting weight

C2‧‧‧緊急權值C2‧‧‧emergency

C3‧‧‧順序權值C3‧‧‧ Order weight

C4‧‧‧時段權值C4‧‧‧ time period weight

S‧‧‧服務單元S‧‧‧ service unit

S1-S3‧‧‧服務單元S1-S3‧‧‧ service unit

A‧‧‧服務屬性A‧‧‧ service attributes

A1‧‧‧時間參數A1‧‧‧ time parameters

A2‧‧‧工作設定參數A2‧‧‧ work setting parameters

A3‧‧‧備料狀態參數A3‧‧‧ Stock status parameters

A4‧‧‧故障參數A4‧‧‧ Fault parameters

M1‧‧‧第一矩陣M1‧‧‧ first matrix

M2‧‧‧第二矩陣M2‧‧‧ second matrix

M3‧‧‧特徵矩陣M3‧‧‧Character Matrix

M4‧‧‧屬性矩陣M4‧‧‧ attribute matrix

T‧‧‧時段T‧‧‧ session

T1 -T3 ‧‧‧時段T 1 -T 3 ‧‧‧

第1圖為本發明之排程裝置之一實施例之功能區塊圖。BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 is a functional block diagram of one embodiment of a scheduling apparatus of the present invention.

第2A圖為本發明之排程裝置之排程模組之一實施例之示意圖(一)。2A is a schematic view (1) of an embodiment of a scheduling module of the scheduling device of the present invention.

第2B圖為本發明之排程裝置之排程模組之一實施例之示意圖(二)。2B is a schematic view (2) of an embodiment of a scheduling module of the scheduling device of the present invention.

第3圖為本發明之排程裝置之另一實施例之功能區塊圖。Figure 3 is a functional block diagram of another embodiment of the scheduling device of the present invention.

第4圖為本發明之排程裝置之一實施例之流程圖。Figure 4 is a flow chart of one embodiment of the scheduling apparatus of the present invention.

第5圖為本發明之排程裝置之一實施例之示意圖。Figure 5 is a schematic illustration of one embodiment of a scheduling apparatus of the present invention.

1‧‧‧排程裝置1‧‧‧ scheduling device

10‧‧‧輸入模組10‧‧‧Input module

20‧‧‧排程模組20‧‧‧ scheduling module

30‧‧‧輸出模組30‧‧‧Output module

40‧‧‧權重參數組合40‧‧‧weight parameter combination

50‧‧‧編排結果50‧‧‧Organized results

60‧‧‧調整模組60‧‧‧Adjustment module

61‧‧‧聯繫單元61‧‧‧Contact unit

62‧‧‧接收單元62‧‧‧ receiving unit

D‧‧‧預排資料D‧‧‧Pre-arrangement information

Claims (10)

一種排程方法,用以將複數使用者編排至複數服務單元的排程中,每一該服務單元具有複數個服務屬性,該排程方法包含:取得每一該使用者的一預排資料,每一該預排資料具有複數個特徵權值;將該些使用者之該預排資料設為一第一矩陣,並將該些服務單元設為一第二矩陣;將該第一矩陣與該第二矩陣交互運算以產生該權重參數組合,其中該權重參數組合具有複數個權重值;及依據該權重參數組合,將每一該使用者排程至該些服務單元的其中之一,而產生一編排結果。A scheduling method for programming a plurality of users into a schedule of a plurality of service units, each of the service units having a plurality of service attributes, the scheduling method comprising: obtaining a pre-arranged data of each of the users, Each of the pre-arranged data has a plurality of feature weights; the pre-arranged data of the users is set as a first matrix, and the service units are set as a second matrix; a second matrix interaction operation to generate the weight parameter combination, wherein the weight parameter combination has a plurality of weight values; and according to the weight parameter combination, each of the users is scheduled to one of the service units to generate A result of the arrangement. 如請求項1所述之排程方法,其中根據該些使用者的該些特徵權值及該些服務單元的該些服務屬性,產生該權重參數組合,包含:將每一該預排資料之該些特徵權值設為一特徵矩陣,並將每一該服務單元之該些服務屬性設為一屬性矩陣;及將該特徵矩陣與該屬性矩陣交互運算以得到各該權重值。The scheduling method of claim 1, wherein the weight parameter combination is generated according to the feature weights of the users and the service attributes of the service units, including: each of the pre-arranged data The feature weights are set as a feature matrix, and the service attributes of each of the service units are set as an attribute matrix; and the feature matrix is interoperated with the attribute matrix to obtain each of the weight values. 如請求項1或2所述之排程方法,其中該交互運算為摺積運算,產生各該特徵權值對應各該服務屬性之該權重值。The scheduling method according to claim 1 or 2, wherein the interaction operation is a convolution operation, and each of the feature weights is generated corresponding to the weight value of each of the service attributes. 如請求項1所述之排程方法,其中於依據該權重參數組合,將每一該使用者排程至該些服務單元的其中之一,而產生該編排結果之步驟後,更包含: 將各該預排資料所排定的時段通知各該使用者;依據已排定之該編排結果調整該些服務屬性;整合一第一預排資料與未排入該編排結果之該預排資料,而產生一第二預排資料;及根據該第二預排資料、已排定之該編排結果及經調整之該些服務屬性,並執行前述將該第一矩陣與該第二矩陣交互運算以產生該權重參數組合之步驟。The scheduling method of claim 1, wherein each user is scheduled to one of the service units according to the weight parameter combination, and the step of generating the result is further included: Notifying each user of the time period scheduled for each of the pre-arranged materials; adjusting the service attributes according to the scheduled arrangement result; integrating a first pre-arranged data with the pre-arranged data not included in the arrangement result And generating a second pre-arranged data; and performing the foregoing interaction between the first matrix and the second matrix according to the second pre-sorted data, the scheduled result of the scheduling, and the adjusted service attributes To generate the combination of the weight parameter parameters. 一種電腦程式產品,經由電腦載入該程式並執行後可實現如請求項1至4中任一項所述之排程方法。A computer program product, which can be implemented by loading the program via a computer and executing the scheduling method according to any one of claims 1 to 4. 一種排程裝置,用以將複數使用者編排至複數服務單元的排程中,每一該使用者具有一預排資料,每一該服務單元具有複數個服務屬性,該排程裝置包含:一輸入模組,接收該些預排資料,其中每一該預排資料具有一特徵權值;一排程模組,產生該些預排資料對於該些服務單元之一權重參數組合,及依據該權重參數組合將該些預排資料分別關聯至該些服務單元中之至少一者,其中該權重參數組合具有複數個權重值;及一輸出模組,連接該排程模組,用以輸出一編排結果;其中,該排程模組將該些預排資料設為一第一矩陣,將該些服務單元設為一第二矩陣,及將該第一矩陣與該第二矩陣之值交互運算而得到該權重參數組合。A scheduling device for programming a plurality of users into a schedule of a plurality of service units, each of the users having a pre-arranged data, each of the service units having a plurality of service attributes, the scheduling device comprising: The input module receives the pre-arranged data, wherein each of the pre-arranged data has a feature weight; and a scheduling module generates the pre-arranged data for one of the weighting parameter combinations of the service units, and according to the The weight parameter combination respectively associates the pre-arranged data to at least one of the service units, wherein the weight parameter combination has a plurality of weight values; and an output module is connected to the scheduling module for outputting one Arranging the result; wherein the scheduling module sets the pre-arranged data as a first matrix, sets the service units as a second matrix, and interacts the values of the first matrix and the second matrix The weight parameter combination is obtained. 排程模組如請求項6所述之排程裝置,其中該排程模組將每一該預排資料之該特徵權值設為一特徵矩陣,將每一該服務單元之該服務屬性設為一屬性矩陣,及將該特徵矩陣與該屬性矩陣交互運算而得到各該權重值。The scheduling module is the scheduling device according to claim 6, wherein the scheduling module sets the feature weight of each of the pre-arranged data as a feature matrix, and the service attribute of each service unit is set. An attribute matrix is obtained, and the feature matrix is inter-operated with the attribute matrix to obtain each weight value. 如請求項6或7所述之排程裝置,其中該交互運算為摺積運算,產生各該特徵權值對應各該服務屬性之該權重值。The scheduling device according to claim 6 or 7, wherein the interaction operation is a convolution operation, and each of the feature weights is generated corresponding to the weight value of each service attribute. 如請求項6所述之排程裝置,更包含:一調整模組,接收該編排結果,及傳送未排入該編排結果之該預排資料至該排程模組,及依據已排定之該編排結果調整各該服務屬性。The scheduling device of claim 6, further comprising: an adjustment module, receiving the scheduling result, and transmitting the pre-arranged data that is not discharged into the scheduling result to the scheduling module, and according to the scheduled The orchestration result adjusts each of the service attributes. 如請求項9所述之排程裝置,其中該排程模組接收未排入該編排結果之該預排資料與一第一預排資料,產生一第二預排資料,並依據該第二預排資料、已排定之該編排結果及經調整之各該服務屬性,而變更該權重參數組合及該編排結果。The scheduling device of claim 9, wherein the scheduling module receives the pre-arranged data and the first pre-arranged data that are not discharged into the programming result, and generates a second pre-arranged data, and according to the second The pre-arranged data, the scheduled result of the arrangement, and the adjusted service attributes are changed, and the weight parameter combination and the arrangement result are changed.
TW102103556A 2013-01-30 2013-01-30 Method and apparatus for scheduling TWI509539B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW102103556A TWI509539B (en) 2013-01-30 2013-01-30 Method and apparatus for scheduling

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW102103556A TWI509539B (en) 2013-01-30 2013-01-30 Method and apparatus for scheduling

Publications (2)

Publication Number Publication Date
TW201430727A TW201430727A (en) 2014-08-01
TWI509539B true TWI509539B (en) 2015-11-21

Family

ID=51796933

Family Applications (1)

Application Number Title Priority Date Filing Date
TW102103556A TWI509539B (en) 2013-01-30 2013-01-30 Method and apparatus for scheduling

Country Status (1)

Country Link
TW (1) TWI509539B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI616813B (en) * 2016-11-14 2018-03-01 耐能股份有限公司 Convolution operation method
TWI645335B (en) * 2016-11-14 2018-12-21 耐能股份有限公司 Convolution operation device and convolution operation method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100405306C (en) * 2004-04-08 2008-07-23 台湾积体电路制造股份有限公司 Process scheduling system and method
TW200951837A (en) * 2008-06-03 2009-12-16 Ind Tech Res Inst Inspection managing system and method
TW201205474A (en) * 2010-02-19 2012-02-01 Applied Materials Inc Prediction and scheduling server

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100405306C (en) * 2004-04-08 2008-07-23 台湾积体电路制造股份有限公司 Process scheduling system and method
TW200951837A (en) * 2008-06-03 2009-12-16 Ind Tech Res Inst Inspection managing system and method
TW201205474A (en) * 2010-02-19 2012-02-01 Applied Materials Inc Prediction and scheduling server

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI616813B (en) * 2016-11-14 2018-03-01 耐能股份有限公司 Convolution operation method
TWI645335B (en) * 2016-11-14 2018-12-21 耐能股份有限公司 Convolution operation device and convolution operation method

Also Published As

Publication number Publication date
TW201430727A (en) 2014-08-01

Similar Documents

Publication Publication Date Title
US7457765B2 (en) Method and system for scheduling employees in a patient care environment
Dexter et al. Which algorithm for scheduling add-on elective cases maximizes operating room utilization? Use of bin packing algorithms and fuzzy constraints in operating room management
Klassen et al. Appointment scheduling in multi-stage outpatient clinics
Zhou et al. An improved Lagrangian relaxation heuristic for the scheduling problem of operating theatres
US20040039628A1 (en) Method and system for optimizing employee scheduling in a patient care environment
US20080021709A1 (en) Application to Worker Communication Interface
WO2015084818A1 (en) Communicating task instructions to a plurality of distributed computer devices to provide a healthcare task management system
Guo et al. Logic-based benders decomposition and binary decision diagram based approaches for stochastic distributed operating room scheduling
Chern et al. A heuristic algorithm for the hospital health examination scheduling problem
US20070118401A1 (en) System and method for real-time healthcare business decision support through intelligent data aggregation and data modeling
Pang et al. Surgery scheduling under case cancellation and surgery duration uncertainty
Siqueira et al. Long-term integrated surgery room optimization and recovery ward planning, with a case study in the Brazilian National Institute of Traumatology and Orthopedics (INTO)
US20130132142A1 (en) System and method for reassigning a work study
US20130132105A1 (en) System and method for assigning work studies within a work list
TWI509539B (en) Method and apparatus for scheduling
Boersma et al. Optimizing care processes with operational excellence & process mining
Lenin et al. Optimizing appointment template and number of staff of an OB/GYN clinic–micro and macro simulation analyses
Van Huele et al. Decomposition-based heuristics for the integrated physician rostering and surgery scheduling problem
Bouras et al. A three-stage appointment scheduling for an outpatient chemotherapy unit using integer programming
CN101101653A (en) Dynamic workflow scheduling
US20130132104A1 (en) System and method for generating a workflow based on medical professional parameterization
Wu et al. Hospital bed planning in a single department based on Monte Carlo Simulation and queuing theory
AU2012383493A1 (en) Capacity planning system
Rieb Increasing patient throughput in the MGH cancer center infusion unit
JP5807980B1 (en) Scheduling device

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees