Multilevel refinement strategies for the capacity vehicle routing problem

We discuss the application of the multilevel (ML) refinement technique to the Vehicle Routing Problem (VRP), and compare it to its single-level (SL) counterpart. Multilevel refinement recursively coarsens to create a hierarchy of approximations to the problem and refines at each level. A SL algorithm, which uses a combination of standard VRP heuristics, is developed first to solve instances of the VRP. A ML version, which extends the global view of these heuristics, is then created, using variants of the construction and improvement heuristics at each level. Finally some multilevel enhancements are developed. Experimentation is used to find suitable parameter settings and the final version is tested on two well-known VRP benchmark suites. Results comparing both SL and ML algorithms are presented.

The application of multilevel refinement to the vehicle routing problem

We discuss the application of the multilevel (ML) refinement technique to the Vehicle Routing Problem (VRP), and compare it to its single-level (SL) counterpart. Multilevel refinement recursively coarsens to create a hierarchy of approximations to the problem and refines at each level. A SL heuristic, termed the combined node-exchange composite heuristic (CNCH), is developed first to solve instances of the VRP. A ML version (the ML-CNCH) is then created, using the construction and improvement heuristics of the CNCH at each level. Experimentation is used to find a suitable combination, which extends the global view of these heuristics. Results comparing both SL and ML are presented.

Recovery from TBT pollution in English Channel environments: A problem solved?

Following recognition of effects in the 1980s, tributyltin (TBT) has been monitored at sites in the English Channel to evaluate the prognosis for biota – spanning the introduction of restrictions on TBT use on small boats and the recent phase-out on the global fleet. We describe how persistence and impact of TBT in clams Scrobicularia plana has changed during this period in Southampton Water and Poole Harbour. TBT contamination (and loss) in water, sediment and clams reflects the abundance and type of vessel activity: half-times in sediment (up to 8y in Poole, 33y in Southampton) are longest near commercial shipping. Recovery of clam populations – slowest in TBT-contaminated deposits – provides a useful biological measure of legislative efficacy in estuaries. On rocky shores, recovery from imposex in Nucella lapillus is evident at many sites but, near ports, is prolonged by shipping impacts, including sediment legacy, for example, in the Fal.

China's Sovereign Wealth Funds: Problem or Panacea?

China’s impressive economic growth has led to the accumulation of massive financial assets. The emergence of sovereign wealth funds (SWFs), as a governmental investment device for its excessive foreign reserves, symbolizes a major rebalancing of economic power. With its investment portfolios drastically diversified for well-established financial institutions as well as some strategic sectors, a seminal debate seems centered on whether China’s SWFs are in furtherance of purely commercial or geopolitically strategic purposes. Under the sophisticated hard laws associated with international initiatives, it is unlikely that the SWFs-related investment would distort the global financial system, and genuinely threaten national security, which assumption may only exist at a hypothetical level. The potential protectionism would inevitably retard the world economy’s recovery, were it not to be proportionately addressed. A most significant necessity appears to be to strike a proportionate balance between sustaining the credibility of open investment environment and efficiently minimizing implications of SWFs political arenas.

A hybrid metaheuristic approach to the university course timetabling problem

This paper describes the development of a novel metaheuristic that combines an electromagnetic-like mechanism (EM) and the great deluge algorithm (GD) for the University course timetabling problem. This well-known timetabling problem assigns lectures to specific numbers of timeslots and rooms maximizing the overall quality of the timetable while taking various constraints into account. EM is a population-based stochastic global optimization algorithm that is based on the theory of physics, simulating attraction and repulsion of sample points in moving toward optimality. GD is a local search procedure that allows worse solutions to be accepted based on some given upper boundary or ‘level’. In this paper, the dynamic force calculated from the attraction-repulsion mechanism is used as a decreasing rate to update the ‘level’ within the search process. The proposed method has been applied to a range of benchmark university course timetabling test problems from the literature. Moreover, the viability of the method has been tested by comparing its results with other reported results from the literature, demonstrating that the method is able to produce improved solutions to those currently published. We believe this is due to the combination of both approaches and the ability of the resultant algorithm to converge all solutions at every search process.

Awarding global grades in OSCEs: Evaluation of a novel eLearning resource for OSCE examiners

