TWI463477B

TWI463477B - 用以組成光源組之點光源的料碼配量方法與其電腦程式產品

Info

Publication number: TWI463477B
Application number: TW101150173A
Authority: TW
Inventors: Hawching Yang; Hungwei Chen; Fantien Cheng
Original assignee: Univ Nat Cheng Kung
Priority date: 2012-12-26
Filing date: 2012-12-26
Publication date: 2014-12-01
Also published as: CN103900041A; US20140180470A1; CN103900041B; TW201426725A

Description

用以組成光源組之點光源的料碼配量方法與其電腦程式產品

本發明是有關於一種用以組成光源組之點光源的料碼配量方法與其電腦程式產品，且特別是有關於一種可優先使用在不同光源組間共用性低之點光源的料碼配量方法與其電腦程式產品。

當一批發光二極體(LED)產出後，這些發光二極體在例如色度、亮度與電壓等特性上有所差異而呈現出常態分佈。一般，為代表發光二極體的特性，首先將一段範圍之特性(例如：色度、亮度或電壓)分成複數個區間，再將每一個區間以一料碼(Bin Code)代表之。每一個發光二極體的多種特性會分別落入各區間中，因而產生分別對應至多種特性的多個料碼。同一等級特性的發光二極體會落入同一區間中，而具有相同的料碼。因此，這些料碼的組合可代表發光二極體的多種特性。例如：在料碼「2 G 41」中，「2」代表發光二極體的電壓特性；「G」代表發光二極體的亮度特性；「41」代表發光二極體的色度特性。

由於發光二極體係一點光源，實際應用上常需將多個點光源構成一線型光源(例如：背光模組之燈條)。如上所述，由於一批發光二極體的特性係呈現出例如常態分佈，特性適中的發光二極體可單獨組成線型光源，而特性互補的兩個發光二極體料碼則可配組成線型光源。以單一料碼的發光二極體來組成線燈源的方式稱為「單打」，而以兩種料碼的發光二極體交錯組成線型光源的方式稱為「混打」。因此，每一種線燈源產品均有一可配對組合表，用以指出哪些料碼的發光二極體適合「單打」，而哪些組合料碼的發光二極體適合「混打」。一般而言，採用「單打」的方式比較沒有庫存過多的問題，但必須採購指定規格的發光二極體，其成本較高。採用「單打」的方式雖可採購整批料碼分布廣泛的發光二極體，但因各料碼的發光二極體數量不均，因而容易產生某些料碼的發光二極體庫存難以去化的問題。

當線燈源產品種類數眾多時，用以配對(「混打」)的點光源將因電壓、亮度以及色度的不同而被各線燈源產品所共用，而各線燈源產品之可配對組合表中所共用之點光源(發光二極體)的可能性可達數千種。在庫存管制上，由於各線燈源產品間之共用性高之點光源易於使用，故其庫存會被優先消化，因而造成在共用性低的點光源(在此稱為「邊料」)的庫存難以去化。此外，由於點光源跌價損失快，對於多廠區生產時，跨廠區點光源庫存管制的最佳化實為挑戰。

習知技術在進行點光源的料碼配量來組合成線型光源(光源組)時，須同時考量線燈源產品之點光源料碼的可配對組合表，與點光源的庫存數量，再經交叉查詢、配量，直到滿足需求量或無可用庫存為止，其不僅耗時且易生錯誤，導致影響工單時效。

因此，需要一種用以組成光源組之點光源的料碼配量方法與其電腦程式產品，藉以先行找出共用性低之點光源的料碼來優先組合成光源組，以達到點光源庫存管制最佳化。

因此，本發明之一目的就是在提供一種組成光源組之點光源的料碼配量方法與其電腦程式產品，藉以優先使用低共用性邊料碼，來達到點光源的全產全銷，並降低指定料碼之點光源的採購成本。

根據本發明之一態樣，提供一種組成光源組之點光源的料碼配量方法。在此方法中，首先，提供分別對應至複數個點光源的複數個料碼，其中此些點光源的特性係呈例如常態分佈於複數個區間中，此些料碼分別代表各區間所對應的點光源特性。接著，提供分別對應至p 種光源組產品之p 個零壹矩陣(Zero-One Matrix)，，其中，1 k p ；1 i ,j n ，代表對應至第k 種光源組產品的零壹矩陣，n 代表料碼的個數，若b _ij 為1，代表具第i 個料碼和第j 個料碼的點光源為第k 種光源組產品的可行組合；若b _ij 為0，代表具第i 個料碼和第j 個料碼的點光源為第k 種光源組產品的不可行的組合。然後，提供分別對應至p 種光源組產品之p 個遮罩矩陣，其中代表對應至第k 種光源組產品的遮罩矩陣，若具有第i 個料碼或第j 個料碼的點光源的庫存為無效庫存，則v _ij 設為0；若具有第i 個料碼和第j 個料碼的點光源的庫存為有效庫存，則v _ij 設為1。接著，對每一種光源組產品進行一簡化步驟：，其中符號“。”定義為一遮罩操作：若中任一元素所在的行與列同時為0時，代表對應至此元素之一料碼的點光源無有效庫存，則將中此料碼所對應之行與列同時刪除，因而獲得每一種光源組產品之一簡化配對矩陣其中，1 s ,t m ，m代表有效庫存的料碼個數，m <n ，c _st 係對應至原中之b _ij 。然後，將p個疊加成一邊料碼配對矩陣。當1η時，選取所對應之原中具有第i 個料碼和第j 個料碼的點光源為複數個邊料點光源，其中η為一門檻值。接著，優先使用此些邊料點光源來組合成光源組產品。

