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

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.

[1]  H. P. Williams,et al.  Computational logic and integer programming , 1996 .

[2]  Marc Goetschalckx,et al.  Strategic production-distribution models: A critical review with emphasis on global supply chain models , 1997 .

[3]  Gerald G. Brown,et al.  Dynamic factorization in large-scale optimization , 1994, Math. Program..

[4]  Kasra Ferdows,et al.  Managing international manufacturing , 1989 .

[5]  A. M. Geoffrion,et al.  Multicommodity Distribution System Design by Benders Decomposition , 1974 .

[6]  Hau L. Lee,et al.  Strategic Analysis of Integrated Production-Distribution Systems: Models and Methods , 1988, Oper. Res..

[7]  Hong Yan,et al.  Tight representation of logical constraints as cardinality rules , 1999, Math. Program..

[8]  Hong Yan,et al.  Logic cuts for processing networks with fixed charges , 1994, Comput. Oper. Res..

[9]  Terry P. Harrison,et al.  Global Supply Chain Management at Digital Equipment Corporation , 1995 .

[10]  V. Chandru,et al.  Optimization Methods for Logical Inference , 1999 .

[11]  K. I. M. McKinnon,et al.  Constructing integer programming models by the predicate calculus , 1989 .

[12]  Arnoldo C. Hax.  Studies in operations management , 1978 .

[13]  Ignacio E. Grossmann,et al.  Symbolic integration of logic in MILP branch and bound methods for the synthesis of process networks , 1993, Ann. Oper. Res..

[14]  H Yan.  An ILP model with logical constraints for mail sorting facility selection , 1998, J. Oper. Res. Soc..

[15]  John E. Beasley.  Advances in Linear and Integer Programming , 1996 .