Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems

In this paper, we present a random iterative graph based hyper-heuristic to produce a collection of heuristic sequences to construct solutions of different quality. These heuristic sequences can be seen as dynamic hybridisations of different graph colouring heuristics that construct solutions step by step. Based on these sequences, we statistically analyse the way in which graph colouring heuristics are automatically hybridised. This, to our knowledge, represents a new direction in hyper-heuristic research. It is observed that spending the search effort on hybridising Largest Weighted Degree with Saturation Degree at the early stage of solution construction tends to generate high quality solutions. Based on these observations, an iterative hybrid approach is developed to adaptively hybridise these two graph colouring heuristics at different stages of solution construction. The overall aim here is to automate the heuristic design process, which draws upon an emerging research theme on developing computer methods to design and adapt heuristics automatically. Experimental results on benchmark exam timetabling and graph colouring problems demonstrate the effectiveness and generality of this adaptive hybrid approach compared with previous methods on automatically generating and adapting heuristics. Indeed, we also show that the approach is competitive with the state of the art human produced methods.

Assessing the Impact of Technology on Aircraft Systems using Technology Impact Forecasting

In today’s atmosphere of constrained defense spending and reduced research budgets, determining how to allocate resources for research and design has become a critical and challenging task. In the area of aircraft design there are many promising technologies to be explored, yet limited funds with which to explore them. In addition, issues concerning uncertainty in technology readiness as well as the quantification of the impact of a technology (or combinations of technologies), are of key importance during the design process. This paper presents a methodology that details a comprehensive and structured process in which to quantitatively explore the effects of technology for a given baseline aircraft. This process, called Technology Impact Forecasting (TIF), involves the creation of a assessment environment for use in conjunction with defined technology scenarios, and will have a significant impact on resource allocation strategies for defense acquisition. The advantages and limitations of the method are discussed. In addition, an example TIF application, that of an Uninhabited Combat Aerial Vehicle, is presented and serves to illustrate the applicability of this methodology to a military system.

CMOS IMPLEMENTATION OF A SYSTOLIC MULTI-BIT CONVOLVER CHIP.

The implementation of a multi-bit convolver chip based on a systolic array is described. The convolver is fabricated on a 7mm multiplied by 8mm CMOS chip and operates on 8-bit serial data and coefficient words. It has a length of 17 stages, and this is cascadable. The circuit can be clocked at more than 20 MHz giving a data throughput rate of greater than 1 Mword/s. Details of important implementation decisions and a summary of chip characteristics are given together with the advantages which the systolic approach has afforded to the design process.

The Behavior of compressively loaded stiffener runout specimens - Part II: Finite element analysis

The termination of stiffeners in composite aircraft structures give rise to regions of high interlaminar shear and peel stresses as the load in the stiffener is diffused into the skin. This is of particular concern in co-cured composite stiffened structures where there is a relatively low resistance to through-thickness stress components at the skin-stiffener interface. In Part I, experimental results of tested specimens highlighted the influence of local design parameters on their structural response. Indeed some of the observed behavior was unexpected. There is a need to be able to analyse a range of changes in geometry rapidly to allow the analysis to form an integral part of the structural design process.

This work presents the development of a finite element methodology for modelling the failure process of these critical regions. An efficient thick shell element formulation is presented and this element is used in conjuction with the Virtual Crack Closure Technique (VCCT) to predict the crack growth characteristics of the modelled specimens. Three specimens were modelled and the qualitative aspects of crack growth were captured successfully. The shortcomings in the quantitative correlation between the predicted and observed failure loads are discussed. There was evidence to suggest that high through-thickness compressive stresses enhanced the fracture toughness in these critical regions.

Cast Offs (Touchstones in Practice)

The working process of an architect is not often shown publicly, as the finished buildings, more particularly images and publications on them tend to dominate how architecture is communicated. In this there is something lost. The experience of the building, which is its most valuable aspect, is only possible by being there physically. Photography and other means of representation of architecture can tend to an overly perfected and artificial read of both the building and how the design was produced. In truth the design process for a building is a complex one, full of chance discoveries, multiple abandoned ideas, and refinement which is lateral as well as rational.

When we were asked to exhibit it struck us that we should address this deficit in some small way. These are models made as part of the design process for four projects (an arts centre, a womens refuge, a villa and four artists studios). An important part of our work method is to try to explore the material qualities of the buildings we are working on. To advance this we commonly make models to allow us to make discoveries and to advance the project so that the finished building is imbued with material and spatial character. These models are not made to show the final design of the building but to highlight an aspect that we are interested in exploring, in some cases this is about a space, in others about texture and its relationship to form. We chose these four models as all in some way allowed us to make discoveries about the project being explored. This discovery, once made, is what we value. The model itself serves only to produce this, and once made we can cast off the model and move on. We show them, not as architecture, but as touchstones for ideas out of which architecture may come.

Automated Methods for Virtual Maintainability & Aerospace Maintenance Planning

