iv, 115 leaves : ill. / Title page, contents and abstract only. The complete thesis in print form is available from the University Library. / Thesis (Ph.D.1972) from the Dept. of Mathematics, University of Adelaide

Typescript (photocopy) / vii, 165 leaves : ill. ; 30 cm. / Title page, contents and abstract only. The complete thesis in print form is available from the University Library. / Thesis (Ph.D.) Dept. of Applied Mathematics, University of Adelaide, 1980

Typescript (photocopy) / vii, 165 leaves : ill. ; 30 cm. / Title page, contents and abstract only. The complete thesis in print form is available from the University Library. / Thesis (Ph.D.) Dept. of Applied Mathematics, University of Adelaide, 1980

Bibliography: leaves 211-234. / xiv, 234 p. : ill. ; 30 cm. / Title page, contents and abstract only. The complete thesis in print form is available from the University Library. / The general problem of scheduling is investigated, with focus on jobs consisting of both independent and dependent programs. Using the constraint of restricted placement of programs, presents a scheduling system that produces heuristically good execution schedules in the absence of complete global system state information. / Thesis (Ph.D.)--University of Adelaide, Dept. of Computer Science, 1999

Bibliography: leaves 211-234. The general problem of scheduling is investigated, with focus on jobs consisting of both independent and dependent programs. Using the constraint of restricted placement of programs, presents a scheduling system that produces heuristically good execution schedules in the absence of complete global system state information.

Orientador: Antonio Carlos Moretti / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-18T12:57:42Z (GMT). No. of bitstreams: 1 Silva_FelipeAugustoMoreirada_M.pdf: 3501967 bytes, checksum: 3b5c547e66bcab6f708612be936759ba (MD5) Previous issue date: 2011 / Resumo: Este trabalho aborda o problema de sequenciamento de tarefas no ambiente prático na indústria, onde será considerado vários aspectos pertinentes, como produção em paralelo, tempo de setup, produção em lotes e data de entrega. Também será considerado alguns aspectos de transporte como a capacidade de transporte, tornando o problema atípico dos já estudados na literatura. O problema em questão é apresentado pela indústria panificadora, onde a alta produtividade cresce a cada ano e a necessidade de planejamentos otimizados tornam-se cada vez mais importante de uma forma a abordar todas as características apresentada pelo problema. Para resolução do problema será sugerido duas abordagens, uma usando algoritmo guloso e outra utilizando algoritmo genético, as quais serão comparadas para problemas com pequenas dimensões com o valor ótimo da solução, resolvendo-o como um problema de programação linear inteira, e para dimensões maiores será comparado com limitantes superiores. O trabalho também nos fornece uma formulação matemática do problema de sequenciamento de tarefas de forma ampla a considerar todos os aspectos presentes na indústria e também faz uma análise do tempo de execução dos algoritmos comparando-os através da análise de complexidade de cada algoritmo / Abstract: This paper addresses the problem of sequencing jobs in the practical environment in the industry, which is considered more relevant aspects such as production in parallel, setup time, batch production and delivery date. Will also be considered some aspects of transport as the transport capacity, making the problem of atypical already studied in literature. The problem in question is presented by the baking industry, where high productivity is growing every year and the need for optimized planning become increasingly important in a way to embroider all the features presented by the problem. To solve the problem is suggested two approaches, using a greedy algorithm and the other using genetic algorithm, which will be compared to small problems with the optimum solution, solving it as an integer linear programming problem, and to higher dimensions will be compared with upper bounds. The work also provides us with a mathematical formulation of the problem of sequencing jobs broadly consider all aspects in industry and also gives an analysis of the runtime of the algorithms by comparing them by analyzing the complexity of each algorithm / Mestrado / Matematica Aplicada / Mestre em Matemática Aplicada

Orientadores: Antônio Carlos Moretti, Luiz Leduíno de Salles Neto / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação / Made available in DSpace on 2018-08-24T09:32:59Z (GMT). No. of bitstreams: 1 Barbosa_Flavia_M.pdf: 1252901 bytes, checksum: de4922d29a8982eb9c6ffc2cb33004f3 (MD5) Previous issue date: 2014 / Resumo: O comércio internacional é profundamente dependente do transporte marítimo e por isso, os portos tem sido forçados a investir em infra-estrutura e logística. Nesse contexto, o presente trabalho aborda o Problema de Alocação de Berços: como alocar navios a berços em um dado horizonte de planejamento de modo a minimizar os custos operacionais. No Brasil, a companhia Vale é responsável pela exportação da matéria-prima minério de ferro utilizado na fabricação do aço. Assim, será proposto métodos que otimizem suas operações portuárias, mais especificamente para o Terminal de Praia Mole no Porto de Tubarão. Para tanto, dois modelos matemáticos e duas heurísticas serão implementadas. Os modelos, adaptados de casos existentes na literatura, são executados com o CPLEX e os resultados obtidos são comparados para que a melhor opção seja encontrada / Abstract: The international trading is highly subordinate on maritime transport and therefore, the ports have been forced to invest in groundwork and logistics. In this context, this work addresses the Berth Allocation Problem: how to allocate ships to berths in a given planning horizon so that the operational costs are minimized. In Brasil, the Vale company é responsible for the export of raw iron ore used in steel manufacuring. Thus, it will be proposed methods to optimize their port operations, more specifically to the Praia Mole Terminal at the Tubarão Port. For this purpose, two mathematical models and two heuristics were implemented. Mathematical models, adapted from literature cases are executed with GLPK and CPLEX and the results obtained are compared so that the best option is found / Mestrado / Matematica Aplicada / Mestra em Matemática Aplicada

