On edge orienting methods for graph coloring

We consider the problem of orienting the edges of a graph so that the length of a longest path in the resulting digraph is minimum. As shown by Gallai, Roy and Vitaver, this edge orienting problem is equivalent to finding the chromatic number of a graph. We study various properties of edge orienting methods in the context of local search for graph coloring. We then exploit these properties to derive four tabu search algorithms, each based on a different neighborhood. We compare these algorithms numerically to determine which are the most promising and to give potential research directions.     

Robustness evaluation of multisite distributed schedule with perturbed virtual jobshops

A method for evaluating the robustness of medium term multisite distributed schedule is presented. The method of robustness evaluation is based on steps and tools associated with the conceptual model of a MultiSite Reactive Production Activity Control (MSR-PAC). The MSR-PAC makes it possible to study the sensitivity of the scheduled plans in presence of perturbations. These must be evaluated before being dispatched to the shop-floors. At present, to the best of the authors' knowledge, there is no means to make this evaluation in the distributed systems such as extended enterprise. The monitoring of errors is based on the discrepancy between the two flow-shape functions that model respectively the dynamics of the scheduled manufacturing orders and the state of the perturbed production. The MSR-PAC is based on a multisite agent system and on the monitoring of the perturbed virtual jobshops. The method can also be used for controlling short term distributed production activities.     

Wisdom principles as a meta-theoretical basis for evaluating leadership

This article responds to calls in the management and leadership literature to articulate a role for wisdom. While many talk about the role of wisdom, few people have attempted to articulate what it consists of. We suggest five principles that define wise leadership. We then position wisdom in a complex world, both within the transformational, authentic and spiritual leadership literature and the knowledge based view of organizations, and suggest how leaders should be evaluated. Finally, we suggest the need for future research directions and practical application.     

Strategic planning for social and political change

Formalized planning is currently applied to planning for operations and capital investment, planning for products and markets, and occasionally for manpower. However, there is little evidence that companies are producing formal plans and programmes to deal with social and political change. Unfortunately, public opinion is moving against business, action groups inside and outside companies are challenging the authority of management, and public officials and politicians are already framing new laws and regulations. Unless managers begin to get more involved in the framing of these controls they are likely to find laws enacted and enforced by people who have little knowledge or sympathy with business. In this article the author points up the necessity to assess the social and political challenge to their business, and formulate and implement social and political strategies and plans aimed at ensuring the survival and prosperity of their organisations.     

Toward a History of Psychological Expertise

In honor of the 60th anniversary of SPSSI's founding, this issue examines the ascendence of psychological expertise in American society. After World War II, psychology grew as the public accepted the illuminating power and social benefits of psychologists' expert knowledge. In that period, four problems confronted psychological experts as their numbers and influence grew. First, they needed ideas and methods that were new and superior to common sense. Second, experts needed to appear both relevant and objective. Third, psychologists needed to forge alliances with those who held social power in the settings in which they wished to operate. Finally, experts needed to balance the roles of social critic and social engineer.