Application of level crossing analysis to discrete state processes in queueing systems

In this paper we introduce a discrete state level crossing analysis and present some basic results and a key theorem of level crossings. We illustrate the fertility of the discrete state level crossing analysis by applying it to queueing systems with (i) bulk arrival, (ii) instantaneous feedback, (iii) limited waiting space, and (iv) to machine interference problems.     

The outfit planning problem: Production planning in shipbuilding

Shipbuilding as currently practiced in U.S. commercial shipyards employs little quantitative modeling or analysis in production planning. This paper presents a brief discussion of the shipbuilding process and focuses on one major component which is referred to as outfitting. The outfit planning problem is described in detail and then formally modeled as a generalization of the resource constrained project scheduling problem. The value of the approach as well as barriers to its adoption are also discussed.     

One- and two-stage scheduling of two products with distributed inserted idle time: The benefits of a controllable production rate

Consider the problem of scheduling two products on a single machine or through two machines in series when demand is constant and there is a changeover cost between runs of different products on the same machine. As well as setting batch sizes, it is assumed that the production scheduler can choose the production rate for each product, provided an upper bound is not exceeded. This is equivalent to permitting distributed inserted idle time over the production run. It is shown that characteristic of the optimum schedule is that there is no idle time concentrated between runs; it is all distributed over the run. If the inventory charge is based on average inventory then one product is always produced at maximum rate on the bottleneck stage; however, if there is an inventory constraint based on maximum inventory then in the single-stage case it can occur that neither product is produced at maximum rate.     

Vehicle fleet refueling strategies to maximize operational range

The focus of this research is on self-contained missions requiring round-trip vehicle travel from a common origin. For a single vehicle the maximal distance that can be reached without refueling is defined as its operational range. Operational range is a function of a vehicle's fuel capacity and fuel consumption characteristics. In order to increase a vehicle's range beyond its operational range replenishment from a secondary fuel source is necessary. In this article, the problem of maximizing the range of any single vehicle from a fleet of n vehicles is investigated. This is done for four types of fleet configurations: (1) identical vehicles, (2) vehicles with identical fuel consumption rates but different fuel capacities, (3) vehicles which have the same fuel capacity but different fuel consumption rates, and (4) vehicles with both different fuel capacities and different consumption rates. For each of the first three configurations the optimal refueling policy that provides the maximal range is determined for a sequential refueling chain strategy. In such a strategy the last vehicle to be refueled is the next vehicle to transfer its fuel. Several mathematical programming formulations are given and their solutions determined in closed form. One of the major conclusions is that for an identical fleet the range of the farthest vehicle can be increased by at most 50% more than the operational range of a single vehicle. Moreover, this limit is reached very quickly with small values of n. The performance of the identical fleet configuration is further investigated for a refueling strategy involving a multiple-transfer refueling chain, stochastic vehicle failures, finite refueling times, and prepositioned fleets. No simple refueling ordering rules were found for the most general case (configuration 4). In addition, the case of vehicles with different fuel capacities is investigated under a budget constraint. The analysis provides several benchmarks or bounds for which more realistic structures may be compared. Some of the more complex structures left for future study are described.     

Joint determination of optimum variable and attribute target means

This article considers the problem of joint control of attribute and variable quality characteristics of a given product. Items are acceptable if they meet the specifications for both types of quality characteristics at the same time. Otherwise, the items are sold as scrap at reduced prices. The objective is to determine simultaneously the target values for each characteristic so as to maximize the expected profit per item. Several item-by-item quality-inspection plans are formulated on the basis of various inspection strategies. These strategies are defined in terms of whether the inspection is to be carried out simultaneously for both characteristics, or sequentially, or whether inspection for one of the characteristics is to be ignored. All these plans are shown to differ in terms of their profitability. However, they all yield equivalent quality standards. A numerical example is provided to illustrate the application of these models.     

On maximum internally stable sets of a graph

The paper makes some remarks on the paper of Hakimi and Frank and shows a simplified way of applying the concept of alternating forest. An algorithm for finding a maximum internally stable set of an undirected graph is constructed and some examples are given.     

A queue with waiting time dependent service times

Sufficient conditions are developed for the ergodicity of a single server, first-come-first-serve queue with waiting time dependent service times.     

Sequential determination of inspection epochs for reliability systems with general lifetime distributions

The problem of determining the optimal inspection epoch is studied for reliability systems in which N components operate in parallel. Lifetime distribution is arbitrary, but known. The optimization is carried with respect to two cost factors: the cost of inspecting a component and the cost of failure. The inspection epochs are determined so that the expected cost of the whole system per time unit per cycle will be minimized. The optimization process depends in the general case on the whole failure history of the system. This dependence is characterized. The cases of Weibull lifetime distributions are elaborated and illustrated numerically. The characteristics of the optimal inspection intervals are studied theoretically.