Branch‐and‐price‐and‐cut for the manpower routing problem with synchronization constraints

In this article, we propose a branch‐and‐price‐and‐cut (BPC) algorithm to exactly solve the manpower routing problem with synchronization constraints (MRPSC). Compared with the classical vehicle routing problems (VRPs), the defining characteristic of the MRPSC is that multiple workers are required to work together and start at the same time to carry out a job, that is, the routes of the scheduling subjects are dependent. The incorporation of the synchronization constraints increases the difficulty of the MRPSC significantly and makes the existing VRP exact algorithm inapplicable. Although there are many types of valid inequalities for the VRP or its variants, so far we can only adapt the infeasible path elimination inequality and the weak clique inequality to handle the synchronization constraints in our BPC algorithm. The experimental results at the root node of the branch‐and‐bound tree show that the employed inequalities can effectively improve the lower bound of the problem. Compared with ILOG CPLEX, our BPC algorithm managed to find optimal solutions for more test instances within 1 hour. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 138–171, 2016     

基于多QoS约束的启发式路由选择算法设计与实现

针对时延、路由跳数以及网络资源利率3种约束,结合软件路由器项目,对路由选择算法的网络模型进行了描述和定义,并提出了基于多QoS约束的启发式路由选择算法（H_MCP）。通过在软件路由器上实现和测试,表明该算法具有可行性和启发性。     

关于有限时间热力学的最小熵产生最大值原则

本文力图从能表征状态的热力学参数熵的变化中找到有关有限时间热力学新的分析方法,提出了工作参数选择的最小熵产生最大值原则。这个原则揭示了有限时间热力学以时间为基础的“率”与非平衡热力学熵产生间的内在联系。据此,我们便可得到正、反向内可逆卡诺循环的最佳工作参数。为有限时间热力学的普遍应用研究提供了一新的线索。     

Potential and actual arms production: Implications for the arms trade debate

In this paper I develop indices and rankings of potential and actual arms production for about one hundred and fifty countries for data pertaining to the early to mid‐1990s. The countries’ ranked indices are then compared. I find evidence that countries that can produce arms (potential) do produce arms (actual). I also compare the current findings to findings published nine years ago, pertaining to potential and actual arms production in developing nations for the early 1980s. A number of countries then having the potential to produce arms have, in fact, become major arms producers ten years later. The results presented in this paper carry policy implications for the arms trade debate: shall policymakers continue to focus on arms supply restriction and continue to ignore the increasing capacity of developing nations to self‐supply their arms demand?     

The impact of arms production on the South African manufacturing industry

The 1977 UN arms embargo was one of the main factors which led South Africa to establish a largely self sufficient import‐substituting arms industry capable of meeting the apartheid state's demand for sophisticated weaponry. While macroeconomic studies suggest that high military spending had a damaging effect on economic growth, no studies have investigated the disaggregated impact of military expenditure on industrial development. This paper applies panel data methods to the Industrial Development Corporation's Sectoral Database in order to analyse the level effects of military spending.     

Measuring defense conversion in Russian industry

This paper develops and implements a methodology for quantifying defense conversion in Russian manufacturing in the early 1990s. A two‐sector, three‐good model is employed to analyze the flows of resources from military to non‐military uses and applied to firm‐level survey data under alternative definitions of military production and the MIC. An aggregation framework is constructed to estimate the total quantity and change in Russian military production, the latter decomposed into intrafirm and intersectoral resource reallocation and overall industrial decline. Although there is evidence of substantial decline in military production, the data show little reallocation to productive civilian uses, neither within the MIC nor to other manufacturing sectors.     

Country survey XII: South Africa

This article examines the relationship between defence expenditure and economic performance in South Africa, both prior to and after that country's first fully democratic election in 1994. Prior to 1994 defence expenditure decisions were largely dominated by non‐economic factors; since then defence spending has declined in reaction to, inter alia, the need to address a number of socio‐economic inequities.

After 1975 in particular, military industrialisation in South Africa placed a disproportionately high burden on the country's industrial resources and natural economic and technical capabilities. However, although this suggests that the opportunity cost of domestic arms production has been fairly high, the country's poor economic and development performance since the mid‐1970s is a function of underlying structural deficiencies and institutional constraints rather than the consequence of inordinately high defence spending levels.     

Performance evaluation of a production/inventory system with periodic review and endogenous lead times

This paper considers a discrete time, single item production/inventory system with random period demands. Inventory levels are reviewed periodically and managed using a base‐stock policy. Replenishment orders are placed with the production system which is capacitated in the sense that there is a single server that sequentially processes the items one at a time with stochastic unit processing times. In this setting the variability in demand determines the arrival pattern of production orders at the queue, influencing supply lead times. In addition, the inventory behavior is impacted by the correlation between demand and lead times: a large demand size corresponds to a long lead time, depleting the inventory longer. The contribution of this paper is threefold. First, we present an exact procedure based on matrix‐analytic techniques for computing the replenishment lead time distribution given an arbitrary discrete demand distribution. Second, we numerically characterize the distribution of inventory levels, and various other performance measures such as fill rate, base‐stock levels and optimal safety stocks, taking the correlation between demand and lead times into account. Third, we develop an algorithm to fit the first two moments of the demand and service time distribution to a discrete phase‐type distribution with a minimal number of phases. This provides a practical tool to analyze the effect of demand variability, as measured by its coefficient of variation, on system performance. We also show that our model is more appropriate than some existing models of capacitated systems in discrete time. © 2007 Wiley Periodicals, Inc. Naval Research Logistics, 2007     

Interval scheduling: A survey

In interval scheduling, not only the processing times of the jobs but also their starting times are given. This article surveys the area of interval scheduling and presents proofs of results that have been known within the community for some time. We first review the complexity and approximability of different variants of interval scheduling problems. Next, we motivate the relevance of interval scheduling problems by providing an overview of applications that have appeared in literature. Finally, we focus on algorithmic results for two important variants of interval scheduling problems. In one variant we deal with nonidentical machines: instead of each machine being continuously available, there is a given interval for each machine in which it is available. In another variant, the machines are continuously available but they are ordered, and each job has a given “maximal” machine on which it can be processed. We investigate the complexity of these problems and describe algorithms for their solution. © 2007 Wiley Periodicals, Inc. Naval Research Logistics, 2007