TWI777861B

TWI777861B - 排程裝置以及方法

Info

Publication number: TWI777861B
Application number: TW110143610A
Authority: TW
Inventors: 張筠婕; 毅安周; 陳佩君; 潘峰; 史善法
Original assignee: 英業達股份有限公司
Priority date: 2021-11-23
Filing date: 2021-11-23
Publication date: 2022-09-11
Also published as: TW202322002A

Abstract

一種排程裝置，包括記憶體以及處理器。處理器用以執行該些指令以進行以下操作：(a) 根據訂單，分別產生多個候選多產線排程，多個候選多產線排程每一者用以將訂單的多個產品分配至多個產線上；(b) 分別針對多個候選多產線排程每一者，進行第一交配處理；(c)計算多個候選多產線排程各自的第一適應分數以進行淘汰處理；(d) 分別針對多個候選多產線排程每一者，進行第二交配處理；(e)計算多個候選多產線排程各自的第二適應分數以進行淘汰處理；(f) 根據多個第二適應分數判斷是否已符合遞迴結束條件。

Description

排程裝置以及方法

本揭示有關於一種生產技術，且特別是有關於一種排程裝置以及方法。

一般而言，在工廠接收到訂單後，往往需要進行繁雜的排程工作才能有效率地在工廠中的產線生產產品。這往往需要大量的人工或利用簡單的程式表單以產生較佳的排程。然而，這樣的排程方式耗時又費力且得到的排程結果也不一定是較佳的排程結果。因此，要如何有效率且不需耗費大量資源以產生最佳排程是本領域技術人員急欲解決的問題。

本揭示的一態樣揭露一種排程裝置，用以產生多產線排程以生產訂單，訂單包括多個產品以及多個產品的多個需求數量，多產線排程用以排定多個產品分別由多個產線生產的順序與數量，該排程裝置包括記憶體以及處理器。記憶體用以儲存多個指令；以及處理器連接記憶體，並用以執行該些指令以進行以下操作：(a) 根據訂單，分別產生多個候選多產線排程，多個候選多產線排程每一者用以將訂單的多個產品分配至多個產線上；(b) 分別針對多個候選多產線排程每一者，隨機將其中二產線上第一產品的數量集中至其中二產線中的一者；(c) 根據多個候選多產線排程各自對應訂單的效率，計算多個候選多產線排程各自的第一適應分數，根據多個第一適應分數淘汰多個候選多產線排程中的一部份；(d) 分別針對多個候選多產線排程每一者，隨機將其中一產線上第二產品的數量分散至該些產線；(e) 根據多個候選多產線排程各自對應訂單的效率，計算多個候選多產線排程各自的第二適應分數，根據多個第二適應分數淘汰多個候選多產線排程中的一部份；(f) 根據多個第二適應分數判斷是否已符合遞迴結束條件；(g) 當遞迴結束條件符合時，由多個候選多產線排程中挑選多產線排程；以及(h) 當遞迴結束條件未符合時，再次執行步驟(b)至步驟(f)。

本揭示的另一態樣揭露排程方法，用以產生多產線排程以生產訂單，訂單包括多個產品以及多個產品的多個需求數量，多產線排程用以排定多個產品分別由多個產線生產的順序與數量，該排程方法包括：(a) 根據訂單，分別產生多個候選多產線排程，多個候選多產線排程每一者用以將訂單的多個產品分配至多個產線上；(b) 分別針對多個候選多產線排程每一者，隨機將其中二產線上第一產品的數量集中至其中二產線中的一者；(c) 根據多個候選多產線排程各自對應訂單的效率，計算多個候選多產線排程各自的第一適應分數，根據多個第一適應分數淘汰多個候選多產線排程中的一部份；(d) 分別針對多個候選多產線排程每一者，隨機將其中一產線上第二產品的數量分散至該些產線；(e) 根據多個候選多產線排程各自對應訂單的效率，計算多個候選多產線排程各自的第二適應分數，根據多個第二適應分數淘汰多個候選多產線排程中的一部份；(f) 根據多個第二適應分數判斷是否已符合遞迴結束條件；(g) 當遞迴結束條件符合時，由多個候選多產線排程中挑選多產線排程；以及(h) 當遞迴結束條件未符合時，再次執行步驟(b)至步驟(f)。

