Scheduling in a two-machine flowshop for the minimization of the mean absolute deviation from a common due date

This paper addresses the minimization of the mean absolute deviation from a common due date in a two-machine flowshop scheduling problem. We present heuristics that use an algorithm, based on proposed properties, which obtains an optimal schedule fora given job sequence. A new set of benchmark problems is presented with the purpose of evaluating the heuristics. Computational experiments show that the developed heuristics outperform results found in the literature for problems up to 500 jobs. (C) 2007 Elsevier Ltd. All rights reserved.

Heuristic methods for the single machine scheduling problem with different ready times and a common due date

The single machine scheduling problem with a common due date and non-identical ready times for the jobs is examined in this work. Performance is measured by the minimization of the weighted sum of earliness and tardiness penalties of the jobs. Since this problem is NP-hard, the application of constructive heuristics that exploit specific characteristics of the problem to improve their performance is investigated. The proposed approaches are examined through a computational comparative study on a set of 280 benchmark test problems with up to 1000 jobs.

Earliness penalties on a single machine subject to precedence constraints: SLK due date assignment

Abstract not available

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Sistema múltiplo de apoio à decisão para a programação de sistemas do tipo Job-Shop

Mestrado em Engenharia Electrotécnica e de Computadores

Caracterização imunofenotípica e avaliação quantitativa do infiltrado linfocítário junto às áreas de displasia epitelial da próstata de cães adultos sexualmente intactos

O estudo da próstata canina tem se tornado comum em razão da grande incidência de doenças prostáticas nessa espécie e das similaridades com as alterações apresentadas pela glândula prostática humana. Frente à alta frequência de displasias epiteliais acompanhadas de infiltrado linfocitário intersticial e atrofia acinar na espécie canina, o presente estudo teve como objetivos a caracterização imunofenotípica e a avaliação quantitativa desse infiltrado, utilizando marcadores para identificação de linfócitos T (anti-CD3) e B (anti-CD79a). Foram catalogadas 42 lesões displásicas classificadas em discreta (48%), moderada (38%) e acentuada (14%). O infiltrado linfocitário intersticial periacinar junto às áreas de epitélio prostático displásico constituiu-se predominantemente por linfócitos T (66%) e houve interação entre o grau histológico da displasia e o marcador imunoistoquímico, com oscilação na quantidade de células T e B intersticiais em função do grau da displasia epitelial.

USE OF A LARGE GAUGE NEEDLE FOR PERCUTANEOUS SECTIONING OF THE ACHILLES TENDON IN CONGENITAL CLUBFOOT

Objective: To evaluate the percutaneous Achilles tendon sectioning technique using a large gauge needle for the correction of residual equinus of congenital clubfoot treated with the Ponseti method. Methods: Fifty-seven Achilles tendon sections were prospectively evaluated in thirty-nine patients with clubfoot, treated with the Ponseti method between July 2005 and December 2008. The tenotomy was performed percutaneously with a large gauge needle. Ultrasound scan was performed immediately after the section, to ascertain whether the tenotomy was complete, as well as stump separation. Results: There was complete tendon section in all cases, but the need to perform the section maneuver more than once was common, due to the persistence of the residual strands between tendon stumps. The Thompson test and dynamic ultrasound evaluation were able to detect incomplete tenotomies. The mean ultrasound measurement of the tendon gap was 5.70 +/- 2.23 mm. Two patients had abnormal bleeding, which was controlled by digital pressure and did not compromise foot perfusion. Conclusion: Percutaneous Achilles tendon sectioning with a needle proved to be efficient and safe to correct residual equinus of clubfoot treated with the Ponseti technique.

Selection Constructive based Hyper-heuristic for Dynamic Scheduling