Abstract. Modern business practices in engineering are increasingly turning to post manufacture service provision in an attempt to generate additional revenue streams and ensure commercial sustainability. Maintainability has always been a consideration during the design process but in the past it has been generally considered to be of tertiary importance behind manufacturability and primary product function in terms of design priorities. The need to draw whole life considerations into concurrent engineering (CE) practice has encouraged companies to address issues such as maintenance, earlier in the design process giving equal importance to all aspects of the product lifecycle. The consideration of design for maintainability (DFM) early in the design process has the potential to significantly reduce maintenance costs, and improve overall running efficiencies as well as safety levels. However a lack of simulation tools still hinders the adaptation of CE to include practical elements of design and therefore further research is required to develop methods by which ‘hands on’ activities such as maintenance can be fully assessed and optimised as concepts develop. Virtual Reality (VR) has the potential to address this issue but the application of these traditionally high cost systems can require complex infrastructure and their use has typically focused on aesthetic aspects of mature designs. This paper examines the application of cost effective VR technology to the rapid assessment of aircraft interior inspection during conceptual design. It focuses on the integration of VR hardware with a typical desktop engineering system and examines the challenges with data transfer, graphics quality and the development of practical user functions within the VR environment. Conclusions drawn to date indicate that the system has the potential to improve maintenance planning through the provision of a usable environment for inspection which is available as soon as preliminary structural models are generated as part of the conceptual design process. Challenges still exist in the efficient transfer of data between the CAD and VR environments as well as the quantification of any benefits that result from the proposed approach. The result of this research will help to improve product maintainability, reduce product development cycle times and lower maintenance costs.

The opportunities and limitations of using CFD in the development of wave energy converters

Most Wave Energy Converters (WECs) being developed are fundamentally different from known marine structures. Limited experience is a fundamental challenge for the design, especially issues concerning load assumptions and power estimates. Reynolds-Averaged Navier-Stokes (RANS) CFD methods are being used successfully in many areas of marine engineering. They have been shown to accurately simulate many hydrodynamic effects and are a helpful tool for investigating complex flows. The major drawback is the significant computational power required and the associated overhead with pre and post-processing. This paper presents the challenges and advantages in the application of RANS CFD methods in the design process of a wave energy converter and compares the time, labour and ultimately financial requirements for obtaining practical results.

The Biospheric Project - Manchester International Festival 2013:Technical food systems

The Biospheric Project is a nested multi-scalar urban agriculture project that aims to develop sustainable food systems in disadvantaged communities, though not only physical interventions, such as the urban masterplan and neighbourhood design to the building and its roof and façade, but also through social and commercial interventions, such as community involvement, businesses and a distribution system.

The project is focused around the Biospheric Foundation, a community interest company and research think-tank whose aim is to hasten our transition to a closed cycle, low-carbon economy. Its home is Irwell house, that houses a large-scale aquaponic-based food production system, which is directly linked to a whole-food shop (78 Steps, named after the distance from the productive system) and a whole food distribution system (the Whole Box). The building sits within a post-industrial landscape which is being developed into a new productive landscape, utilizing the the technologies developed by the Biospheric Foundation and Prof Greg Keeffe of Queens University Belfast. The collaboration links designer, academics and activists across the disciplines of Urban design, Architecture, Permaculture, landscape design, environmental science and business and community.

Weaving behavior into feature models for embedded system families

Product Line software Engineering depends on capturing the commonality and variability within a family of products, typically using feature modeling, and using this information to evolve a generic reference architecture for the family. For embedded systems, possible variability in hardware and operating system platforms is an added complication. The design process can be facilitated by first exploring the behavior associated with features. In this paper we outline a bidirectional feature modeling scheme that supports the capture of commonality and variability in the platform environment as well as within the required software. Additionally, 'behavior' associated with features can be included in the overall model. This is achieved by integrating the UCM path notation in a way that exploits UCM's static and dynamic stubs to capture behavioral variability and link it to the feature model structure. The resulting model is a richer source of information to support the architecture development process.

Using CAD parameter sensitivities for stack-up tolerance allocation

Tolerance allocation is an important step in the design process. It is necessary to produce high quality components cost-effectively. However, the process of allocating tolerances can be time consuming and difficult, especially for complex models. This work demonstrates a novel CAD based approach, where the sensitivities of product dimensions to changes in the values of the feature parameters in the CAD model are computed. These are used to automatically establish the assembly response function for the product. This information has been used to automatically allocate tolerances to individual part dimensions to achieve specified tolerances on the assembly dimensions, even for tolerance allocation in more than one direction simultaneously. It is also shown how pre-existing constraints on some of the part dimensions can be represented and how situations can be identified where the required tolerance allocation is not achievable. A methodology is also presented that uses the same information to model a component with different amounts of dimensional variation to simulate the effects of tolerance stack-up. © 2014 Springer-Verlag France.

Cross-age tutoring in kindergarten and elementary school settings: a systmeatic review and meta-analysis

