Coordination of production/distribution networks with unbalanced leadtimes
成果类型:
Article
署名作者:
Bramel, J; Goyal, S; Zipkin, P
署名单位:
Columbia University; Duke University
刊物名称:
OPERATIONS RESEARCH
ISSN/ISSBN:
0030-364X
DOI:
10.1287/opre.48.4.570.12422
发表日期:
2000
页码:
570-577
关键词:
摘要:
We investigate multiproduct, multilocation production root distribution networks with deterministic, stationary demands. Most research on such systems assumes zero leadtimes. Methods using fixed reorder intervals that are power-of-two multiples of a base planning period have proved to be very successful for such systems. The same methods apply to networks with positive leadtimes, provided the leadtimes are balanced in a specific sense. We explore networks with general, unbalanced leadtimes. A key result is a lower bound on the cost of any feasible policy. Other results concern policy heuristics and their performance. For a large class of networks, we construct a policy whose cost is within 45% of the lower bound. For general networks, the performance guarantee is 1.02 root(1 + eta), where eta is a number dependent on the network topology only. In general, the best performance bound is obtained by systematically reducing the order intervals derived from the corresponding zero-leadtime system.