A função de escalonamento desempenha um papel importante nos sistemas de produção. Os sistemas de escalonamento têm como objetivo gerar um plano de escalonamento que permite gerir de uma forma eficiente um conjunto de tarefas que necessitam de ser executadas no mesmo período de tempo pelos mesmos recursos. Contudo, adaptação dinâmica e otimização é uma necessidade crítica em sistemas de escalonamento, uma vez que as organizações de produção têm uma natureza dinâmica. Nestas organizações ocorrem distúrbios nas condições requisitos de trabalho regularmente e de forma inesperada. Alguns exemplos destes distúrbios são: surgimento de uma nova tarefa, cancelamento de uma tarefa, alteração na data de entrega, entre outros. Estes eventos dinâmicos devem ser tidos em conta, uma vez que podem influenciar o plano criado, tornando-o ineficiente. Portanto, ambientes de produção necessitam de resposta imediata para estes eventos, usando um método de reescalonamento em tempo real, para minimizar o efeito destes eventos dinâmicos no sistema de produção. Deste modo, os sistemas de escalonamento devem de uma forma automática e inteligente, ser capazes de adaptar o plano de escalonamento que a organização está a seguir aos eventos inesperados em tempo real. Esta dissertação aborda o problema de incorporar novas tarefas num plano de escalonamento já existente. Deste modo, é proposta uma abordagem de otimização – Hiper-heurística baseada em Seleção Construtiva para Escalonamento Dinâmico- para lidar com eventos dinâmicos que podem ocorrer num ambiente de produção, a fim de manter o plano de escalonamento, o mais robusto possível. Esta abordagem é inspirada em computação evolutiva e hiper-heurísticas. Do estudo computacional realizado foi possível concluir que o uso da hiper-heurística de seleção construtiva pode ser vantajoso na resolução de problemas de otimização de adaptação dinâmica.

Project scheduling and cost minimization with multiple availability constrained resources under stochastic conditions

The authors propose a mathematical model to minimize the project total cost where there are multiple resources constrained by maximum availability. They assume the resources as renewable and the activities can use any subset of resources requiring any quantity from a limited real interval. The stochastic nature is inferred by means of a stochastic work content defined per resource within an activity and following a known distribution and the total cost is the sum of the resource allocation cost with the tardiness cost or earliness bonus in case the project finishes after or before the due date, respectively. The model was computationally implemented relying upon an interchange of two global optimization metaheuristics – the electromagnetism-like mechanism and the evolutionary strategies. Two experiments were conducted testing the implementation to projects with single and multiple resources, and with or without maximum availability constraints. The set of collected results shows good behavior in general and provide a tool to further assist project manager decision making in the planning phase.

Development of a data acquisition system to characterise sustainable energy technologies and to support Web-Based learning (DAQ-WBL)

Driven by concerns about rising energy costs, security of supply and climate change a new wave of Sustainable Energy Technologies (SET’s) have been embraced by the Irish consumer. Such systems as solar collectors, heat pumps and biomass boilers have become common due to government backed financial incentives and revisions of the building regulations. However, there is a deficit of knowledge and understanding of how these technologies operate and perform under Ireland’s maritime climate. This AQ-WBL project was designed to address both these needs by developing a Data Acquisition (DAQ) system to monitor the performance of such technologies and a web-based learning environment to disseminate performance characteristics and supplementary information about these systems. A DAQ system consisting of 108 sensors was developed as part of Galway-Mayo Institute of Technology’s (GMIT’s) Centre for the Integration of Sustainable EnergyTechnologies (CiSET) in an effort to benchmark the performance of solar thermal collectors and Ground Source Heat Pumps (GSHP’s) under Irish maritime climate, research new methods of integrating these systems within the built environment and raise awareness of SET’s. It has operated reliably for over 2 years and has acquired over 25 million data points. Raising awareness of these SET’s is carried out through the dissemination of the performance data through an online learning environment. A learning environment was created to provide different user groups with a basic understanding of a SET’s with the support of performance data, through a novel 5 step learning process and two examples were developed for the solar thermal collectors and the weather station which can be viewed at http://www.kdp 1 .aquaculture.ie/index.aspx. This online learning environment has been demonstrated to and well received by different groups of GMIT’s undergraduate students and plans have been made to develop it further to support education, awareness, research and regional development.

