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

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.

Integrated ecological-economic modelling and assessment aproach for coastal ecosystem management

Thesis submitted to the Faculty of Sciences and Technology, New University of Lisbon, for the degree of Doctor of Philosophy in Environmental Sciences

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.

On Managing Stochastic Decentralized Projects

Thesis (Ph.D.)--University of Washington, 2016-06

Studio delle risposte comportamentali, produttive e sanitarie di bovine in lattazione esposte a diversi regimi dietetici

L'unifeed a secco è il più diffuso nell'areale del Parmigiano Reggiano. In questa situazione, la peNDF deve essere ridotta per evitare selezione. Di conseguenza spesso presenta valori sotto la soglia minima. In più, spesso i fieni utilizzati sono di scarso valore nutritivo e si rendono necessari elevati livelli di concentrati nella razione. Tutto questo può portare alla diminuzione del tempo di ruminazione e produzione di saliva, aumentando il rischio di SARA. Dopo queste brevi premesse, due prove sono state effettuate presso la stalla sperimentale dell'università di Bologna. La prima con lo scopo di studiare il comportamento alimentare di vacche in lattazione sottoposte a regimi ad libitum/razionato con assenza/presenza di fieno lungo. La seconda si svolse con un improvviso cambio di stabulazione, dalla libera alla fissa, e quota di concentrati nell'unifeed. Da queste prove un grande mole di dati è stata registrata, grazie ai collari della ruminazione, boli reticolari e mangiatoie automatiche. I risultati ottenuti ci hanno permesso di confermare le interconnessioni tra comportamento alimentare, ruminazione e pH. Abbiamo anche verificato l'importanza di costanza di preparazione dell'unifeed e la grande capacità di adattamento delle bovine. Infatti la variabilità nelle gestione della mandria può provocare importanti sanitari. Quindi suggeriamo la supplementazione di fieno lungo in mangiatoia e lo sviluppo di tecnologia NIR in linea sul carro miscelatore. Infine sono state registrate importanti differenze individuali nel far fronte agli stati di stress alimentare. Uno studio più approfondito di questi aspetti sicuramente avrebbe risvolti positivi nella gestione della mandria e aprile la possibilità all'introduzione di nuovi indici di selezione.

Variabilidade espacial da textura de um Argissolo Vermelho Amarelo sob cultivo de pastagem e vegetação nativa

O conhecimento da variabilidade espacial dos atributos de um solo sob diferentes coberturas auxilia o estudo das alterações ocorridas em razão do manejo. O objetivo deste trabalho foi determinar, com uso da estatística clássica e geoestatística, a variabilidade espacial das frações texturais de um solo cultivado com pastagem e vegetação nativa. Amostras de solo foram coletadas na profundidade de 0-0,20m, nos pontos de cruzamento de uma malha, com intervalos regulares de 10m, totalizando 64 pontos em cada área. Na área de pastagem, as frações areia grossa e total apresentaram valores médios maiores em relação à vegetação nativa e correlações negativas com as altitudes dos pontos amostrais nas duas áreas. Todas as frações texturais apresentaram dependência espacial de moderada a alta nas duas áreas e com o patamar definido, com exceção da areia fina e do silte na pastagem. Grande parte dessa variabilidade ocorre em função da erosão hídrica.

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.

Efeitos subjetivos do processo de trabalho vivenciados por profissionais em um Centro de Atenção Psicossocial Álcool e Drogas

