A simulation–optimization method: Its convergence and utility

An optimization method is given for solving problems where a portion of the explicit mathematical form is unknown but can be evaluated. The solution scheme is an iterative process utilizing optimization and subsystem evaluation (such as via simulation). Conditions for the convergence of the iterative process are given. Several published application articles are noted as using this basic methodology. The method is superior to most other numerical optimization procedures. However, the class of problems for which the method is applicable is restricted to problems with enough known structure to generate a convergent iterative procedure. Three numerical examples are given and comparisons made with several other methods of optimizing unknown systems.     

Optimal admission pricing and service rate control of an M[x]/M/s queue with reneging

In this article we consider the optimal control of an M^[X]/M/s queue, s ≧ 1. In addition to Poisson bulk arrivals we incorporate a reneging function. Subject to control are an admission price p and the service rate μ. Thus, through p, balking response is induced. When i customers are present a cost h(i,μ,p) per unit time is incurred, discounted continuously. Formulated as a continuous time Markov decision process, conditions are given under which the optimal admission price and optimal service rate are each nondecreasing functions of i. In Section 4 we indicate how the infinite state space may be truncated to a finite state space for computational purposes.     

Parameter estimation for the EOQ lot-size model: Minimax and expected value choices

This article provides formulas for estimating the parameters to be used in the basic EOQ lot-size model. The analysis assumes that the true values of these parameters are unknown over known ranges and perhaps nonstationary over time. Two measures of estimator “goodness” are derived from EOQ sensitivity analysis. Formulas are given for computing the minimax choice and the minimum expected value choice for the parameter estimates using both measures of estimator “goodness”. A numerical example is included.     

Scheduling workers in a constricted area

A generalization of the equi-partitioning problem, termed the 2D-Partition Problem, is formulated. The motivation is an aircraft maintenance scheduling problem with the following characteristics. The complete maintenance overhaul of a single aircraft requires the completion of some 350 tasks. These tasks require a varying number of technicians working at the same time. For large subsets of these 350 tasks, the constraining resource is physical space—tasks must be completed in a physical space of limited size such as the cockpit. Furthermore, there is no precedence relationship among the tasks. For each subset, the problem is to schedule the tasks to minimize makespan. Let m denote the maximum number of technicians that can work at the same time in the physical area under consideration. We present optimization algorithms for m = 2 and 3. © 1996 John Wiley & Sons, Inc.     

An evaluation of scheduling heuristics for dynamic single-processor scheduling with early/tardy costs

In an endeavor to broaden the application of scheduling models to decisions involving the use of a manager's time we use simulation to investigate the performance of a number of simple algorithms (including eight priority rules and a construction heuristic) in a dynamic setting with tasks arriving (randomly) and scheduling decisions being made, over time. We compare these simple methods relative to a bound that uses an adjacent pairwise interchange algorithm. We model uncertainty in task durations, and costs being incurred for early and tardy task completion (representative of JIT settings). In addition to evaluating the efficacy of the scheduling rules and various preemption strategies (using ANOVA), we highlight the managerial implications of the effects of eight environmental parameters. © 1996 John Wiley & Sons, Inc.     

Book reviews

Red Banner: the Soviet Military System in Peace and War. By Christopher Donnelly. Jane's Information Group, Coulsdon, UK (1988), 288 pp., £35.00

Images of T. E. Lawrence. By S. E. Tabachnick and C. Matheson. Jonathan Cape, London (1988); The Letters of T. E. Lawrence. Edited by Malcolm Brown. Dent, London (1988); T. E. Lawrence. By J. Wilson. National Portrait Gallery Publications, London (1988); Lawrence and the Arab Revolts. By D. Nicolle. Osprey, London (1989)

Liddell Hart and the Weight of History. By John Mearsheimer. Brassey's, London (1989), £15.95

Science and Mythology in the Making of Defence Policy. Edited by Margaret Blunden and Owen Greene. Brassey's, London (1989), £27.50/$44.00

Warfare in the Twentieth Century. Edited by Colin McInnes and G. D. Sheffield. Unwin Hyman, London (1988), 239 pp., £25.00     

ALTERNATIVE NARRATIVES FOR ARMS CONTROL

The efforts of President Barack Obama and his administration to restore the United States as a driving force of multilateral arms control and nonproliferation negotiations are commendable, yet the lack of progress on such issues over the last eight years has ensured that U.S. policy has not kept pace with changes in the geostrategic environment and the evolving security agenda. Meanwhile, an alternative agenda has been articulated by non-Western countries. This article focuses on the arms control perspectives of Non-Aligned Movement states and others that have begun to embrace the idea of “disarmament as humanitarian action.” It explores this idea in the context of recent initiatives and argues that if the Obama administration wants to make progress on its arms control and nonproliferation priorities, it should consider a multifaceted approach that incorporates this emerging alternative agenda.     

How the End Begins: The Road to a Nuclear World War III

Ron Rosenbaum, How the End Begins: The Road to a Nuclear World War III. Simon & Schuster, 2011. 305 pages, $28.