A Cooperative and Adaptive Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows

In this paper we propose two cooperation schemes to compose new parallel variants of the Variable Neighborhood Search (VNS). On the one hand, a coarse-grained cooperation scheme is introduced which is well suited for being enhanced with a solution warehouse to store and manage the so far best found solutions and a self-adapting mechanism for the most important search parameters. This makes an a priori parameter tuning obsolete. On the other hand, a fine-grained scheme was designed to reproduce the successful properties of the sequential VNS. In combination with the use of parallel exploration threads all of the best solutions and 11 out of 20 new best solutions for the Multi Depot Vehicle Routing Problem with Time Windows were found.

An Economic Comparison of Rotational Grazing Systems to Eight Crop Alternatives and the CRP Option for Highly Erodible Land in Southwest Iowa

Economic comparisons of income on highly erodible land (HEL) in Adams County were made utilizing five years of grazing data collected from a 13- paddock intensive-rotational grazing system and a four-paddock rotational-grazing system and four years of data collected from an 18-paddock intensive-rotational grazing system, all at the Adams County CRP Research and Demonstration Farm near Corning. Net income from the average grazing weight-gain of Angus-sired calves nursing crossbred cows was compared to the net income from grazing yearling steers, to the net income of eight NRCS-recommended crop rotations, and to the Conservation Reserve Program (CRP) option. Results of these comparisons show the 13-paddock intensive rotational grazing system with cow-calf pairs to be the most profitable alternative, with a net return of $19.86 per acre per year. The second most profitable alternative is the CRP option, with a net return of $13.09 per acre, and the third most profitable option is the fourpaddock rotation with cows and calves with a net return of $12.53 per acre. An 18-paddock system returned a net income of $2.47 per acre per year with cows and calves in 1993, but lost an average of $107.69 per acre each year in 1994 and 1995 with yearling steers. Each year, the steers were purchased high and sold low, contributing to the large loss per acre. The following recommended crop rotations all show net losses on these 9-14 % slope, Adair-Shelby Complex soils (ApD3): continuous corn; corn-soybean rotation; corn-soybean rotation with a farm program deficiency payment; corn-corn-corn-oats-meadow-meadow rotation with grass headlands; continuous corn to “T” with grass headlands and buffer strips; continuous corn to “T” with grass headlands, buffer strips, and a deficiency payment; corn-corn-oats-meadow rotation to “T”; and corn-soybeans-oats-meadow-meadow-meadow-meadow rotation to “T”. Per-acre yield assumptions of 90 bushels for corn, 30 bushels for soybeans, 45 bushels for oats, and four tons for alfalfa were used, with per-bushel prices of $2.40 on corn, $5.50 on soybeans, and $1.50 on oats. Alfalfa hay was priced at $40.00 per ton and grass hay at $33.33 per ton. The calf weight-gain in the cow/ calf systems was valued at $.90 per pound. All crop expenses except land costs were calculated from ISU publication Fm 1712, “Estimated Costs of Crop Production in Iowa - 1995.” Land costs were determined by using an opportunity cost and actual property tax figures for the land at the grazing site. In preparation for the end of the CRP beginning in 1996, further economic comparisons will be made after additional grazing seasons and data collection. This project is an interagency cooperative effort sponsored by the Southern Iowa Forage and Livestock Committee which has special permission from the USDA Farm Service Agency (FSA) to use CRP land for research and demonstration.

Subordinate removal affects parental investment, but not offspring survival in a cooperative cichlid

