Two simple constant ratio approximation algorithms for minimizing the total weighted completion time on a single machine with a fixed non-availability interval

In this note, we consider the scheduling problem of minimizing the sum of the weighted completion times on a single machine with one non-availability interval on the machine under the non-resumable scenario. Together with a recent 2-approximation algorithm designed by Kacem [I. Kacem, Approximation algorithm for the weighted flow-time minimization on a single machine with a fixed non-availability interval, Computers & Industrial Engineering 54 (2008) 401–410], this paper is the first successful attempt to develop a constant ratio approximation algorithm for this problem. We present two approaches to designing such an algorithm. Our best algorithm guarantees a worst-case performance ratio of 2+ε. © 2008 Elsevier B.V. All rights reserved.

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