以下揭示提供許多不同實施例或例證用以實施本揭示文件的不同特徵。特殊例證中的元件及配置在以下討論中被用來簡化本揭示。所討論的任何例證只用來作解說的用途，並不會以任何方式限制本揭示文件或其例證之範圍和意義。在適當的情況下，在圖示之間及相應文字說明中採用相同的標號以代表相同或是相似的元件。

請參閱第1圖，其是本揭示的排程裝置100的方塊圖。排程裝置100包括記憶體110以及處理器120。處理器120與記憶體110連接。

於一些實施例中，排程裝置100由電腦、伺服器或處理中心建立。於一些實施例中，記憶體110可以利用記憶單元、快閃記憶體、唯讀記憶體、硬碟或任何具相等性的儲存組件來實現。於一些實施例中，處理器120可由積體電路單元、中央處理單元或計算單元實現。

於一些實施例中，排程裝置100並不限於包括記憶體110以及處理器120，排程裝置100可以進一步包括操作以及應用中所需的其他元件，舉例來說，排程裝置100可更包括輸出介面（例如用於顯示資訊的顯示面板）、輸入介面（例如觸控面板、鍵盤、麥克風、掃描器或快閃記憶體讀取器）以及通訊電路（例如WiFi通訊模組、藍芽通訊模組、無線電信網路通訊模組等）。

於本實施例中，排程裝置100用以產生多產線排程以生產訂單，訂單包括多個產品（例如，晶圓）以及多個產品的多個需求數量，多產線排程用以排定多個產品分別由多個產線（例如，用以生產晶圓的產線）生產的順序與數量。

於一些實施例中，排程裝置100可從用以儲存各種訂單的伺服器、雲端裝置或分散式儲存系統等接收訂單以儲存於記憶體110中。舉例而言，訂單可根據以下表一的格式儲存各種產品以及各種產品的需求數量。表一

排單時間	出貨時間	產品類型	需求數量
2021/7/19	2021/7/20	產品1	30
2021/7/19	2021/7/20	產品2	100
	. . .
2021/7/19	2021/7/20	產品20	50

於一些實施例中，排程裝置100更可從用以儲存各種產線資訊的伺服器、雲端裝置或分散式儲存系統等接收產線資訊以儲存於記憶體110中，其中產線資訊可包括多個產線以及多個產線所能生產的產品。舉例而言，產線資訊可根據以下表二的格式儲存各種產線以及各種產線所能生產的產品。表二

產線類型	可生產的產品類型
產線1	產品1、產品2、產品4
產線2	產品1、產品3、產品4
. . .
產線40	產品1、產品2、產品3、產品4

請一併參閱第2圖，其是本揭示的排程方法的流程圖，第1圖所示的排程裝置100可用以執行第2圖中的排程方法。

如第2圖所示，於步驟S210中，根據訂單，分別產生多個候選多產線排程，多個候選多產線排程每一者用以將訂單的多個產品分配至多個產線上。

於一些實施例中，可根據產線資訊將訂單的多個產品分配至多個產線上，並為多個產線每一者生產的產品設定要生產的數量。

於步驟S220中，分別針對多個候選多產線排程每一者，隨機將其中二產線上一第一產品的數量集中至其中二產線中的一者。詳細而言，此步驟對多個候選多產線排程每一者的產線進行第一交配（Crossover）處理。

於一些實施例中，可分別針對多個候選多產線排程每一者，隨機從多個產線選擇生產第一產品的其中二產線。接著，可分別針對多個候選多產線排程每一者，將其中二產線上第一產品的需求數量集中至其中二產線中的一者，並使其中二產線中的另一者停止生產第一產品。

於步驟S230中，根據多個候選多產線排程各自對應訂單的效率，計算多個候選多產線排程各自的第一適應分數，根據多個第一適應分數淘汰多個候選多產線排程中的一部份。