BACKGROUND:
A novel online resource has been developed to aid OSCE examiner training comprising a series of videos of OSCE performances that allow inter-examiner comparison of global grade decisions.

AIMS:
To evaluate this training resource in terms of usefulness and ability to improve examiner confidence in awarding global grades in OSCEs.

METHOD:
Data collected from the first 200 users included global grades awarded, willingness to change grades following peer comparison and confidence in awarding grades before and after training.

RESULTS:
Most (86.5%) agreed that the resource was useful in developing global grade scoring ability in OSCEs, with a significant improvement in confidence in awarding grades after using the training package (p<0.001).

CONCLUSIONS:
This is a useful and effective online training package. As an adjunct to traditional training it offers a practical solution to the problem of availability of examiners.

Whose sins do the Brethren confess? The problem of sin as the problem of expiation

Among Brethren fisher families in Gamrie, northeast Scotland, professional clergy and written liturgy are held to be blasphemous denials of the true workings of the Holy Spirit. God, I was told, chooses to speak through all born-again (male) persons, unrestricted by the vain repetitions of lettered clerics and their prayer books. In this context, confession of one’s own sin is a private and pointedly interior affair. In Gamrie, not only did every man seek to be his own skipper, but also his own priest. Yet, much of Brethren worship is given over to ritualised acts of confession. So whose sins do the Brethren confess, and to what end? This article argues that among the Brethren of Gamrie, such acts involve confessing not one’s own sin, but the sins of a ‘sick’ and ‘fallen’ world. More than this, by attending to the sociological (as opposed to theological) processes of confessing the sins of another, we see a collapse in the distinction between confiteor and credo that has so dogged anthropological studies of Christianity. In Brethren prayer and bible study, as well as in everyday gossip, the “I confess” of the confiteor and the “I believe” of credo co-constitute one another in and through evidences of the ‘lostness’ of ‘this present age’. But how, if at all, does this solve ‘the problem of sin’? This article suggests that, with the ritual gaze of confession turned radically outward, Brethren announcements of global wickedness enact (in a deliberate tautology) both a totalising call for repentance from sin, and a millenarian creed of the imminent apocalypse. Here, the problem of ritual can be understood as the problem of (partially failed) expiation.

Pine wilt disease: global issues, trade and economic impact

