A nested location-routing heuristic using route length estimation

A nested heuristic approach that uses route length approximation is proposed to solve the location-routing problem. A new estimation formula for route length approximation is also developed. The heuristic is evaluated empirically against the sequential method and a recently developed nested method for location routing problems. This testing is carried out on a set of problems of 400 customers and around 15 to 25 depots with good results.

Heuristics for short route job shop scheduling problems

We consider two “minimum”NP-hard job shop scheduling problems to minimize the makespan. In one of the problems every job has to be processed on at most two out of three available machines. In the other problem there are two machines, and a job may visit one of the machines twice. For each problem, we define a class of heuristic schedules in which certain subsets of operations are kept as blocks on the corresponding machines. We show that for each problem the value of the makespan of the best schedule in that class cannot be less than 3/2 times the optimal value, and present algorithms that guarantee a worst-case ratio of 3/2.

A 3/2 algorithm for two-machine open shop with route-dependent processing times

This paper considers the problem of minimizing the schedule length of a two-machine shop in which not only can a job be assigned any of the two possible routes, but also the processing times depend on the chosen route. This problem is known to be NP-hard. We describe a simple approximation algorithm that guarantees a worst-case performance ratio of 2. We also present some modifications to this algorithm that improve its performance and guarantee a worst-case performance ratio of 3=2.

Maintenance of a case-base for the retrieval of rotationally symmetric shapes for the design of metal castings

In this paper, we discuss the problem of maintenance of a CBR system for retrieval of rotationally symmetric shapes. The special feature of this system is that similarity is derived primarily from graph matching algorithms. The special problem of such a system is that it does not operate on search indices that may be derived from single cases and then used for visualisation and principle component analyses. Rather, the system is built on a similarity metric defined directly over pairs of cases. The problems of efficiency, consistency, redundancy, completeness and correctness are discussed for such a system. Performance measures for the CBR system are given, and the results for trials of the system are presented. The competence of the current case-base is discussed, with reference to a representation of cases as points in an n-dimensional feature space, and a Gramian visualisation. A refinement of the case base is performed as a result of the competence analysis and the performance of the case-base before and after refinement is compared.

Routine maintenance and sustainability of existing social housing

Improving the sustainability of the housing stock is a major challenge facing the UK social housing sector. UK social housing accounts for approximately 18% of total UK housing and generates maintenance costs in the region of 1.25 billion pounds per annum. The extent to which routine maintenance can be used as a vehicle to improve the overall sustainability (social, environmental and economic) of existing social housing is one focus of a 5 year EPSRC funded research programme. This paper reports the findings of a questionnaire survey examining current social housing maintenance practices and attitudes towards sustainability. The research found that, whilst the stock condition survey is the favoured format for determining maintenance need and economics the basis for priority setting; neither systematically addresses wider sustainability issues; and, whilst cost is a major barrier to more sustainable solutions being adopted, landlords are able and have the desire to improve their practices.

Routine maintenance and sustainability of existing social housing

Presently the UK social housing stock accounts for approximately 18% of the total UK housing with maintenance costs in the region of £1.25 billion per annum. In terms of its impact on the environment, housing is generally responsible for approximately 27% of the UK’s CO2 emissions. The extent to which routine maintenance (planned preventative and responsive) can be used as a vehicle to improve the overall sustainability (social, environmental and economic) of existing social housing is one focus of a 5 year EPSRC funded research programme. This paper reports on the findings of a series of in-depth interviews with social housing providers examining current social housing maintenance practices and attitudes towards sustainability. This paper will report the initial findings of interviews and outline a new performance based multi-criteria maintenance model from which an AHP hierarchy will be presented, integrating the principles of sustainability into maintenance strategies