Ant colony system based approach to single machine scheduling problems: weighted tardiness scheduling problem

The paper introduces an approach to solve the problem of generating a sequence of jobs that minimizes the total weighted tardiness for a set of jobs to be processed in a single machine. An Ant Colony System based algorithm is validated with benchmark problems available in the OR library. The obtained results were compared with the best available results and were found to be nearer to the optimal. The obtained computational results allowed concluding on their efficiency and effectiveness.

Genetic breeding on the bee Melipona scutellaris (Apidae, Meliponinae)

A selection of queens of Melipona scutellaris through the most productive colonies were carried out during eight months in an orange honeyflow. Each of the colonies was evaluated by its production, that is, the gross weight production ( pollen, brood, geopropolis and wax of each hive). With this data a coefficient of repeatability was estimated by the intraclass correlation method, obtained r = 0.835 ± 0.071. The repeatibility is very high showing that the analysed data (production) is repeatable. Selection was then carried out using the regression coefficient of each colony and the respective production gain. Using these data the colonies were divided into three groups according to the method Vencovsky and Kerr (1982): a with the colonies of highest productivity, b of least productivity, and c of intermediary productivity. Colonies with the highest production (Group a) gave their queens to those of the lowest production (Group b) after their queens were taken out and killed; while those of intermediate (Group c) stayed with the same queens during the entire experiment both before and after the selection. The modifications in weight, that is, the genetic response was (R)= 7.98 gr per day which indicated a selection gain. The estimate of the realized herdability is twice the rate of the response to selection (R) by the selection differential (S2). That is then h²R=2(R/S2) then h²R= 0.166

