TY - JOUR
T1 - IBM blends heuristics and optimization to plan its semiconductor supply chain
AU - Degbotse, Alfred
AU - Denton, Brian T.
AU - Fordyce, Kenneth
AU - Milne, R. John
AU - Orzell, Robert
AU - Wang, Chi Tai
PY - 2013/3
Y1 - 2013/3
N2 - IBM uses operations research techniques to plan its enterprise semiconductor supply chain. The scale and complexity of this planning problem make developing robust supply chain optimization tools a challenge. Pure optimization methods are computationally infeasible, and fast heuristic methods alone generate poor results. Consequently, we developed a method that decomposes the problem by dividing the bills of materials product structure horizontally and vertically into complex and simple portions that are based on the major stages in semiconductor manufacturing and the choices of supply chain paths for building parts. The method then solves the complex portions with a mixed-integer program and the simple portions with fast heuristics that contain small embedded linear programs. A unique pegging algorithm, an explosion heuristic, and an implosion linear program enable coordination among these portions. The result is a unified production, shipping, and distribution plan with no evidence of the original decomposition. This method has helped IBM to improve its asset utilization, customer service, and inventory levels.
AB - IBM uses operations research techniques to plan its enterprise semiconductor supply chain. The scale and complexity of this planning problem make developing robust supply chain optimization tools a challenge. Pure optimization methods are computationally infeasible, and fast heuristic methods alone generate poor results. Consequently, we developed a method that decomposes the problem by dividing the bills of materials product structure horizontally and vertically into complex and simple portions that are based on the major stages in semiconductor manufacturing and the choices of supply chain paths for building parts. The method then solves the complex portions with a mixed-integer program and the simple portions with fast heuristics that contain small embedded linear programs. A unique pegging algorithm, an explosion heuristic, and an implosion linear program enable coordination among these portions. The result is a unified production, shipping, and distribution plan with no evidence of the original decomposition. This method has helped IBM to improve its asset utilization, customer service, and inventory levels.
KW - Industries: computer, electronic
KW - Information systems: management, decision support systems
KW - Production, scheduling: planning
KW - Programming: linear, integer
UR - http://www.scopus.com/inward/record.url?scp=84876857684&partnerID=8YFLogxK
U2 - 10.1287/inte.1120.0642
DO - 10.1287/inte.1120.0642
M3 - 期刊論文
AN - SCOPUS:84876857684
SN - 0092-2102
VL - 43
SP - 130
EP - 141
JO - Interfaces
JF - Interfaces
IS - 2
ER -