於一些實施例中，多個候選多產線排程各自對應訂單的效率相關於訂單、產線資訊、交換生產耗時（Changeover Time）表單、單位時間產量（Unit Per Hour）表單以及產線暫停（Break）表單，其中交換生產耗時表單包括產線在改變生產的產品時所需的時間，單位時間產量表單包括所有產線在單位時間中生產各產品的數量，以及產線暫停表單包括所有產線需要的暫停時間。

舉例而言，交換生產耗時表單如以下表三所示，且單位時間產量表單如以下表四所示。表三

	產品1	產品2	產品3	產品4
產品1	X	10秒	15秒	7秒
產品2	10秒	X	5秒	8秒
產品3	15秒	5秒	X	9秒
產品4	7秒	8秒	9秒	X

表四

	產線1	產線2	產線3
產品1	0.833個/秒	0.167個/秒	0.1個/秒
產品2	0.833個/秒	0.167個/秒	0.1個/秒
產品3	0.1個/秒	0.2個/秒	0.05個/秒
產品4	0.1個/秒	0.2個/秒	0.05個/秒

由表三可得知，所有產線若要在產品1的生產以及產品2的生產之間替換需要耗費10秒。而由表四可得知，產線1平均每秒能生產0.833個產品1（即，生產1個產品1需要12秒）。

於一些實施例中，可根據候選多產線排程以及多個權重標準產生多個權重值，並將多個權重值做為候選多產線排程對應訂單的效率，以根據候選多產線排程對應訂單的效率產生第一適應分數。

於一些實施例中，可將與候選多產線排程對應訂單的效率對應的多個權重值的總合做為第一適應分數。

於一些實施例中，多個權重標準可包括候選多產線排程未生產的單位產品的權重、候選多產線排程多生產的單位產品的權重、候選多產線排程的單位交換生產耗時的權重、候選多產線排程中多使用一個產線生產相同產品的權重、候選多產線排程中各產線的生產耗時超過時間閾值的單位時間的權重、候選多產線排程中所有產線的生產總耗時的單位時間的權重、每當候選多產線排程中存在產線生產的產品的數量小於數量閾值的權重以及候選多產線排程中有生產產品的單位產線的權重。

詳細而言，候選多產線排程未生產的單位產品的權重是指，當在候選多產線排程中有某個產品沒辦法生產到定單上的需求數量時少生產一個產品所要增加的懲罰權重（例如，權重為1000）。再者，候選多產線排程多生產的單位產品的權重是指，當在候選多產線排程中有某個產品生產超過定單上的需求數量時多生產一個產品所要增加的懲罰權重（例如，權重為1000）。再者，候選多產線排程的單位交換生產耗時的權重是指，當在候選多產線排程中有某個產線生產多個產品時多交換生產一個產品所要增加的懲罰權重（例如，權重為0.001）。

再者，候選多產線排程中多使用一個產線生產相同產品的權重是指，當在候選多產線排程中有某個產品在多個產線上時多使用一個產線生產所要增加的懲罰權重（例如，權重為100）。再者，候選多產線排程中各產線的生產耗時超過時間閾值的單位時間的權重是指，當在候選多產線排程中有某個產線生產所耗費的時間超過時間閾值時多超過一秒所要增加的懲罰權重（例如，權重為0.01）。再者，候選多產線排程中所有產線的生產總耗時的單位時間的權重是指，在候選多產線排程中所有產線生產所耗費的時間的總合的單位時間所要增加的懲罰權重（例如，權重為0.001）。

再者，每當候選多產線排程中存在產線生產的產品的數量小於數量閾值的權重是指，當有發現在候選多產線排程中存在產線生產的產品的數量小於數量閾值時發生此情況的單位產線所要增加的懲罰權重（例如，權重為100）。再者，候選多產線排程中有生產產品的單位產線的權重是指，在候選多產線排程中有生產產品的單位產線所要增加的懲罰權重（例如，權重為100）。

於優選的實施例中，多個權重標準可僅包括候選多產線排程未生產的單位產品的權重以及候選多產線排程多生產的單位產品的權重。

值得注意的是，下文所述的第二適應分數以及第三適應分數也是採用相同於第一適應分數的計算方式，故在以下段落不再贅述。

