Minimizing absolute and squared deviations of completion times with different earliness and tardiness penalties and a common due date

We consider a single-machine scheduling problem in which all jobs have the same due date and penalties are assessed for both early and late completion of jobs. However, earliness and tardiness are penalized at different rates. The scheduling objective is to minimize either the weighted sum of absolute deviations (WSAD) or the weighted sum of squared deviations (WSSD). For each objective we consider two versions of the problem. In the unconstrained version an increase in the due date does not yield any further decrease in the objective function. We present a constructive algorithm for the unconstrained WSAD problem and show that this problem is equivalent to the two-parallel, nonidentical machine, mean flow-time problem. For the unconstrained WSSD and the constrained WSAD and WSSD problems we propose implicit enumeration procedures based on several dominance conditions. We also report on our computational experience with the enumeration procedures.     

Forecast horizons for the discounted dynamic lot-size problem allowing speculative motive

This article considers the dynamic lot-size problem under discounting, allowing speculative motive for holding inventory. A variable rolling-horizon procedure is presented, which, under certain regularity conditions, is guaranteed to generate an infinite-horizon optimal-production plan. We also discuss a fixed rolling-horizon procedure which provides a production plan that achieves an infinite-horizon cost within a user-specified tolerance ϵ of optimality. The fixed-horizon length T* needed in this procedure is given in terms of a closed-form formula that is independent of specific forecasted demands. We also present computational results for problems with a range of cost parameters and demand characteristics.     

A chance-constrained distribution problem

The transportation model with supplies (S_i) and demands (D_i) treated as bounded variables developed by Charnes and Klingman is extended to the case where the S_i and D_i are independently and uniformly distributed random variables. Chance constraints which require that demand at the jth destination will be satisfied with probability at least β_i and that stockout at the ith origin will occur with probability less than α_i are imposed. Conversion of the chance constraints to their linear equivalents results in a transportation problem with one more row and column than the original with some of the new arcs capacitated. The chance-constrained formulation is extended to the transshipment problem.     

The effect of correlated exponential service times on single server tandem queues

An investigation via simulation of system performance of two stage queues in series (single server, first-come, first-served) under the assumption of correlated exponential service times indicates that the system's behavior is quite sensitive to departures from the traditional assumption of mutually independent service times, especially at higher utilizations. That service times at the various stages of a tandem queueing system for a given customer should be correlated is intuitively appealing and apparently not at all atypical. Since tandem queues occur frequently, e.g. production lines and the logistics therewith associated, it is incumbent on both the practitioner and the theoretician that they be aware of the marked effects that may be induced by correlated service times. For the case of infinite interstage storage, system performance is improved by positive correlation and impaired by negative correlation. This change in system performance is reversed however for zero interstage storage and depends on the value of the utilization rate for the case where interstage storage equals unity. The effect due to correlation is shown to be statistically significant using spectral analytic techniques. For correlation equal unity and infinite interstage storage, results are provided for two through twenty-five stages in series to suggest how adding stages affects system performance for ρ>0. In this extreme case of correlation, adding stages has an effect on system performance which depends markedly on the utilization rate. Recursive formulae for the waiting time per customer for the cases of zero, one, and infinite interstage storage are derived.     

Justice empowered or justice hampered: The International Criminal Court in Darfur

It came as a surprise to many international observers when, on 31 March 2005, the United Nations Security Council passed resolution 1593, which referred the situation in Darfur to the jurisdiction of the International Criminal Court. Some celebrated this event as initiating a new era in which international criminal justice would prevail, but they might have done well to consider the objections immediately raised by the representatives of the Sudanese government, which was not a party to the ICC, a point that created a series of impediments to the implementation of the resolution. For all that the ICC has been charged with investigating crimes against humanity in Darfur, its investigators are being prevented from seeking the evidence on the ground essential to any successful prosecution. The Sudanese government has so far maintained its obstructive position, arguing that it is capable of handling such cases within its own sovereign jurisdiction. The imperative of excluding the ICC from Darfur has contributed to Khartoum's objections to the deployment of a UN force to replace the African Union mission there. In sum: the challenges faced by the ICC in Darfur demonstrate that international criminal justice does not operate in a political vacuum.     

Human Security and the State in Africa

The most recent major document on human security tells us more about the ideal of human security than how this worthy objective can best be achieved. This is a problem because most African states were created to serve as a bulwark against further colonial rule rather than provide domestic order and protection for their citizens. Many African states have since become battlegrounds for ethnic or economic struggles. Neither a new and committed African leadership, nor intervention by the international community, is likely to transcend this problem and effectively advance the human security agenda. A reformed African state—one which induces leaders to be more concerned with advancing the interests of their people more broadly—remains the only viable alternative. The problem is that any reform of African states will also involve difficult trade-offs and dilemmas.     

The impact of defense and non‐defense public spending on growth in Asia and Latin America∗

For a three‐sector Feder‐Ram framework, we present time‐series, cross‐sectional estimates for two cohorts, consisting of Asian and Latin American countries. The estimates indicate that private investment, and defense and non‐defense public spending are growth promoting for alternative error components representations. For the best error components representation, greater growth enhancement is associated with the two forms of public spending in Asia than in Latin America, while the opposite comparison characterizes private investment. Although defense is growth promoting, an opportunity cost exists insofar as non‐defense spending, financed by defense spending, appears to give a small net boost to growth in Latin America.     

An alliance between Cyprus and Greece: assessing its partners’ relative security contribution

The issue that this paper tackles is the assessment of the relative security benefits that Cyprus and Greece derive in the context of their cooperation on defence matters. This form of cooperation, known as the ‘Integrated Defence Space Doctrine’, aims at defending their interests in the Aegean Sea and the broader East Mediterranean theatre. The paper relies heavily on earlier research on this topic, which deals with the Greek–Cypriot alliance facing an arms race against Turkey, and uses a coefficient especially designed to assess the optimal levels of security and the associated defence expenditure of the two allies. A comparison of the relative security coefficient values for the two allies suggests that the security benefit that Greece derives thanks to its alliance with Cyprus exceeds the corresponding Cypriot benefit by far. Given the importance assigned to human resources by this index, in conjunction with the demographic problems of Greece, this conclusion justifies the recent Greek defence policy revision, emphasizing quality, capital equipment and flexibility of forces. This revision aims at satisfying the security requirements of the alliance and the increasing demands of an arms race against Turkey.