Branch and Bound Algorithm for Multiprocessor Scheduling

The multiprocessor task graph scheduling problem has been extensively studied asacademic optimization problem which occurs in optimizing the execution time of parallelalgorithm with parallel computer. The problem is already being known as one of the NPhardproblems. There are many good approaches made with many optimizing algorithmto find out the optimum solution for this problem with less computational time. One ofthem is branch and bound algorithm.In this paper, we propose a branch and bound algorithm for the multiprocessor schedulingproblem. We investigate the algorithm by comparing two different lower bounds withtheir computational costs and the size of the pruned tree.Several experiments are made with small set of problems and results are compared indifferent sections.

Defining the links between retail price strategies and price tactics

Retailers tend to become trapped in a price-promotion war where price issues are dealt with on a short-term basis, indicating almost solely tactical choices. Since price is the only part of the marketing mix providing direct revenues to the organisation, it should also be of strategic importance for the retailer. Not only in practice are price tactics often separated from pricing strategies, it is also the case in research where these are often studied in isolation from each other probably due to their individual complexity. This paper contributes to both the research area and practice by discussing these two complex areas together, and the essence of both strategy and tactics are defined. By considering the planning horizon for the retailer this paper further contributes by defining the links between price strategy and price tactic. The conclusion shows the importance of clearly establishing which analytical level is being analysed.

Assumptions of retail price strategy and price tactic decisions

This licentiate thesis sets out to analyse how a retail price decision frame can be understood. It is argued that it is possible to view price determination within retailing by determining the level of rationality and using behavioural theories. In this way, it is possible to use assumptions derived from economics and marketing to establish a decision frame. By taking a management perspective, it is possible to take into consideration how it is assumed that the retailer should strategically manage price decisions, which decisions might be assumed to be price decisions, and which decisions can be assumed to be under the control of the retailer. Theoretically, this licentiate thesis has its foundations in different assumptions about decision frames regarding the level of information collected, the goal of the decisions, and the outcomes of the decisions. Since the concepts that are to be analysed within this thesis are price decisions, the latter part of the theory discusses price decision in specific: sequential price decisions, at the point of the decision, and trade-offs when making a decision. Here, it is evident that a conceptual decision frame that is intended to illustrate price decisions includes several aspects: several decision alternatives and what assumptions of rationality that can be made in relation to the decision frame. A semi-structured literature review was conducted. As a result, it became apparent that two important things in the decision frame were unclear: time assumptions regarding the decisions and the amount of information that is assumed in relation to the different decision alternatives. By using the same articles that were used to adjust the decision frame, a topical study was made in order to determine the time specific assumptions, as well as the analytical level based on the assumed information necessary for individual decision alternatives. This, together with an experimental study, was necessary to be able to discuss the consequences of the rationality assumption. When the retail literature is analysed for the level of rationality and consequences of assuming certain assumptions of rationality, three main things becomes apparent. First, the level of rationality or the assumptions of rationality are seldom made or accounted for in the literature. In fact, there are indications that perfect and bounded rationality assumptions are used simultaneously within studies. Second, although bounded rationality is a recognised theoretical perspective, very few articles seem to use these assumptions. Third, since the outcome of a price decision seems to provide no incremental sale, it is questionable which assumptions of rationality that should be used. It might even be the case that no assumptions of rationality at all should be used. In a broader perspective, the findings from this licentiate thesis show that the assumptions of rationality within retail research is unclear. There is an imbalance between the perspectives used, where the main assumptions seem to be concentrated to perfect rationality. However, it is suggested that by clarifying which assumptions of rationality that is used and using bounded rationality assumptions within research would result in a clearer picture of the multifaceted price decisions that could be assumed within retailing. The theoretical contribution of this thesis mainly surround the identification of how the level of rationality provides limiting assumptions within retail research. Furthermore, since indications show that learning might not occur within this specific context it is questioned whether the basic learning assumption within bounded rationality should be used in this context.