於一些實施例中，可根據多個第一適應分數從多個候選多產線排程選擇多個待複製產線排程以及多個待刪除產線排程。接著，可複製多個候選多產線排程中的多個待複製產線排程，並刪除多個候選多產線排程中的多個待刪除產線排程，以更新多個候選多產線排程。於一些實施例中，待複製產線排程的第一適應分數皆可大於待刪除產線排程的第一適應分數。

值得注意的是，下文所述的根據第二適應分數的淘汰以及根據第三適應分數的淘汰也是採用相同的方式，故在以下段落不再贅述。

於步驟S240中，分別針對多個候選多產線排程每一者，隨機將其中一產線上第二產品的數量分散至多個產線。換言之，此步驟對多個候選多產線排程每一者的產線進行第二交配處理。

於一些實施例中，可分別針對多個候選多產線排程每一者，選擇多個產線中具有最大總數量的多者，並隨機從多個產線中具有最大總數量的多者中選擇待分散產線。接著，可分別針對多個候選多產線排程每一者，隨機將待分散產線中具有最大數量的第二產品分散至多個產線中生產第二產品的一者。

於步驟S250中，根據多個候選多產線排程各自對應訂單的效率，計算多個候選多產線排程各自的第二適應分數，根據多個第二適應分數淘汰多個候選多產線排程中的一部份。

於步驟S260中，判斷是否已符合遞迴結束條件（即，本次遞迴已結束）。若否，進入步驟S220（即，開始進行下一次遞迴）。若是，則進入步驟S270。

於一些實施例中，可根據多個第二適應分數判斷是否已符合遞迴結束條件。於一些實施例中，可在每次遞迴後選擇多個第二適應分數中的最高分數，並判斷是否在遞迴X次中多個第二適應分數中的最高分數都未下降，其中X可以是由使用者預先設置的一個正整數（例如，X被設置為20）。

接著，當判斷在遞迴X次中多個第二適應分數中的最高分數都未下降時，進入步驟S270。反之，則可判斷是否遞迴次數等於遞迴閾值（例如，350次）。接著，當判斷是否遞迴次數等於遞迴閾值時，進入步驟S270。反之，則可繼續進行遞迴（即，回到步驟S220）。

於步驟S270中，由多個候選多產線排程中挑選多產線排程。於一些實施例中，可在具有最高的最高分數的遞迴中將具有最高分數的候選多產線排程做為多產線排程。

於可選的實施例中，請一併參閱第3圖，其是根據本揭示在一些實施例中排程方法的額外步驟的流程圖。在執行步驟S250之後，更可執行步驟S310~S330中的突變（Mutation）處理。

首先，於步驟S310中，分別針對多個候選多產線排程每一者，根據多個產線每一者上的多個產品每一者的數量計算多個產線每一者上的多個產品每一者的突變率。

於一些實施例中，分別針對多個在候選多產線排程每一者，可計算所有產線上的多個產品每一者的數量的總和以及需求數量之間的差值，並計算多個產線每一者上的多個產品每一者的數量以及需求數量之間的差值。接著，可根據兩個差值計算多個產線每一者上的多個產品每一者的突變率。

於步驟S320中，分別針對多個候選多產線排程每一者，根據多個產線每一者上的多個產品每一者的突變率隨機調整多個產線每一者上的多個產品每一者的數量。

於一些實施例中，可從數值區間隨機選擇隨機數，並根據隨機數調整多個產線每一者上的多個產品每一者的數量。於一些實施例中，當其中連續兩次遞迴中的多個第三適應分數中的最高分數未下降時，可調整數值區間的上限值以及下限值。

於步驟S330中，根據多個候選多產線排程各自對應訂單的效率，計算多個候選多產線排程各自的第三適應分數，根據多個第三適應分數淘汰多個候選多產線排程中的一部份。

於本實施例中，在執行完步驟S330後，進入步驟S260。

於一些實施例中，可根據多個第三適應分數判斷是否已符合遞迴結束條件。於一些實施例中，可在每次遞迴後選擇多個第三適應分數中的最高分數，並判斷是否在遞迴X次中多個第三適應分數中的最高分數都未下降。

