Numerous studies have been done in the area of nurse scheduling, since this is a complex area with a lot of aspects that has to be taken into account. An interesting but little studied subject is how the requirements for the scheduling affect the possibility to construct a feasible schedule, or how the requirements affect the quality of the schedule. Of special interest is the effect of the composition of the workforce and of the change in scheduling rules. What is missing is results showing which composition and changes that are possible, and if so what is needed to be able to follow through with them. The changes tested in our simulation study are changes that is up for discussion at many wards in Sweden today, with topics such as split shifts and high part-time work percentages within the staff. In order to simulate various scheduling requirements and changes, an integer linear model for creating nurse schedules is developed. The results provide some insight into the dependence between scheduling requirements and the resulting schedules. In particular our simulation results indicate that there is an inherent conflict between high part-time work percentages and split or long work shifts. Our results can be used as a basis for future research on these topics in the area of nurse scheduling.

Submitted by Marcelo Ferreira (clikmarcelo@yahoo.com.br) on 2018-09-05T04:31:34Z No. of bitstreams: 1 Tese de Marcelo Ferreira - Doutorado em Matemática.pdf: 2503649 bytes, checksum: 7e5babb359afbdff94f0d88f504985c5 (MD5) / Rejected by Elza Mitiko Sato null (elzasato@ibilce.unesp.br), reason: Solicitamos que realize correções na submissão seguindo as orientações abaixo: Problema 01) A paginação deve ser sequencial, iniciando a contagem na folha de rosto e mostrando o número a partir da introdução, a ficha catalográfica ficará após a folha de rosto e não deverá ser contada, você iniciou a contagem na página que contém a lista de figuras. A correção deve ser feita também no sumário. OBS:-Estou encaminhando via e-mail o template/modelo das páginas pré-textuais para que você possa fazer as correções, sugerimos que siga este modelo pois ele contempla as normas da ABNT Lembramos que o arquivo depositado no repositório deve ser igual ao impresso, o rigor com o padrão da Universidade se deve ao fato de que o seu trabalho passará a ser visível mundialmente. Agradecemos a compreensão. on 2018-09-05T13:47:24Z (GMT) / Submitted by Marcelo Ferreira (clikmarcelo@yahoo.com.br) on 2018-09-05T17:21:36Z No. of bitstreams: 1 Tese Marcelo Ferreira.pdf: 2501829 bytes, checksum: 90e5dbff7459a9f26f354110d615fe46 (MD5) / Approved for entry into archive by Elza Mitiko Sato null (elzasato@ibilce.unesp.br) on 2018-09-05T18:50:17Z (GMT) No. of bitstreams: 1 ferreira_m_dr_sjrp.pdf: 2463292 bytes, checksum: c3ef62f0a5f3a7e55c2010f641a09d3c (MD5) / Made available in DSpace on 2018-09-05T18:50:17Z (GMT). No. of bitstreams: 1 ferreira_m_dr_sjrp.pdf: 2463292 bytes, checksum: c3ef62f0a5f3a7e55c2010f641a09d3c (MD5) Previous issue date: 2018-07-31 / Nessa tese abordamos dois problemas reais identificados no processo produtivo de indústrias de embalagens de papelão ondulado, que denotaremos por Problema de Minimização de Trocas de Gramaturas e Rolos Corrugadores (PMTGRC) e Problema da Alocação de Bobinas no Corrugador (PABC). Ambos os problemas ocorrem no corrugador, máquina multiestágio que produz as chapas de papelão ondulado. O PMTGRC surge da necessidade de minimizar trocas de gramaturas e rolos corrugadores durante o processo de produção dos boletins, uma vez que cada boletim traz as gramaturas específicas das camadas da chapa, além do tipo de onda empregada no(s) miolos(s). O sequenciamento dos boletins impacta na quantidade de mudanças de gramaturas nos porta-bobinas e se haverátrocaderoloscorrugadoresparadoisboletinssubsequentes. Astrocasdegramaturas impactam em custos de transporte de bobinas e as trocas de rolos corrugadores impactam em perda de produtividade. Para o PMTGRC propomos quatro modelos inéditos de programação inteira capazes de integrar essas duas considerações. O PABC integra várias considerações relacionadas à alocação das bobinas no corrugador, como por exemplo, a minimização das sobras não aproveitáveis e das quantidades de consumos parciais, fatores que influenciam diretamente nos custos de produção. Um modelo linear inteiro misto inédito é proposto, determinando quais bobinas serão utilizadas em cada porta-bobinas. Além disso, propomos uma estratégia de sequenciamento das bobinas em cada porta-bobina, evitando paragens no corrugador. Uma série de testes computacionais utilizando instâncias geradas com base em dados reais foram realizados. Os resultados indicam que os modelos foram eficientes em tratar os problemas propostos. / In this thesis we approached two real problems identified over the productive process of corrugated cardboard industries, which we will denote as the Minimization of Converting Weights and Corrugators Problem (MCWCP) and the Corrugators Coil Allocation Problem (CCAP). Both of these problems happen in the corrugators, a multistage machine which produces corrugated cardboard. The MCWCP appears from the necessity to minimize changes of weight and corrugator rolls during the production process of the bulletins, since each one brings the specific layers’s weight of the sheets, besides the kind of wave put in the middle. The sequence of bulletins impact in the number of weight changes in the coil holders and if there will be corrugating rollers’s exchange for two following bulletins. The gramature’s exchanges impact in the costs of transportation and the corrugating rollers exchange causes lost in the productivity. We propose four whole programming models capable of integrating both considerations. The CCAP integrates many considerations related to the coils’s allocation on the corrugators, for example, the minimization of the non-usable leftovers and the amount of partial consumption, factors which influence directly on the production’s costs. A whole new mist linear model is proposed, determined which coil on the corrugators are going to be used in each coil holder. Besides this, we propose a sequel strategy for the coils in each coil holder, avoiding stops on the corrugators. A series of computation tests using instances created based on real data were made. The results indicate that the models were efficient in solving the problems.

