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.

A systematic methodology to assess the impact of human factors in ship design

Evaluating ship layout for human factors (HF) issues using simulation software such as maritimeEXODUS can be a long and complex process. The analysis requires the identification of relevant evaluation scenarios; encompassing evacuation and normal operations; the development of appropriate measures which can be used to gauge the performance of crew and vessel and finally; the interpretation of considerable simulation data. Currently, the only agreed guidelines for evaluating HFs performance of ship design relate to evacuation and so conclusions drawn concerning the overall suitability of a ship design by one naval architect can be quite different from those of another. The complexity of the task grows as the size and complexity of the vessel increases and as the number and type of evaluation scenarios considered increases. Equally, it can be extremely difficult for fleet operators to set HFs design objectives for new vessel concepts. The challenge for naval architects is to develop a procedure that allows both accurate and rapid assessment of HFs issues associated with vessel layout and crew operating procedures. In this paper we present a systematic and transparent methodology for assessing the HF performance of ship design which is both discriminating and diagnostic. The methodology is demonstrated using two variants of a hypothetical naval ship.

Narrating the archive and archiving narrative: the electronic book and the logic of the index

The creation of my hypermedia work Index of Love, which narrates a love story as an archive of moments, images and objects recollected, also articulated for me the potential of the book as electronic text. The book has always existed as both narrative and archive. Tables of contents and indexes allow the book to function simultaneously as linear narrative and non-linear, searchable database. The book therefore has more in common with the so-called 'new media' of the 21st century than it does with the dominant 20th century media of film, video and audiotape, whose logic and mode of distribution are resolutely linear. My thesis is that the non-linear logic of new media brings to the fore an aspect of the book - the index - whose potential for the production of narrative is only just beginning to be explored. When a reader/user accesses an electronic work, such as a website, via its menu, they simultaneously experience it as narrative and archive. The narrative journey taken is created through the menu choices made. Within the electronic book, therefore, the index (or menu) has the potential to function as more than just an analytical or navigational tool. It has the potential to become a creative, structuring device. This opens up new possibilities for the book, particularly as, in its paper based form, the book indexes factual work, but not fiction. In the electronic book, however, the index offers as rich a potential for fictional narratives as it does for factual volumes. [ABSTRACT FROM AUTHOR]

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.