A Hybrid Imperialist Approach in Solving University Timetabling Problems. Information Sciences. Vol. 283, 1-21

Generating timetables for an institution is a challenging and time consuming task due to different demands on the overall structure of the timetable. In this paper, a new hybrid method which is a combination of a great deluge and artificial bee colony algorithm (INMGD-ABC) is proposed to address the university timetabling problem. Artificial bee colony algorithm (ABC) is a population based method that has been introduced in recent years and has proven successful in solving various optimization problems effectively. However, as with many search based approaches, there exist weaknesses in the exploration and exploitation abilities which tend to induce slow convergence of the overall search process. Therefore, hybridization is proposed to compensate for the identified weaknesses of the ABC. Also, inspired from imperialist competitive algorithms, an assimilation policy is implemented in order to improve the global exploration ability of the ABC algorithm. In addition, Nelder–Mead simplex search method is incorporated within the great deluge algorithm (NMGD) with the aim of enhancing the exploitation ability of the hybrid method in fine-tuning the problem search region. The proposed method is tested on two differing benchmark datasets i.e. examination and course timetabling datasets. A statistical analysis t-test has been conducted and shows the performance of the proposed approach as significantly better than basic ABC algorithm. Finally, the experimental results are compared against state-of-the art methods in the literature, with results obtained that are competitive and in certain cases achieving some of the current best results to those in the literature.

Contribuição da fluorescência de Raios–X na avaliação e modelação de georrecursos

O presente estudo diz respeito a um trabalho de pesquisa no âmbito de uma Tese de Mestrado compreendida no segundo ciclo de estudos do curso de Engenharia Geotécnica e Geoambiente, realizado sobre a contribuição da Fluorescência de Raios – X (FRX) no Zonamento de Georrecursos, com particular ênfase para a utilização do instrumento portátil e de ferramentas tecnológicas de vanguarda, indispensáveis à prospecção e exploração dos recursos minerais, designadamente na interpretação e integração de dados de natureza geológica e na modelação de métodos de exploração e processamento /tratamento de depósitos minerais, assim como do respectivo controlo. Esta dissertação discute os aspectos fundamentais da utilização da técnica de Fluorescência de Raios-X (portátil, FRXP), quanto à sua possibilidade de aplicação e metodologia exigida, com vista à definição de zonas com características químicas análogas do georrecurso e que preencham as exigências especificadas para a utilização da matéria-prima, nas indústrias consumidoras. Foi elaborada uma campanha de recolha de amostras de calcário proveniente da pedreira do Sangardão, em Condeixa–a–Nova, que numa primeira fase teve como objectivo principal a identificação da composição química da área em estudo e o grau de precisão do aparelho portátil de FRX. Para além desta análise foram, também, realizadas análises granulométricas por peneiração e sedimentação por Raios-X a amostras provenientes das bacias de sedimentação e do material passado no filtro prensa. Validado o método de análise por FRXP, realizou-se uma segunda fase deste trabalho, que consistiu na elaboração de uma amostragem bastante significativa de pontos, onde se realizaram análises por FRXP, de forma a obter uma maior cobertura química da área em estudo e localizar os locais chave de exploração da matéria-prima. Para uma correcta leitura dos dados analisados recorreu-se a ferramentas aliadas às novas tecnologias, as quais se mostraram um importante contributo para uma boa gestão do georrecurso em avaliação, nomeadamente o “XLSTAT” e o “Surfer” para tratamento estatístico dos dados e modelação, respectivamente.

Elf ERAP en Irak, de 1968 à 1977

