18 research outputs found
Sistema di supporto alle decisioni basato sulla Ricerca Operativa per problemi nella logistica farmaceutica
I servizi sanitari dipendono fortemente dalla disponibilità di attrezzature e medicinali. Eventuali mancanze possono provocare interruzioni dei trattamenti, riduzioni di capacità, o ritardi indesiderati. Nell’ultimo decennio, group purchasing organizations, legate alla logistica farmaceutica esternalizzata, hanno sostituito gli approcci tradizionali di acquisto per evitare carenze nei servizi. In Italia, questo processo è stato iniziato negli anni 1990, con una politica di regionalizzazione condotta dal Servizio Sanitario Nazionale. Tuttavia, per fare funzionare questa strategia, è fondamentale avere una buona integrazione tra magazzini e strutture di distribuzione. Questo significa prendere varie decisioni a tutti i livelli gestionali. Siccome queste decisioni sono difficile da valutare manualmente, un supporto informatico diventa essenziale.
In questa tesi, presentiamo algoritmi e processi di sviluppo usati per creare un sistema di supporto alle decisioni per un’azienda di logistica sanitaria specializzata in stoccaggio e distribuzione di prodotti farmaceutici in Italia. Nel primo capitolo, la concezione e l’implementazione del software sono presentate, assieme ai dettagli sull’integrazione della tecnologia. Nel secondo capitolo, la parte del sistema riguardante il trasporto di merce è presentata, con un focus sull’approccio computazionale per risolvere due problemi strettamente correlati, un Rich Vehicle Routing Problem e un problema di schedulazione di veicoli ed autisti. Nel terzo capitolo, è presentato un problema di allocazione di prodotti in un magazzino, con vincoli riguardanti la logistica farmaceutica, assieme a un algoritmo basato sul paradigma meta-euristico Iterated Local Search (ILS) per risolverlo. Nelle conclusioni, sono mostrate alcune possibilità di miglioramento del sistema e di future prospettive di ricerca.
Inoltre, l’appendice contiene due capitoli che descrivono i risultati ottenuti in ricerche parallele svilluppate dall’autore.
Nella prima appendice, è presentato un euristico di tipo Adaptative Large Neighbourhood Search combinato con un modello di Set Partitioning per risolvere un problema di dial-a-flight multi obiettivo. In questo problema, una flotta eterogenea di aerei è usata essere per portare i passeggeri alle loro destinazioni. L’obiettivo è minimizzare il disagio dei viaggiatori (misurato in ritardi e fermate intermedie) e i costi. Ogni aereo ha differenti velocità, consumo di carburanti, capacità e costi. Il problema ha alcuni vincoli operazionali stretti, come il peso massimo dell’aereo (passeggeri compresi), sicurezza, indisponibilità di carburante in alcuni aeroporti e finestre temporali.
La seconda appendice propone quattro modelli matematici e un euristico basato sul paradigma ILS per ottimizzare una schedulazione con deterioramento dipendente dalla posizione dei lavori e da attività di manutenzione. In questo problema, un insieme di lavori devono essere schedulati su un insieme di macchine parallele non correlate per ottimizzare il makespan. Ogni attività ha il suo tempo di processamento e causa un deterioramento nella macchina che fa alzare il tempo di processamento delle prossime attività di un fattore cumulativo. Le manutenzioni, che hanno tempi di processamento significanti, possono essere schedulate tra due attività, facendo sì che la macchina riprenda la sua performance ottimale.
Complessivamente, i contributi di questa tesi si concentrano nella proposta di algoritmi e software per risolvere complessi problemi di routing e schedulazione derivanti da problemi decisionali reali.Healthcare services are strongly dependent on the availability of equipment and medicines, as shortages can lead to treatments interruptions, reduced capacity, or undesirable delays. In the last decades, centralized group purchasing organizations, coupled with an outsourced pharmaceutical logistic, have replaced traditional approaches to avoid shortages and associated negative effects. In Italy, this process started in the 1990s with a regionalization conducted by the Italian National Health Service. To make centralization strategy works, however, a good integration between warehouses and delivery infrastructure is fundamental. This means taking many decisions at all managerial levels. As these decisions are hard to be evaluated by hand, a computational tool becomes essential.
In this thesis, we present algorithms and development processes used to create a decision support system for a pharmaceutical logistic company specialized in storage and distribution of pharmaceutical products in Italy. In the first chapter, the software conception and implementation are presented, including details about technology integration. In the second chapter, the transportation part of the system is presented, with a focus on the computational approach to solve two closely related problems, a rich vehicle routing problem and a truck and driver scheduling problem. In the third chapter, we present a storage allocation problem that has special constraints associated with the pharmaceutical logistic, and an Iterated Local Search (ILS) based algorithm to solve it. In conclusion, some possible system improvements and future research directions are shown.
Additionally, the appendix contains two chapters that describe the results obtained in parallel researches developed by the author.
The first appendix presents an Adaptative Large Neighbourhood Search heuristic combined with a Set Partitioning model to solve a multiobjective dial-a-flight problem. In this problem, a heterogeneous fleet of airplanes must be routed to carry passengers to a required destination. The objective is to minimize user inconvenience (measured by delays and intermediary stops) and costs. Each airplane has different speed, fuel consumption, capacity, and costs. The problem contains some hard-operational constraints such as airplane maximum weight (including passengers), safety, unavailability of fuel in some airports and time windows.
The second appendix proposes four mathematical models and an ILS based heuristic to optimize a scheduling problem with position-dependent deterioration and maintenance activities. In this problem, a set of jobs must be scheduled on a set of parallel unrelated machines in order to minimize the makespan. Each job has an individual runtime and causes a deterioration on the machine that makes the runtimes of the next jobs rise by a cumulative factor. Maintenances, which have significant runtimes, can be scheduled between two jobs, making the machine recover its full performance.
Overall, the contributions of this thesis lie in the proposal of algorithms and software to solve very complex routing and scheduling problems deriving from real-world decision problems
Solution methods for scheduling problems with sequence-dependent deterioration and maintenance events
In this work, we study the problem of scheduling jobs and maintenance activities on a set of unrelated parallel machines, by considering that the processing time of a job increases according to a deterioration factor that depends both on the machine and on the set of jobs the machine has processed since its last maintenance. The objective we consider is to minimize the makespan. We introduce four mixed integer linear programming models, two of which using big-M constraints and the other two using an exponential number of variables. We also propose an iterated local search metaheuristic to tackle large size instances and we provide empirical evidence of the performance of the proposed approaches by means of extensive computational experiments
Combinatorial optimization techniques applied to the creation of strategies for urban policing
O provimento de segurança pública é uma questão de grande relevância na administração pública e que interfere diretamente na qualidade de vida das pessoas. Dentre vários fatores que podem tornar uma sociedade mais ou menos segura, está a boa organização e o uso das forças policiais. Este trabalho apresenta uma abordagem computacional baseada em técnicas de Pesquisa Operacional para o problema de alocação de forças policiais em uma área urbana. Tal problema consiste em determinar onde unidades policiais, a pé ou em algum veículo, devem ser posicionadas de forma a prover uma cobertura eficiente de uma área, de acordo com critérios pré-determinados. São apresentados dois modelos matemáticos para descrever o problema. O primeiro é um modelo determinístico baseado no modelo de cobertura máxima gradual e no modelo de cobertura máxima com restrições de obrigatoriedade de proximidade. Ele aparece em duas versões, com poucas diferenças entre si, sendo a última mais rápido de ser resolvido por softwares de otimização inteira-mista, tal como o CPLEX. Além da solução exata, foram propostos algoritmos baseados em simulated annealing e busca tabu para resolução de grandes instâncias. O segundo modelo é estocástico, baseado na teoria das filas, no Modelo De Filas em Hipercubo (Hypercube Queuing Model ), no MERLP(Maximal Expected Response Location Problem) e no primeiro modelo. Para este modelo, foi proposta uma heurística baseada no VND (Variable Neighborhood Descent), com inicialização por busca tabu.The public security provision is a matter of great importance in public administration that directly affects the quality of life. Among many factors that can turn a society a more or less safe, is the good organization and use of police forces. This work presents a computational approach based on Operations Research techniques to the problem of police forces allocation in an urban area. Such problem is to define where police units, on foot or in a vehicle, should be positioned to provide efficient coverage of an area, according to predetermined criteria. Two mathematical models are presented to describe the problem. The first is a deterministic model based on gradual maximum coverage model and maximum coverage model with proximity mandatory restrictions. It appears in two versions, with few differences between them, and the last is faster to be solved by a mixed-integer optimization software, such as CPLEX. Besides the exact solution we have proposed algorithms based on simulated annealing and tabu search for solving large instances. The second model is stochastic, based on queuing theory, the Hypercube Queuing Model, the MERLP (Maximal Expected Response Location Problem) and the first model. For this mo- del, a heuristic based on VND (Variable Neighborhood Descent) was proposed, using a tabu search to provide a initial solution.Coordenação de Aperfeiçoamento de Pessoal de Nível Superio
DIAGNÓSTICO E IDENTIFICAÇÃO DE PRIORIDADES DE MELHORIAS EM UM CURSO DE ADMINISTRAÇÃO DE UMA INSTITUIÇÃO DE ENSINO SUPERIOR DO SUL DE SANTA CATARINA
Este artigo tem como objetivo, diagnosticar e identificar as prioridades de melhorias em um curso de administração de uma instituição de ensino superior do sul de Santa Catarina. Os dados foram obtidos por meio de questionário aplicado a 148 acadêmicos matriculados nas fases finais do curso. Para isso, foi mensurado o nível de satisfação com o desempenho atual e o nível de satisfação esperado caso atributos do curso fossem melhorados. Com o resultado foi possível identificar atributos prioritários de melhorias como: “visitas técnicas nas empresas”, “ensino técnico (como fazer as coisas)”, “relação entre teoria e prática nas disciplinas”, “qualidade no conteúdo ministrado”, ”métodos de elaboração do artigo científico”, “diversidades de métodos de ensino” entre outras prioridades. Por outro lado, foi identificado que as disciplinas de “práticas gerenciais de produção”, “práticas gerenciais na área financeira” e a “facilidade de acesso à coordenação do curso” têm o desempenho esperado pelos acadêmicos, demonstrando os casos de sucesso do curso de administração estudado
Adelmo Genro Filho e a teoria do jornalismo no Brasil: uma análise crítica
Tese (doutorado) - Universidade Federal de Santa Catarina, Centro de Filosofia e Ciências Humanas, Programa de Pós-Graduação em Sociologia Política, Florianópolis, 2015.A afirmação de Adelmo Genro Filho, em "O Segredo da Pirâmide: para uma teoria marxista do jornalismo", de que o jornalismo é uma forma de conhecimento cristalizada no singular mobilizou jornalistas, pesquisadores e professores nos últimos 27 anos para instituição e legitimidade das teorias do jornalismo no Brasil. Com o arcabouço teórico e filosófico da Ontologia Crítica de Marx e Lukács, este estudo expõe as mediações presentes na produção e recepção da teoria, bem como os conceitos filosóficos que fundamentam a assertiva de Genro Filho. O trabalho divide-se em duas partes interdependentes. Na primeira, são trabalhadas as principais questões que se impunham para o jornalismo brasileiro nos anos 1980 (com ênfase para a formação acadêmica, a escrita jornalística e a hierarquia dos profissionais), a biografia do autor e o modo como o livro foi recepcionado pelos professores e pesquisadores em jornalismo no Brasil. A segunda parte reconstitui as bases filosóficas do livro, recuperando o entendimento ontológico do autor e o modo como esses fundamentos otimizam sua compreensão do jornalismo como forma de conhecimento. O objetivo é o de demonstrar como as escolhas teóricas do autor possuem estreita ligação com sua biografia e o modo como ele compreendia as questões de sua época. Ao passo que, por meio de análise do modo de recepção do livro, foi possível estabelecer uma cartografia da produção brasileira com base em 411 textos que citam "O Segredo da Pirâmide", evidenciando que o processo de institucionalização para a defesa do jornalismo como profissão, graduação especializada e com teorias específicas coincide com esse mapa. Paradoxalmente, demonstra-se que o processo de recepção do livro se faz acompanhar de uma negação da peculiar base marxista que o fundamenta, o que motiva o estudo detalhado das categorias utilizadas por Genro Filho.Abstract : In the book ?O Segredo da Pirâmide: para uma teoria marxista do jornalismo" [?The Secret of the Pyramid: for a Marxist theory of journalism"], Adelmo Genro Filho stated that journalism is a form of knowledge that is crystallized in the singular. This statement has mobilized journalists, researchers and professors over the last 27 years for the institution and legitimacy of theories of journalism in Brazil. With the theoretical and philosophical framework of Critical Ontology of Marx and Lukács, this study exposes the mediations present in the production and reception of the theory and the philosophical concepts that ground the Genro Filho's statement. The work is divided into two interdependent parts. At first, the text brings the main issues that were necessary to the Brazilian journalism in the 1980s (with emphasis on the academic, journalistic writing and the hierarchy of professionals), the author's biography and how the book was received by professors and researchers on journalism in Brazil. The second part reconstitutes the philosophical bases of the book, recovering the ontological understanding of the author towards journalism and how those fundamentals optimize the understanding of journalism as a form of knowledge proposed by the author. The objective was to demonstrate how the author's theoretical choices have close connection with his biography and how he understood the issues of his time. Simultaneously, through the analysis about the book's reception, it was possible to establish a cartography of the Brazilian production based on 411 texts mentioning "The Secret of the Pyramid", evidencing that the process of institutionalization for the defense of journalism as a profession, specialized graduation and with specific theories coincides with that map. Paradoxically, it is demonstrated that the book's reception process is accompanied by a denial of peculiar Marxist basis underlying it, which motivates the detailed study of the categories used by Genro Filho
Poetas-tradutores e o cânone da poesia traduzida no Brasil (1960-2009)
Tese (doutorado) - Universidade Federal de Santa Catarina, Centro de Comunicação e Expressão, Programa de Pós-Graduação em Estudos da TraduçãoEsta tese faz um mapa das obras de poesia traduzidas por poetas-tradutores no Brasil entre 1960-2009. A pesquisa ainda identifica quem são os poetas que atuaram como tradutores de poesia nessas cinco décadas e discute a dimensão da sua atuação na constituição do cânone da poesia traduzida no Brasil. Ao escolher certos autores e/ou obras para traduzir, esses poetas ajudam a configurar o presente poético. Por intermédio da tradução, trabalham pela continuidade ou pelo rompimento de determinado cânone e, ao mesmo tempo, buscam suas filiações e caminhos no âmbito da poesia. Com este trabalho, também se busca contribuir para a escrita da história da literatura traduzida no Brasil
Agradecimento aos Revisores da Revista Brasileira de Medicina de Família e Comunidade (RBMFC)
A Revista Brasileira de Medicina de Família e Comunidade (RBMFC) agradece aos membros de seu Corpo Editorial abaixo listados, pelas horas dedicadas voluntariamente para avaliação dos trabalhos submetidos à publicação e pelas demais contribuições para a melhoria da qualidade científica de nosso periódico.
Adilson Domingos dos Reis Filho - UNIC
Adriana Valéria Assunção Ramos - UNIFOR
Airton Tetelbom Stein - UFCSPA
Alberto Novaes Ramos Jr - UFC
Aldaísa Cassanho Forster - UNIVALI
Alessandro da Silva Scholze - UNIVALI
Alessandro Leite Cavalcanti - UFPB
Alexsandro Nascimento Costa - UESB
Aline Guerra Aquilante - UFSCar
Altacílio Aparecido Nunes - USP
Amaury Lelis Dal-Fabbro - USP
Ana Cristina Vidor - PFM
Ana Maria Galdini Raimundo Oda - UFSCar
Ana Maria Garcia Andrade - PMPA
Ana Regina Noto Faria - UNIFESP
Anderson Soares Silva - USP
André Messias - USP
André Luís Andrade Justino - SMSDC
André Luís Bezerra Tavares - UFC
André Silvia Walter de Aguiar - UFC
Angela Helena Marin - UNISINOS
Angélica Manfroi - SBMFC
Angelmar Constantino Roman - UP
Armando Henrique Norman - SBMFC
Augustus Tadeu Relo de Mattos - UFC
Bruno José Barcellos Fontanella - UFSCar
Bruno Souza Benevides - UECE
Camila Giugliani - UFRGS
Carla Maria Ramos Germano - UFSCar
Carlo Roberto Hackmann da Cunha - PMF
Carlos Alexandre Rodrigues Pereira - CEU
Carlos Eduardo Aguilera Campos - UFRJ
Cássio Silveira - UNIFESP
Célia Regina Machado Saldanha - FCMS/JF
Celso Zilbovicius - UNIFESP
César Augusto O Favoreto - UERJ
César Monte Serrat Titton - PMC
Charles Dalcanale Tesser - UFSC
Cristina Rolim Neumann - UFRGS
Cristine Vieira do Bonfim - FUNDAJ
Daniel Almeida Gonçalves - UNIFESP
Daniel Knupp Augusto - SMSA/BH
Daniela Dallegrave - GHC
Dannielle Fernandes Godoi - UFSC
David Matos Milhomens - SBMFC
Débora Gusmão Melo - UFSCar
Débora Modesto Barbosa - UNIFRAN
Edson Iglesias Vidal - HAE
Elisa Harumi Kozasa - UNIFESP
Elson Romeu Farias - ULBRA
Eno Dias de Castro Filho - UFRGS
Ernani Tiaraju de Santa Helena - FURB
Erno Harzheim - UFRGS
Felipe Sparrenberger - FURB
Fernanda Lazzari Freitas - PMF
Fernando Soares Guedes - CENTAP
Francisco Jorge Arsego Quadros de Oliveira - UFRGS
Fúlvio Borges Nedel - UNISC
Gabriela dos Santos Buccini - HSM
Gary Saavedra - SBMFC
Geovani Gurgel Aciole da Silva - UFSCar
Giannina do Espírito-Santo - UNISUAM
Guilherme Arantes Mello - UNIFESP
Guilherme Coelho Dantas - PUCRS
Gustavo de Araújo Porto Landsberg - UNIFENAS
Gustavo Diniz Ferreira Gusso - USP
Gustavo Salata Romão - UFSCar
Hamilton Lima Wagner - SBMFC
Isanete Geraldini Costa Bieski - UFMT
João Mazzoncini de Azevedo Marques - USP
João Rodolfo Hopp - FUNDACENTRO
João Werner Falk - UFRGS
Josane Aparecida Araujo Norman - SBMFC
José Aroldo Lima Gonçalves-Filho - PMERJ
José Carlos Prado Junior - SMSDC
José Eduardo Corrente - UNESP
José Eduardo de Paula Lima - UFSCar
José Mauro C Lopes - GHC
Jose Ricardo de Mello Brandão - USP
Josenaide Engracia Santos - UNEB
Josiana Kely Moreira - UEPA
Juan Gérvas - Equipo CESCA - Madrid, Espanha
Juliana Oliveira Soares - SMS/DF
Juliana Santos - SBMFC
Juliany Luz - PMB
Katsumi Osiro - UNIFESP
Leonardo Araújo de Souza - FIOCRUZ
Leonardo Cançado Monteiro Savassi - UFOP
Leonardo Ierardi Goulart - UFOP
Leonardo Vieira Targa - UCS
Lilian Fatima Barbosa Marinho - FUNASA
Liz Ponnet - UNIFESP
Lucas Mello Pioner - UFSC
Lucia Alves S Lara - USP
Luciana Kind - PUCMG
Luciane Loures dos Santos - USP
Lucimare Ferraz - UDESC
Luís Antônio Benvegnú - UNIJUI
Luis Antonio Ribeiro - UNIVAP
Luís Filipe Cavadas - Unidade Local de Saúde de Matosinhos, Portugal, Portugal
Luis Pisco - Portugal
Luiz Carlos de Abreu - USP
Luiz Felipe Cunha Mattos - GHC
Luiz Miguel Santiago - Universidade da Beira Interior, Portugal
Magda Moura de Almeida Porto - UNIFOR
Marcello Dala Bernardina Dalla - UVV
Marcelo Kolling - UFRGS
Marcelo Marcos Piva Demarzo - UNIFESP
Marcelo Rodrigues Gonçalves - UFCSPA
Márcia Lúcia da Silva Fagundes Marques - FMABC
Márcia Regina Martins Alvarenga - UEMS
Marcio Costa de Souza - UESB
Marco Aurélio Oliveira Góes - UFS
Marco Túlio Aguiar Mourão Ribeiro - UFC
Marcos Augusto Sciascia Magalhães Bressan - SBMFC
Maria Amália de Campos Oliveira - USP
Maria Catarina Salvador Motta - UFRJ
Maria Célia Mendes - USP
Maria Cristiane Barbosa Galvão - USP
Maria Eugênia Bresolin Pinto - UFCSPA
Maria Inês Reinert Azambuja - UFRGS
Maria Inez Padula Anderson - UERJ
Maria Lucélia da Hora Sales - UNCISAL
Mario Maia Bracco - UFSCar
Maristela Carbol - UFSCar
Marlos Suenney de Mendonça Noronha - UFS
Moema Guimarães Motta - UFF
Myriam Carneiro de França - UNIPE
Nathan Mendes Souza - McMaster University, Canadá
Nelson Robson Mendes de Souza - UERJ
Nicanor Rodrigues da Silva Pinto - UNIFESP
Nilson Massakazu Ando - SEMSA
Núlvio Lermen Júnior - SMSRJ
Olga Maria Fernandes de Carvalho - UNICAMP
Pablo de Lannoy Stürmer - GHC
Paola Colares de Borba - UNIFOR
Patricia Barreto Cavalcanti - UFPB
Patricia Sampaio Chueiri - MS
Patricia Taira Nakanishi - UNB
Paulo Poli Neto - PMF
Paulo Schor - UNIFESP
Petterson de Jesus Floriano - UFSCAR
Rachel de Faria Brino - UFSCar
Raquel Miguel Rodrigues - ICECENSA
Renan Magalhães Montenegro Junior - UFC
Renata Cereda Cordeiro - UNIFESP
Renata Giannecchini Bongiovanni Kishi - UFSCar
Renê Werton Veras - HCV
Ricardo Alexandre de Souza - SBMFC
Ricardo Carlos Cordeiro - UNICAMP
Ricardo de Mattos Russo Rafael - UNIG
Ricardo Donato Rodrigues - UERJ
Roberta Alvarenga Reis - UFRGS
Roberto Nunes Umpierre - GHC
Rodolfo de Carvalho Pacagnella - UFSCar
Rodrigo Caprio Leite de Castro - UFRGS
Rodrigo da Silva Dias - UEPA
Rogerio Luz Coelho Neto - FEPAR
Rosana Pimentel Correia Moysés - UFAM
Rosana Viana Frazili - FATEA
Rosangela Ziggiotti Oliveira - UEM
Ruth Borges Dias - UNIFENAS
Sampaio Santana - SBMFC
Sandra Aparecida Ribeiro - UNIFESP
Sandra Fortes - UERJ
Sandro Rogerio Rodrigues Batista - UFG
Sergio Antonio Sirena - GHC
Sérgio Eduardo de Andrade Perez - UFSCar
Shamyr Sulyvan de Castro - UFTM
Sofia Mendonca - UNIFESP
Tânia Araujo Barboza - UNIFOR
Tania Toledo Oliverai - UFV
Thiago Dias Sarti - UFES
Thiago Gomes da Trindade - UFRN
Thiago Roberto Castellane Arena - USP
Tiago Villanueva Gutierrez Marques - SBMFC
Ubiratan Adler - UFSCar
Valéria Ferreira Romano - UFRJ
Vitor Engrácia Valenti - UNESP/Marília
Wilma Madeira - USP
Yuji Magalhães Ikuta - UEPA
Zeliete Linhares Leite Zambon - SBMF