根據本發明之一實施例，當>η時，選取所對應之原中具有第i 個料碼和第j 個料碼的點光源來組合成光源組產品。在又一實施例中，先使用i ≠j 的點光源來組合成光源組產品，再使用i =j 的點光源來組合成光源組產品。

根據本發明之一實施例，前述之點光源為複數個發光二極體。

根據本發明之一實施例，前述之光源組為線型光源，例如：背光模組之燈條。

根據本發明之又一態樣，提供一種電腦程式產品，當電腦載入此電腦程式產品並執行後，可完成如前述之應用點光源構成光源組的料碼配量方法。

因此，應用本發明之實施例，可有效地優先使用低共用性邊料，來達到點光源的全產全銷，並降低指定料碼之點光源的採購成本。

在此詳細參照本發明之實施例，其例子係與圖式一起說明。儘可能地，圖式中所使用的相同元件符號係指相同或相似組件。

本發明之實施例採用配對矩陣來表示各點光源組合成光源組的可行組合，其中此配對矩陣為一零壹矩陣。為減少計算負荷，本發明之實施例根據有效庫存提供一遮罩矩陣，以將原配對矩陣縮減成簡化配對矩陣。再依有需求之光源組產品的簡化配對矩陣，來找出各光源組產品間共用性低之點光源的可行配對組合，此些低共用性之點光源稱為邊料，其配對組合成一邊料碼配對矩陣。在本發明之實施例所使用之多階層模型中，第零階層係優先使用此些邊料點光源來組合成光源組產品；第一階層會先進行混打配量；再將配量結果匯入第二階層，針對未滿足的部分進行單打配量。此時，若有效庫存足夠時，大部分的光源組產品需求將會在第二階層被滿足。此外，為防止組裝時不良率損失，最後會針對短缺的部分做最後的配量。

以下以應用例來輔助說明發明實施例的流程圖。

請參照第1圖，其繪示依照本發明之一實施例之用以組成光源組之點光源的料碼配量方法的流程圖。如第1圖所示，首先，提供分別對應至複數個點光源的複數個料碼(步驟102)，其中此些點光源的特性係呈例如常態分佈於複數個區間中，此些料碼分別代表各區間所對應的點光源特性，此些點光源的特性亦可能有其他型式的分佈。接著，進行步驟104，以提供分別對應至p 種光源組產品之p 個零壹矩陣(配對矩陣)：，其中，1 k p ；1 i ,j n ，代表對應至第k 種光源組產品的零壹矩陣，n 代表料碼的個數，若b _ij 為1，代表具第i 個料碼和第j 個料碼的點光源為第k 種光源組產品的可行組合；若b _ij 為0，代表具第i 個料碼(以下稱為「料碼i 」)和第j 個料碼(以下稱為「料碼j 」)的點光源為第k 種光源組產品(以下稱為「產品k 」)的不可行的組合。若b _ij ≠0且i =j ，則代表具料碼i 的點光源可單獨配置成光源組產品k ，稱為「單打」；而若b _ij ≠0且i ≠j ，代表則具料碼i 和料碼j 的點光源可成對配置成第k 種光源組產品，稱為「混打」。

例如：

其中b ₂₂ ≠0、b ₅₅ ≠0代表料碼2與料碼5可進行單打；而可進行混打的組合則有：b ₁₃ ,b ₃₁ ≠0，即{料碼1，料碼3}；b ₂₄ ,b ₄₂ ≠0，即{料碼2，料碼4}；b ₂₅ ,b ₅₂ ≠0，即{料碼2，料碼5}。

然後，根據各點光源的有效庫存來縮減原配對矩陣的維度，以減少計算負荷，避免不必要的計算時間。首先，進行步驟106，以提供分別對應至p 種光源組產品之p 個遮罩矩陣：，其中代表對應至光源組產品k 的遮罩矩陣。若具有料碼i 或料碼j 的點光源的庫存為無效庫存，則v _ij 設為0；若具有料碼i 和料碼j 的點光源的庫存為有效庫存，則v _ij 設為1。

例如：

其中v _lj 為0代表具有料碼1的點光源的庫存為無效庫存，而具有料碼2、3、4、5的點光源的庫存為有效庫存。

接著，對每一種光源組產品進行一簡化步驟108：，其中符號“。”定義為一遮罩操作，遮罩操作的原則如下：根據有效庫存，若任一行與列同時為0時，代表具此料碼的點光源無有效庫存，則將此料碼所對應之行與列同時刪除。換言之，若中任一元素所在的行與列同時為0時，代表對應至此元素之料碼的點光源無有效庫存，則將中此料碼所對應之行與列同時刪除，因而獲得每一種光源組產品之一簡化配對矩陣：其中，1 s ,t m ，m代表有效庫存的料碼個數，m <n ，c _st 係對應至原中之b _ij 。

