LARGE SCALE SUPPLY CHAIN NETWORK DESIGN: AN EFFECTIVE HEURISTIC APPROACH

ABSTRACT This work considers the strategic Supply Chain Network Design (SCND) problem, which is to define the number and location of facilities, and the flow of products among them to fulfilling a long-term deterministic demand. A two-phase heuristic approach was specially developed to solve large scale problems in reasonable time, extending a previous algorithm introduced in Farias et al. (2017). In the construction phase, a multi-start approach was developed to generate diversified initial solutions from each new iteration of a layered-based rounding heuristic. In the second phase, a local search heuristic improves the solution provided by the rounding method. The solution method is evaluated using randomly generated instances, and a evaluated strategic of marketing in a real case study applied to a company to redesigning the supply chain to two lines of products.The obtained results evidence the effectiveness and flexibility of the developed approach for handling very large instances.

摘要 本研究聚焦于战略供应链网络设计（Supply Chain Network Design, SCND）问题，该问题的核心是确定设施的数量与选址，以及设施间的产品流动路径，以满足长期确定性需求。为在合理时长内求解大规模问题，本研究开发了一种两阶段启发式求解方法，该方法拓展了Farias等人（2017）提出的原有算法。在构建阶段，研究开发了多起点策略，通过基于分层的舍入启发式算法的每一次新迭代生成多样化的初始解；第二阶段则采用局部搜索启发式算法，对舍入方法生成的解进行优化改进。本研究采用随机生成的测试实例对所提求解方法进行评估，并结合一项应用于某企业的实际案例，针对两类产品线开展供应链重构相关的战略营销评估。实验结果表明，所开发的方法在处理超大规模实例时具备优异的有效性与灵活性。