Pine wilt disease (PWD) is perhaps the most serious threat to pine forests worldwide. Since it´s discovery in the early XXth century by Japanese forest researchers, and the relationship with its causative agent, the pinewood nematode (PWN) Bursaphelenchus xylophilus, in the 1970s, PWD has wreaked havoc wherever it appears. Firstly in the Far East (Japan, China and Korea) and now, more recently in 1999, in the EU (Portugal). The forest sector in Portugal plays a major role in the Portuguese economy with a 12% contribution to the industrial gross domestic product, 3.2% of the gross domestic product, 10% of foreign trade and 5% of national employment. Maritime pine (Pinus pinaster) is one of the most important pine productions, and industrial activity, such as the production of wood and resin, as well as coastal protection associated with sand dunes. Also, stone pine (Pinus pinea) plays an important role in the economy with a share derived from the exports of high-quality pineon seed. Thus, the tremendous economical and ecological impact of the introduction of a pest and pathogen such as the PWN, although as far as is known, the only species susceptible to the nematode is maritime pine. Immediately following detection, the research team involved (Univ. Évora, INIAP) informed the national plant quarantine and forest authorities, which relayed the information to Brussels and the appropriate EU authorities. A task force (GANP), followed by a national program (PROLUNP) was established. Since then, national surveys have been taking place, involving MADRP (Ministry of Agriculture), the University of Évora and several private corporations (e.g. UNAC). Forest growers in the area are particularly interested and involved since the area owned by the growers organizations totals 700 000 ha, largely affected by PWD. Detection of the disease has led to serious consequences and restrictions regarding exploration and commercialization of wood. A precautionary phytosanitary strip, 3 km-wide, has been recently (2007) established surrounding the affected area. The Portuguese government, through its national program PROLUNP, has been deeply involved since 1999, and in conjunction with the EU (Permanent Phytosanitary Committee, and FVO) and committed to controlling this nematode and the potential spread to the rest of the country and to the rest of the EU. The global impact of the presence of Bursaphelenchus xylophilus or the threat of its introduction and the resulting pine wilt disease in forested areas in different parts of the world is of increasing concern economically. The concern is exacerbated by the prevailing debate on climate change and the putative impact this could have on the vulnerability of the world’s pine forests to this disease. The scientific and regulatory approach taken in different jurisdictions to the threat of pine wilt disease varies from country to country depending on the perceived vulnerability of their pine forests to the disease and/or to the economic cost due to lost trade in wood products. Much of the research surrounding pine wilt disease has been located in the northern hemisphere, especially in southern Europe and in the warmer, coastal, Asian countries. However, there is an increased focus on this problem also in those countries in the southern hemisphere where plantations of susceptible pine have been established over the years. The forestry sector in Australia and New Zealand are on “high alert” for this disease and are practicing strict quarantine procedures at all ports of entry for wood products. As well, there is heightened awareness, as there is worldwide, for the need to monitor wood packaging materials for all imported goods. In carrying out the necessary monitoring and assessment of products for B. xylophilus and its vectors substantial costs are incurred especially when decisions have to be made rapidly and regardless of whether the outcome is positive or negative. Australia’s response recently to the appearance of some dying pines in a plantation illustrated the high sensitivity of some countries to this disease. Some $200,000 was spent on the assessment in order to save a potential loss of millions of dollars to the disease. This rapid, co-ordinated response to the report was for naught, because once identified it was found not to be B. xylophilus. This illustrates the particular importance of taking the responsibility at all levels of management to secure the site and the need of a rapid, reliable diagnostic method for small nematode samples for use in the field. Australia is particularly concerned about the vulnerability of its 1million hectares of planted forests, 80% of which are Pinus species, to attack from incursions of one or more species of the insect vector. Monochamus alternatus incursions in wood pallets have been reported from Brisbane, Queensland. The climate of this part of Australia is such that the Pinus plantations are particularly vulnerable to the potential outcome of such incursions, and the state of Queensland is developing a risk management strategy and a proactive breeding programme in response to this putative threat. New Zealand has 1.6 million hectares of planted forests and 89% of the commercial forest is Pinus radiata. Although the climate where these forests are located tends to be somewhat cooler than that in Australia the potential for establishment and development of the disease in that country is believed to be high. The passage alone of 200,000 m³/year of wood packaging through New Zealand ports is itself sufficient to require response. The potential incursion of insect vectors of pinewood nematode through the port system is regarded as high and is monitored carefully. The enormous expansion of global trade and the continued use of unprocessed/inadequately-processed wood for packaging purposes is a challenge for all trading nations as such wood packaging material often harbours disease or pest species. The extent of this problem is readily illustrated by the expanding economies and exports of countries in south-east Asia. China. Japan and Korea have significant areas of forestland infested with B. xylophilus. These countries too are among the largest exporting countries of manufactured goods. Despite the attempts of authorities to ensure that only properly treated wood is used in the crating and packaging of goods B. xylophilus and/or its insect vector infested materials is being recorded at ports worldwide. This reminds us, therefore, of the ease with which this nematode pest can gain access to forest lands in new geographic locations through inappropriate use, treatment or monitoring of wood products. It especially highlights the necessity to find an alternative to using low-grade lumber for packaging purposes. Lest we should believe that all wood products are always carriers of B. xylophilus and its vectors, it should be remembered that international trade of all kinds has occurred for thousands of years and that lumber-born pests and diseases do not have worldwide distribution. Other physico-biological factors have a significant role in the occurrence, establishment and sustainability of a disease. The question is often raised as to why the whole of southern Europe doesn’t already have B. xylophilus and pine wilt disease. European countries have traded with countries that are infested with B. xylophilus for hundreds of years. Turkey is an example of a country that appears to be highly vulnerable to pine wilt disease due to its extensive forests in the warm, southern region where the vector, Monochamus galloprovincialis, occurs. However, there is no record of the presence of B. xylophilus occurring there despite the importation of substantial quantities of wood from several countries In many respects, Portugal illustrates both the challenge and the dilemma. In recent times B. xylophilus was discovered there in the warm coastal region. The research, administrative and quarantine authorities responded rapidly and B. xylophilus appears to have been confined to the region in which it was found. The rapid response would seem to have “saved the day” for Portugal. Nevertheless, it raises again the long-standing questions, how long had B. xylophilus been in Portugal before it was found? If Lisbon was the port of entry, which seems very likely, why had B. xylophilus not entered Lisbon many years earlier and established populations and the pine wilt disease? Will the infestation in Portugal be sustainable and will it spread or will it die out within a few years? We still do not have sufficient understanding of the biology of this pest to know the answers to these questions.