例如：根據前例的遮罩矩陣與零壹矩陣(配對矩陣)來進行一簡化步驟108，其遮罩操作計算過程如下：

再刪除所穫得之矩陣中整行整列同時為0的行列，則可得簡化配對矩陣：

簡化後的配對矩陣所保留的組合規則剩下三種料碼，其對應的料碼須對照初始配對矩陣。例如：簡化配對矩陣的料碼1是對應初始配對矩陣的料碼2；簡化配對矩陣的料碼2對應初始配對矩陣的料碼4；簡化配對矩陣的料碼3對應初始配對矩陣的料碼5。

以下進行共用性低的點光源(邊料)的篩選。

首先，進行步驟110，以將當天有需求之每一種光源組產品之簡化配對矩陣疊加成一邊料碼配對矩陣。然後，進行步驟120，以判斷邊料碼配對矩陣C ^SB 中的元素是否大於等於1且小於等於一門檻值η ，即1 η 是否成立。當步驟120的結果為是(1 η )時，則進行步驟122，以選取所對應之原中具有料碼i 和料碼j 的點光源為複數個邊料點光源。由於邊料點光源的共用性較低，若能儘快用掉則可降低庫存的點光源種類。因此，進行步驟124，以優先使用此些邊料點光源來組合成光源組產品。

另一方面，當步驟120的結果為否(>η )時，則進行步驟132，以選取所對應之原中具有第i 個料碼和第j 個料碼的點光源來組合成光源組產品。在又一實施例中，可先使用i ≠j 的點光源來組合成光源組產品(混打)，再使用i =j 的點光源來組合成光源組產品(單打)(步驟134)。

例如：若目前有三種光源組產品需求(p =3)，其簡化配對矩陣分別如下：

首先，進行步驟110，以將所有簡化配對矩陣疊加：

其中1 η (設η值為1)，所對應之原中具有料碼2和料碼4的點光源為邊料點光源，其中料碼2可進行單打，料碼2和料碼4可進行混打。當>η 時，選取所對應之原中具有料碼2、4、5的點光源來組合成光源組產品，其中料碼5可進行單打；{料碼4，料碼5}、{料碼2，料碼5}可進行混打。在一實施例中，先使用{料碼4，料碼5}、{料碼2，料碼5}的點光源來組合成光源組產品，再使用料碼5的點光源來組合成光源組產品。

在本發明之實施例所使用之多階層模型中，第零階層係優先使用{料碼2，料碼2}或{料碼2，料碼4}來組合成光源組產品；第一階層會先進行混打配量{料碼4，料碼5}或{料碼2，料碼5}；第二階層再針對未滿足的部分進行單打配量{料碼5，料碼5}。此時，若有效庫存足夠時，大部分的光源組產品需求將會在第二階層被滿足。此外，為防止組裝時不良率損失，亦可針對短缺的部分做最後的配量。

上述實施例可利用電腦程式產品來實現，其可包含儲存有多個指令之機器可讀取媒體，這些指令可程式化(programming)電腦來進行上述實施例中的步驟。機器可讀取媒體可為但不限定於軟碟、光碟、唯讀光碟、磁光碟、唯讀記憶體、隨機存取記憶體、可抹除可程式唯讀記憶體(EPROM)、電子可抹除可程式唯讀記憶體(EEPROM)、光卡(optical card)或磁卡、快閃記憶體、或任何適於儲存電子指令的機器可讀取媒體。再者，本發明之實施例也可做為電腦程式產品來下載，其可藉由使用通訊連接(例如網路連線之類的連接)之資料訊號來從遠端電腦轉移本發明之電腦程式產品至請求電腦。

由以上說明可知，應用本發明之實施例，可有效地優先使用低共用性邊料，來達到點光源的全產全銷，並降低指定料碼之點光源的採購成本。

雖然本發明已以實施例揭露如上，然其並非用以限定本發明，任何在此技術領域中具有通常知識者，在不脫離本發明之精神和範圍內，當可作各種之更動與潤飾，因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。

102‧‧‧提供分別對應至點光源的料碼

104‧‧‧提供分別對應至光源組產品之零壹矩陣

106‧‧‧提供分別對應至光源組產品之遮罩矩陣

108‧‧‧對每一種光源組產品進行一簡化步驟

110‧‧‧將每一種光源組產品之簡化配對矩陣疊加成邊料碼配對矩陣

120‧‧‧判斷邊料碼配對矩陣中的元素是否大於等於1且小於等於一門檻值

122‧‧‧選取複數個邊料點光源

124‧‧‧優先使用邊料點光源來組合成光源組產品

132‧‧‧選取適合「單打」和「混打」的點光源

134‧‧‧先「混打」再「單打」

為讓本發明之上述和其他目的、特徵、優點與實施例能更明顯易懂，所附圖式之說明如下：第1圖係繪示依照本發明之一實施例之用以組成光源組之點光源的料碼配量方法的流程圖。