Multicommodity Production Planning: Qualitative Analysis and Applications

• 成果类型: Article
• 署名作者: Ciurria-Infosino, Iara; Granot, Daniel; Granot, Frieda; Veinott, Arthur F., Jr.
• 署名单位: University of British Columbia; Stanford University
• 刊物名称: M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT
• ISSN/ISSBN: 1523-4614
• DOI: 10.1287/msom.2015.0549
• 发表日期: 2015
• 页码: 589-607
• 关键词: convex multicommodity flows; qualitative analysis; MONOTONICITY; substitutes and complements; dynamic production planning problem

摘要

We develop a qualitative analysis theory for the convex-cost dynamic multicommodity production planning problem, which can be used, without performing any computational work, to provide invaluable insight to managers when faced with the task of deciding how to respond to changes in problem environment. We first formulate the problem as a multicommodity flow problem with parameters associated with each arc-commodity pair. We then reduce the problem to an equivalent single-commodity flow problem and develop a complete characterization of conformality among production, sales, and inventory activities in various instances of the problem. By combining the conformality characterizations with the monotonicity theory of Granot and Veinott [Granot F, Veinott AF Jr (1985) Substitutes, complements and ripples in network flow. Math. Oper. Res. 10:471-497] for single-commodity problems, we study the effects of changes in problem environment on optimal production, sales, and inventory schedules in the multicommodity problem. Numerous applications are presented and analyzed.