Fjärrvärmedrivna vitvaror : Erfarenheter från utveckling, installationer och kostnadsberäkningar

Värmedrivna vitvaror eller HWC-maskiner som de kallas av tillverkaren värms med varmt vatten från en cirkulerande krets via en värmeväxlare inbyggd i maskinen, till skillnad från konventionella maskiner som värms med el. Denna teknik skall inte förväxlas med maskiner som är anslutna till varmvattenledningen och fylls på med varmt vatten och som därmed begränsas till disk- och tvätt. Syftet med fjärrvärmedrivna vitvaror är alltså att använda fjärrvärme, som har lägre kvalitet och pris än elenergi för uppvärmning och torkning och på så sätt spara el och utöka fjärrvärmeunderlaget. En jämförelse av koldioxidutsläpp och primärenergianvändning mellan konventionella vitvaror och fjärrvärmedrivna vitvaror visar att både koldioxidutsläpp och primärenergianvändning blir lägre för fjärrvärmedrivna vitvaror om biobränsle anses koldioxidneutralt och den el som ersätts är producerad i kolkraftverk eller gaskombikraftverk.   Denna rapport beskriver utveckling och kommersialisering av värmedrivna vitvaror (disk- och tvättmaskiner samt torktumlare och torkskåp) och hur de kan anslutas mot fjärrvärmesystem i olika systemlösningar. Dessutom har de energimässiga och ekonomiska förutsättningarna för tekniken undersökts. Erfarenheterna från fältprovning är dock mycket begränsade, eftersom de byggen där fälttesterna skulle ske försenades. Under 2013 färdigställs ett flerbostadshus med värmedrivna vitvaror i 160 lägenheter i Västerås.   De utvecklade maskinernas värmeanvändning som andel av total energianvändning vid 60 graders framledningstemperatur har uppmätts till ca 50 % för diskmaskinen, 67 % för tvättmaskinen, 80 % för torktumlaren och 93 % för torkskåpet. I det studerade flerbostadshuset av passivhusstandard uppgår lasten från värmedrivna vitvaror komfortgolvvärme och handdukstorkar till upp mot 30 % av husets totala värmeanvändning. För småhus är motsvarande siffra upp mot 20 %. Att använda fjärrvärme istället för elvärme till dessa installationer som normalt är elvärmda kan allts minska elbehovet betydligt i lågenergibebyggelse vilket också minskar både koldioxidutsläppen och primärenergianvändningen.   Ekonomiska analyser har genomförts för två olika systemkoncept (separat vitvarukrets och Västeråsmodellen) för nybyggda småhusområden och flerfamiljshus där fjärrvärme inte bara används till vitvaror utan också till handdukstorkar och komfortgolvvärme. De ekonomiska analyserna visar att Västeråsmodellen är den mest ekonomiskt intressanta systemlösningen med värmedrivna vitvaror, handdukstork och komfortgolvvärme. I flerfamiljshus kan den vara konkurrenskraftig mot de elvärmda alternativen (konventionellt system med eldrivna vitvaror, komfortgolvvärme och handdukstorkar) om prisskillnaden mellan el och fjärrvärme är större än 0,7 kr/kWh. En parameterstudie visar att kapitalkostnaden blir ganska hög jämfört med energikostnaden, vilket betyder att lång livslängd och många cykler är viktigt för att förbättra de ekonomiska förutsättningarna för värmedrivna vitvaror. För passiva småhus blir kostnaden för Västeråsmodellen med värmedrivna vitvaror, handdukstork och komfortgolvvärme likvärdig med de elvärmda alternativen vid energiprisskillnader på 0,7 kr/kWh inklusive moms, medan det krävs prisskillnader på 0,9 kr/kWh inklusive moms för normalisolerade småhusområden.   Sammanfattningsvis kan sägas att i kommuner med ett konkurrenskraftigt fjärrvärmepris finns det viss lönsamhet för hela konceptet enligt Västeråsmodellen med värmedrivna vitvaror, komfortgolvvärme, och handdukstorkar. Om man däremot ser på konkurrensen för enskilda vitvaror är det främst torktumlaren som är konkurrenskraftig i bostäder. Målpriset på 1000 kr extra för värmedrift har inte kunnat uppnås inom projektet för diskmaskiner och tvättmaskiner. Det krävs lägre priser och låga anslutningskostnader för att räkna hem diskmaskinen och tvättmaskinen som enskilda komponenter.   Värmedrivna tvättmaskiner och torktumlare är konkurrenskraftiga i flerfamiljstvättstugor. Speciellt i de fall där beläggningen är god och flera maskiner delar på anslutningskostnaden till fjärrvärmecentralen kan värmedrift bli riktigt lönsam. Torkskåpens konkurrenskraft har inte kunnat utvärderas, då priset ännu inte fastställts. Att använda VVC-systemet för värmedistribution till värmedrivna vitvaror kan vara mycket intressant, men det kräver att legionellaproblematiken kan lösas. I nuläget finns ingen lösning som uppfyller formuleringarna i boverkets byggregler. Ett annat distributionssätt som kan vara intressant, men som inte undersökts i studien är att använda VVC för varmvattendistribution och en gemensam radiator- och vitvarukrets med konstant framledningstemperatur. Den aktör som förväntas ha störst ekonomiskt intresse av att tekniken implementeras är sannolikt fjärrvärmebolagen som får sälja mer värme och det ligger därmed främst på deras ansvar att marknadsföra tekniken i mötet med sina kunder.

