Thesis (PhD in Computer and Information Science)--University of South Australia, 1995

Thesis (PhD in Computer and Information Science)--University of South Australia, 1995

Thesis (Ph.D) - Swinburne University of Technology, Faculty of Information & Communication Technologies, 2008. / [A thesis submitted in total fulfillment of the requirements of for the degree of Doctor of Philosophy, Faculty of Information and Communication Technologies, Swinburne University of Technology, 2008]. Typescript. Includes bibliographical references p. 193-201.

Thesis (M.App.Sc.) - Carleton University, 2002. / Includes bibliographical references (p. 116-119). Also available in electronic format on the Internet.

Thesis (M. Sc.)--Carleton University, 2003. / Includes bibliographical references (p. 91-96). Also available in electronic format on the Internet.

Thesis (M. Phil.)--University of Hong Kong, 2000. / Includes bibliographical references (leaves 112-117).

Thesis (Ph.D)--Industrial and Systems Engineering, Georgia Institute of Technology, 2009. / Committee Chair: Lee, Eva K.; Committee Member: Barnes, Earl; Committee Member: Fan, Yuhong; Committee Member: Johnson, Ellis; Committee Member: Yuan, Ming. Part of the SMARTech Electronic Thesis and Dissertation Collection.

Thesis (Ph. D.)--University of Texas at Austin, 2005. / Supervisor: J. Wesley Barnes. Vita. Includes bibliographical references.

Orientador: Vinicius Amaral Armentano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-09T05:53:35Z (GMT). No. of bitstreams: 1 Prado_DanielFernandoMechlin_M.pdf: 451492 bytes, checksum: 0350938f30a018718f3b59654e155a93 (MD5) Previous issue date: 2007 / Resumo: Localização de facilidades é uma das atividades da área de logística que envolve decisões do número, localização e tamanho das facilidades a serem usadas. A localização de facilidades é uma questão central no planejamento estratégico de empresas públicas e privadas e está associada à variação da população em uma região, capital de investimento e estimativa de clientes que podem ser servidos. Este trabalho aborda o problema de localização de facilidades com restrições de capacidade e fonte única para atender a demanda de clientes. A fonte única impõe que um cliente seja atendido por uma única facilidade, e o objetivo é minimizar os custos de instalação e atendimento dos clientes. Este problema tem diversas aplicações, incluindo a localização de concentradores em redes de telecomunicações. Trata-se de um problema complexo de otimização combinatória, em que métodos exatos não produzem uma solução ótima em tempo viável, e portanto o uso de métodos heurísticos é pertinente. O objetivo deste trabalho é o desenvolvimento e implementação de um algoritmo de busca tabu para o problema, e comparação de seu desempenho com outros métodos apresentados na literatura. Palavras-chave: Localização de Facilidades, Otimização Combinatória, Heurística, Busca Tabu / Abstract: Facility location is a logistic problem that involves the decision on the number, location and capacity of facilities to be opened. Facility location is an important area in the strategic planning of public and private companies and is associated with population changes, money availability for investment and the estimation of the number of customers to be served. This work addresses on single source capacitated facility location problem. Single source imposes that each customer must be assigned to only one facility, and the objective is to minimize the installation and transportation costs. This problem has several applications, including the network concentrator location problem. It is a complex combinatorial optimization problem, which cannot be solved by exact methods in small computational times; therefore, heuristics methods are indicated. The objective of this thesis is the development and implementation of a tabu search algorithm for the problem and a comparative analysis with other methods available in the literature. Keywords: Facility location, Combinatorial Optimization, Heuristic, Tabu Search / Mestrado / Automação / Mestre em Engenharia Elétrica

Orientador: Orlando Lee / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-27T12:18:11Z (GMT). No. of bitstreams: 1 SanFelice_MarioCesar_D.pdf: 1457706 bytes, checksum: 4813f4ed44c52462656d56537d73d5dc (MD5) Previous issue date: 2015 / Resumo: Nesta tese estudamos problemas online das famílias de localização de instalações e de Steiner, através da abordagem de análise competitiva. O objetivo nestes problemas é construir uma rede de custo mínimo para atender a uma determinada demanda. Nós apresentamos resultados conhecidos para o problema Online da Localização de Instalações (OFL), o problema Online da Árvore de Steiner (OST) e o problema Online Single-Source Rent-or-Buy (OSRoB). O OFL consiste em atender a um conjunto de clientes, através da abertura de algumas instalações e da conexão de cada cliente com uma instalação aberta. O OST tem por objetivo conectar um conjunto de terminais utilizando uma árvore, que pode conter vértices não terminais, chamados vértices de Steiner. O OSRoB é uma versão rent-or-buy do OST, onde todos os terminais devem ser conectados a um nó especial chamado raíz. Os algoritmos e técnicas que apresentamos para estes problemas são importantes no desenvolvimento dos nossos algoritmos para os problemas que consideramos. Apresentamos novos resultados para o problema Online da Localização de Instalações com Coleta de Prêmios (OPFL), o problema Online da Árvore Estrela de Steiner (OSTS), e o problema Online da Localização de Instalações Conectadas (OCFL). O OPFL é uma generalização do OFL, em que alguns clientes podem ficar desconectados mediante o pagamento de penalidades. O OSTS é uma variante do OST, em que os vértices possuem custos não negativos. O OCFL é uma combinação do OFL e do OST, em que um conjunto de clientes precisa ser atendido através da abertura de algumas instalações, da conexão de cada cliente com uma instalação aberta, e da construção de uma árvore, mais custosa, que conecta as instalações abertas / Abstract: In this thesis we study online problems from the facility location and Steiner families, through the point of view of competitive analysis. The goal in these problems is to build a minimum cost network to attend a certain demand. We present known results for the Online Facility Location problem (OFL), the Online Steiner Tree problem (OST) and the Online Single-Source Rent-or-Buy problem (OSRoB). The OFL consists of serving a set of clients by opening some facilities and by connecting each client to a facility. The OST aims to connect a set of terminals in order to create a tree network, that may contain nonterminals, called Steiner nodes. The OSRoB is a rent-or-buy version of the OST, in which all terminals must be connected to a special node called root. The algorithms and techniques that we present for these problems play an important role in the design of our algorithms for the problems we consider. We present new results for the Online Prize-Collecting Facility Location problem (OPFL), the Online Steiner Tree Star problem (OSTS), and the Online Connected Facility Location problem (OCFL). The OPFL is a generalization of the OFL, in which some clients may be left unconnected by paying a penalty. The OSTS is a variant of the OST, in which the nodes have non-negative costs. The OCFL is a combination of the OFL and the OST, in which a set of clients needs to be served by opening some facilities, by connecting each client to a facility, and by creating a more expensive tree network that connects the open facilities / Doutorado / Ciência da Computação / Doutor em Ciência da Computação