A strategic model for supply chain design with logical constraints: Formulation and solution

Hong Yan, Zhenxin Yu, Edwin Tai Chiu Cheng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

171 Citations (Scopus)


This paper proposes a strategic production-distribution model for supply chain design with consideration of bills of materials (BOM). Logical constraints are used to represent BOM and the associated relationships among the main entities of a supply chain such as suppliers, producers, and distribution centers. We show how these relationships are formulated as logical constraints in a mixed integer programming (MIP) model, thus capturing the role of BOM in the selection of suppliers in the strategic design of a supply chain. A test problem is presented to illustrate the effectiveness of the formulation and solution strategy. The results and their managerial implications are discussed. Scope and purpose. Supply chain design is to provide an optimal platform for efficient and effective supply chain management. The problem is often an important and strategic operations management problem in supply chain management. This paper shows how the mixed integer programming modeling techniques can be applied to supply chain design problem, where some complicated relations, such as bills of materials, are involved. We discuss how to solve such a complicated model efficiently.
Original languageEnglish
Pages (from-to)2135-2155
Number of pages21
JournalComputers and Operations Research
Issue number14
Publication statusPublished - 1 Dec 2003


  • Bill of materials (BOM)
  • Logical constraints
  • Mixed integer programming (MIP) model
  • Supply chain

ASJC Scopus subject areas

  • Information Systems and Management
  • Management Science and Operations Research
  • Applied Mathematics
  • Modelling and Simulation
  • Transportation


Dive into the research topics of 'A strategic model for supply chain design with logical constraints: Formulation and solution'. Together they form a unique fingerprint.

Cite this