Orientador: Olívio Novaski / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica / Made available in DSpace on 2018-08-23T02:56:25Z (GMT). No. of bitstreams: 1 CooperOrdonez_RobertEduardo_D.pdf: 3017595 bytes, checksum: cd030a2dd41c13c03a265b2befebeb50 (MD5) Previous issue date: 2013 / Resumo: O presente trabalho tem por objetivo propor um modelo para usar os conceitos da Corrente Crítica no gerenciamento de sistemas de múltiplos projetos. Para tal, foi desenvolvida uma pesquisa aplicada, de natureza qualitativa, em ambiente real. As variáveis estudadas foram definidas considerando a revisão da literatura científica e um estudo de campo realizado com antecipação à aplicação do modelo, o qual busca, por meio de uma visão sistêmica, gerenciar melhor a incerteza presente na estimativa de tempo das atividades dos projetos. As diretrizes da pesquisa-ação foram usadas para verificar o funcionamento do modelo e para o levantamento dos dados que posteriormente foram analisados por meio da técnica estatística Regressão Logística Binária. Essa técnica possibilitou encontrar o nível de impacto das variáveis de influência sobre a resposta do sistema, assim como as relações entre essas variáveis. Os dados analisados permitem sugerir que o modelo proposto funciona adequadamente e que os resultados obtidos poderiam ser trasladados do contexto estudado para outros contextos, contribuindo desta forma para o aprimoramento do método da Corrente Crítica / Abstract: The present work aims to propose a model for using the Critical Chain concepts for multiple projects management. To this, it developed an applied research in a real environment. Variables were defined considering scientific literature review and a field study carried out in advance of the application model, which seeks, through a systemic view, a better manage of the uncertainty present in the estimated time of project activities. The guidelines of action-research were used to check the performance of the model and the data collection were later analyzed by statistical technique: Binary Logistic Regression. This technique makes possible to find the impact level of influence variables and the relation with de system response, as well the relationships between them. The analyzed data may suggested that the proposed model works properly and that results could be transferred from de studied context to other contexts, thus contributing to the improvement of the Critical Chain method / Doutorado / Materiais e Processos de Fabricação / Doutor em Engenharia Mecânica

Um dos mais importantes elementos que compõem uma rede de telecomunicações é o roteador. Os roteadores modernos empregam sofisticados comutadores para a transmissão de pacotes. A arquitetura de comutadores com filas de entrada exige um processo de escalonamento que estabelece a transferência de pacotes das portas de entrada às portas de saída. O desempenho do sistema depende diretamente do algoritmo de escalonamento, considerando sua vazão e complexidade. Esta dissertação realiza o levantamento teórico dos algoritmos de escalonamento mais relevantes e propõe uma abordagem de escalonamento usando algoritmos genéticos. Um simulador baseado em eventos discretos foi desenvolvido para a realização de testes de desempenho dos escalonadores estudados. O algoritmo proposto, denominado GENIUS, apresentou desempenho relevante e baixa complexidade. / One of the most important components of network telecommunications is the router. Modern routers employ input-queued crossbar switches that require sophisticated scheduling techniques for packet transmission. The architecture of switches with input queues requires an scheduling process that establishes the transfer of packets from input to output ports. The performance of router depends of the scheduling algorithm, considering its throughput and complexity. In this work we survey the most relevant theoretical scheduling algorithms and propose a scheduling approach using genetic algorithms. We developed a simulator of discrete events for testing of schedulers performance. The proposed algorithm, called GENIUS, presents relevant performance and low complexity.

O presente trabalho desenvolve um modelo de apoio à tomada de decisão de atividades de scheduling em um sistema de dutos sequenciais, com uma origem e vários destinos. Esse modelo foi inserido em uma ferramenta computacional que possibilita a realização de estudos de caso em um duto real denominado OSBRA, que a partir da maior refinaria brasileira, a REPLAN, abastece cinco órgãos localizados em quatro unidades da federação diferentes. O sistema proposto baseia seu método na execução iterativa de um modelo de programação linear inteira mista, com o horizonte de tempo sendo deslocado com o intuito de se atingir uma programação para um período de no mínimo um mês. São consideradas no modelo as principais características operacionais do OSBRA, como variação da vazão em função da entrada ou saída de sangrias de recebimento, sempre respeitando os limites de vazão tanto dos trechos de dutos quanto das sangrias. Outras características do sistema real contempladas no modelo são o recebimento por parte das bases intermediárias exclusivamente por sangria, ou seja, apenas uma parte da batelada é recebida evitando, desta forma, a parada dos trechos de duto a jusante; variação diária de demanda e utilização de bateladas selo para evitar a contaminação entre produtos adjacentes. Dezoito cenários do sistema OSBRA, com diferentes características sazonais, foram submetidos ao modelo, que obteve soluções de grande qualidade, atingindo-se um nível de serviço satisfatório na grande maioria dos cenários. / This thesis presents a model to support decision making of scheduling activities in a sequential pipeline system, composed by one refinery source and multiple destinations. This model is inserted into a system and used to develop a case study in the real world pipeline system called OSBRA that links the largest refinery in Brazil, REPLAN, to five terminals located in four different states. The proposed system relies its method in the iterative execution of a model of mixed integer linear programming, with the time horizon being moved in order to achieve a schedule for a period of at least one month. The main operational features and restrictions of OSBRA are considered in this model, as the flow variation due to the entry or exit of bleeding receiving, always within the limits of both the flow sections of pipelines as of bleeding. Others features of the real system contemplated in the model are the receiving by the intermediate bases exclusively by bleeding, meaning that only part of the batch is received thus, avoiding downstream stretches from the pipeline to stop, daily variance in the demand and the use of stamp batches to prevent contamination between adjacent derivatives. Eighteen scenarios of OSBRA’s system were submitted to the model and high quality solutions were obtained, reaching a satisfactory level of service in most scenarios.