Crane scheduling with spatial constraints

In this work, we examine port crane scheduling with spatial and separation constraints. Although common to most port operations, these constraints have not been previously studied. We assume that cranes cannot cross, there is a minimum distance between cranes and jobs cannot be done simultaneously. The objective is to find a crane‐to‐job matching which maximizes throughput under these constraints. We provide dynamic programming algorithms, a probabilistic tabu search, and a squeaky wheel optimization heuristic for solution. Experiments show the heuristics perform well compared with optimal solutions obtained by CPLEX for small scale instances where a squeaky wheel optimization with local search approach gives good results within short times. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004.     

Disruption‐management strategies for short life‐cycle products

Supplier diversification, contingent sourcing, and demand switching (whereby a firm shifts customers to a different product if their preferred product is unavailable), are key building blocks of a disruption‐management strategy for firms that sell multiple products over a single season. In this article, we evaluate 12 possible disruption‐management strategies (combinations of the basic building‐block tactics) in the context of a two‐product newsvendor. We investigate the influence of nine attributes of the firm, its supplier(s), and its products on the firs preference for the various strategies. These attributes include supplier reliability, supplier failure correlation, payment responsibility in the event of a supply failure, product contribution margin, product substitutability, demand uncertainties and correlation, and the decision makes risk aversion. Our results show that contingent sourcing is preferred to supplier diversification as the supply risk (failure probability) increases, but diversification is preferred to contingent sourcing as the demand risk (demand uncertainty) increases. We find that demand switching is not effective at managing supply risk if the products are sourced from the same set of suppliers. Demand switching is effective at managing demand risk and so can be preferred to the other tactics if supply risk is low. Risk aversion makes contingent sourcing preferable over a wider set of supply and demand‐risk combinations. We also find a two‐tactic strategy provides almost the same benefit as a three‐tactic strategy for most reasonable supply and demand‐risk combinations. © 2009 Wiley Periodicals, Inc. Naval Research Logistics, 2009     

Transshipment through crossdocks with inventory and time windows

A major challenge in making supply meet demand is to coordinate transshipments across the supply chain to reduce costs and increase service levels in the face of demand fluctuations, short lead times, warehouse limitations, and transportation and inventory costs. In particular, transshipment through crossdocks, where just‐in‐time objectives prevail, requires precise scheduling between suppliers, crossdocks, and customers. In this work, we study the transshipment problem with supplier and customer time windows where flow is constrained by transportation schedules and warehouse capacities. Transportation is provided by fixed or flexible schedules and lot‐sizing is dealt with through multiple shipments. We develop polynomial‐time algorithms or, otherwise, provide the complexity of the problems studied. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005     

A chessboard model of the U‐boat war in the Atlantic with applications to signals intelligence

This paper uses a simple Monte Carlo model to analyze the influence of signals intelligence on the Second World War's Battle of the Atlantic. The principle measure of effectiveness is the number of U‐boat days of attack to which convoys were subjected. A secondary measure is the number of convoyed ships sunk. The model is validated against historical data and then used to explore the effectiveness of the two sides' signals intelligence. Allied use of signals intelligence is shown to have been capable of completely offsetting German use of signals intelligence, and then some. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2005     

Afghanistan after the Soviets: From jihad to tribalism

In 1989 the Soviet Union withdrew its forces from Afghanistan leaving the embattled Afghan Communist government of President Mohammad Najibullah to fight against an emboldened mujahideen insurgency. Most experts expected a quick mujahideen victory once the Soviets were no longer directly involved in counterinsurgency operations in support of the Afghan government. But in the spring of 1989 the Afghan Communists beat the odds and defeated a mujahideen rebel offensive designed to capture the eastern city of Jalalabad. This proved to be a turning point, and for the next three years the Najibullah regime held out against the mujahideen ‘freedom fighters’. In fact the Afghan Communist regime actually outlasted its sponsor the Soviet Union. The reasons for this remarkable achievement can be traced, in part, to ethnic–tribal divisions among the quarreling mujahideen parties and the Afghan government's ability to exploit them. This largely untold story has obvious implications for understanding the future of post-Karzai Afghanistan, tribalism, ethnicity, and foreign sponsorship in post-US Afghanistan. This article will explore the reasons for the resilience of the Najibullah Communist government and then assess possible implications for a post-2014 Afghan government.