Background: Qualified teaching staffs are neither available nor affordable to provide large numbers of children with individual attention. One solution to providing individual tuition has been the development of tutoring programs that are delivered by nonprofessional tutors, such as classmates, older children and community volunteers. Objectives: We have conducted a systematic review of cross-age tutoring interventions delivered by non-professional tutors to children between 5 and 11 years old. Only randomized controlled trials with reliable measures of academic outcomes, and continuing for at least 12 weeks, compared to instruction as usual, were included. Results: Searches of electronic databases and previous reviews, and contacts with researchers yielded 11,564 titles; after screening, 15 studies were included in the analysis. Cross-age tutoring showed small significant effects for tutees on the composite measure of reading (g=0.18, 95% CI: 0.08, 0.27, N=8251), decoding skills (g=0.29, 95% CI: 0.13, 0.44, N=7081), and reading comprehension (g=0.11, 95% CI: 0.01, 0.21, N=6945). No significant effects were detected for other reading sub-skills or for mathematics. The quality of evidence is decreased by study limitations and high heterogeneity of effects. Conclusions: The benefits for tutees of non-professional peer and cross-age tutoring can be given a positive but weak recommendation, considering the low quality of evidence and lack of cost information. Subgroup analyses suggested that highly-structured reading programs may be more useful than loosely-structured programs. Large-scale replication trials using factorial design, process evaluations, reliable outcome measures and logic models are needed to better understand under what conditions, and for whom, cross-age non-professional tutoring may be effective.

Designing games for older adults: an affordance based approach

The main purpose of this study is to determine the game principles that need to be adopted in order to create an enjoyable and engaging game experience for older adults, whilst ensuring that the purpose of the game, encouraging upper limb mobility, is respected. The study reported in this paper involved a group of older adults who played and gave feedback on an early game prototype which feed into the design modification process. Each player's action capabilities were measured and taken into account in the design process. This helped ensure that opportunities for action that the game afforded were adapted to players' need.

The application of early contractor involvement and its impact on project performance

Early contractor involvement is a topic that has attracted attention from construction practitioners and researchers in the UK since the 1990s. It has been adopted to introduce construction knowledge and experience to the design process, and to integrate design with construction. In contrast with the limited number of previous studies on early contractor involvement, which used case studies, a questionnaire survey was conducted in this study, to investigate the application of early contractor involvement in current practice and its impact on project performance in terms of time, cost and quality. From an analysis of the questionnaire results, early contractor involvement is found to be increasingly used in the construction industry, and to have a significant impact on cost and time performance. This research provides empirical evidence related to the practice of early contractor involvement. It demonstrates the major influence of early contractor involvement on management processes and working relationships during a project, which contribute to performance improvement and project success.

Of no fixed form: The Irish Pavilion at Venice 2014 and beyond

This paper explores the theme of exhibiting architectural research through a particular example, the development of the Irish pavilion for the 14th architectural biennale, Venice 2014. Responding to Rem Koolhaas’s call to investigate the international absorption of modernity, the Irish pavilion became a research project that engaged with the development of the architectures of infrastructure in Ireland in the twentieth and twenty-first centuries. Central to this proposition was that infrastructure is simultaneously a technological and cultural construct, one that for Ireland occupied a critical position in the building of a new, independent post-colonial nation state, after 1921.

Presupposing infrastructure as consisting of both visible and invisible networks, the idea of a matrix become a central conceptual and visual tool in the curatorial and design process for the exhibition and pavilion. To begin with this was a two-dimensional grid used to identify and order what became described as a series of ten ‘infrastructural episodes’. These were determined chronologically across the decades between 1914 and 2014 and their spatial manifestations articulated in terms of scale: micro, meso and macro. At this point ten academics were approached as researchers. Their purpose was twofold, to establish the broader narratives around which the infrastructures developed and to scrutinise relevant archives for compelling visual material. Defining the meso scale as that of the building, the media unearthed was further filtered and edited according to a range of categories – filmic/image, territory, building detail, and model – which sought to communicate the relationship between the pieces of architecture and the larger systems to which they connect. New drawings realised by the design team further iterated these relationships, filling in gaps in the narrative by providing composite, strategic or detailed drawings.

Conceived as an open-ended and extendable matrix, the pavilion was influenced by a series of academic writings, curatorial practices, artworks and other installations including: Frederick Kiesler’s City of Space (1925), Eduardo Persico and Marcello Nizzoli’s Medaglio d’Oro room (1934), Sol Le Witt’s Incomplete Open Cubes (1974) and Rosalind Krauss’s seminal text ‘Grids’ (1979). A modular frame whose structural bays would each hold and present an ‘episode’, the pavilion became both a visual analogue of the unseen networks embodying infrastructural systems and a reflection on the predominance of framed structures within the buildings exhibited. Sharing the aspiration of adaptability of many of these schemes, its white-painted timber components are connected by easily-dismantled steel fixings. These and its modularity allow the structure to be both taken down and re-erected subsequently in different iterations. The pavilion itself is, therefore, imagined as essentially provisional and – as with infrastructure – as having no fixed form. Presenting archives and other material over time, the transparent nature of the space allowed these to overlap visually conveying the nested nature of infrastructural production. Pursuing a means to evoke the qualities of infrastructural space while conveying a historical narrative, the exhibition’s termination in the present is designed to provoke in the visitor, a perceptual extension of the matrix to engage with the future.