[pt] As despesas anuais em saúde para a maioria dos países são crescentes. Segundo a Organização Mundial de Saúde (OMS), em 2011 o Brasil gastou aproximadamente 10 porcento do produto interno bruto em saúde. Consequentemente, incrementar a eficiência na prestação de serviços médicos está se tornando cada vez mais importante. Em um hospital as salas de cirurgia representam um dos principais centros de custos e de rendimentos. As salas de cirurgia são um aspecto difícil de gerenciar devido à prioridade das partes envolvidas no processo, nomeadamente, pacientes, cirurgiões, staff, pessoal administrativo, e a escassez de recursos como leitos, salas de cirurgia, equipamentos especiais, etc. A presente dissertação aborda um problema real de programação de salas de cirurgia para pacientes eletivos de um hospital em Lisboa, onde é proposta uma reformulação do modelo de PLI proposto por Marques et al. (2012). Esta reformulação é baseada no problema da mochila, com o objetivo de encontrar soluções mais eficientes em termos computacionais. De acordo com os testes realizados, uma modificação no modelo que quebre sua simetria além de fornecer uma solução mais eficiente computacionalmente, melhora a solução original pois diminui o gap inicial de 782,59 porcento para 2,25 porcento. Também foi proposto um modelo de simulação no que foram criados vários cenários para avaliar a incerteza envolvida, nos quais a duração média das cirurgias foi submetida a valores majorados. Esta simulação pode servir como ferramenta de apoio na tomada de decisões, pois de acordo com o grau de conservadorismo de quem toma as decisões, podem ser estabelecidas políticas de programação das Salas de Cirurgia. / [en] For most countries annual health expenditures are increasing. According to the World Health Organization (WHO), in 2011, Brazil expends about 10 percent of its gross domestic product on health. Hence, improving health care efficiency is becoming increasingly important. Within a hospital, the Operating Rooms represent a major cost and incomes center. Operating Rooms are a difficult aspect to manage because many stakeholders involved in the process, namely, patients, surgeons, staff, hospital manager, and the scarcity of resources like beds, operating rooms, especial equipment, etc. This dissertation deals with a real problem of operating rooms programming for elective patients in a Lisbon hospital. For this problem, we propose a reformulation of the integer programming model proposed by Marques et al. (2012). This reformulation is based on the knapsack problem, in order to find a more efficient solution in terms of time. According to tests carried out, a reformulation in the model that breaks symmetry, computationally provides a more efficient solution and enhance the original solution because it reduces the initial gap from 782.59 percent to 2.25 percent. In addition, a simulation model was proposed to create various scenarios to assess the involved uncertainty, mainly due to surgery duration variation. This simulation can serve as a support tool in decision-making, according to the degree of conservatism of the decision maker, Operating Rooms scheduling policies can be established.