接著，當判斷在遞迴X次中多個第三適應分數中的最高分數都未下降時，進入步驟S270。反之，則可判斷是否遞迴次數等於遞迴閾值。接著，當判斷是否遞迴次數等於遞迴閾值時，進入步驟S270。反之，則可繼續進行遞迴（即，回到步驟S220）。

藉由上述步驟，可在第一交配處理中將候選多產線排程中的兩個產線的特定產品的數量集中到其中一個產線，並在第二交配處理將過度集中生產的產線的產品分散到其他產線，進而對產線中產品的數量進行突變處理。此外，更利用多個權重標準對排程進行篩選。藉此，可使產線上的產品部要過度分散以及過度集中，並使產線能符合多個權重標準，以獲得最佳的排程結果。

以下以實際的例子講解上述的步驟。請一併參閱第4圖，其是根據本揭示在一些實施例中多個候選多產線排程的示意圖。

如第4圖所示，可預先根據訂單將產品1至產品4分配至候選多產線排程CHR(1)~CHR(N)，其中N可以是任意正整數。優選地，N可以是6。為便於說明，以下以候選多產線排程CHR(1)為例子。

進一步而言，假設目前存在產線LINE(1)以及LINE(2)，訂單已指示產品1需要生產100個、產品2需要生產10個、產品3需要生產10個以及產品4需要生產20個，且產線資訊已指示產線LINE(1)可生產產品1~2、4且產線LINE(2)可生產產品1、3~4。如此一來，在初始化階段中，可平均地將產品1以及4的需求數量分散至產線LINE(1)以及LINE(2)，將產品2指定由產線LINE(1)生產，以及將產品3指定由產線LINE(2)生產。

再者，可對候選多產線排程CHR(1)開始執行第一交配處理。進一步而言，可從產線LINE(1)以及LINE(2)隨機選擇一者，並從被選到的產線上隨機選擇一個產品。假設是選到產線LINE(1)中的產品4，可再從產線LINE(1)以及LINE(2)隨機選擇一者，並將產品4的數量集中到被選到的產線上。假設是選到產線LINE(1)，可將產品4的數量集中到產線LINE(1)上。

請一併參閱第5圖，其是根據本揭示在一些實施例中其中一候選多產線排程進行集中處理的示意圖。在候選多產線排程CHR(1)中，產品4的數量已集中於產線LINE(1)。藉此，產線LINE(1)會生產40個產品4。

接著，可根據上述權重標準計算產線LINE(1)的多個權重值。詳細而言，就目前的候選多產線排程CHR(1)而言，沒有生產大於或小於訂單的需求數量的數量，故候選多產線排程未生產的單位產品的權重值以及候選多產線排程多生產的單位產品的權重值皆為0。

再者，根據上述表三可計算出交換生產耗時的總合為18秒，故基於上述例子可計算候選多產線排程的單位交換生產耗時的權重值為0.018。再者，產品1、2可在兩個產線生產，故基於上述例子可計算候選多產線排程中多使用一個產線生產相同產品的權重值為200。

再者，假設產線LINE(1)的暫停時間為100秒，產線LINE(2)的暫停時間為200秒，且時間閾值為2000秒，可根據上述表三以及表四計算出產線LINE(1)的生產耗時為1238秒且產線LINE(2)的生產耗時為865秒，故可判斷產線LINE(1)以及LINE(2)的生產耗時皆未大於2000秒，且候選多產線排程中各產線的生產耗時超過時間閾值的單位時間的權重值為0。

再者，可計算產線LINE(1)以及LINE(2)的生產耗時的總合為2865，故基於上述例子可計算候選多產線排程的單位交換生產耗時的權重值為2.865。再者，假設數量閾值為10，產線LINE(1)以及LINE(2)上的產品的數量皆大於10，故每當候選多產線排程中存在產線生產的產品的數量小於數量閾值的權重值為0。

再者，目前使用了2個產線，故基於上述例子可計算候選多產線排程中有生產產品的單位產線的權重值為200。藉此，可計算候選多產線排程CHR(1)的權重值的總合為402.883以做為第一適應分數。如此一來，可以相同方法計算其他候選多產線排程以進一步淘汰其中的幾個候選多產線排程。