Dès sa création en 1966, l’ERAP s’est fixé pour but d’accroître la production du pétrole « franc », en diversifiant ses sources d’approvisionnement. Un tel objectif prend une tournure cruciale dès lors que les rapports tendus entre le groupe français et les autorités algériennes semblent menacer ses acquis dans le Sahara. Toutefois, se tailler une place sur le marché mondial semble à cette époque une tâche ardue, voire improbable, puisque les espaces les plus pétrolifères sont déjà occupés par les grandes sociétés, dites Majors. Néanmoins, la société d’État française réussit à s’implanter dans plusieurs pays producteurs, dont l’Irak en 1968, jusqu’alors considéré comme la chasse gardée de la Compagnie française des pétroles (CFP). Aussi, l’expérience irakienne, suite à l’insuccès en Algérie, incite Elf ERAP à se concentrer dans les pays pétroliers de l’Afrique subsaharienne et en Mer du Nord. Le 3 février 1968, Elf ERAP signe un accord avec la compagnie d’État pétrolière, INOC, pour se charger de la prospection et de l’exploitation d’une partie du territoire confisqué par l’État irakien à la puissante Iraq Petroleum Company (IPC). En contrepartie de ses apports financiers et techniques, Elf ERAP sera rémunérée par un approvisionnement garanti en pétrole irakien : il s’agit d’un nouveau genre de partenariat, dit « contrat d’agence ». Ce dernier succède au système classique des concessions et vaut à la société d’État un franc succès dans son projet de pénétration au Moyen Orient. Très vite, les prospections donnent lieu à la découverte de gisements. La production démarre en 1976 et s’élève à 5 millions de tonnes en 1977. Dès lors, Elf ERAP, devenue la SNEA, peut envisager avec optimisme son avenir énergétique, puisque sa sécurité d’approvisionnement est, en partie, assurée par le marché irakien. Mais, contre toute attente, le groupe d’État français se retire de l’affaire en mai 1977, laissant place à l’INOC, qui prend en charge le projet deux ans avant la date prévue par le contrat initial de 1968. Ce sujet de recherche consiste à éclaircir le rôle d’opérateur joué par l’ERAP en Irak, entre 1968 et 1977. Pour tenter d’expliquer le départ prématuré d’Elf Irak, il nous faut identifier les facteurs endogènes et exogènes qui ont pu motiver une telle décision. Autrement dit, la société d’État aurait-elle subi les revers de ses propres choix énergétiques ou un tel dénouement serait-il imputable à la politique pétrolière irakienne? Quelles sont les implications de la conjoncture pétrolière internationale dans le cas d’un tel retrait? Aidée des archives historiques d’Elf et de TOTAL, nous sommes arrivée à la conclusion que la compression du marché pétrolier, entre distributeurs et producteurs, au cours des années 1970, a considérablement nui à la rentabilité des contrats intermédiaires du type agence.

La RSE et l'industrie des gaz de schiste au Québec : l'histoire d'une naissance prématurée

Suite à une importante vague d’opposition contre l’exploration et l’exploitation du gaz de schiste au Québec, un quasi-moratoire sur les nouvelles technologies d’extraction a été promulgué par le gouvernement de la province. Cet article exposera comment l’application des concepts de responsabilité sociale des entreprises (RSE) aurait pu jouer en faveur de l’industrie dans le développement de cette activité peu règlementée au Québec. Dans un premier temps, un portrait de l’évolution du concept de RSE sera dressé. L’accent sera alors mis sur les concepts de consultation, de transparence et de collaboration avec les communautés affectées par une activité d’extraction. Par la suite, un portrait détaillé des événements ayant menés à l’adoption d’un quasi-moratoire dans la province sera dressé afin de comprendre comment l’industrie aurait pu agir autrement afin d’arriver à ses fins avec l’aval de la population et du gouvernement.

La concesión minera en Colombia: un análisis desde el marco normativo y regulatorio frente a los principios de seguridad y estabilidad jurídica

Para el desarrollo de las actividades mineras en nuestro país, es imprescindible que los concesionarios cuenten con condiciones que permitan la continuidad de las actividades de exploración y explotación mineras, y con ello que las condiciones jurídicas, a partir del inicio del trámite precontractual y el contrato de concesión sean claras, y se encuentren inmersas en reglas para las partes de la relación contractual, fundamentadas en los principios de seguridad y estabilidad jurídica, como garantía para efectuar la actividad minera proyectada. Dentro del trabajo de investigación se aborda un análisis del sector minero, la problemática para el desarrollo de las actividades mineras, desde la perspectiva de los principios objeto de investigación, para determinar, si el contrato de concesión minero colombiano, como instrumento generador de derechos y obligaciones, brinda condiciones que permitan adelantar el proyecto minero y se alcancen los objetivos señalados por el Estado para el beneficio de la colectividad, y del contratista minero alcanzando los beneficios económicos proyectados.