Submitted by Luciano Pereira Varanis (luciano_varanis@yahoo.com) on 2015-06-29T19:17:42Z No. of bitstreams: 1 Dissertação _Luciano_Varanis - Completo.pdf: 1367224 bytes, checksum: 848c44e67420ced7c19a6d2d1ab98f61 (MD5) / Approved for entry into archive by Janete de Oliveira Feitosa (janete.feitosa@fgv.br) on 2015-07-22T20:07:23Z (GMT) No. of bitstreams: 1 Dissertação _Luciano_Varanis - Completo.pdf: 1367224 bytes, checksum: 848c44e67420ced7c19a6d2d1ab98f61 (MD5) / Approved for entry into archive by Marcia Bacha (marcia.bacha@fgv.br) on 2015-07-24T17:56:00Z (GMT) No. of bitstreams: 1 Dissertação _Luciano_Varanis - Completo.pdf: 1367224 bytes, checksum: 848c44e67420ced7c19a6d2d1ab98f61 (MD5) / Made available in DSpace on 2015-07-24T17:56:24Z (GMT). No. of bitstreams: 1 Dissertação _Luciano_Varanis - Completo.pdf: 1367224 bytes, checksum: 848c44e67420ced7c19a6d2d1ab98f61 (MD5) Previous issue date: 2014-12-18 / In this dissertation we discuss models and solution methods of stochastic programs to solve ALM problmes for pension funds. We will provide the model from Drijver et al. based on Multistage Mixed-integer Stochastic Programming. A case study based on simulation for an ALM problem will be presented / Nesta dissertação discutiremos modelos e métodos de soluções de programação estocástica para resolver problemas de ALM em fundos de pensão. Apresentaremos o modelo de (Drijver et al.), baseado na programação estocástica multiestágios inteira-mista. Um estudo de caso para um problema de ALM será apresentado usando simulação de cenários.

[pt] A dissertação apresenta detalhadamente o algoritmo de fatoração de Shor, tanto em termos de sua execução passo a passo como mediante sua representação em forma de circuito, abordando aspectos tanto de sua parte clássica como de sua parte quântica. Inicialmente são apresentados aspectos de teoria dos números indispensáveis para a compreensão do algoritmo e em seguida são desenvolvidos conceitos e propriedades de mecânica quântica e de informação quântica pertinentes. Em atenção ao caráter eminentemente estocástico do algoritmo realiza-se um estudo de sua fonte estocástica e demonstram-se os principais teoremas que embasam a avaliação de sua probabilidade de sucesso. Desenvolvem-se exemplos de simulação clássica do algoritmo. Finalmente, a eficiência do algoritmo de fatoração de Shor é comparada com a de algoritmos clássicos. / [en] The dissertation presents in detail Shor s factoring algorithm, including its execution step by step and its representation in the form of a circuit, addressing aspects of both its classical and its quantum parts. Aspects of number theory indispensable to understand the algorithm are presented, followed by a development of concepts and properties of quantum mechanics and quantum information. Considering the eminently stochastic character of the algorithm, a study of its stochastic source is carried out and the main theorems that support the evaluation of its probability of success are proved. Examples of classical simulation of the algorithm are developed. Finally, the efficiency of Shor s factoring algorithm is compared with that of classical algorithms.

