A genetic algorithm methodology for complex scheduling problems

This paper considers the scheduling problem to minimize total tardiness given multiple machines, ready times, sequence dependent setups, machine downtime and scarce tools. We develop a genetic algorithm based on random keys representation, elitist reproduction, Bernoulli crossover and immigration type mutation. Convergence of the algorithm is proved. We present computational results on data sets from the auto industry. To demonstrate robustness of the approach, problems from the literature of different structure are solved by essentially the same algorithm. © 1999 John Wiley & Sons, Inc. Naval Research Logistics 46: 199–211, 1999     

Colombian Military Support for ‘Democratic Security’

Building upon a far-reaching reform movement carried out during the administration of Andres Pastrana (1998–2002), the Colombian military emerged in the Alvaro Uribe first term (2002–06) as a powerful, flexible organization capable of implementing a national strategy for successful counterinsurgency. Sweeping organizational change was accompanied by advances in operational art and tactics, as well as the promotion of new leadership tested in combat. A growing maturity in civil–military relations enabled national advances in democratic politics, economic progress and state integration, the latter to a degree unprecedented in Colombian history.     

Squad leaders today,village leaders tomorrow: Muslim auxiliaries and tactical politics in Algeria, 1956–1962

From 1956 to 1960, the French Army developed a force of Muslim auxiliaries (supplétifs) as a major component of its strategy to combat the National Liberation Front (FLN) insurgency in Algeria. Aside from their military utility in hunting down the guerrillas in the mountains and forests, the supplétifs were instrumental in undermining FLN legitimacy in the countryside. The rapid growth and employment of the supplétif force dismantled FLN political control in the villages, undermined the enemy's unity, and critically weakened the revolutionaries' claim to represent all of Algeria's Muslims. The military and political activities of France's Muslim soldiers also projected an image of Muslim–European unity behind the French cause, and portrayed the French Army as the only legitimate political force in numerous villages. These political successes, however, were limited to the local, tactical level of revolutionary warfare, and the Army was never able to convert the supplétifs into a force of decisive, strategic political significance. They thus had little ultimate impact on the outcome of the conflict.