Esta tese apresenta os resultados da pesquisa que teve como objetivo analisar como os trabalhadores vivenciam os efeitos subjetivos produzidos pelo processo de trabalho de um Centro de Atenção Psicossocial Álcool e Drogas (CAPSad). A pesquisa foi realizada sob uma abordagem qualitativa, em um CAPSad do município de Vila Velha, Espírito Santo. A coleta de dados se deu por meio de cinco etapas: 1. Análise documental das políticas vigentes sobre uso de drogas; 2. Análise de prontuários; 3. Entrevista coletiva com dez trabalhadores; 4. Oitenta horas de observação do cotidiano de trabalho; 5. Entrevista em profundidade com treze trabalhadores. Para análise de dados foi utilizada a técnica da Análise Temática. Constatamos que no plano das políticas sobre o assunto,há prevalência de ideias relacionadas à repressão dos usuários, apesar da tentativa do Ministério da Saúde (MS) em abordar a redução de danos como uma estratégia que valoriza o sujeito e sua singularidade. A análise ainda apontou as dificuldades que os profissionais enfrentam neste município para atuar segundo as diretrizes do MS, uma vez que as ações municipais dão ênfase à repressão, à religiosidade e ao amedrontamento como estratégia de prevenção, com apoio da justiça e da polícia. Enfatizamos que tais ambiguidades repercutem no trabalho e para o trabalhador. Apontamos ainda outros aspectos que geram efeitos para os trabalhadores: condições de trabalho precárias (devido à estrutura do serviço, baixos salários e rede de atenção inexistente), falta de reconhecimento (devido à omissão da gerência e à ausência de normas) e sobrecarga (devido à falta de profissionais e aos conflitos nas divisões de tarefas). Essas situações levam a efeitos subjetivos como: desgaste, adoecimento, medo, incapacidade de agir, apatia, desvalorização, desmotivação e no aprisionamento do trabalhador. Notamos que estes efeitos são todos negativos e que os profissionais os vivenciam por meio do distanciamento afetivo no processo de trabalho, o que repercute negativamente na possibilidade de produção de um cuidado efetivo. Sugerimos que haja investimentos na formação de todos os trabalhadores que atuam nesse local, com foco na educação permanente, uma vez que por meio desta há o incentivo da aprendizagem e o enfrentamento criativo dos efeitos vivenciados no cotidiano.É preciso que haja diálogo, seja entre os trabalhadores e a gestão, entre os próprios trabalhadores e entre trabalhadores e usuários.

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

Sorption of phenanthrene on agricultural soils

Polyaromatic hydrocarbon (PAH) sorption to soil is a key process deciding the transport and fate of PAH, and potential toxic impacts in the soil and groundwater ecosystems, for example in connection with atmospheric PAH deposition on soils. There are numerous studies on PAH sorption in relatively low organic porous media such as urban soils and groundwater sediments, but less attention has been given to cultivated soils. In this study, the phenanthrene partition coefficient, KD (liter per kilogram), was measured on 143 cultivated Danish soils (115 topsoils, 0–0.25-m soil depth and 28 subsoils, 0.25–1-m depth) by the single-point adsorption method. The organic carbon partition coefficient, KOC (liter per kilogram) for topsoils was found generally to fall between the KOC values estimated by the two most frequently used models for PAH partitioning, the Abdul et al. (Hazardous Waste & Hazardous Materials 4(3):211– 222, 1987) model and Karickhoff et al. (Water Research 13:241–248, 1979) model. A less-recognized model by Karickhoff (Chemosphere 10:833–846, 1981), yielding a KOC of 14,918 Lkg−1, closely corresponded to the average measured KOC value for the topsoils, and this model is therefore recommended for prediction of phenanthrene mobility in cultivated topsoils. For lower subsoils (0.25–1-m depth), the KOC values were closer to and mostly below the estimate by the Abdul et al. (Hazardous Waste & Hazardous Materials 4(3):211–222, 1987) model. This implies a different organic matter composition and higher PAH sorption strength in cultivated topsoils, likely due to management effects including more rapid carbon turnover. Finally, we applied the recent Dexter et al. (Geoderma 144:620–627, 2008) theorem, and calculated the complexed organic carbon and non-complexed organic carbon fractions (COC and NCOC, grams per gram). Multiple regression analyses showed that the NCOC-based phenanthrene partition coefficient (KNCOC) could be markedly higher than the COCbased partition coefficient (KCOC) for soils with a clay/OC ratio <10. This possibly higher PAH sorption affinity to the NCOC fraction needs further investigations to develop more realistic and accurate models for PAH mobility and effects in the environment, also with regard to colloid-facilitated PAH transport.

Ferramenta de gestão de redes MESH

Mestrado em Engenharia Electrotécnica e de Computadores - Área de Especialização de Telecomunicações

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.