Network density and the p-median solution

The p-medianmodel is commonly used to find optimal locations of facilities for geographically distributed demands. So far, there are few studies that have considered the importance of the road network in the model. However, Han, Håkansson, and Rebreyend (2013) examined the solutions of the p-median model with densities of the road network varying from 500 to 70,000 nodes. They found as the density went beyond some 10,000 nodes, solutions have no further improvements but gradually worsen. The aim of this study is to check their findings by using an alternative heuristic being vertex substitution, as a complement to their using simulated annealing. We reject the findings in Han et al (2013). The solutions do not further improve as the nodes exceed 10,000, but neither do the solutions deteriorate.

Computational study of the step size parameter of the subgradient optimization method

The subgradient optimization method is a simple and flexible linear programming iterative algorithm. It is much simpler than Newton's method and can be applied to a wider variety of problems. It also converges when the objective function is non-differentiable. Since an efficient algorithm will not only produce a good solution but also take less computing time, we always prefer a simpler algorithm with high quality. In this study a series of step size parameters in the subgradient equation is studied. The performance is compared for a general piecewise function and a specific p-median problem. We examine how the quality of solution changes by setting five forms of step size parameter.

Motion Detection for Video Surveillance

This thesis is related to the broad subject of automatic motion detection and analysis in videosurveillance image sequence. Besides, proposing the new unique solution, some of the previousalgorithms are evaluated, where some of the approaches are noticeably complementary sometimes.In real time surveillance, detecting and tracking multiple objects and monitoring their activities inboth outdoor and indoor environment are challenging task for the video surveillance system. Inpresence of a good number of real time problems limits scope for this work since the beginning. Theproblems are namely, illumination changes, moving background and shadow detection.An improved background subtraction method has been followed by foreground segmentation, dataevaluation, shadow detection in the scene and finally the motion detection method. The algorithm isapplied on to a number of practical problems to observe whether it leads us to the expected solution.Several experiments are done under different challenging problem environment. Test result showsthat under most of the problematic environment, the proposed algorithm shows the better qualityresult.

Print quality study of a laboratory offset press

PAPRO operates within the Forest Research company and their mission is to develop value-addingindustry solutions. At present there are no good ways for mills to easily test the printing quality on newsprintpaper. There is a great need for a fast way to do this on different paper qualities; with a laboratory-offset press this can be both a time and money saving method. At PAPRO Forest Research, NewZealand, a laboratory offset press has been developed and designed, during the past seven years, concerningthis issue. Earlier projects were made concerning the press, e.g. to establish the optimal settings.The mission with this project was to partly determine the present variability of the print quality andto evaluate if the fountain solution, distilled water and 2% Diol green concentrate, used at the momentmixed with different percentages of Isopropanol could decrease the variability and contribute to morestabile results. Throughout the whole project the print quality showed a high variation and was evenmore variable when the Isopropanol was added. All in all 50 print rounds times twelve printed paperstrips was carried out through the project divided into three parts. To analyse the print quality, amicroscope with an image capture camera has been used. Data from the taken images was analysedand inserted into charts to see the variations.The conclusions of the whole project are not satisfying because no final evaluations were possible tomake. Main conclusions are that the additive of Isopropanol to the ordinary fountain solution, used atpresent, only contributed to more unstable results of the print quality. And it seems to be difficult toget some stable results from the lab press as long as the room where it is placed is not fully conditionedas required for the process of offset printing. And the fact that the airbrush which applies theamount of fountain solution is also variable, as shown in earlier projects, which contributes to unstableresults as well. For further work more exact parameters as a conditioned room are required and thepossibility to further design the laboratory press to use waterless offset printing instead.

Heat losses and thermal performance of commercial combined solar and pellet heating systems

Various pellet heating systems are marketed in Sweden, some of them in combination with a solar heating system. Several types of pellet heating units are available and can be used for a combined system. This article compares four typical combined solar and pellet heating systems: System 1 and 2 two with a pellet stove, system 3 with a store integrated pellet burner and system 4 with a pellet boiler. The lower efficiency of pellet heaters compared to oil or gas heaters increases the primary energy demand. Consequently heat losses of the various systems have been studied. The systems have been modeled in TRNSYS and simulated with parameters identified from measurements. For almost all systems the flue gas losses are the main heat losses except for system 3 where store heat losses prevail. Relevant are also the heat losses of the burner and the boiler to the ambient. Significant leakage losses are noticed for system 3 and 4. For buildings with an open internal design system 1 is the most efficient solution. Other buildings should preferably apply system 3. The right choice of the system depends also on whether the heater is placed inside or outside of the heated are. A large potential for system optimization exist for all studied systems, which when applied could alter the relative merits of the different system types.

Optimization of cable cycles : a trade-off between reliability and cost

This paper elaborates the routing of cable cycle through available routes in a building in order to link a set of devices, in a most reasonable way. Despite of the similarities to other NP-hard routing problems, the only goal is not only to minimize the cost (length of the cycle) but also to increase the reliability of the path (in case of a cable cut) which is assessed by a risk factor. Since there is often a trade-off between the risk and length factors, a criterion for ranking candidates and deciding the most reasonable solution is defined. A set of techniques is proposed to perform an efficient and exact search among candidates. A novel graph is introduced to reduce the search-space, and navigate the search toward feasible and desirable solutions. Moreover, admissible heuristic length estimation helps to early detection of partial cycles which lead to unreasonable solutions. The results show that the method provides solutions which are both technically and financially reasonable. Furthermore, it is proved that the proposed techniques are very efficient in reducing the computational time of the search to a reasonable amount.