Ruteo de helicópteros modelado con tasa de falla estocástica en flotas heterogéneas

The use of helicopters in the logistics sector is very frequent to transport people and products to places that, due to geographical conditions, it is difficult to access by other kind of transport. The vehicle routing problem is a combinatorial optimization problem that aims to optimize the deliveries of any type of transport and it has been widely studied in literature since 1950s. Despite the vast quantity of studies found in VRP, it is important to consider simultaneously different real-industry characteristics in the problem making its solution closer to reality. Therefore, this project aims to solve the helicopters routing problem that minimizes the total traveling time simultaneously, considering: the use of a heterogeneous fleet, stochastic failure and repair times, demands of pickup and delivery, and helicopters maximum storage capacity. The problem is solved in three phases. Firstly, a Mixed Linear Programming (MILP) is proposed for the deterministic case. Secondly a Tabu Search algorithm is developed for the deterministic case. Thirdly, a simheuristic that hybridizes Tabu Search and Monte Carlo simulation procedures is designed to solve the stochastic counterpart of the problem. The performance of the simheuristic for small instances was calculated in comparison with the simulation of the deterministic solutions of MILP model. Additionally, for medium and large instances, the performance of simheuristic is evaluated in comparison with the simulation of deterministic solutions given by a modified nearest neighbour algorithm. Results show that the simheuristic improves an average of 18,56% the results of expected traveling times of simulated solutions of MILP model, and improves an average of 27.66% the simulated solutions of nearest neighbour algorithm.Ingeniero (a) IndustrialPregrad

A multi-start ILS-RVND algorithm with adaptive solution acceptance for the CVRP

Gokalp, Osman/0000-0002-7604-8647; UGUR, Aybars/0000-0003-3622-7672WOS: 000518599800044This study proposes a novel hybrid algorithm based on Iterated Local Search (ILS) and Random Variable Neighborhood Descent (RVND) metaheuristics for the purpose of solving the Capacitated Vehicle Routing Problem (CVRP). the main contribution of this work is that two new search rules have been developed for multi-starting and adaptive acceptance strategies, and applied together to enhance the power of the algorithm. A comprehensive experimental work has been conducted on two common CVRP benchmarks. Computational results demonstrate that both multi-start and adaptive acceptance strategies provide a significant improvement on the performance of pure ILS-RVND hybrid. Experimental work also shows that our algorithm is highly effective in solving CVRP and comparable with the state of the art.Scientific and Technological Research Council of Turkey (TUBITAK) 2211 National Graduate Scholarship ProgramTurkiye Bilimsel ve Teknolojik Arastirma Kurumu (TUBITAK)Author Osman Gokalp acknowledges the support of Scientific and Technological Research Council of Turkey (TUBITAK) 2211 National Graduate Scholarship Program

A multi-start ILS–RVND algorithm with adaptive solution acceptance for the CVRP

This study proposes a novel hybrid algorithm based on Iterated Local Search (ILS) and Random Variable Neighborhood Descent (RVND) metaheuristics for the purpose of solving the Capacitated Vehicle Routing Problem (CVRP). The main contribution of this work is that two new search rules have been developed for multi-starting and adaptive acceptance strategies, and applied together to enhance the power of the algorithm. A comprehensive experimental work has been conducted on two common CVRP benchmarks. Computational results demonstrate that both multi-start and adaptive acceptance strategies provide a significant improvement on the performance of pure ILS–RVND hybrid. Experimental work also shows that our algorithm is highly effective in solving CVRP and comparable with the state of the art. © 2019, Springer-Verlag GmbH Germany, part of Springer Nature

Одрживо управљање инфективним медицинским отпадом у здравственом систему Србије

Предмет рада је сагледавање и оцена стања у здравственом систему Србије, са освртом на правце генерисања и управљања медицинским отпадом. Суштина се огледа у увођењу савременог концепта менаџмента медицинског отпада у циљу здравствене заштите становништва и запослених у здравственом систему Србије, уз идентификацију свих потребних мера и поступака, како би се пут од генерисања до коначне диспозиције медицинског отпада (акценат на инфективни медицински отпад) свео на најмању могућу опасност. Постоји више дефиниција медицинског отпада које се сматрају прихватљивим приликом категоризације и разврставања медицинског отпада који настаје у здравственим установама. Медицински отпад се дефинише као: „сав отпад, опасан или неопасан, који се генерише при пружању здравствених услуга (дијагностика, превенција, лечење и истраживања у области хумане и ветеринарске медицине)". Другим речима, под медицинским отпадом се подразумева сав отпад који настаје у медицинским установама (државним или приватним), медицинским истраживачким центрима или лабораторијама. Овај отпад представља хетерогену мешавину, при чему 10-25% чини опасан отпад ризичан по здравље људи и животну средину и настаје приликом постављања дијагноза, лечења или пружања медицинске неге, као и приликом истраживања која се спроводе у здравственим установама научне, терапијске, дијагностичке или сличне медицинске делатности. Поменути отпад подразумева сав отпад који настаје приликом пружања здравствених услуга, како у здравственим установама или ван њих (кућна нега), у домовима за смештај старих лица, или у установама у којима се пружа медицинска нега у било ком облику. Проблематика предмета (проблема) истраживања састоји се из следећих битних сегмената: - сагледавање стања одрживости у области управљања медицинским отпадом у Р. Србији, - анализа заједничке политике ЕУ и њеног утицаја на политику одрживог управљања отпадом у Републици Србији. Посебно се изучавају модели, аспекти и начини утицаја на одрживост у области управљања медицинским отпадом у Републици Србији, - предмет изучавања обухвата промене у алокацији и структури становништва и радне снаге и њихов утицај на одрживо управљање медицинским отпадом. Посебна пажња посвећена је проучавању трендова и ресурса у функцији оптималног управљања, - предмет истраживања у дисертацији обухватио је питања утицаја технолошког развоја опреме и постројења за збрињавање отпада на животну Такође, неопходно је повезати економске факторе и политику усмеравања одрживог управљања отпадом, - сагледава се законска регулатива за мултифункционално одрживо управљање медицинским отпадом РС упоредно са директивама ЕУ у тој области и - у изучавању фактора, праваца и метода одрживог управљања медицинским отпадом у Републици Србији, сагледавају се и стратегије и политика ЕУ у области управљања отпадом. Основни циљ рада је утврдити који су то индикатори који имају највећи утицај на управљање медицинским отпадом у Србији. Научни циљ огледа се не само у томе да дефинишемо проблем и откријемо слабе „тачке“, већ да исте у мултисекторској сарадњи што више решимо, а све са задатком подизања нивоа и квалитета пружене здравствене услуге, минимизације отпада и заштити животне средине и свеукупног здравља становништва Србије. Испитиване су секундарне здравствене установе истог нивоа здравствене заштите из три Управна округа Републике Србије, које имају приближно исти број гравитирајућег становништва, а сличне су или исте по обиму здравствених услуга, капацитета, броја постеља, остварених болничких дана у хируршким гранама здравствене заштите пре свега. Приказане су тенденције досадашњег управљања медицинским отпадом у Републици Србији и њихов утицај на деградацију и загађење животне средине. Достигнућа технолошког развоја опреме за збрињавање медицинског отпада разматране су у функцији повезивања економских и еколошких циљева