Abstract
In this paper we extended the treatment of the inspection location problem to allow for the case when the order of production operations has not been determined yet, and we wish to find the combined sequence of production and inspection operations that minimizes the expected total cost per unit that exits the production system. In addition, the model formulation allows for the parameters of the inspection operations to vary according to the preceding operations in the sequence. The problem is solved with a branch and bound procedure which includes a heuristic for finding a reasonably good solution to serve as the initial upper bound. We also show that under certain assumptions regarding the characteristics of the operations involved it is possible to reduce significantly the search effort by applying a relationship of dominance between partial sequences.
| Original language | English |
|---|---|
| Pages (from-to) | 209-221 |
| Number of pages | 13 |
| Journal | International Journal of Production Research |
| Volume | 32 |
| Issue number | 1 |
| DOIs | |
| State | Published - 1 Jan 1994 |
ASJC Scopus subject areas
- Strategy and Management
- Management Science and Operations Research
- Industrial and Manufacturing Engineering