O artigo Weighted forms of Euler's theorem de William Y.C. Chen e Kathy Q. Ji, em resposta ao questionamento de George E. Andrews, matemático estadunidense, sobre encontrar demonstrações combinatórias de duas identidades no Caderno Perdido de Ramanujan, nos mostra algumas formas ponderadas do Teorema de Euler sobre partições com partes ímpares e partes distintas via a introdução do conceito de partição com raiz. A propositura deste trabalho é envolta à apresentação de resultados sobre partições com raiz de modo a posteriormente realizar formulações combinatórias das identidades de Ramanujan por meio deste conceito, procurando estabelecer conexões com formas ponderadas do Teorema de Euler. Em particular, a bijeção de Sylvester e a iteração de Pak da função de Dyson são elementos primordiais para obtê-las. / The article Weighted forms of Euler's theorem by William Y.C. Chen and Kathy Q. Ji in response to the questioning of George E. Andrews, American mathematician, about nding combinatorial proofs for two identities in Ramanujan's Lost Notebook shows us some weighted forms of Euler's Theorem on partitions with odd parts and distinct parts through the introduction of the concept of rooted partition. The purpose of this work involves the presentation of results on rooted partitions in order to make combinatorial formulations of Ramanujan's identities, seeking to establish connections with weighted forms of Euler's Theorem. In particular, the Sylvester's bijection and the Pak's iteration of the Dyson's map are primordial elements to obtain them.

Made available in DSpace on 2016-12-23T13:51:47Z (GMT). No. of bitstreams: 1 Diego Piva Cezana.pdf: 6990911 bytes, checksum: 41e1f23199e3e7a20de70f3d940a42d3 (MD5) Previous issue date: 2013-02-22 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O objetivo deste trabalho foi avaliar a viabilidade de se utilizar o modelo de roteamento de veículos no planejamento da colheita florestal. Para isto, foi proposto um problema exemplo envolvendo dez talhões a serem colhidos, duas frentes de colheita, dois modais de transporte da madeira e quatro possíveis atividades a serem realizadas nos talhões (primeiro ou segundo desbastes, corte raso para serraria ou corte raso para celulose) com diferentes objetivos a fim de avaliar a eficiência do modelo em diferentes cenários de planejamento. O problema foi desenhado com onze restrições e com a função objetivo no sentido de minimizar os custos totais. Assim, com a base de dados disponível foi possível idealizar um problema de planejamento florestal representativo da realidade e desenvolver um modelo de otimização eficaz que apresentou resultados adequados em todos os cenários avaliados / The aim of this study was to evaluate the feasibility of using vehicle routing problem in planning of forest harvesting. For this, it was proposed an example problem involving ten stands to be harvested, two harvest teams, two modes of wood transportation and four possible activities to be performed in stands (first or second thinning, clear cutting for timber or pulpwood clearcutting) with different goals in order to evaluate the efficiency of the model in different planning scenarios. The problem was designed with eleven constraints and the objective function to minimize the total costs. Thus, with the available database it was possible to design a forest management problem representative of reality and develop an optimization model which showed effective results suitable in all scenarios evaluated