Etikettdesign och prisklass för röda viner

Denna studie syftar till att undersöka om det finns ett samband mellan designfaktorer och prisklass på rödvinsetiketter. För att kartlägga förekommande designfaktorer har en visuell innehållsanalys gjorts inom tre olika prisklasser hämtad från Systembolagets hemsida. Utifrån den visuella innehållsanalysens resultat designades tre vinetiketter för varje prisklass. För att ta reda på om dessa designfaktorer hade ett samband med den tänkta prisklassen testades vinetiketterna mot konsumenter genom en webbenkät. Slutsatsen var att det fanns vissa generella drag som skiljer prisklasserna åt även om många designfaktorer var vanligt förekommande för alla prisklasser. Utifrån respondenternas svar visade sig vissa av designfaktorerna vara mer eller mindre tydliga för den tilltänkta prisklassen.

Produktion, skador och grenegenskaper hos 10-årig tall i ett kombinerat förbands- och avkommeförsök : Volume production, damages and branch properties in a 10-year old combined spacing and progeny trial of Scots pine

A Scots pine (Pinus sylvestris) progeny trial was established in 1990, in the southwestern part of Sweden. The offspring was from 30 plus trees. The trial is located on abandoned agricultural land and has a single tree block design with a variation in spacing. The trial has been damaged by voles. At a tree age of ten years, growth, damages and branch properties were estimated. An analysis of variance on height, diameter and stem volume shows significant difference between spacing and progenies as well as interactions between these factors. As indicated by a better annual height increment and fewer and thinner branches at each whorl the densest spacing has the highest potential to produce quality logs.There were also differences between progenies in growth and quality traits. Some progenies combined good growth and branch characters with low mortality, straight stems and few damages. Other progenies had superior volume production.

Do crude oil price changes affect economic growth of India, Pakistan and Bangladesh? : A multivariate time series analysis

This paper analyzes empirically the effect of crude oil price change on the economic growth of Indian-Subcontinent (India, Pakistan and Bangladesh). We use a multivariate Vector Autoregressive analysis followed by Wald Granger causality test and Impulse Response Function (IRF). Wald Granger causality test results show that only India’s economic growth is significantly affected when crude oil price decreases. Impact of crude oil price increase is insignificantly negative for all three countries during first year. In second year, impact is negative but smaller than first year for India, negative but larger for Bangladesh and positive for Pakistan.