Summary Subordinates in cooperative breeding systems may provide help to dominant pairs, who can benefit by either an increased total investment in their current brood or a reduced personal contribution to this investment. In the social cichlid Julidochromis ornatus, one large male subordinate generally spends 90% of his time in close proximity to the breeding shelter, whereas the dominants only spend 50% of their time close to the shelter. We experimentally removed the large subordinate for 30 days (approximating one breeding cycle) to study the investment strategies of dominants and the effects on offspring survival, while accounting for subordinate immigration. Experimental groups were compared with control groups, from which subordinates were also caught but not removed. On day one following removal, we tested whether dominants overcompensated, fully compensated or undercompensated for absence of the subordinate on several parental behaviours. Moreover, we tested whether the pairs' potential compensatory behaviour remained high seven days following large subordinate removal. One day following removal, dominants increased their time spent in the territory and their frequency of breeding shelter visits and defence, compared with the pre-removal phase and control groups. The dominant pair overcompensated for the loss of subordinate help in their breeding shelter visits, fully compensated in defence and undercompensated their time spent in the territory. Seven days after large subordinate removal, behavioural differences between treatments had disappeared. However, when distinguishing between groups with or without a new immigrant subordinate, dominant pairs only diminished investment in the presence of an immigrant, suggesting a compensatory role of the large subordinate. Finally, survival of juvenile group members was not affected by the treatment. Our experiments indicate that the presence of a large subordinate does not increase the dominant pairs' current reproductive success, but instead allows them to reduce their personal contribution to investment in the current brood. In addition, we illustrate that dominants may show strikingly different compensatory responses depending on the type of behaviour and emphasize the importance of immigrant subordinates to relieve dominants from costly compensatory responses in cooperative breeding systems.

Autonomous vehicle control systems for safe crossroads

This article presents a cooperative manoeuvre among three dual mode cars – vehicles equipped with sensors and actuators, and that can be driven either manually or autonomously. One vehicle is driven autonomously and the other two are driven manually. The main objective is to test two decision algorithms for priority conflict resolution at intersections so that a vehicle autonomously driven can take their own decision about crossing an intersection mingling with manually driven cars without the need for infrastructure modifications. To do this, the system needs the position, speeds, and turning intentions of the rest of the cars involved in the manoeuvre. This information is acquired via communications, but other methods are also viable, such as artificial vision. The idea of the experiments was to adjust the speed of the manually driven vehicles to force a situation where all three vehicles arrive at an intersection at the same time.

Measuring the influence of Cooperative Learning and Project Based Learning on problem solvin skill.

The aim of this study is to evaluate the effects obtained after applying two active learning methodologies (cooperative learning and project based learning) to the achievement of the competence problem solving. This study was carried out at the Technical University of Madrid, where these methodologies were applied to two Operating Systems courses. The first hypothesis tested was whether the implementation of active learning methodologies favours the achievement of ?problem solving?. The second hypothesis was focused on testing if students with higher rates in problem solving competence obtain better results in their academic performance. The results indicated that active learning methodologies do not produce any significant change in the generic competence ?problem solving? during the period analysed. Concerning this, we consider that students should work with these methodologies for a longer period, besides having a specific training. Nevertheless, a close correlation between problem solving self appraisal and academic performance has been detected.

A cooperative multi-agent robotics system: design and modelling

This paper presents the development of the robotic multi-agent system SMART. In this system, the agent concept is applied to both hardware and software entities. Hardware agents are robots, with three and four legs, and an IP-camera that takes images of the scene where the cooperative task is carried out. Hardware agents strongly cooperate with software agents. These latter agents can be classified into image processing, communications, task management and decision making, planning and trajectory generation agents. To model, control and evaluate the performance of cooperative tasks among agents, a kind of PetriNet, called Work-Flow Petri Net, is used. Experimental results shows the good performance of the system.

Cooperative controllers for highways based on human experience

The AUTOPIA program has been working on the development of intelligent autonomous vehicles for the last 10 years. Its latest advances have focused on the development of cooperative manœuvres based on communications involving several vehicles. However, so far, these manœuvres have been tested only on private tracks that emulate urban environments. The first experiments with autonomous vehicles on real highways, in the framework of the grand cooperative driving challenge (GCDC) where several vehicles had to cooperate in order to perform cooperative adaptive cruise control (CACC), are described. In this context, the main challenge was to translate, through fuzzy controllers, human driver experience to these scenarios. This communication describes the experiences deriving from this competition, specifically that concerning the controller and the system implemented in a Citröen C3.