Methods to improve creativity and innovation: the effectiveness of creative problem solving

This chapter focuses on the development of organizational creativity, using the CPS methodology, aiming at demonstrating its effectiveness in using the individual and team divergent thinking improvement in identifying organizational problems. A study was undertaken using problem solving teams in seven companies, in which each individual was submitted to a pre-post test in attitudes towards divergent thinking and asked to express the evaluation of the method. All the information reported in the sessions was recorded. The results indicate a change in attitude favourable to divergent thinking, the provision of a professional, efficient method of organizing knowledge in such a way that can help individuals to find original solutions to problems, and an important way to lead teams to creativity and innovation, according with companies different orientations.

Turismo e transportes num mundo global : uma experiência didática no 8º ano de escolaridade

Relatório da prática de ensino supervisionada, Mestrado em Ensino de História e Geografia para o 3º ciclo do Ensino Básico e do Ensino Secundário, Universidade de Lisboa, 2014

Uncertainty assessment approach for composite structures based on global sensitivity indices

The problem of uncertainty propagation in composite laminate structures is studied. An approach based on the optimal design of composite structures to achieve a target reliability level is proposed. Using the Uniform Design Method (UDM), a set of design points is generated over a design domain centred at mean values of random variables, aimed at studying the space variability. The most critical Tsai number, the structural reliability index and the sensitivities are obtained for each UDM design point, using the maximum load obtained from optimal design search. Using the UDM design points as input/output patterns, an Artificial Neural Network (ANN) is developed based on supervised evolutionary learning. Finally, using the developed ANN a Monte Carlo simulation procedure is implemented and the variability of the structural response based on global sensitivity analysis (GSA) is studied. The GSA is based on the first order Sobol indices and relative sensitivities. An appropriate GSA algorithm aiming to obtain Sobol indices is proposed. The most important sources of uncertainty are identified.

Dynamic global scheduling of parallel real-time tasks

High-level parallel languages offer a simple way for application programmers to specify parallelism in a form that easily scales with problem size, leaving the scheduling of the tasks onto processors to be performed at runtime. Therefore, if the underlying system cannot efficiently execute those applications on the available cores, the benefits will be lost. In this paper, we consider how to schedule highly heterogenous parallel applications that require real-time performance guarantees on multicore processors. The paper proposes a novel scheduling approach that combines the global Earliest Deadline First (EDF) scheduler with a priority-aware work-stealing load balancing scheme, which enables parallel realtime tasks to be executed on more than one processor at a given time instant. Experimental results demonstrate the better scalability and lower scheduling overhead of the proposed approach comparatively to an existing real-time deadline-oriented scheduling class for the Linux kernel.

Self-adaptive combination of global tabu search and local search for nonlinear equations

Solving systems of nonlinear equations is a very important task since the problems emerge mostly through the mathematical modelling of real problems that arise naturally in many branches of engineering and in the physical sciences. The problem can be naturally reformulated as a global optimization problem. In this paper, we show that a self-adaptive combination of a metaheuristic with a classical local search method is able to converge to some difficult problems that are not solved by Newton-type methods.

Investment Under Demand Uncertainty: the Newsboy Problem Revisited.

In this article we study the effect of uncertainty on an entrepreneur who must choose the capacity of his business before knowing the demand for his product. The unit profit of operation is known with certainty but there is no flexibility in our one-period framework. We show how the introduction of global uncertainty reduces the investment of the risk neutral entrepreneur and, even more, that the risk averse one. We also show how marginal increases in risk reduce the optimal capacity of both the risk neutral and the risk averse entrepreneur, without any restriction on the concave utility function and with limited restrictions on the definition of a mean preserving spread. These general results are explained by the fact that the newsboy has a piecewise-linear, and concave, monetary payoff witha kink endogenously determined at the level of optimal capacity. Our results are compared with those in the two literatures on price uncertainty and demand uncertainty, and particularly, with the recent contributions of Eeckhoudt, Gollier and Schlesinger (1991, 1995).