
We address an assembly problem, motivated by flat panel display manufacturing, where the quality (or performance) of the final product depends upon characteristics of the components to be assembled, which are not constant from component to component. We analyze the tradeoff between the increase in the potential value of products gained by putting off the “mating” of components exhibiting various characteristic “types,” and the inventory costs caused by this delay in mating. We formulate this dynamic type mating problem as a Markov Decision Process and characterize the structure of the optimal policy for special cases. We then present a heuristic policy for a more general case and compare its performance against the optimal policy. Computational results indicate that the heuristic is effective for a wide variety of cases.
production/scheduling, electronics manufacturing, Markov decision processes, Applications of mathematical programming, Markov and semi-Markov decision processes, Case-oriented studies in operations research, electronics manufacturing, Production models, production/scheduling, Markov decision processes
production/scheduling, electronics manufacturing, Markov decision processes, Applications of mathematical programming, Markov and semi-Markov decision processes, Case-oriented studies in operations research, electronics manufacturing, Production models, production/scheduling, Markov decision processes
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 7 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
