IBM blends heuristics and optimization to plan its semiconductor supply chain

NCUIR > School of Management at National Central University > Graduate Institute of Industrial Management > journal & Dissertation > Item 987654321/99909

Please use this identifier to cite or link to this item: https://ir.lib.ncu.edu.tw/handle/987654321/99909

Title:	IBM blends heuristics and optimization to plan its semiconductor supply chain
Authors:	王啟泰;Degbotse, Alfred;Denton, Brian T.;Fordyce, Kenneth;Milne, R. John;Orzell, Robert;Wang, Chi-Tai
Contributors:	管理學院工業管理研究所
Keywords:	Algorithms;Blends;Complexity;computer;Computer industry;Coordination;Corporate planning;Corporations;Customer service;decision support systems;Decomposition;electronic;Heuristic;Heuristic programming;Heuristics;Implosions;Industrial management;industries;information systems;integer;linear;Linear models;Logistics;management;Management science;Manufacturing;Manufacturing processes;Mathematical optimization;Methods;Operations research;Optimization;Planning;Polymer blends;production;programming;Quality of service;scheduling;Semiconductor wafers;Semiconductors;Silicon wafers;Studies;Supply;Supply chain management;Supply chains
Date:	2013-03-01
Issue Date:	2026-04-21 13:40:47 (UTC+8)
Publisher:	INFORMS Institute for Operations Research and the Management Sciences;Linthicum: INFORMS
Abstract:	摘要： 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. 出版者： Linthicum: INFORMS 出版日期： 2013-03-01 出處： Interfaces (Providence), 2013-03, Vol.43 (2), p.130-141 資源來源： Business Source Premier - EBSCO 版權： 2013 INFORMS 版權： COPYRIGHT 2013 Institute for Operations Research and the Management Sciences 版權： Copyright Institute for Operations Research and the Management Sciences Mar/Apr 2013 識別號： ISSN: 0092-2102 識別號： ISSN: 2644-0865 識別號： EISSN: 1526-551X 識別號： EISSN: 2644-0873 識別號： DOI: 10.1287/inte.1120.0642 識別號： CODEN: INFAC4
Appears in Collections:	[Graduate Institute of Industrial Management] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	38	View/Open

社群 sharing

Loading...