Active learning and generic competences in an operating systems course

The Bologna Declaration and the implementation of the European Higher Education Area are promoting the use of active learning methodologies. The aim of this study is to evaluate the effects obtained after applying active learning methodologies to the achievement of generic competences as well as to the academic performance. This study has been carried out at the Universidad Politécnica de Madrid, where these methodologies have been applied to the Operating Systems I subject of the degree in Technical Engineering in Computer Systems. The fundamental hypothesis tested was whether the implementation of active learning methodologies (cooperative learning and problem based learning) favours the achievement of certain generic competences (‘teamwork’ and ‘planning and time management’) and also whether this fact improved the academic performance of our students. The original approach of this work consists in using psychometric tests to measure the degree of acquired student’s generic competences instead of using opinion surveys, as usual. Results indicated that active learning methodologies improve the academic performance when compared to the traditional lecture/discussion method, according to the success rate obtained. These methods seem to have as well an effect on the teamwork competence (the perception of the behaviour of the other members in the group) but not on the perception of each students’ behaviour. Active learning does not produce any significant change in the generic competence ‘planning and time management'.

Cooperative Learning vs. Project Base Learning.

The Bologna Declaration and the implementation of the European Higher Education Area are promoting the use of active learning methodologies such as cooperative learning and project based learning. This study was motivated by the comparison of the results obtained after applying Cooperative Learning (CL) and Project Based Learning (PBL) to a subject of Computer Engineering. The fundamental hypothesis tested was whether the academic success achieved by the students of the first years was higher when CL was applied than in those cases to which PBL was applied. A practical case, by means of which the effectiveness of CL and PBL are compared, is presented in this work. This study has been carried out at the Universidad Politécnica de Madrid, where these mechanisms have been applied to the Operating Systems I subject from the Technical Engineering in Computer Systems degree (OSIS) and to the same subject from the Technical Engineering in Computer Management degree (OSIM). Both subjects have the same syllabus, are taught in the same year and semester and share also formative objectives. From this study we can conclude that students¿ academic performance (regarding the grades given) is greater with PBL than with CL. To be more specific, the difference is between 0.5 and 1 point for the individual tests. For the group tests, this difference is between 2.5 and 3 points. Therefore, this study refutes the fundamental hypothesis formulated at the beginning. Some of the possible interpretations of these results are referred to in this study.

Cooperative ITS communications architecture: the FOTsis project approach and beyond

With the continuous development in the fields of sensors, advanced data processing and communications, road transport oriented intelligent applications and services have reached a significant maturity and complexity. Cooperative ITS services, based on the idea of sharing accurate information among road entities, are currently being tested on a large scale by different initiatives. The field operational test (FOTsis) project contributes to the deployment environment with services that involve a significant number of entities out of the vehicle. This made necessary the specification of an architecture which, based on the ISO ITS station reference architecture for communications, could support the requirements of the services proposed in the project. During the project, internal implementation tests and external interoperability tests have resulted in the validation of the proposed architecture. At the same time, these tests have had as a result the awareness of areas in which the FOTsis architecture could be completed, mainly to take full advantage of all the emerging and foreseeable data sources which may be relevant in the road environment. In this study, the authors will outline an approach that, based on the current cooperative ITS architecture and the SmartCities and Internet Of Things (IoT) architectures, can provide a common convergence platform to maximise the information available for ITS purposes.

Emerging technologies : Bio-Recovery Systems removal and recovery of metal ions from groundwater.

"August 1990."

Preliminary operational requirements and acceptability criteria for the cooperative breath analyzer. Technical report.

Transportation Systems Center, Cambridge, Mass.

Safety applications of intelligent transportation systems in Europe and Japan.

"HPIP/I-06(3.5)EW"--Back cover.

An outline of the European co-operative credit systems.

Mode of access: Internet.