Complexity of mixed shop scheduling problems: A survey

We survey recent results on the computational complexity of mixed shop scheduling problems. In a mixed shop, some jobs have fixed machine orders (as in the job shop), while the operations of the other jobs may be processed in arbitrary order (as in the open shop). The main attention is devoted to establishing the boundary between polynomially solvable and NP-hard problems. When the number of operations per job is unlimited, we focus on problems with a fixed number of jobs.

Dynamic evolution in information sharing networks

This study examines the roll-out of a collaborative information repository or 'knowledge-base' in a medium-sized UK professional services firm over a six year period. Data from usage logs provides the basis for analysis of the dynamic evolution of social networks around the depository during this time. The adoption pattern follows an 's-curve' and usage exhibits something of a power law distribution, both attributable to network effects and network opposition is associated with organisational performance on a number of indicators. But periodicity in usage is evident and the usage distribution displays an exponential cut-off. Fourier analysis provides some evidence of mathematical complexity in the periodicity. Some implications of complex patterns in social network data for research and management are discussed.

Performance measurement and benchmarking of a major innovation programme

Purpose: The purpose of this paper is to describe the problems encountered and the solutions developed when using benchmarking and key performance indicators (KPIs) to monitor a major UK social house building innovation (change) programme. The innovation programme sought improvements to both the quality of the house product and the procurement process. Design/methodology/approach: Benchmarking and KPIs were used to quantify performance and in-depth case studies to identify underlying cause and effect relationships within the innovation programme. Findings: The inherent competition between consortium members; the complexity of the relationship between the consortium and its strategic partner; the lack of an authoritative management control structure; and the rapidly changing nature of the UK social housing market all proved problematic to the development of a reliable and robust monitoring system. These problems were overcome by the development of multi-dimensional benchmarking model that balanced the needs and aspirations of the individual organisations with the broader objectives of the consortium. Research limitations/implications: Whilst the research methodology provides insight into the factors that affected the performance of a major innovation programme its findings may not be representative of all projects. Practical implications: The lessons learnt should assist those developing benchmarking models for multi-client consortia. Originality/value: The work reported in this paper describes an inclusive approach to benchmarking in which a multiple client group and their strategic partner sought to work together for shared gain. Very few papers have addressed this issue.