Algorithms for the group testing problem when there is no a priori information on the number of defective items are considered. The efficiency criterion used is the competitive ratio, which is the ratio of the number of tests required by an algorithm when there is no a priori information on the number of defective items, to the number of tests required by an optimal algorithm when the number of...

In this paper we consider an imperfect production system which produces good and defective items and assume that defective items can be reworked. Due to the nature of rework process we do not restrict the rework rate to be equal to normal production rate or constant and assume that it is a random variable with an arbitrary distribution function. We also assume as it is true in most real world s...

We develop a model to determine an integrated vendor-buyer inventory policy for items with imperfect quality and planned backorders. The production process is imperfect and produces a certain number of defective items with a known probability density function. The vendor delivers the items to the buyer in small lots of equally sized shipments. Upon receipt of the items, the buyer will conduct a...

We study a problem of lot-sizing and sequencing several discrete products on a single machine. A sequence dependent setup time is required between the lots of different products. The machine is imperfect in the sense that it can produce defective items, and furthermore, it can break down. The number of the defective items of each product is given as an integer valued non-decreasing function of ...

We study group-testing algorithms for resolving broadcast conflicts on a multiple access channel (MAC) and for identifying the dead sensors in a mobile ad hoc wireless network. In group-testing algorithms, we are asked to identify all the defective items in a set of items when we can test arbitrary subsets of items. In the standard group-testing problem, the result of a test is binary—the teste...

Unlike previous research, this study develops an integrated inventory model for controllable lead time with defective items, errors in inspection, and variable considering sustainability. The research investigates the effect of controlling capital investment setup cost. We assume that buyer receives a lot size may contain some items known probability. buyer’s inspector conducts 100% quality ins...

In the classical inventory models, most of the time the issue of quality of the items has not been given due attention. However, in realistic environment, it can be observed that there may be some defective items in an ordered lot, because of these defective items retailer may incurs additional cost due to rejection, repair and refund etc. Thus, inspection/screening of lot becomes essential in ...

Many a time, items can be classified as defective or non-defective and the objective is to identify all items, if any, in population. The concept of group testing deals with identifying such using minimum number tests. This paper proposes probabilistic through subset intersection strategy. proposed algorithm 'Subset Intersection Group Testing Strategy' dividing whole population, it positive, in...

in this research, a new control policy for the acceptance sampling problem is introduced. decision is made based on the number of defectives items in an inspected batch. the objective of the model is to find a constant control level that minimizes the total costs, including the cost of rejecting the batch, the cost of inspection and the cost of defective items. the optimization is performed by ...