以下以目前存在候選多產線排程CHR(1)~CHR(6)為例子對上述淘汰處理進行說明。請一併參閱第6圖，其是根據本揭示在一些實施例中對六個候選多產線排程計算適應分數的示意圖。

如第6圖所示，假設以上述相同的方式計算出候選多產線排程CHR(1)~CHR(6)的第一適應分數FS(1)~FS(6)分別為50、70、100、200、150以及60。

假設要淘汰掉一半的候選多產線排程，可根據第一適應分數FS(1)~FS(6)選擇具有最高分數的前三者（即，候選多產線排程CHR(3)~CHR(5)）。接著，可將候選多產線排程CHR(1)~CHR(2)以及CHR(6)刪除。

請一併參閱第7圖，其是根據本揭示在一些實施例中更新六個候選多產線排程的流程圖。於此實施例中，可將候選多產線排程CHR(3)~CHR(5)複製以產生候選多產線排程CHR(3)’~CHR(5)’。藉此，候選多產線排程CHR(3)~CHR(5)以及CHR(3)’~CHR(5)’便是更新後的候選多產線排程。

後續所述的第二適應分數與第三適應分數的計算以及淘汰處理皆是以相同的方法執行，故不再進一步贅述。

參照回第5圖，可繼續對候選多產線排程CHR(1)開始執行第二交配處理。詳細而言，可從候選多產線排程CHR(1)中選擇產線生產的數量的總合最多的Y個產線，其中Y可以是任意正整數。優選地，Y可以是2或是3。

假設前將Y設定為2，可從候選多產線排程CHR(1)中選擇產線生產的數量的總合最多的2個產線（即，產線LINE(1)以及LINE(2)）。接著，再隨機從產線LINE(1)以及LINE(2)選擇一者做為待分散產線。假設選到產線LINE(1)，可將產線LINE(1)具有最高的數量的產品的一半分散至可生產此產品的產線中的任一者（在此實施例只有產線LINE(2)）。

請一併參閱第8圖，其是根據本揭示在一些實施例中其中一候選多產線排程進行分散處理的示意圖。如第8圖所示，產線LINE(1)已將產品1的數量的一半（即，25個）分散至產線LINE(2)。此時，產線LINE(2)的產品1的數量由50個增加至75個。接著，以上述計算第一適應分數的方法計算第二適應分數，並根據第二適應分數以上述淘汰處理的方法更新候選多產線排程CHR(1)。

再者，可對候選多產線排程CHR(1)進行突變處理。詳細而言，可針對候選多產線排程CHR(1)中產線LINE(1)以及LINE(2)上的產品的每一者分別計算各自的突變率。舉例而言，產線LINE(1)的產品1的突變率如以下公式1所示。

…公式1

其中max(,)為取最大值函數。以此類推，可以相似的公式計算出產線LINE(1)的產品2、4的突變率以及產線LINE(2)的產品1、3的突變率。假設有個產品在候選多產線排程CHR(1)中的數量的總合以及此產品在訂單中的需求數量的差值為-90，此差值為與所有產品對應的差值中的最大值，以及產線LINE(1)的產品1的數量與訂單中產品1的需求數量之間的差值為-25。此時，產線LINE(1)的產品1的突變率的分母為8100且分子為625。接著，隨機從大於等於0且小於1的數值中取得一個隨機數。當隨機數小於突變率時，可對產線LINE(1)的產品1進行突變處理。反之，則維持產線LINE(1)的產品1的數量。

假設目前要對產線LINE(1)的產品1進行突變處理，由於產線LINE(1)的產品1的數量與訂單中產品1的需求數量之間的差值為負數，可從64至128之間隨機取得一個正整數加到產線LINE(1)的產品1的數量。

值得注意的是，假設產線LINE(1)的產品1的數量與訂單中產品1的需求數量之間的差值為正數，可從64至128之間隨機取得一個正整數減到產線LINE(1)的產品1的數量（若隨機數大於產線LINE(1)的產品1的數量，產線LINE(1)的產品1的數量不變）。

