A mathematical formulation and efficient heuristics for the dynamic container relocation problem

The container relocation problem (CRP) is concerned with emptying a single yard‐bay which contains J containers each following a given pickup order so as to minimize the total number of relocations made during their retrieval process. The CRP can be modeled as a binary integer programming (IP) problem and is known to be NP‐hard. In this work, we focus on an extension of the CRP to the case where containers are both received and retrieved from a single yard‐bay, and call it the dynamic container relocation problem. The arrival (departure) sequences of containers to (from) the yard‐bay is assumed to be known a priori. A binary IP formulation is presented for the problem. Then, we propose three types of heuristic methods: index based heuristics, heuristics using the binary IP formulation, and a beam search heuristic. Computational experiments are performed on an extensive set of randomly generated test instances. Our results show that beam search heuristic is very efficient and performs better than the other heuristic methods.Copyright © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 101–118, 2014     

Inventory control under substitutable demand: A stochastic game application

Substitutable product inventory problem is analyzed using the concepts of stochastic game theory. It is assumed that there are two substitutable products that are sold by different retailers and the demand for each product is random. Game theoretic nature of this problem is the result of substitution between products. Since retailers compete for the substitutable demand, ordering decision of each retailer depends on the ordering decision of the other retailer. Under the discounted payoff criterion, this problem is formulated as a two‐person nonzero‐sum stochastic game. In the case of linear ordering cost, it is shown that there exists a Nash equilibrium characterized by a pair of stationary base stock strategies for the infinite horizon problem. This is the unique Nash equilibrium within the class of stationary base stock strategies. © 2002 Wiley Periodicals, Inc. Naval Research Logistics 49: 359–375, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/nav.10018     

Women and the military

Debates about the relationship between women and the military have become common within Western societies. These debates primarily centre on the issue of the place, fitness and desirability of a female presence within institutions designed for national war making. There are those who claim that equality betwen the sexes demands the full integration of women into national militaries, including in combat roles, others however argue that women are ill‐equipped for the traditional tasks required of ‘warriors’. This article argues that these debates are increasingly irrelevant. Future wars are increasingly less likely to be fought only by clearly defined national combat forces and more likely to be ‘virtual’ wars involving the deployment of Western technologies against militarily inferior opponents. This too is an age in which Western states will be engaged not just in virtual wars but in ‘humanitarian intervention’, peacekeeping, enforcement and postwar reconstruction. This allows, even encourages, a rethinking of traditional notions and debates over the place of women within the military sphere.     

A RANDOM RATIONING MECHANISM WHICH REDUCES THE RISKS OF NO SON LEFT AT HOME

This paper empirically re‐examines the long‐run co‐movements and the causal relationships between GDP and defence expenditures in a multivariate model with real defence expenditure per capita (ME), real GDP per capita (GDP), and real capital stock per capita (K). We apply the view of the aggregate production function to construct the empirical model. Using up‐to‐date data for 27 OECD countries and 62 non‐OECD countries for the 1988–2003 period, we combine cross‐sectional and time series data to re‐investigate the relationship between GDP and ME. Previous studies using time series data may have yielded misleading results on account of the short time span of typical datasets. By contrast, we use recently developed panel unit root tests and heterogeneous panel cointegration tests, and conclude that there is fairly strong evidence in favour of the hypothesis of a long‐run equilibrium relationship between GDP and ME. The long‐run panel regression parameter results, such as the fully modified OLS, indicate that a positive relationship between GDP and ME only holds for OECD countries, whereas a negative relationship from ME to GDP only exists in non‐OECD countries under examination and in the panel as a whole. Furthermore, by implementing the dynamic panel‐based error correction model, we determine that GDP and ME lack short‐run causalities, but do show long‐run bidirectional causalities in both OECD and non‐OECD countries.     

EFFECTS OF MILITARY SPENDING ON THE PROFITABILITY OF SPANISH DEFENCE CONTRACTORS

The traditional view of the defence industry obtaining large profits from contracts with the Ministry of Defence relies on several assumptions. Among these are the use of such arrangements as an instrument of industrial policy, the strong market power enjoyed by prime contractors, and the inefficiency encouraged by the sector. The findings show that defence contracts have a positive effect on profits, as well as the prizes for innovation and the market power enjoyed by some defence subsectors.     

A linear programming model for design of communications networks with time varying probabilistic demands

In this paper marginal investment costs are assumed known for two kinds of equipment stocks employed to supply telecommunications services: trunks and switching facilities. A network hierarchy is defined which includes important cases occurring in the field and also appearing in the literature. A different use of the classical concept of the marginal capacity of an additional trunk at prescribed blocking probability leads to a linear programming supply model which can be used to compute the sizes of all the high usage trunk groups. The sizes of the remaining trunk groups are approximated by the linear programming models, but can be determined more accurately by alternate methods once all high usage group sizes are computed. The approach applies to larger scale networks than previously reported in the literature and permits direct application of the duality theory of linear programming and its sensitivity analyses to the study and design of switched probabilistic communications networks with multiple busy hours during the day. Numerical results are presented for two examples based on field data, one of which having been designed by the multi-hour engineering method.     

Optimal control for multi-servers queueing systems under periodic review

This paper deals with the problem of finding the optimal dynamic operating policy for an M/M/S queue. The system is observed periodically, and at the beginning of each period the system controller selects the number of service units to be kept open during that period. The optimality criterion used is the total discounted cost over a finite horizon.     

A new method to solve steady state queueing equations

There are a great number of queueing systems, including the M^X/M^Y/c, the Gl^X/M/c and the discrete Gl/G/1 queue in which the state probabilities are determined by repeated queue equations. This paper gives a simple, efficient and numerically stable algorithm to caiculate the state probabilities and measure of performance for such systems. The method avoids both complex arithmetric and matrix manipulations.     

Some results of the queueing system E/M/c

This paper analyses the E/M/c queueing system and shows how to calculate the expected number in the system, both at a random epoch and immediately preceding an arrival. These expectations are expressed in terms of certain initial probabilities which are determined by linear equations. The advantages and disadvantages of this method are also discussed.