Risk sharing with the monarch: Excusable defaults and contingent debt in the age of Philip II, 1556-1598

Contingent sovereign debt can create important welfare gains. Nonetheless,there is almost no issuance today. Using hand-collected archival data, we examine thefirst known case of large-scale use of state-contingent sovereign debt in history. Philip IIof Spain entered into hundreds of contracts whose value and due date depended onverifiable, exogenous events such as the arrival of silver fleets. We show that this allowedfor effective risk-sharing between the king and his bankers. The data also stronglysuggest that the defaults that occurred were excusable they were simply contingenciesover which Crown and bankers had not contracted previously.

Mental Health of Expatriates in Finnish Enterprises in Brazil

Expatriation has become increasingly common due to the global trade expansion. Many large companies base their production facilities in far-flung countries, where experts are sent from their own countries to launch the operations. Working in a foreign environment demands from so-called expatriates considerable adaptability. This study aimed to investigate if following expatriation mental health difficulties were experienced by the employees themselves or their family members. This study investigated by a questionnaire and interviews how expatriate employees in Finnish companies operating in different regions of Brazil and their families adjusted. Investigated employees were required to be at least 6 months in expatriation. Data were collected in Brazil during their stay at least 3 months after the arrival. The survey covered 121 expatriate employees, that operated in 17 different companies, from which 71 employees from 10 different companies responded to the questionnaire. All the employees from the two largest enterprises and their spouses were invited to focus groups; in total 43 persons (22 employees and 21 employees’ spouses) participated in a group or individual interviews. No significant mental health difficulties were found among the expatriate employees. Only a tenth of the expatriate employees reported strain. The experience of strain symptoms was found to be related to long working days, intense working rhythm and lack of friends. Work satisfaction seemed to be an important mediator in the coping process. While abroad, the expatriate employees were highly recognized for their work. Due to the immature organization of work they could often use their creative capacities to improve the work flow. The opportunity to see the effects of their own contribution with their own eyes to the development of the enterprise made them feel good. The association between the expatriate employees’ adjustment and that of their spouses’ was evident. The spouses’ situation was markedly different than that of the expatriate employees’ themselves. Expatriation changed the family members’ previous division of tasks considerably. The expatriate spouses had to change their roles more than the expatriate employees themselves; since most of them were highly educated women, who were leaded through an identity crisis due to at least temporary renunciation of own work and career.

Ulkomaalaislupaprosessin läpäisyaikojen hallinta poliisilaitoksella

Tämä diplomityö käsittelee Lappeenrannan teknillisen yliopiston ja Etelä- Karjalan poliisilaitoksen yhteistä kehitysprojektia, jonka tavoitteena oli tuottaa käytäntöön vietävissä oleva kehittämissuunnitelma ulkomaalaislupa-asioiden läpäisyaikojen hallintaan. Kehitysalueita on pyritty löytämään poliisilaitoksen henkilöstön haastatteluilla ja prosessianalyyseilla. Työ sisältää teoriaosion määräaikahallinnasta, yleiskatsauksen ulkomaalaislupa-asioista Suomessa sekä selvityksen ulkomaalaislupa-asioiden tilanteesta Etelä-Karjalan poliisilaitoksella. Työssä muodostettiin kolme kehittämisteemaa: seurannan kehittäminen, prosessien ja työtapojen kehittäminen ja yhteistyön kehittäminen. Tärkein kehittämistoimi oli Excel-pohjaisen seurantajärjestelmän suunnittelu, rakentaminen ja käyttöönottaminen. Seurantajärjestelmää voidaan hyödyntää tehtävien päivittäisessä ohjauksessa, määräaikatavoitteiden toteutumisen seurannassa sekä tilannekuvan ylläpitämisessä. Tavoitetilanteessa seurantajärjestelmän avulla hallitaan tilannetta siten, että hallitsemattomia hakemusruuhkia ei synny. Hankkeesta saatuja kokemuksia tehtäväjonojen hallinnasta ja suorituskyvyn mittaamisesta voidaan ajatella hyödynnettävän myös muissa prosesseissa.

