On statistical bounds of heuristic solutions to location problems

Solutions to combinatorial optimization problems, such as problems of locating facilities, frequently rely on heuristics to minimize the objective function. The optimum is sought iteratively and a criterion is needed to decide when the procedure (almost) attains it. Pre-setting the number of iterations dominates in OR applications, which implies that the quality of the solution cannot be ascertained. A small, almost dormant, branch of the literature suggests using statistical principles to estimate the minimum and its bounds as a tool to decide upon stopping and evaluating the quality of the solution. In this paper we examine the functioning of statistical bounds obtained from four different estimators by using simulated annealing on p-median test problems taken from Beasley’s OR-library. We find the Weibull estimator and the 2nd order Jackknife estimator preferable and the requirement of sample size to be about 10 being much less than the current recommendation. However, reliable statistical bounds are found to depend critically on a sample of heuristic solutions of high quality and we give a simple statistic useful for checking the quality. We end the paper with an illustration on using statistical bounds in a problem of locating some 70 distribution centers of the Swedish Post in one Swedish region. 

Radiation properties of coil-coated steel in building envelope surfaces and the influence on building thermal performance

Recent studies have shown that the optical properties of building exterior surfaces are important in terms of energy use and thermal comfort. While the majority of the studies are related to exterior surfaces, the radiation properties of interior surfaces are less thoroughly investigated. Development in the coil-coating industries has now made it possible to allocate different optical properties for both exterior and interior surfaces of steel-clad buildings. The aim of this thesis is to investigate the influence of surface radiation properties with the focus on the thermal emittance of the interior surfaces, the modeling approaches and their consequences in the context of the building energy performance and indoor thermal environment. The study consists of both numerical and experimental investigations. The experimental investigations include parallel field measurements on three similar test cabins with different interior and exterior surface radiation properties in Borlänge, Sweden, and two ice rink arenas with normal and low emissive ceiling in Luleå, Sweden. The numerical methods include comparative simulations by the use of dynamic heat flux models, Building Energy Simulation (BES), Computational Fluid Dynamics (CFD) and a coupled model for BES and CFD. Several parametric studies and thermal performance analyses were carried out in combination with the different numerical methods. The parallel field measurements on the test cabins include the air, surface and radiation temperatures and energy use during passive and active (heating and cooling) measurements. Both measurement and comparative simulation results indicate an improvement in the indoor thermal environment when the interior surfaces have low emittance. In the ice rink arenas, surface and radiation temperature measurements indicate a considerable reduction in the ceiling-to-ice radiation by the use of low emittance surfaces, in agreement with a ceiling-toice radiation model using schematic dynamic heat flux calculations. The measurements in the test cabins indicate that the use of low emittance surfaces can increase the vertical indoor air temperature gradients depending on the time of day and outdoor conditions. This is in agreement with the transient CFD simulations having the boundary condition assigned on the exterior surfaces. The sensitivity analyses have been performed under different outdoor conditions and surface thermal radiation properties. The spatially resolved simulations indicate an increase in the air and surface temperature gradients by the use of low emittance coatings. This can allow for lower air temperature at the occupied zone during the summer. The combined effect of interior and exterior reflective coatings in terms of energy use has been investigated by the use of building energy simulation for different climates and internal heat loads. The results indicate possible energy savings by the smart choice of optical properties on interior and exterior surfaces of the building. Overall, it is concluded that the interior reflective coatings can contribute to building energy savings and improvement of the indoor thermal environment. This can be numerically investigated by the choice of appropriate models with respect to the level of detail and computational load. This thesis includes comparative simulations at different levels of detail.

Confidence in heuristic solutions?

Solutions to combinatorial optimization problems frequently rely on heuristics to minimize an objective function. The optimum is sought iteratively and pre-setting the number of iterations dominates in operations research applications, which implies that the quality of the solution cannot be ascertained. Deterministic bounds offer a mean of ascertaining the quality, but such bounds are available for only a limited number of heuristics and the length of the interval may be difficult to control in an application. A small, almost dormant, branch of the literature suggests using statistical principles to derive statistical bounds for the optimum. We discuss alternative approaches to derive statistical bounds. We also assess their performance by testing them on 40 test p-median problems on facility location, taken from Beasley’s OR-library, for which the optimum is known. We consider three popular heuristics for solving such location problems; simulated annealing, vertex substitution, and Lagrangian relaxation where only the last offers deterministic bounds. Moreover, we illustrate statistical bounds in the location of 71 regional delivery points of the Swedish Post. We find statistical bounds reliable and much more efficient than deterministic bounds provided that the heuristic solutions are sampled close to the optimum. Statistical bounds are also found computationally affordable.