Five egg-laying queens in a single colony of brazilian stingless bees (Melipona scutellaris Latreille

Polygyny, characterized by the presence of several egg-laying queens, is considered as a temporary colony status. In stingless bees it is rarely observed. This paper reports the first case of natural polygyny in Melipona scutellaris colony, with five egg-laying queens.

Social evolution in the sweat bee Halictus scabiosae

The evolution of eusociality is one of the major evolutionary transitions of life on earth. For investigating the conditions and processes that are central to the origin of such integrated social organization, it is best to study organisms in which individuals have retained some flexibility in their reproductive strategies. Halictid bees are especially well suited as model organisms, because they show huge variation in social systems, both within and between species. In this thesis, I investigated female reproductive strategies in the primitively eusocial bee Halictus scabiosae, with a focus on the role of helpers, in order to get insight into the mechanisms governing the evolution and maintenance of eusociality. This species produces two broods per year. The females from the first brood can stay in the natal nest to help raise a second brood of males and gynes that become the next-generation foundresses in spring. We first compared the morphology of females from the two broods, as well as the nutrition they receive as larvae. Then we conducted a helper- removal experiment in the field to quantify the effects of the presence of helpers on colony survival and productivity. Finally, we reconstructed pedigree relationships of individuals using microsatellite markers in order to detect who reproduces in the nest and how much individuals drift between nests. We found that first brood females had a uniformly small size and low fat reserves, which may be caused by the restricted pollen and nectar provisions on which they develop. Colony survival and productivity was increased by the presence of a single helper, but the effect was small and mostly limited to small colonies. By inferring parentage within and across colonies, we could determine that females from the first brood rarely reproduce in their natal nests. However, foundresses are frequently replaced, and foundresses and females from the first brood occasionally move to and reproduce in foreign colonies. As a result, colonies often contain offspring from unrelated individuals, and the relatedness of females to the brood they rear is low. Overall, this thesis shows that the reproductive system of H. scabiosae is highly flexible. The production of helpers in the first brood is important for colony success and productivity, but there is a high colony failure rate and part of the first brood females drift and reproduce in foreign nests. Both foundresses and helpers appear to be constrained by harsh environmental conditions or social factors limiting reproduction and independent colony founding. - L'origine des insectes sociaux est un domaine fascinant pour la recherche. Pour comprendre les mécanismes et les conditions qui sont nécessaires pour l'évolution et le maintien de la vie en société, il est judicieux d'étudier des sociétés primitives d'insectes, où toutes les femelles ont conservé la capacité de se reproduire, même si leur rôle comportemental dans la colonie est d'aider sans se reproduire. Une des familles d'abeilles, les halictes, est idéale pour cette sorte de recherche, en raison de la grande variabilité dans leur comportement social. Dans cette thèse, j'ai étudié les stratégies reproductives des femelles de Halictus scabiosae pour mieux comprendre les mécanismes qui influencent l'évolution de la vie en société. Cette espèce produit deux cohortes de couvain par année. Les femelles du premier couvain restent souvent dans leur nid natal pour aider à élever le deuxième couvain, tandis que les femelles du deuxième couvain s'accouplent et hibernent pour devenir les nouvelles fondatrices au printemps suivant. Nous avons d'abord comparé la morphologie des femelles issues des deux couvains ainsi que leur nutrition au stade de larve. Puis, dans une expérience sur le terrain, nous avons quantifié l'apport d'une ouvrière pour la survie et la productivité de la colonie. Finalement, nous avons reconstruit des pedigrees en utilisant des marqueurs génétiques, pour savoir qui se reproduit dans la colonie et combien d'individus migrent entre colonies. Les résultats montrent que les femelles du premier couvain sont uniformément plus petites et plus maigres, ce qui indique que les fondatrices réduisent les provisions de nourriture pour leur premier couvain afin de les inciter à aider dans le nid au lieu de se reproduire indépendamment. Dans l'expérience sur le terrain, la survie et la productivité de la colonie augmentaient avec la présence d'une ouvrière additionnelle, mais l'effet était petit et limité aux petites colonies. Par la reconstruction de pedigrees, nous pouvions constater que les femelles du premier couvain pondent rarement dans leurs nids natals. Les fondatrices cependant sont souvent remplacées en cours de saison, et migrent fréquemment entre nids, tandis que les femelles du premier couvain pondent parfois des oeufs dans des nids étrangers. De ce fait, les colonies contiennent souvent des descendants d'individus étrangers, et la parenté génétique entre les femelles et le deuxième couvain est basse. Cette thèse démontre que le système reproductif de H. scabiosae est très flexible. La production d'ouvrières est importante pour la survie de la colonie et sa productivité, mais le taux d'échec est élevé et une partie des femelles du premier couvain migrent et pondent dans une colonie étrangère. Autant les fondatrices que les ouvrières semblent être contraintes par des conditions environnementales ou sociales qui limitent la reproduction et les nouvelles fondations de colonie. - Die Entstehung von sozialen Lebensformen ist eines der wichtigsten Entwicklungen in der Geschichte des Lebens. Um die Bedingungen oder Prozesse zu verstehen, welche bei der Entstehung und dem Erhalt von sozialen Merkmalen wichtig sind, sollte man Lebewesen untersuchen, welche je nach Umwelteinflüßen ihr soziales Verhalten flexibel ändern können. Furchenbienen (Halictidae) gehören dazu. Diese weisen nämlich ein breites Spektrum verschiedener sozialer Organisationsformen auf, oftmals sogar innerhalb der einzelnen Arten. In meiner Doktorarbeit befasste ich mich mit den Fortpflanzungsstrategien der Weibchen der Skabiosen-Furchenbiene Halictus scabiosae. Diese Art produziert zwei Brüten pro Jahr. Die Weibchen der ersten Brut bleiben dabei meist als Arbeiterinnen in ihrem Geburtsnest, wohingegen die Weibchen der zweiten Brut nach der Paarung überwintern, um im nächsten Frühling neue Kolonien zu gründen. In einem ersten Schritt verglichen wir die beiden Brüten bezüglich der Grösse und der Fettreserven der Weibchen sowie der Pollen-Nektar-Vorräte für die Larven. Dann bestimmten wir in einem Feldexperiment, wieviel eine zusätzliche Arbeiterin zum Überleben und zur Produktiviät der Kolonie beiträgt. Schliesslich ermittelten wir durch genetische Tests die Verwandtschaftsbeziehungen zwischen den Bienen, um herauszufinden, wer in den Kolonien tatsächlich die Eier legt und ob und wieviel die Bienen zwischen verschiedenen Nestern wandern. Wir stellten fest, dass die Weibchen von der ersten Brut einheitlich kleiner sind und weniger Fettreserven besitzen. Das weist daraufhin, dass die Nestgründerin die erste Brut unterernährt, um die Wahrscheinlichkeit zu erhöhen, dass diese Weibchen als Arbeiterinnen im Nest bleiben anstatt sich unabhängig fortzupflanzen. Schon eine einzelne zusätzliche Arbeiterin verbesserte die Überlebenschancen und Produktivität der Kolonie, der Effekt war allerdings klein und auf kleine Kolonien beschränkt. Die Verwandtschaftsanalysen zeigten, dass die Arbeiterinnen nur sehr selten ein Ei in ihr Geburtsnest legen. Erstaunlicherweise wanderten die Nestgründerinnen oft zwischen verschiedenen Nestern. Einige Weibchen der ersten Brut wanderten auch in ein fremdes Nest und produzierten dort Nachkommen. Diese Doktorarbeit zeigt, dass die Fortpflanzungsstrategien der Skabiosen-Furchenbiene tatsächlich sehr flexibel sind. Die Anwesenheit von Arbeiterinnen ist wichtig für das Überleben und die Produktivität der Kolonie. Die Misserfolgsraten bleiben jedoch hoch, und ein Teil der Weibchen der ersten Brut pflanzt sich in fremden Nestern fort. Sowohl die Nestgründerinnen als auch die Weibchen der ersten Brut scheinen durch Umweltsbedingungen oder durch soziale Faktoren in der Wahl ihrer Fortpflanzungs¬strategie eingeschränkt zu sein.

Sociogenomics of Cooperation and Conflict during Colony Founding in the Fire Ant Solenopsis invicta.

One of the fundamental questions in biology is how cooperative and altruistic behaviors evolved. The majority of studies seeking to identify the genes regulating these behaviors have been performed in systems where behavioral and physiological differences are relatively fixed, such as in the honey bee. During colony founding in the monogyne (one queen per colony) social form of the fire ant Solenopsis invicta, newly-mated queens may start new colonies either individually (haplometrosis) or in groups (pleometrosis). However, only one queen (the "winner") in pleometrotic associations survives and takes the lead of the young colony while the others (the "losers") are executed. Thus, colony founding in fire ants provides an excellent system in which to examine the genes underpinning cooperative behavior and how the social environment shapes the expression of these genes. We developed a new whole genome microarray platform for S. invicta to characterize the gene expression patterns associated with colony founding behavior. First, we compared haplometrotic queens, pleometrotic winners and pleometrotic losers. Second, we manipulated pleometrotic couples in order to switch or maintain the social ranks of the two cofoundresses. Haplometrotic and pleometrotic queens differed in the expression of genes involved in stress response, aging, immunity, reproduction and lipid biosynthesis. Smaller sets of genes were differentially expressed between winners and losers. In the second experiment, switching social rank had a much greater impact on gene expression patterns than the initial/final rank. Expression differences for several candidate genes involved in key biological processes were confirmed using qRT-PCR. Our findings indicate that, in S. invicta, social environment plays a major role in the determination of the patterns of gene expression, while the queen's physiological state is secondary. These results highlight the powerful influence of social environment on regulation of the genomic state, physiology and ultimately, social behavior of animals.

Seasonal flight and resource collection patterns of colonies of the stingless bee Melipona bicolor schencki Gribodo (Apidae, Meliponini) in an Araucaria forest area in southern Brazil

Melipona bicolor schencki occurs in southern Brazil and at high elevations in southeastern Brazil. It has potential for use in meliponiculture but this stingless bee species is vulnerable to extinction and we have little knowledge about its ecology. In order to gather essential information for species conservation and management, we made a study of seasonal flight activities in its natural environment. We sampled bees entering the nests with pollen, nectar/water and resin/mud, in five colonies during each season. In parallel, we analyzed the influence of hour of the day and meteorological factors on flight activity. Flights were most intense during spring and summer, with daily mean estimates of 2,100 and 2,333 flights respectively, while in fall and winter the daily flight estimate was reduced to 612 and 1,104 flights, respectively. Nectar and water were the most frequently-collected resources, followed by pollen and building materials. This preference occurred in all seasons, but with variations in intensity. During spring, daily flight activity lasted over 14 hours; this period was reduced in the other seasons, reaching eight hours in winter. Meteorological factors were associated with 40.2% of the variation in flight and resource collection activity. Apparently, other factors that we did not measure, such as colony needs and availability of floral resources, also strongly influence the intensity of resource collection.

Optimization of preservation conditions of As (III) bioreporter bacteria.

Long-term preservation of bioreporter bacteria is essential for the functioning of cell-based detection devices, particularly when field application, e.g., in developing countries, is intended. We varied the culture conditions (i.e., the NaCl content of the medium), storage protection media, and preservation methods (vacuum drying vs. encapsulation gels remaining hydrated) in order to achieve optimal preservation of the activity of As (III) bioreporter bacteria during up to 12 weeks of storage at 4 degrees C. The presence of 2% sodium chloride during the cultivation improved the response intensity of some bioreporters upon reconstitution, particularly of those that had been dried and stored in the presence of sucrose or trehalose and 10% gelatin. The most satisfying, stable response to arsenite after 12 weeks storage was obtained with cells that had been dried in the presence of 34% trehalose and 1.5% polyvinylpyrrolidone. Amendments of peptone, meat extract, sodium ascorbate, and sodium glutamate preserved the bioreporter activity only for the first 2 weeks, but not during long-term storage. Only short-term stability was also achieved when bioreporter bacteria were encapsulated in gels remaining hydrated during storage.

Internal ambience of bee colonies submitted to strengthening management by adding broods

This study aimed to investigate the ideal brood area to be introduced for strengthening Apis mellifera colonies, considering variations in the hive's internal ambience. Therefore, eight colonies were equipped with data loggers for recording variations in temperature and humidity inside the hives. Then, these colonies were split in four treatments involving the swapping of four, three, two and one brood comb between strong and weak colonies. Growth in the amount of brood and food stores to the four colony strengthening treatments was assessed counting the comb cells to record changes in the brood and food area. The colonies tended to restore their normal thermoregulation within four hours after they had been manipulated and the hive cover had been closed, which quickly increased brood area in the receiving colonies. Results showed that adding up to three brood combs constitute an important alternative for strengthening Apis mellifera colonies because it did not interfere with nest thermoregulation, speeded up population growth in weak colonies and did not affect the development of strong colonies.

Behaviour and life history of a large carpenter bee (Xylocopa virginica) in the northern extent of its range

Large carpenter bees (Hymenoptera: Apidae: Xylocopa) have traditionally been thought of as exhibiting solitary or occasionally communal colony social organization. However, studies have demonstrated more complex fonns of social behaviour in this genus. In this document, I examine elements ofbehaviour and life history in a North American species at the northern extreme of its range. Xylocopa virginica was found to be socially polymorphic with both solitary and meta-social or semi-social nests in the same population. In social nests, there is no apparent benefit from additional females which do not perfonn significant work or guarding. I found that the timing of life-history events varies between years, yet foraging effort only differed in the coldest and wettest year of2004 the study. Finally, I that male X virginica exhibit female defence polygyny, with resident and satellite males. Resident males maintain their territories through greater aggression relative to satellites.

Intraspecific and interspecific social variation in the sweat bee Lasioglossum Malachurum and other members of the subgenus Evylaeus

Sweat bees exhibit a range of social behaviours, from solitary nesting, in which no workers are produced, to strong eusociality, in which workers exhibit a high degree of altruism, behaviour that is measured by the degree of personal reproductive sacrifice. Field studies were carried out for seven weeks during May-June 2000 in southern Greece in order to investigate intraspecific social variation, and test the hypothesis of a north-south cline of decreasing eusociality in the obligately eusocial sweat bee L. (E.) malachurum. A comparative study, using principal components analysis, was performed to determine if patterns of intraspecific social variation in L. malachurum reflect the patterns of social variation within the subgenus, Evylaeus, as a whole. The results of the field study reveal that, in Greece, two worker broods were produced followed by a third brood consisting of gynes, males and some workers, indicating that there was an overlap in worker and gyne production. There was strong caste distinction between queens and workers. Workers actively foraged and participated in nest construction as most workers (58%, n=303) had a high degree of mandibular wear. Workers did not participate in the oviposition of Brood 3 gynes since only 0.7% (n=278) of workers were mated. Furthermore, queen survival until the end of Brood 3 and a substantial size differential of 10.6% between queens and workers suggested that queen domination over worker behaviour during the early to mid-part of the colony cycle was plausible. Male production in Brood 3 by some workers was likely, since the timing of worker ovarian development corresponded with the timing of male production. These findings suggest that workers of the first two broods were primarily altruistic, but some (28%) Brood 1 (9%) and Brood 2 (19%) workers produced males, indicating that the degree of altruistic behaviour declined during the lifetime of the colony. In comparison with other L. malachurum populations in Europe, the Greek population of L. malachurum had a weaker social level as a result of the higher proportion of workers potentially involved in male production, thus 3 supporting the hypothesis of a southerly cline of decreasing eusociality. Furthermore, intraspecific variation in social level across Europe appears to be due to longer breeding seasons in more southerly locations that would promote the production of larger colonies and provide opportunities for workers to evade queen control. The comparative study using principal components analysis on 20 solitary (of the subgenera Evylaeus and Lasioglossum), eusocial and socially polymorphic Evylaeus species and populations reveals that six traits are closely associated with stronger eusociality in Evylaeus. These traits are: (1) a reduction in the proportion of males in the early brood(s); (2) a reduction in the proportion of females that mate; (3) an increase in the mean number of first brood workers; (4) a reduction in the proportion of females with developed ovaries; (5) an increase in size dimorphism between castes, and (6) nest guarding. These are traits that most significantly define principal component one and therefore distinguish social type as indicated by a clear separation of the eusocial and the solitary populations, with a socially polymorphic species falling in between. Furthermore, most of these traits are under foundress control and may suggest that the evolutionary loss or gain of eusociality is based on selection pressures on a founding female. Colony size and female ovarian development are common factors distinguishing social variation in L. malachurum and within the subgenus as a whole. The principal components analysis excluding the solitary species and the socially aberrant L. marginatum populations show the L. malachurum populations separated based on an increasing proportion of workers with developed ovaries as populations are found more south, lending further support to the hypothesis of a north-south cline of decreasing eusociality.

When bookkeepers become beekeepers: why bee accountability

Accounting for biodiversity has received increasing attention from the academic accounting community in recent years. Despite a stream of research investigating the quality and quantity of biodiversity reporting in general, no academic research has focused on reporting related to one specific species. This paper explores the quality and quantity of corporate disclosures relating to bees. Society is becoming increasingly concerned about the accelerating fall in bee populations around the world. Colony Collapse Disorder has been spreading through global bee populations since 2006, decimating commercial hives. Concerns are fuelled by fears that pollinators may become extinct which would have dire consequences for the majority of world food production, leaving human pollination, at immense cost, the only alternative. On the basis of these fears, companies as well as other organisations, have started to establish programmes aimed at rejuvenating global bee populations. In this paper we explore the bee-related disclosures provided by a large selection of UK listed companies. We assess the extent to which companies believe they have a role to play in enhancing and protecting bee populations. Further we consider whether corporate accountability in this area derives solely from a business case or whether there is a deeper societal connection with bees as a species which is encouraging companies to protect their survival. The paper investigates the historical and philosophical connection between bees and human beings, for example the ways industrial production has been likened to honey production. We draw parallels between bees and human industrial organisation as well as between the role and responsibilities of the bookkeeper and the beekeeper.

Diversity in a honey bee pathogen: first report of a third master variant of the Deformed Wing Virus quasispecies

Treatment of emerging RNA viruses is hampered by the high mutation and replication rates that enable these viruses to operate as a quasispecies. Declining honey bee populations have been attributed to the ectoparasitic mite Varroa destructor and its affiliation with Deformed Wing Virus (DWV). In the current study we use next-generation sequencing to investigate the DWV quasispecies in an apiary known to suffer from overwintering colony losses. We show that the DWV species complex is made up of three master variants. Our results indicate that a new DWV Type C variant is distinct from the previously described types A and B, but together they form a distinct clade compared with other members of the Iflaviridae. The molecular clock estimation predicts that Type C diverged from the other variants ~319 years ago. The discovery of a new master variant of DWV has important implications for the positive identification of the true pathogen within global honey bee populations.

Ant colony for TSP

The aim of this work is to investigate Ant Colony Algorithm for the traveling salesman problem (TSP). Ants of the artificial colony are able to generate successively shorter feasible tours by using information accumulated in the form of a pheromone trail deposited on the edges of the TSP graph. This paper is based on the ideas of ant colony algorithm and analysis the main parameters of the ant colony algorithm. Experimental results for solving TSP problems with ant colony algorithm show great effectiveness.

Behavioral responses evoked in honey bee workers by Dufour gland extracts (Hymenoptera : Apidae)

A series of experiments was performed to assess possible roles of the honey bee Dufour gland secretion. Bioassays with extracts of queen and worker glands from two colonies were made under artificial conditions, in which nestmate and non-nestmate forager workers were tested. The results demonstrate that forager workers display behavioral responses when exposed to Dufour gland extracts of nestmates, but remain indifferent when exposed to non-nestmate extracts. Also, the results demonstrate that forager workers are attracted by virgin queen gland extracts, and repelled by forager worker extracts. The data demonstrate that the Dufour gland secretion is colony- and caste-specific. The attractant remains in the nest. The repellent effect of forager worker extracts is interpreted as an alarm-like pheromone. The attractant effect of virgin queen extracts could be useful in the swarming process to attract scout bees to the eventual founder virgin queen or to attract old foragers to the virgin queen that remains in the nest.

Analysis of Mortality in Africanized Honey Bee Colonies with High Levels of Infestation by Varroa destructor

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)