請一併參閱第9圖，其是根據本揭示在一些實施例中其中一候選多產線排程進行突變處理的示意圖。如第9圖所示，目前所取得的隨機數為70，故產線LINE(1)的產品1的數量由75個增加為145個。接著，以上述計算第一適應分數的方法計算第三適應分數，並根據第三適應分數以上述淘汰處理的方法更新候選多產線排程CHR(1)。

值得注意的是，隨著遞迴次數增加，當其中連續兩次遞迴中的多個第三適應分數中的最高分數未下降時，可將上述64至128的數值區間調整為32至64的數值區間。以此類推，每當其中連續兩次遞迴中的多個第三適應分數中的最高分數未下降時，取得隨機數的數值區間的上限值以及下限值都會除以2，直到取得隨機數的數值區間為1至2為止便不再調整這個數值區間。

綜上所述，本揭示提供的排程裝置對多個候選多產線排程中的產線上的產品的數量進行集中處理以及分散處理。藉此，可對多個候選多產線排程不斷更新以及淘汰以產生最佳的多產線排程，以有效解決傳統上排程效果不佳的問題。此外，更可隨機對這些數量進行突變處理，以增加遞迴收歛的效率。

雖然本揭示的特定實施例已經揭露有關上述實施例，此些實施例不意欲限制本揭示。各種替代及改良可藉由相關領域中的一般技術人員在本揭示中執行而沒有從本揭示的原理及精神背離。因此，本揭示的保護範圍由所附申請專利範圍確定。

100:排程裝置 110:記憶體 120:處理器 S210~S270、S310~S330:步驟 CHR(1)~CHR(N):候選多產線排程 LINE(1)、LINE(2):產線 FS(1)~FS(6):第一適應分數

第1圖是本揭示的排程裝置的方塊圖。第2圖是本揭示的排程方法的流程圖。第3圖是根據本揭示在一些實施例中排程方法的額外步驟的流程圖。第4圖是根據本揭示在一些實施例中多個候選多產線排程的示意圖。第5圖是根據本揭示在一些實施例中其中一候選多產線排程進行集中處理的示意圖。第6圖是根據本揭示在一些實施例中對六個候選多產線排程計算適應分數的示意圖。第7圖是根據本揭示在一些實施例中更新六個候選多產線排程的流程圖。第8圖是根據本揭示在一些實施例中其中一候選多產線排程進行分散處理的示意圖。第9圖是根據本揭示在一些實施例中其中一候選多產線排程進行突變處理的示意圖。

S210~S270:步驟

Claims

