311 research outputs found
Scheduling the Australian football league
Generating a schedule for a professional sports league is an extremely demanding task. Good schedules have many benefits for the league, such as higher attendance and TV viewership, lower costs, and increased fairness. The Australian Football League is particularly interesting because of an unusual competition format integrating a single round robin tournament with additional games. Furthermore, several teams have multiple home venues and some venues are shared by multiple teams. This paper presents a 3-phase process to schedule the Australian Football League. The resulting solution outperforms the official schedule with respect to minimizing and balancing travel distance and breaks, while satisfying more requirements
An Algorithmic approach to shift structure optimization
Workforce scheduling in organizations often consists of three major phases: workload prediction, shift generation, and staff rostering. Workload prediction involves using historical behaviour of e.g. customers to predict future demand for work. Shift generation is the process of transforming the determined workload into shifts as accurately as possible. In staff rostering, the generated shifts are assigned to employees.
In general the problem and even its subproblems are NP-hard, which makes them highly challenging for organizations to solve. Heuristic optimization methods can be used to solve practical instances within reasonable running times, which in turn can result in e.g. improved revenue, improved service, or more satisfied employees for the organizations. This thesis presents some specific subproblems along with practical solution methods---
Työvoiman aikataulutusprosessi koostuu kolmesta päävaiheesta: työtarpeen ennustaminen, työvuorojen muodostus ja työvuorojen miehitys. Tulevaa työtarvetta ennustetaan pääasiassa menneisyyden asiakaskäytöksen perusteella käyttäen esimerkiksi tilastollisia malleja tai koneoppimiseen perustuvia menetelmiä. Työvuorojen muodostuksessa tehdään työvuororakenne, joka noudattaa ennustettua ja ennalta tiedettyä työtarvetta mahdollisimman tarkasti. Työvuorojen miehityksessä määritetään työvuoroille tekijät.
Jokainen vaihe itsessään on haasteellinen ratkaistava. Erityisesti työvuorojen miehitys on yleensä NP-kova ongelma. On kuitenkin mahdollista tuottaa käytännöllisiä ratkaisuja järkevässä ajassa käyttäen heuristisia optimointimenetelmiä. Näin on saavutettavissa mitattavia hyötyjä mm. tuottoon, asiakkaiden palvelutasoon sekä työntekijöiden työtyyväisyyteen. Tässä väitöskirjassa esitellään eräitä työvoiman aikataulutuksen aliongelmia sekä niihin sopivia ratkaisumenetelmiä
Solving Challenging Real-World Scheduling Problems
This work contains a series of studies on the optimization of three real-world scheduling problems, school timetabling, sports scheduling and staff scheduling. These challenging problems are solved to customer satisfaction using the proposed PEAST algorithm. The customer satisfaction refers to the fact that implementations of the algorithm are in industry use.
The PEAST algorithm is a product of long-term research and development. The first version of it was introduced in 1998. This thesis is a result of a five-year development of the algorithm. One of the most valuable characteristics of the algorithm has proven to be the ability to solve a wide range of scheduling problems. It is likely that it can be tuned to tackle also a range of other combinatorial problems.
The algorithm uses features from numerous different metaheuristics which is the main reason for its success. In addition, the implementation of the algorithm is fast enough for real-world use.Siirretty Doriast
Factors that Affect Adolescent Adherence to Mental Health and Psychiatric Treatment: a Systematic Integrative Review of the Literature
Although adherence to somatic treatment has been studied extensively, adherence to mental health treatment has not. In this study, the term treatment adherence is used to refer to adherence to medication regimes and other non-pharmacological recommended treatments as part of mental health and psychiatric care. Knowledge of factors connected to adolescents' adherence to such treatment is fairly fragmented. Although treatment staff members are broadly aware of the factors that influence adherence, it would be desirable to develop formalized treatment assessment and planning approaches that specifically take these factors into account.The purpose of this article is to review the available data related to factors that affect adolescents' adherence to both medication and non-pharmacological treatments in mental health and psychiatric care.A systematic literature search that involved four databases was undertaken. A thematic analysis was conducted on 17 studies to extract relevant information.It appears that an adolescent's own positive beliefs toward his or her treatment are the main factor that improves his or her adherence to that treatment. Good cohesion with close supportive people appears to be positively related to adherence, whereas sociodemographic characteristics (e.g., race, gender) were not related.By identifying the factors related to the treatment adherence of adolescents, this review article can provide guidance to help improve the quality of care and thus further increase adolescents' satisfaction with their mental health and psychiatric treatment
Miesten kokemuksia opiskelusta ja viestinnästä Taivalkosken kansalaisopistossa
Pro gradu -tutkimuksessa tarkastellaan ja pyritään ymmärtämään miesten kokemuksia Taivalkosken kansalaisopistossa opiskelusta ja valinnasta olla opiskelematta sekä opiston markkinointiviestinnästä. Tutkimuskohteena on kymmenen taivalkoskelaista miestä. Tutkimuksen pääkysymykset käsittelevät sitä: Miten miehet kokevat opiskelun Taivalkosken kansalaisopistossa, ja miten miehet kokevat Taivalkosken kansalaisopiston markkinointiviestinnän. Tutkielma toteutettiin laadullisella fenomenologisella tutkimusmenetelmällä ja aineisto kerättiin henkilökohtaisilla haastatteluilla.
Kansalaisopisto-opiskelu on tunnetusti naisvaltainen harrastus ja Miesten kokemuksia opiskelusta ja viestinnästä Taivalkosken kansalaisopistossa pro gradu -tutkimuksen lähtökohtana oli tuottaa tietoa siitä, voidaanko Taivalkosken kansalaisopistossa reagoida miesten vähäisempään osallistumiseen opetuksessa. Tutkimuksen ja haastattelujen pohjalta pyrkimyksenä oli tehdä konkreettisia kehittämisehdotuksia Taivalkosken kansalaisopistolle, siitä miten miehiä saataisiin paremmin osallistumaan vapaaehtoiseen kouluttautumiseen.
Tutkimuksessa tuli ilmi, että miehet pitivät sosiaalisia suhteita hyvinkin tärkeänä opiston toimintaan osallistumisen syynä käsillä tekemisen rinnalla iästä riippumatta, ja ne olivat yhtenä kurssiin osallistumisen motivaatiotekijöinä. Haastateltavat miehet olivat osin tyytyväisiä tämänhetkiseen kurssitarjontaan ja markkinointiviestintään, vaikka parantamisen varaa löytyi. Varsinkin osa nuoremmista miehistä koki, että heille ei ole sopivaa kurssitarjontaa. Markkinointiviestinnässä toivottiin myös miehiin vetoavaa ja iskevämpää tekstiä sekä kurssitiedotteiden jakamista miesten erilasiin työ- ja kokoontumispaikkoihin
Jatkuvan sortuman analyysimenetelmät
Tiivistelmä. Jatkuvaksi sortumaksi kutsutaan sortuman leviämistä paikallisen vaurion johdosta, kun tapahtuman seuraukset ovat alkuperäiseen syyhyn nähden suhteettoman suuret. Jatkuvan sortuman estämisessä on kyse rakenteen vaurionsietokyvystä eli kyvystä luoda sortumaa vastustavia, stabiileja vaihtoehtoisia rakennejärjestelmiä. Näiden avulla rakenne voi kehittää vaihtoehtoisen kuormansiirtoreitin, jonka avulla kuormat voivat siirtyä perustuksille. Diplomityössä tutkitaan kuinka tätä tapahtumaa voidaan analysoida. Työn tavoitteena on saada selkeä kuva siitä, mitä eri menetelmiä analysointiin on käytettävissä ja miten ne voidaan suorittaa. Tarkoituksena on myös selvittää, miten menetelmät soveltuvat rakennesuunnittelijan jokapäiväiseen työhön ja käsiteltäväksi Robot Structural Analysis -ohjelmassa. Työ koostuu teoriaosuudessa kirjallisuuskatsauksesta ja soveltavassa osiossa epälineaarisesta FEM-laskennasta.
Kirjallisuuskatsauksessa käsitellään jatkuvan sortuman analysointiin käytettäviä menetelmiä, sekä mitä vaatimuksia ja ohjeita Eurokoodit antavat niiden suorittamiseen. Teoriaosio pohjautuu ristiriidattomasti myös muiden standardien käyttöön, koska itse analyysimenetelmien ohjeistus on Eurokoodeissa puutteellinen. Lisäksi työssä käydään läpi rakennuksen geometrian ja materiaalin epälineaarisia ominaisuuksia jatkuvassa sortumassa. Työssä perehdytään myös liitosten todellisen epälineaarisen käyttäytymisen laskentaan ja mallintamiseen.
Teoriaosuuden perusteella soveltavassa osiossa suoritetaan epälineaarinen staattinen FEM-laskenta tyypilliselle teräsrakenteiselle hallille. Laskenta suoritetaan Robot Structural Analysis -ohjelmalla. Soveltavassa osiossa tullaan samaan tulokseen kuin kirjallisuuskatsauksessa liitosten tärkeydestä jatkuvassa sortumassa. Mikäli liitokset eivät ole kyvykkäitä välittämään kuormia jäljelle jääville rakenneosille, ei sortumaa vastustavia vaihtoehtoisia rakennejärjestelmiä voi syntyä. Liitosten kapasiteetit määritetään tässä työssä Idea Statica -ohjelmalla. Valitulle liitostyypille suoritetaan vertailulaskelmat Eurokoodin komponenttimenetelmällä. Liitosten käyttäytyminen sortumatilanteessa on kuitenkin hyvin monimutkaista ja todellisten kapasiteettien määrittäminen numeerisesti erittäin vaativaa.
Jatkuva sortuma on kaoottinen tilanne ja varsinkin teräsrakenteilla yleensä voimakkaasti epälineaarinen ja dynaaminen ilmiö. Tapahtuma on myös hyvin tilanneriippuvainen, joten yksittäisistä analyyseistä ei voida vetää yleisiä johtopäätöksiä. Tapahtuman tutkiminen monimutkaisissa rakennuksissa vaatii huomattavaa asiantuntevuutta rakenteiden mekaniikasta sekä laskentaohjelmien käytöstä. Tutkijat ovat kuitenkin viime vuosikymmeninä heränneet jatkuvan sortuman tutkimiseen ja uutta dataa on vuosi vuodelta enemmän saatavissa. Tällä hetkellä universaalia ohjetta jatkuvan sortuman tutkimiseen ei ole olemassa, mutta tämän työn periaatteita soveltamalla voidaan saada hyvä arvio rakennuksen jatkuvan sortuman potentiaalista.Analysis methods of progressive collapse. Abstract. Progressive collapse is the spread of local damage in building structures when the consequences of the initiating action are disproportionate to the original cause. In preventing progressive collapse, it is structural robustness that forms the ability to create stable alternative system configurations which lead to alternative load paths to structure foundations. This master’s thesis investigates how this event can be analyzed. The main goal is to form a general understanding of the methods that are available and how they can be performed. The purpose is also to clarify how the methods fit to structural designer’s day-to-day work and to Robot Structural Analysis software. The thesis consists of a literature review in the theory section and a nonlinear FEM-analysis in the applied section.
The literature review processes the methods of analysis in progressive collapse scenario and the kind of demands and guidelines which Eurocodes provide in terms of performing those methods. The theory section is consistently based on other standards because Eurocodes provide only a little information on how to perform the analyses. The thesis also undergoes a structure’s geometrical and material nonlinear properties in a progressive collapse scenario. Realistic nonlinear behavior of structural joints in calculation and modeling is also considered.
Based on the theory section, the applied section performs a nonlinear static FEM-analysis to a typical steel-constructed hall. Calculations are performed with Robot Structural Analysis software. Regarding the importance of steel joints in a progressive collapse scenario, the applied section reaches the same conclusion as the literature review. If steel joints are incapable of transferring loads to remaining structures, alternative system configurations cannot be generated. The capacities of steel joints are assessed with Idea Statica software. Eurocode’s component method is used to determine capacities of the selected steel joint type for comparative values. However, the behavior of steel joints in a progressive collapse scenario is very complicated, and the actual capacities are extremely demanding to determine.
Progressive collapse is a chaotic condition, and especially in steel structures, an intensely nonlinear and dynamic phenomenon. General conclusions cannot be based on individual analysis as the event is highly dependent on the existing situation. Studying of the event in complex structural configurations demands high expertise of mechanics of structures and the use of structural analysis software solutions. Researchers have awakened to the study of progressive collapse and more new data is available year by year. Universal guidelines remain to be non-existent these days. However, good valuation of the progressive collapse potential can be achieved from adaptation of the principles presented in this master’s thesis
- …