Growth of red and green strains of the tropical agarophyte Gracilaria cornea J. Agardh (Gracilariales, Rhodophyta) in laboratory

Gracilaria cornea J. Agardh is an important agarophyte occurring in the western Atlantic Ocean. Green colour individuals of G. cornea were found in a natural population, growing next to red individuals, which were more common. Due to the importance of colour strains in genetic and intraspecific variability studies, this work aimed to characterize the red and green strains evaluating different nutritional and light conditions. Red and green gametophytes were cultivated at 14:10 light: dark cycle, with alternating aeration periods of 30 min. Two different enriched solutions were tested: von Stosch (VSS) at concentrations reduced to 12.5% and 25%; and Provasoli (PES) at concentrations reduced to 25% and 50%, and 100%. Red and green gametophytes were cultivated at the irradiance of 45 mumol photons m-2 s-1. In another experiment utilizing PES 100%, two sources of light (Osram 40 W daylight fluorescent tubes and Sylvania Designer 3,500 tubes) were tested at irradiances of 90 and 180 mumol photons m-2 s-1. Growth rates (GR) were evaluated for five weeks. Gametophytes developed few branches and reproductive structures were not induced. Differences were not observed between GR of red and green strains in the conditions tested. GR were higher in VSS 12.5% (8.4% day-1) than in 25% (7.1% day-1), suggesting an adaptation of the species to low nutrient concentrations. GR were higher at 180 (9.0% day-1) than at 90 mumol photons m-2 s-1 (6.3% day-1). These results suggest that G. cornea should be cultivated in laboratory at high irradiances and low nutrient concentrations. These data will be useful in future genetic and physiological studies of the species.

O balanço social como estratégia de fortalecimento das práticas de responsabilidade socioambiental

A sociedade de hoje, não se contenta mais em cobrar das Organizações apenas o triângulo consagrado que trata especificamente da qualidade, custo e prazo. Consciente de seu papel no mundo globalizado, ela exige o envolvimento e o comprometimento dessas Organizações com as questões sociais e ambientais. Neste contexto, faz-se necessário investir na preservação da natureza, na sua relação com a sociedade e no estreito relacionamento com os envolvidos direta e indiretamente nesta difícil empreitada. Em respostas a essas demandas, a ciência contábil, frente às exigências deste mercado globalizado e em lugar do modelo gestão corporativa utilizado até recentemente, que tratava apenas dos resultados econômicos, criou o Balanço Social. Como instrumento estratégico de desenvolvimento corporativo, o Balanço Social permite que a sociedade visualize os resultados de seu comprometimento com o futuro da humanidade. Quem não procura se adaptar às novas exigências da sociedade global, tende ao fracasso. Esta pesquisa tem como agente principal apresentar se as empresas no Brasil aplicam o conceito de Responsabilidade Social em suas atividades, propondo a cidadania de forma séria e responsável. Foram observados os dados divulgados pela Petrobras, - Petróleo Brasileiro SA, Vale e Gerdau S.A,, descrevendo informações entre seus demonstrativos e relatórios com a aplicação a partir dos propostos pelo Instituto ETHOS. Foi investigado o quanto estas empresas atendem aos quesitos propostos e, com base nos resultados obtidos, indicar, o nível de seriedade que estas companhias praticam a questão. A preferência pelas empresas supracitadas como objeto de pesquisa se dá pela posição de destaque no cenário econômico nacional e mundial; por sua atuação em setores considerados de alto nível de degradação e consumo de recursos naturais; e pelo alto impacto social gerado pela organização no local onde está introduzida. Os resultados mostram que as empresas começam a visualizar as questões socioambientais, verifica-se esta informação devido aos montantes absolutos investidos, todavia esta preocupação não atingiu a idéia principal deste conceito de responsabilidade social, ao atender interesses estratégicos superficiais de promoção e auto-imagem.