Diagnostic analysis of inventory systems: An optimization approach

The objective of a diagnostic analysis is to provide a measure of performance of an existing system and estimate the benefits of implementing a new one, if necessary. Firms expect diagnostic studies to be done promptly and inexpensively. Consequently, collection and manipulation of large quantities of data are prohibitive. In this paper we explore aggregate optimization models as tools for diagnostic analysis of inventory systems. We concentrate on the dynamic lot size problem with a family of items sharing the same setup, and on the management of perishable items. We provide upper and lower bounds on the total cost to be expected from the implementation of appropriate systems. However, the major thrust of the paper is to illustrate an approach to analyze inventory systems that could be expanded to cover a wide variety of applications. A fundamental by-product of the proposed diagnostic methodology is to identify the characteristics that items should share to be aggregated into a single family.     

On patrolling a channel

A simple formula is found to be just as accurate as a complicated one for estimating the probability of detection achievable by an ingenious searcher patrolling a channel or barrier. The difference between “detection” and “closure” is emphasized in an extension.     

Sequencing independent jobs with a single resource

This paper examines problems of sequencing n jobs for processing by a single resource to minimize a function of job completion times, when the availability of the resource varies over time. A number of well-known results for single-machine problems which can be applied with little or no modification to the corresponding variable-resource problems are given. However, it is shown that the problem of minimizing the weighted sum of completion times provides an exception.     

The United States Coast Guard Computer-Assisted Search Planning system (CASP)

This paper provides an overview of the Computer-Assisted Search Planning (CASP) system developed for the United States Coast Guard. The CASP information processing methodology is based upon Monte Carlo simulation to obtain an initial probability distribution for target location and to update this distribution to account for drift due to currents and winds. A multiple scenario approach is employed to generate the initial probability distribution. Bayesian updating is used to reflect negative information obtained from unsuccessful search. The principal output of the CASP system is a sequence of probability “maps” which display the current target location probability distributions throughout the time period of interest. CASP also provides guidance for allocating search effort based upon optimal search theory.     

Spike swapping in basis reinversion

During basis reinversion of either a product form or elimination form linear programming system, it may become necessary to swap spike columns to effect the reinversion and maintain the desired sparsity characteristics. This note shows that the only spikes which need be examined when an interchange is required are those not yet processed in the current external bump.     

Computing demand properties at the wholesale warehouse level

Computational formulas are given for the mean, variance, and autocorrelation function of the demand process at an upper-echelon facility (warehouse). The demand process at the warehouse is induced by the aggregated inventory replenishment processes of N independently operated lower-echelon facilities (stores) in parallel. Each store, we assume, employs an (s,S) inventory replenishment policy with complete backlogging to satisfy its own random, independently and identically distributed demand. The formulas result from an analysis of the stochastic replenishment process at a single store. Examples of the properties of the demand process at the upper-echelon facility are presented for several lower-echelon environments.     

Seeking a stable future: perspectives on population policy. The legal approach: women's rights as human rights

As it has grappled with issues of population policy, the international community has emphasized that women's reproductive rights are human rights. Scholars have also acknowledged that the right to reproductive health care exists within the scope of international human rights treaties and conventions and that gender equality, nondiscrimination, and freedom from government interference in marriage and family life are also guaranteed. Further protections extend to counseling and health information and referral. The Programme of Action of the 1994 International Conference on Population and Development continues this trend by emphasizing the importance of human rights for attaining population and development objectives, calling on governments to focus their efforts on improving the quality of life for individuals, and endorsing the notion that reproductive rights are universal human rights. Reproductive health care options are also influenced by sovereign laws that restrict availability of contraception, sterilization, or abortion. However, universal rights and unrestricted access must be complemented by other factors controlled by domestic laws to guarantee reproductive choice. Such laws cover issues like marriage age, divorce, marital property, child support, maternity benefits, day care, sex discrimination, eligibility for insurance, confidentiality, spousal consent, rape, and sexual abuse. Countries must modify restrictive national laws and promote laws protecting women's rights.     

An algorithm for maximizing target achievement in the stochastic knapsack problem with normal returns

We consider the stochastic linear knapsack problem in which costs are known with certainty but returns are independent, normally distributed random variables. The objective is to maximize the probability that the overall return equals or exceeds a specified target value. A previously proposed preference order dynamic programming-based algorithm has been shown to be potentially suboptimal. We offer an alternative hybrid DP/branch-and-bound algorithm that both guarantees optimality and significantly outperforms generating the set of Pareto optimal returns.© 1993 John Wiley & Sons, Inc.     

Control-variate selection criteria

For multiresponse simulations requiring point and confidence-region estimators of the mean response, we propose control-variate selection criteria that minimize mean-square confidence-region volume in two situations: (a) Only the mean control vector is known, and standard linear control-variate estimation procedures are used. (b) Covariances among controls are also known and are incorporated into new linear control-variate estimation procedures. An example illustrates the performance of these selection criteria.