Att inte spänna kärran framför hästen : precisering av Meads ”rollövertagande”

Not to put the cart before the horse: clarification of Mead’s ”role taking” George Herbert Mead’s “role taking” is subject to many interpretations. Some dominant definitions restrict role taking to reflective people trying to understand each other and taking on each others' roles. Other definitions restrict role taking to the stage of a developed language. Against these two types of definitions I assert that Meads concept is explanatory, not merely descriptive, functionally as well as existentially. It has a value also on elementary levels of human development, where man is socially similar to other primates. Swedish sociologists have contributed fruitfully to straighten the debate. My intention is to clarify it further, and to explicate my own interpretation. Basic role taking is a non-reflective activity going on in any place where living entities influence each other with gestures in similar ways. In human beings it gives rise to conscious discursive reflectivity, and it coincides phylogenetically and ontogenetically with development of language, rather than being created by it. Role taking emanates from breaking automatic responsivity. It introduces distance and reflectivity and results in conscious social behavior, rather than being produced by such. In this way, role taking is a major step in the development of intelligence on earth.

Det är enklare i teorin… Om skolutveckling i praktiken : En fallstudie av ett skolutvecklingsprojekt i en gymnasieskola

This dissertation is a case study dealing with a school development project that took place in an upper secondary school as a result of a merger of two schools with different cultures. The project used a method called “Frirumsmodellen” and was planned to be conducted in three steps. The first was to carry out a cultural analysis in order to map the preconditions to start a school development project. The second was to carry out concrete actions and finally study eventual effects from such activities by doing a second cultural analysis. My role was to be a supervisor in the school development work, but at the same time study how this work was conducted and its impact in the ordinary school day. The dissertation takes its departure in the fact that schools are political governed. The mission of schools is never neutral; it is always an expression of behind laying social forces, ideologies and ideals of the contemporary society. Of this reason, there is a close connection between the macro political level and the micro political level. Another point of departure is the transition from a modern to a post modern society that gives the character to the changes that take place in schools. Steering of schools has partly been treated as a technical implementation problem. Schools contain on going conflicts between different interest groups that, more or less regularly, end up in educational reforms. These reforms generate school development activities in the single school. Undoubtedly, this makes school development to a complex process. At a rather late stage of the study I decided not to fulfil my task to follow the original plan. I instead let the school development project as a model to be in focus. The over all purpose was formulated: How is it possible to understand what happened in the school development project in the Falkgymnasiet and why was it not possible to carry it out as it was said in the project plan? To interpret what took place during the project I did create an interpretation frame of implementation and complexity theory that also made it possible to critically scrutinise the “Frirumsmodellen”. Already in an early stage of the process it was obvious that the “Frirumsmodellen” did not supply any tools to use and it became disconnected from the project. The project in it selves was marginalised and made invisible. The headmaster used the situation to change things she thought were important to develop. As a result, things happened, but most of the involved people did not at first hand connect this to the project. It is, of course, difficult in detail to say what caused what. The complexity theory successively made the hidden patterns revealed, hidden unofficial potentates visible, as well as unpredictable conditions that generated reactions from the personnel in front of a development work. Together this was rather efficient obstacles for not changing this school. I also discuss school development and implementation problems on a general level, for example, the possibility to transform a top-down initiated project to be bottom-up driven and using project as a tool for school development work. It was obvious that headmasters and teachers must be prepared to handle the ideological dimensions of problems schools have to face. Consequently, development work is about making problems visible and to handle these in the intersection point between the intentions of educational policies, pedagogical researchers, school administrators, headmasters, teachers and pupils. The ideological dimension also contains an existential issue. Do I as a teacher share the intentions for the development work? If not, how must I act?