Developing an Optimal LED Allocation System based on Multi-level Integer Programming

• Main Authors: Hung-WeiChen, 陳宏尉
• Other Authors: Fan-Tien Cheng
• Format: Others
• Language: zh-TW
• Published: 2012
• Online Access: http://ndltd.ncl.edu.tw/handle/90012315066608210027

碩士 === 國立成功大學 === 製造資訊與系統研究所碩博士班 === 100 === When adopting LED as lighting source of light-bar for panel display, due to LED characteristics being normal distributed in chromaticity, illumination and voltage, a LED is characterized by BIN codes. In light-bar combination, a light-bar can be combined from one of several LED items; a LED item can be consisted from various BIN codes; the same LED item can use different BIN codes. Hence, high exchangeable BINs are easily used than low exchangeable BIN codes, a.k.a. side-BIN codes, such that a challenge is how to optimize cross-site inventory of side-BINs under fast inventory falling price loss. This work based on multi-level integer programming method proposes an optimal LED allocation system (OLAS) to allocate LED quantities by work-order, while reaching the objectives of maximizing order fulfillment and minimizing side BINs. In computing efficiency, this work based available stock proposes a simplified bin Control Matrix method to significantly reduce required computation time for allocation optimization. In controlling inventory, according to low exchangeability first policy, the allocating policy by levels of OLAS are as follows: level zero is to use the side BIN codes; level one is to interlace two BIN codes for allocation; level two can allocate single or two interlaced BIN codes to order; and level three reserves extra quantities to prevent production loss. Additionally, this system can satisfy pallet constraints to meet requirements of symmetric BIN codes usages. After applying OLAS to a panel display company for one month, the result shows that the required data can be reduced more than 71% than the original data amount by using the simplified Control Matrix method; the mean solving time is less than two minutes by utilizing ILOG engine; finally, first allocated the low exchangeable BIN code’s inventory after adopting the four-level integer programming model.