Heuristic procedure for a multiproduct dynamic lot-sizing problem with coordinated replenishments

In this article we develop a heuristic procedure for a multiproduct dynamic lot-sizing problem. In this problem a joint setup cost is incurred when at least one product is ordered in a period. In addition to the joint setup cost a separate setup cost for each product ordered is also incurred. The objective is to determine the product lot sizes, over a finite planning horizon, that will minimize the total relevant cost such that the demand in each period for each product is satisfied without backlogging. In this article we present an effective heuristic procedure for this problem. Computational results for the heuristic procedure are also reported. Our computational experience leads us to conclude that the heuristic procedure may be of considerable value as a decision-making aid to production planners in a real-world setting. © 1994 John Wiley & Sons, Inc.     

Scheduling patients in an ambulatory surgical center

This paper presents a deterministic approach to schedule patients in an ambulatory surgical center (ASC) such that the number of postanesthesia care unit nurses at the center is minimized. We formulate the patient scheduling problem as new variants of the no‐wait, two‐stage process shop scheduling problem and present computational complexity results for the new scheduling models. Also, we develop a tabu search‐based heuristic algorithm to solve the patient scheduling problem. Our algorithm is shown to be very effective in finding near optimal schedules on a set of real data from a university hospital's ASC. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2003     

Book Reviews

The purpose of this article is to analyse British strategic nuclear targeting between 1974 and 1979, prior to the successful completion of the sophisticated modification to Polaris submarine-missile system codenamed Chevaline. It will use as its starting point the parameters for UK strategic nuclear targeting, and the foundation of the ‘Moscow Criterion’, prior to the deployment of Britain's Polaris submarines which began in 1968. It will then discuss the recommendation by the Chiefs of Staff to retarget Polaris in 1975/76 and the implications of that recommendation in terms of the British approach to strategic nuclear deterrence. The article will conclude with an assessment of these retargeting decisions on the decision to replace Polaris with the US Trident system in 1980.     

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.     

THE LONG‐RUN RELATIONSHIP BETWEEN DEFENCE EXPENDITURES AND GDP IN TAIWAN

Using the Solow–Swan growth model and the time‐trend included in the aggregate production function, this study applies the multivariate cointegration approach to re‐investigate the long‐run and causal relationships between defence expenditures and GDP while controlling for capital and labour input in Taiwan during the 1955–2002 period. It examines the long‐run causal relationship using the weak exogeneity test and utilizes general impulse response functions to determine whether a shock to defence expenditures affects economic growth or vice versa. Our findings provide substantive evidence in favour of the existence of a long‐run equilibrium cointegrated relationship between defence expenditures, GDP, labour and capital stock. The results of the weak exogeneity test indicate that a bi‐directional causal relationship exists in the long‐run between defence expenditures and GDP. Thus, the main policy implication that emerges from the long‐run results is that increasing defence expenditures in Taiwan is an effective means to boost overall economic performance and, with this improved economy, it should then be able to increase its defence expenditures further. Lastly, from our dynamic vector error correction model estimations, it is found that defence expenditures are a major means of adjusting for disequilibria that occur within the system.     

9/11: WHAT DID WE KNOW AND WHEN DID WE KNOW IT?

In February 1998, Osama Bin Laden published a signed statement calling for a fatwa against the United States for its having ‘declared war against God’. As we now know, the fatwa resulted in the unprecedented attack of 9/11. The issue of whether or not 9/11 was in any way predictable culminated in the public debate between Richard Clarke, former CIA Director George Tenet and the White House. This paper examines whether there was any evidence of a structural change in the terrorism data at or after February 1998 but prior to June 2001, controlling for the possibility of other breaks in earlier periods. In doing so, we use the standard Bai–Perron procedure and our sequential importance sampling (SIS) Markov Chain Monte Carlo (MCMC) method for identifying an unknown number of breaks at unknown dates. We conclude that sophisticated statistical time‐series analysis would not have predicted 9/11.     

MILITARY EXPENDITURE AND UNEMPLOYMENT RATES: GRANGER CAUSALITY TESTS USING GLOBAL PANEL DATA

This paper investigates the empirical relationships between military expenditure and unemployment rates. A set of global panel data on 46 countries is utilized, and a panel data version of the Granger causality test is applied. The results indicate that there is little evidence of the causality running from unemployment to military expenditure regardless of how we measure military spending and determine group countries. In contrast, the causality running from military expenditure to unemployment receives empirical support if military expenditure is measured in terms of its share of GDP and if data are taken from middle‐ and low‐income countries or non‐OECD countries.     

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     

Selling to strategic and loss‐averse consumers: Stocking,procurement, and product design policies

Motivated by the presence of loss‐averse decision making behavior in practice, this article considers a supply chain consisting of a firm and strategic consumers who possess an S‐shaped loss‐averse utility function. In the model, consumers decide the purchase timing and the firm chooses the inventory level. We find that the loss‐averse consumers' strategic purchasing behavior is determined by their perceived gain and loss from strategic purchase delay, and the given rationing risk. Thus, the firm that is cognizant of this property tailors its inventory stocking policy based on the consumers' loss‐averse behavior such as their perceived values of gain and loss, and their sensitivity to them. We also demonstrate that the firm's equilibrium inventory stocking policy reflects both the economic logic of the traditional newsvendor inventory model, and the loss‐averse behavior of consumers. The equilibrium order quantity is significantly different from those derived from models that assume that the consumers are risk neutral and homogeneous in their valuations. We show that the firm that ignores strategic consumer's loss‐aversion behavior tends to keep an unnecessarily high inventory level that leads to excessive leftovers. Our numerical experiments further reveal that in some extreme cases the firm that ignores strategic consumer's loss‐aversion behavior generates almost 92% more leftovers than the firm that possesses consumers’ loss‐aversion information and takes it into account when making managerial decisions. To mitigate the consumer's forward‐looking behavior, we propose the adoption of the practice of agile supply chain management, which possesses the following attributes: (i) procuring inventory after observing real‐time demand information, (ii) enhanced design (which maintains the current production mix but improves the product performance to a higher level), and (iii) customized design (which maintains the current performance level but increases the variety of the current production line to meet consumers’ specific demands). We show that such a practice can induce the consumer to make early purchases by increasing their rationing risk, increasing the product value, or diversifying the product line. © 2015 Wiley Periodicals, Inc. Naval Research Logistics 62: 435–453, 2015