abstract: Traditional deterministic reserve requirements rely on ad-hoc, rule of thumb methods to determine adequate reserve in order to ensure a reliable unit commitment. Since congestion and uncertainties exist in the system, both the quantity and the location of reserves are essential to ensure system reliability and market efficiency. The modeling of operating reserves in the existing deterministic reserve requirements acquire the operating reserves on a zonal basis and do not fully capture the impact of congestion. The purpose of a reserve zone is to ensure that operating reserves are spread across the network. Operating reserves are shared inside each reserve zone, but intra-zonal congestion may block the deliverability of operating reserves within a zone. Thus, improving reserve policies such as reserve zones may improve the location and deliverability of reserve. As more non-dispatchable renewable resources are integrated into the grid, it will become increasingly difficult to predict the transfer capabilities and the network congestion. At the same time, renewable resources require operators to acquire more operating reserves. With existing deterministic reserve requirements unable to ensure optimal reserve locations, the importance of reserve location and reserve deliverability will increase. While stochastic programming can be used to determine reserve by explicitly modelling uncertainties, there are still scalability as well as pricing issues. Therefore, new methods to improve existing deterministic reserve requirements are desired. One key barrier of improving existing deterministic reserve requirements is its potential market impacts. A metric, quality of service, is proposed in this thesis to evaluate the price signal and market impacts of proposed hourly reserve zones. Three main goals of this thesis are: 1) to develop a theoretical and mathematical model to better locate reserve while maintaining the deterministic unit commitment and economic dispatch structure, especially with the consideration of renewables, 2) to develop a market settlement scheme of proposed dynamic reserve policies such that the market efficiency is improved, 3) to evaluate the market impacts and price signal of the proposed dynamic reserve policies. / Dissertation/Thesis / Doctoral Dissertation Electrical Engineering 2015

abstract: Revenue management is at the core of airline operations today; proprietary algorithms and heuristics are used to determine prices and availability of tickets on an almost-continuous basis. While initial developments in revenue management were motivated by industry practice, later developments overcoming fundamental omissions from earlier models show significant improvement, despite their focus on relatively esoteric aspects of the problem, and have limited potential for practical use due to computational requirements. This dissertation attempts to address various modeling and computational issues, introducing realistic choice-based demand revenue management models. In particular, this work introduces two optimization formulations alongside a choice-based demand modeling framework, improving on the methods that choice-based revenue management literature has created to date, by providing sensible models for airline implementation. The first model offers an alternative formulation to the traditional choice-based revenue management problem presented in the literature, and provides substantial gains in expected revenue while limiting the problem’s computational complexity. Making assumptions on passenger demand, the Choice-based Mixed Integer Program (CMIP) provides a significantly more compact formulation when compared to other choice-based revenue management models, and consistently outperforms previous models. Despite the prevalence of choice-based revenue management models in literature, the assumptions made on purchasing behavior inhibit researchers to create models that properly reflect passenger sensitivities to various ticket attributes, such as price, number of stops, and flexibility options. This dissertation introduces a general framework for airline choice-based demand modeling that takes into account various ticket attributes in addition to price, providing a framework for revenue management models to relate airline companies’ product design strategies to the practice of revenue management through decisions on ticket availability and price. Finally, this dissertation introduces a mixed integer non-linear programming formulation for airline revenue management that accommodates the possibility of simultaneously setting prices and availabilities on a network. Traditional revenue management models primarily focus on availability, only, forcing secondary models to optimize prices. The Price-dynamic Choice-based Mixed Integer Program (PCMIP) eliminates this two-step process, aligning passenger purchase behavior with revenue management policies, and is shown to outperform previously developed models, providing a new frontier of research in airline revenue management. / Dissertation/Thesis / Doctoral Dissertation Industrial Engineering 2016

Made available in DSpace on 2014-06-11T19:27:55Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-01-17Bitstream added on 2014-06-13T20:17:29Z : No. of bitstreams: 1 lozano_d_me_sjrp.pdf: 1183878 bytes, checksum: 4a6bb33915f7d1702bf0df3808789aa1 (MD5) / Secretaria de Educação do Estado de São Paulo / O objetivo desse trabalho é apresentar o problema de coloração em grafos sob diferentes perspectivas. Caracterizamos o polinômio cromático de um grafo e enunciamos algumas de suas propriedades. Apresentamos duas formulações matemáticas para o problema de coloração de vértices e um método de solução para cada formulação. Apresentamos e discutimos propostas de atividades para o desenvolvimento de uma Oficina de Coloração para alunos do Ensino Médio e Fundamental. / In this work the graph coloring problem was presented under di erent perspectives. We define the chromatic polynomials of a graph and describe some of its properties. Furthermore, two solution methods for the vertex coloring problem, through integer programming formulation, has been presented. We propose and discuss some activities for the development of a Workshop for students of secondary school.