一種排程裝置，用以產生一多產線排程以生產一訂單，該訂單包括多個產品以及該些產品的多個需求數量，該多產線排程用以排定該些產品分別由多個產線生產的順序與數量，該排程裝置包括：一記憶體，用以儲存多個指令；以及一處理器，連接該記憶體，並用以執行該些指令以進行以下操作： (a) 根據該訂單，分別產生多個候選多產線排程，該些候選多產線排程每一者用以將該訂單的該些產品分配至該些產線上； (b) 分別針對該些候選多產線排程每一者，隨機將其中二產線上一第一產品的數量集中至該其中二產線中的一者； (c) 根據該些候選多產線排程各自對應該訂單的效率，計算該些候選多產線排程各自的第一適應分數，根據該些第一適應分數淘汰該些候選多產線排程中的一部份； (d) 分別針對該些候選多產線排程每一者，隨機將其中一產線上一第二產品的數量分散至該些產線； (e) 根據該些候選多產線排程各自對應該訂單的效率，計算該些候選多產線排程各自的第二適應分數，根據該些第二適應分數淘汰該些候選多產線排程中的一部份； (f) 根據該些第二適應分數判斷是否已符合一遞迴結束條件； (g) 當該遞迴結束條件符合時，由該些候選多產線排程中挑選該多產線排程；以及 (h) 當該遞迴結束條件未符合時，再次執行步驟(b)至步驟(f)。
如請求項1所述之排程裝置，其中該處理單元進行的步驟(b)包括： (b1) 分別針對多個候選多產線排程每一者，隨機從該些產線選擇生產該第一產品的該其中二產線；以及 (b2) 分別針對多個候選多產線排程每一者，將該其中二產線上該第一產品的需求數量集中至該其中二產線中的該一者，並使該其中二產線中的另一者停止生產該第一產品。
如請求項1所述之排程裝置，其中該處理單元進行的步驟(d)包括： (d1) 分別針對該些候選多產線排程每一者，選擇該些產線中具有最大總數量的多者，並隨機從該些產線中具有最大總數量的該多者中選擇一待分散產線；以及 (d2) 分別針對該些候選多產線排程每一者，隨機將該待分散產線中具有最大數量的該第二產品分散至該些產線中生產該第二產品的一者。
如請求項1所述之排程裝置，其中該處理單元進行步驟更包括：分別針對該些候選多產線排程每一者，根據該些產線每一者上的該些產品每一者的數量計算該些產線每一者上的該些產品每一者的突變率；分別針對該些候選多產線排程每一者，根據該些產線每一者上的該些產品每一者的突變率隨機調整該些產線每一者上的該些產品每一者的數量；以及根據該些候選多產線排程各自對應訂單的效率，計算該些候選多產線排程各自的第三適應分數，並根據該些第三適應分數淘汰該些候選多產線排程中的一部份。
如請求項1所述之排程裝置，其中該些候選多產線排程各自對應該訂單的效率相關於該訂單、產線資訊、交換生產耗時表單、單位時間產量表單以及產線暫停表單。
一種排程方法，用以產生一多產線排程以生產一訂單，該訂單包括多個產品以及該些產品的多個需求數量，該多產線排程用以排定該些產品分別由多個產線生產的順序與數量，該排程方法包括： (a) 根據該訂單，分別產生多個候選多產線排程，該些候選多產線排程每一者用以將該訂單的該些產品分配至該些產線上； (b)分別針對該些候選多產線排程每一者，隨機將其中二產線上一第一產品的數量集中至該其中二產線中的一者； (c) 根據該些候選多產線排程各自對應該訂單的效率，計算該些候選多產線排程各自的第一適應分數，根據該些第一適應分數淘汰該些候選多產線排程中的一部份； (d) 分別針對該些候選多產線排程每一者，隨機將其中一產線上一第二產品的數量分散至該些產線； (e) 根據該些候選多產線排程各自對應該訂單的效率，計算該些候選多產線排程各自的第二適應分數，根據該些第二適應分數淘汰該些候選多產線排程中的一部份； (f) 根據該些第二適應分數判斷是否已符合一遞迴結束條件； (g) 當該遞迴結束條件符合時，由該些候選多產線排程中挑選該多產線排程；以及 (h) 當該遞迴結束條件未符合時，再次執行步驟(b)至步驟(f)。
如請求項6所述之排程方法，其中步驟(b)包括： (b1) 分別針對多個候選多產線排程每一者，隨機從該些產線選擇生產該第一產品的該其中二產線；以及 (b2) 分別針對多個候選多產線排程每一者，將該其中二產線上該第一產品的數量集中至該其中二產線中的該一者，並使該其中二產線中的另一者停止生產該第一產品。
如請求項6所述之排程方法，其中步驟(d)包括： (d1) 分別針對該些候選多產線排程每一者，選擇該些產線中具有最大總數量的多者，並隨機從該些產線中具有最大總數量的該多者中選擇一待分散產線；以及 (d2) 分別針對該些候選多產線排程每一者，隨機將該待分散產線中具有最大數量的該第二產品分散至該些產線中生產該第二產品的一者。
如請求項6所述之排程方法，更包括：分別針對該些候選多產線排程每一者，根據該些產線每一者上的該些產品每一者的數量計算該些產線每一者上的該些產品每一者的突變率；分別針對該些候選多產線排程每一者，根據該些產線每一者上的該些產品每一者的突變率隨機調整該些產線每一者上的該些產品每一者的數量；以及根據該些候選多產線排程各自對應訂單的效率，計算該些候選多產線排程各自的第三適應分數，並根據該些第三適應分數淘汰該些候選多產線排程中的一部份。
如請求項6所述之排程方法，其中該些候選多產線排程各自對應該訂單的效率相關於該訂單、產線資訊、交換生產耗時表單、單位時間產量表單以及產線暫停表單。