Desarrollo de un estado de la cuestión acerca de las interacciones entre el control de gestión y el aprendizaje organizacional.

Las organizaciones en la actualidad deben encontrar diferentes maneras de sobrevivir en un tiempo de rápida transformación. Uno de los mecanismos usados por las empresas para adaptarse a los cambios organizacionales son los sistemas de control de gestión, que a su vez permiten a las organizaciones hacer un seguimiento a sus procesos, para que la adaptabilidad sea efectiva. Otra variable importante para la adaptación es el aprendizaje organizacional siendo el proceso mediante el cual las organizaciones se adaptan a los cambios del entorno, tanto interno como externo de la compañía. Dado lo anterior, este proyecto se basa en la extracción de documentación soporte valido, que permita explorar las interacciones entre estos dos campos, los sistemas de control de gestión y el aprendizaje organizacional, además, analizar el impacto de estas interacciones en la perdurabilidad organizacional. ​

Visualizing knowledge in project-based work

This article considers how visual practices are used to manage knowledge in project-based work. It compares project-based work in a capital goods manufacturer and an architectural firm. Visual representations are used extensively in both cases, but the nature of visual practice differs significantly between the two. The research explores the kinds of knowledge that are (and aren't) developed and made visible in strategizing and planning activities. For example, whereas the emphasis of project-based work in the former firm is on exploitation of knowledge and it visualizes its project context largely in commercial and processual terms, the emphasis in the latter is on exploration and it uses a wide range of visual materials to understand physical interdependencies across the project boundary. We contend particular kinds of visual tools can help project teams step between exploration and exploitation within a project, and articulate the types of representations, foci of attention and patterns of interaction involved. The findings suggest that business managers can make more deliberate choices about how knowledge is made visible, and can change visual practice to align the project with exploring and exploiting opportunities. It raises the question: What don't you see within your organization? The work contributes to academic debates about managing through projects, strategising and organizing, while the focus on visual representation disrupts the tacit-codified dichotomy in the broad debate on knowledge and learning, and highlights the craft skills central to strategizing and organizing.

Resource allocation analysis of the stochastic diffusion search

The Stochastic Diffusion Search (SDS) was developed as a solution to the best-fit search problem. Thus, as a special case it is capable of solving the transform invariant pattern recognition problem. SDS is efficient and, although inherently probabilistic, produces very reliable solutions in widely ranging search conditions. However, to date a systematic formal investigation of its properties has not been carried out. This thesis addresses this problem. The thesis reports results pertaining to the global convergence of SDS as well as characterising its time complexity. However, the main emphasis of the work, reports on the resource allocation aspect of the Stochastic Diffusion Search operations. The thesis introduces a novel model of the algorithm, generalising an Ehrenfest Urn Model from statistical physics. This approach makes it possible to obtain a thorough characterisation of the response of the algorithm in terms of the parameters describing the search conditions in case of a unique best-fit pattern in the search space. This model is further generalised in order to account for different search conditions: two solutions in the search space and search for a unique solution in a noisy search space. Also an approximate solution in the case of two alternative solutions is proposed and compared with predictions of the extended Ehrenfest Urn model. The analysis performed enabled a quantitative characterisation of the Stochastic Diffusion Search in terms of exploration and exploitation of the search space. It appeared that SDS is biased towards the latter mode of operation. This novel perspective on the Stochastic Diffusion Search lead to an investigation of extensions of the standard SDS, which would strike a different balance between these two modes of search space processing. Thus, two novel algorithms were derived from the standard Stochastic Diffusion Search, ‘context-free’ and ‘context-sensitive’ SDS, and their properties were analysed with respect to resource allocation. It appeared that they shared some of the desired features of their predecessor but also possessed some properties not present in the classic SDS. The theory developed in the thesis was illustrated throughout with carefully chosen simulations of a best-fit search for a string pattern, a simple but representative domain, enabling careful control of search conditions.

Not delivering as one: asymmetric outcomes in firm-university collaborations

Extant literature examined the benefits of relational embeddedness in facilitating collaboration between organizations, as well as the necessity of firms to balance their knowledge generation into exploration and exploitation activities. However, the effects of relational embeddedness in the specific outputs of firm-university collaborations, as well as the elements that affect the exploratory nature of such outcomes remain underexplored. By examining fine grained data of more than 4.000 collaborative research and development projects by a firm and universities, 5.000 patents, and 300.000 scientific publications, it was proposed that relational embeddedness would have a positive effect on resource commitment and on joint scientific publications, but a negative effect on joint patents and exploratory outcomes resulting of such collaborations. Additionally, it was proposed that knowledge similarity would have a negative impact in exploratory endeavors made in such projects. Although some of the propositions were not supported by the data, this study revealed that relational embeddedness increases resource commitment and the production of joint scientific publications in such partnerships. At last, this study presents interesting opportunities for future research.

Análise da recuperação em reservatório de gás com baixa permeabilidade (TIGHT GAS) através do fraturamento hidráulico

With the increasing of energetic consumption in the worldwile, conventional reservoirs, known by their easy exploration and exploitation, are not being enough to satisfy this demand, what has made necessary exploring unconventional reservoirs. This kind of exploration demands developing more advanced technologies to make possible to exploit those hydrocarbons. Tight gas is an example of this kind of unconventional reservoir. It refers to sandstone fields with low porosity, around 8%, and permeabilities between 0.1 and 0.0001 mD, which accumulates considerable amounts of natural gas. That natural gas can only be extracted by applying hydraulic fracturing, aiming at stimulating the reservoir, by creating a preferential way through the reservoir to the well, changing and making easier the flow of fluids, thus increasing the productivity of those reservoirs. Therefore, the objective of this thesis is analyzing the recovery factor of a reservoir by applying hydraulic fracturing. All the studies were performed through simulations using the IMEX software, by CMG (Computer Modelling Group), in it 2012.10 version

Litoestratigrafia e deformação cenzóica na região de Icapuí, Ceará, e implicações para a estruturação de campos de petróleo na borda ocidental da bacia Potiguar(NE do Brasil)

This thesis deals with the sedimentological/stratigraphic and structural evolution of the sedimentary rocks that occur in the NW continental border of the Potiguar Basin. These rocks are well exposed along coastal cliffs between the localities of Lagoa do Mato and Icapuí, Ceará State (NE Brazil). The sedimentological/stratigraphic study involved, at the outcrop scale, detailed facies descriptions, profile mapping of the vertical succession of different beds, and columnar sections displaying inferred lateral relationships. The approach was complemented by granulometric and petrographic analyses, including the characterization of heavy mineral assemblages. The data set allowed to recognize two kinds of lithological units, a carbonate one of very restricted occurrence at the base of the cliffs, and three younger, distinct siliciclastic units, that predominate along the cliffs, in vertical and lateral extent. The carbonate rocks were correlated to the late Cretaceous Jandaíra Formation, which is covered by the siliciclastic Barreiras Formation. The Barreiras Formation occurs in two distinct structural settings, the usual one with nondeformed, subhorizontal strata, or as tilted beds, affected by strong deformation. Two lithofacies were recognized, vertically arranged or in fault contacts. The lower facies is characterized by silty-argillaceous sandstones with low-angle cross bedding; the upper facies comprises medium to coarse grained sandstones, with conglomeratic layers. The Tibau Formation (medium to coarse-grained sandstones with argillite intercalations) occurs at the NW side of the studied area, laterally interlayered with the Barreiras Formation. Eolic sediments correlated to the Potengi Formation overly the former units, either displaying an angular unconformity, or simply an erosional contact (stratigraphic unconformity). Outstanding structural features, identified in the Barreiras Formation, led to characterize a neocenozoic stress field, which generated faults and folds and/or reactivated older structures in the subjacent late cretaceous (to paleogene, in the offshore basin) section. The structures recognized in the Barreiras Formation comprise two distinct assemblages, namely a main extensional deformation between the localities of Ponta Grossa and Redonda, and a contractional style (succeeded by oblique extensional structures) at Vila Nova. In the first case, the structural assemblage is dominated by N-S (N±20°Az) steep to gently-dipping extensional faults, displaying a domino-style or listric geometry with associated roll-over structures. This deformation pattern is explained by an E-W/WNW extension, contemporaneous with deposition of the upper facies of the Barreiras Formation, during the time interval Miocene to Pleistocene. Strong rotation of blocks and faults generated low-angle distensional faults and, locally, subvertical bedding, allowing to estimate very high strain states, with extension estimates varying between 40% up to 200%. Numerous detachment zones, parallel to bedding, help to acommodate this intense deformation. The detachment surfaces and a large number of faults display mesoscopic features analoguous to the ones of ductile shear zones, with development of S-C fabrics, shear bands, sigmoidal clasts and others, pointing to a hydroplastic deformation regime in these cases. Local occurrences of the Jandaíra limestone are controled by extensional faults that exhume the pre-Barreiras section, including an earlier event with N-S extension. Finally, WNWtrending extensional shear zones and faults are compatible with the Holocene stress field along the present continental margin. In the Vila Nova region, close to Icapuí, gentle normal folds with fold hinges shallowly pluging to SSW affect the lower facies of the Barreiras Formation, displaying an incipient dissolution cleavage associated with an extension lineation at high rake (a S>L fabric). Deposition of the upper facies siliciclastics is controlled by pull-apart graben structures, bordered by N-NE-trending sinistral-normal shear zones and faults, characterizing an structural inversion. Microstructures are compatible with tectonic deformation of the sedimentary pile, burried at shallow depths. The observed features point to high pore fluid pressures during deformation of the sediments, producing hydroplastic structures through mechanisms of granular flow. Such structures are overprinted by microfractures and microfaults (an essentially brittle regime), tracking the change to microfracturing and frictional shear mechanisms accompanying progressive dewatering and sediment lithification. Correlation of the structures observed at the surface with those present at depth was tested through geophysical data (Ground Penetrating Radar, seismics and a magnetic map). EW and NE-trending lineaments are observed in the magnetic map. The seismic sections display several examples of positive flower structures which affect the base of the cretaceous sediments; at higher stratigraphic levels, normal components/slips are compatible with the negative structural inversion characterized at the surface. Such correlations assisted in proposing a structural model compatible with the regional tectonic framework. The strong neogenepleistocene deformation is necessarily propagated in the subsurface, affecting the late cretaceous section (Açu and Jandaíra formations), wich host the hydrocarbon reservoirs in this portion of the Potiguar Basin. The proposed structural model is related to the dextral transcurrent/transform deformation along the Equatorial Margin, associated with transpressive terminations of E-W fault zones, or at their intersections with NE-trending lineaments, such as the Ponta Grossa-Fazenda Belém one (the LPGFB, itself controlled by a Brasiliano-age strike-slip shear zone). In a first step (and possibly during the late Cretaceous to Paleogene), this lineament was activated under a sinistral transpressional regime (antithetic to the main dextral deformation in the E-W zones), giving way to the folds in the lower facies of the Barreiras Formation, as well as the positive flower structures mapped through the seismic sections, at depth. This stage was succeeded (or was penecontemporaneous) by the extensional structures related to a (also sinistral) transtensional movement stage, associated to volcanism (Macau, Messejana) and thermal doming processes during the Neogene-Pleistocene time interval. This structural model has direct implications to hydrocarbon exploration and exploitation activities at this sector of the Potiguar Basin and its offshore continuation. The structure of the reservoirs at depth (Açu Formation sandstones of the post-rift section) may be controlled (or at least, strongly influenced) by the deformation geometry and kinematics characterized at the surface. In addition, the deformation event recognized in the Barreiras Formation has an age close to the one postulated for the oil maturation and migration in the basin, between the Oligocene to the Miocene. In this way, the described structural cenario represents a valid model to understand the conditions of hydrocarbon transport and acummulation through space openings, trap formation and destruction. This model is potentially applicable to the NW region of the Potiguar Basin and other sectors with a similar structural setting, along the brazilian Equatorial Atlantic Margin

A new implementation of population based incremental learning method for optimizations in electromagnetics

To enhance the global search ability of population based incremental learning (PBIL) methods, it is proposed that multiple probability vectors are to be included on available PBIL algorithms. The strategy for updating those probability vectors and the negative learning and mutation operators are thus re-defined correspondingly. Moreover, to strike the best tradeoff between exploration and exploitation searches, an adaptive updating strategy for the learning rate is designed. Numerical examples are reported to demonstrate the pros and cons of the newly implemented algorithm.

O papel das redes de transformação no processo de inovação: estudos de caso sobre a descoberta e a comercialização da inovação

Innovation is widely recognized as important. In addition, in this context, innovation networks have gained importance in academic studies, since an organization alone, does not always have access to all necessary resources. Gobbo Junior and Olsson (2010) proposed a model of network innovation whereby the transformation networks would be the linking structures between exploration and exploitation networks. In this context, this paper presents two case studies of innovation networks, aiming to increase the understanding on transformation networks. The objective was to understand how they interconnect exploration and exploitation networks; the main actors present in this interface; and to evaluate whether these actors can act as agents, to accelerate the innovation process. It was possible to verify how the transformation networks interconnect exploration and exploitation, and identify the practices and their main actors.

Minería aurífera a cielo abierto en Argentina : El caso del emprendimiento Veladero, provincia de San Juan

En los últimos diez años, nuestro país, y más precisamente la Cordillera de los Andes, ha sido el escenario de un marcado aumento de la actividad minera, tanto en lo que se refiere a tareas de exploración como de explotación. Los grandes proyectos orientados a la explotación de minerales metalíferos son los que impulsan este boom minero. Las razones más importantes que explican este acontecimiento son: el alto potencial minero de nuestro país, la profundización de las políticas neoliberales en la década de los 90, aumento del precio del oro en el mercado internacional, y el desplazamiento de actividades contaminantes desde los países centrales, hacia la periferia. Dentro de este contexto la provincia de San Juan ha tenido un rol preponderante como "capital nacional de la minería", promoviéndola como la "actividad productiva fundamental" para el crecimiento socio-económico provincial. Es en los partidos del noroeste de esta provincia donde la empresa canadiense Barrick Gold, la mayor empresa minera aurífera del mundo, emplazó en 2005 el emprendimiento Veladero, despertando, principalmente, el descontento entre los pobladores de los departamentos de Iglesia y Jáchal, y de distintas ONG abocadas a la problemática ambiental.

Minería aurífera a cielo abierto en Argentina : El caso del emprendimiento Veladero, provincia de San Juan

En los últimos diez años, nuestro país, y más precisamente la Cordillera de los Andes, ha sido el escenario de un marcado aumento de la actividad minera, tanto en lo que se refiere a tareas de exploración como de explotación. Los grandes proyectos orientados a la explotación de minerales metalíferos son los que impulsan este boom minero. Las razones más importantes que explican este acontecimiento son: el alto potencial minero de nuestro país, la profundización de las políticas neoliberales en la década de los 90, aumento del precio del oro en el mercado internacional, y el desplazamiento de actividades contaminantes desde los países centrales, hacia la periferia. Dentro de este contexto la provincia de San Juan ha tenido un rol preponderante como "capital nacional de la minería", promoviéndola como la "actividad productiva fundamental" para el crecimiento socio-económico provincial. Es en los partidos del noroeste de esta provincia donde la empresa canadiense Barrick Gold, la mayor empresa minera aurífera del mundo, emplazó en 2005 el emprendimiento Veladero, despertando, principalmente, el descontento entre los pobladores de los departamentos de Iglesia y Jáchal, y de distintas ONG abocadas a la problemática ambiental.