{"id":21487,"date":"2020-05-15T13:51:46","date_gmt":"2020-05-15T17:51:46","guid":{"rendered":"https:\/\/vieux.ivado.ca\/projets_de_recherche\/accelerer-la-creation-demplois-du-temps\/"},"modified":"2020-05-19T13:09:33","modified_gmt":"2020-05-19T17:09:33","slug":"fast-tracking-schedule-creation","status":"publish","type":"projets_de_recherche","link":"https:\/\/vieux.ivado.ca\/en\/research_projects\/fast-tracking-schedule-creation\/","title":{"rendered":"Fast-tracking schedule creation"},"content":{"rendered":"

My IVADO scholarship provided me with financial support that enabled me to devote myself to my master\u2019s degree full-time.\u201d<\/p><\/blockquote>\n

In the field of civil aviation, flight planning is a real brain-teaser. Not only do airlines have to take into account passengers and their baggage, but also the crew of each aircraft. Unlike the former, who are simply going from Point A to Point B, the three or four flight attendants remain assigned to an aircraft until it returns to its home airport. These flight sequences last an average of four days. They are called rotations.<\/p>\n

An employee\u2019s monthly schedule consists of a succession of rotations interspersed with days of time off or vacation. Assignment of these rotations depends on many criteria, such as the languages spoken by the employee, his or her preferences and visas. Generating all these schedules requires a lot of calculations and therefore takes a great deal of time. This is why airlines, whose flight crews are their second-largest expenditure after fuel, put a lot of effort into optimizing these calculations.<\/p>\n

Alice Wu has been working on this optimization as part of her master\u2019s research in applied mathematics. She studied several thousand past rotations at one airline, and how the algorithm used by the company assigned these rotations to its employees to build individual and personalized schedules. Her goal was to accelerate the process by making it easier for the algorithm to work.<\/p>\n

\u201cThere are a lot of parameters to take into account: constraints, collective agreements, number of hours worked, number of hours in the air\u2026,\u201d Ms. Wu points out.<\/p>\n

She sought to make the algorithm more intuitive in order to reduce the number of rotations taken into account at the beginning of the calculation. Instead of a pool of 5,000 potential rotations, the algorithm had to consider only the 500 most likely. To create this intuition, she used machine learning. She then checked whether the schedule that had actually been assigned to the employee in the past was among the 500 chosen by the algorithm.<\/p>\n

Finally, she evaluated the efficiency of her model by comparing it with a random selection system. \u201cWith randomness, only 10% of the rotations that were actually assigned in the past are found in the top 500. With my model, I managed to reach 40%, which is quite positive.\u201d<\/p>\n

The young student\u2019s research has not yet yielded solid results that contain enough simulations on different data and different airlines. Her model is therefore not yet developed enough to be used. After completing her master\u2019s degree in December 2019, she is now continuing her research using more data to further improve her model.<\/p>\n

\"\"<\/p>\n

Alice Wu
\nRecipient of an IVADO scholarship<\/span>
\n<\/em><\/p>\n","protected":false},"excerpt":{"rendered":"

Alice Wu
\nIVADO fellow<\/p>\n","protected":false},"featured_media":21483,"template":"","categories":[218],"acf":[],"yoast_head":"\nFast-tracking schedule creation - IVADO<\/title>\n<meta name=\"robots\" content=\"noindex, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Fast-tracking schedule creation - IVADO\" \/>\n<meta property=\"og:description\" content=\"Alice Wu IVADO fellow\" \/>\n<meta property=\"og:url\" content=\"https:\/\/vieux.ivado.ca\/en\/research_projects\/fast-tracking-schedule-creation\/\" \/>\n<meta property=\"og:site_name\" content=\"IVADO\" \/>\n<meta property=\"article:modified_time\" content=\"2020-05-19T17:09:33+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/vieux.ivado.ca\/wp-content\/uploads\/2020\/05\/IVADO_article_emplois-du-temps-Aviation_HR.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"1140\" \/>\n\t<meta property=\"og:image:height\" content=\"383\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/vieux.ivado.ca\/en\/research_projects\/fast-tracking-schedule-creation\/\",\"url\":\"https:\/\/vieux.ivado.ca\/en\/research_projects\/fast-tracking-schedule-creation\/\",\"name\":\"Fast-tracking schedule creation - IVADO\",\"isPartOf\":{\"@id\":\"https:\/\/vieux.ivado.ca\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/vieux.ivado.ca\/en\/research_projects\/fast-tracking-schedule-creation\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/vieux.ivado.ca\/en\/research_projects\/fast-tracking-schedule-creation\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/vieux.ivado.ca\/wp-content\/uploads\/2020\/05\/IVADO_article_emplois-du-temps-Aviation_HR.jpg\",\"datePublished\":\"2020-05-15T17:51:46+00:00\",\"dateModified\":\"2020-05-19T17:09:33+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/vieux.ivado.ca\/en\/research_projects\/fast-tracking-schedule-creation\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/vieux.ivado.ca\/en\/research_projects\/fast-tracking-schedule-creation\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/vieux.ivado.ca\/en\/research_projects\/fast-tracking-schedule-creation\/#primaryimage\",\"url\":\"https:\/\/vieux.ivado.ca\/wp-content\/uploads\/2020\/05\/IVADO_article_emplois-du-temps-Aviation_HR.jpg\",\"contentUrl\":\"https:\/\/vieux.ivado.ca\/wp-content\/uploads\/2020\/05\/IVADO_article_emplois-du-temps-Aviation_HR.jpg\",\"width\":1140,\"height\":383},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/vieux.ivado.ca\/en\/research_projects\/fast-tracking-schedule-creation\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Accueil\",\"item\":\"https:\/\/vieux.ivado.ca\/en\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Projets de recherche\",\"item\":\"https:\/\/vieux.ivado.ca\/projets_de_recherche\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Fast-tracking schedule creation\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/vieux.ivado.ca\/#website\",\"url\":\"https:\/\/vieux.ivado.ca\/\",\"name\":\"IVADO\",\"description\":\"Institut de valorisation des donn\u00e9es\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/vieux.ivado.ca\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Fast-tracking schedule creation - IVADO","robots":{"index":"noindex","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"og_locale":"en_US","og_type":"article","og_title":"Fast-tracking schedule creation - IVADO","og_description":"Alice Wu IVADO fellow","og_url":"https:\/\/vieux.ivado.ca\/en\/research_projects\/fast-tracking-schedule-creation\/","og_site_name":"IVADO","article_modified_time":"2020-05-19T17:09:33+00:00","og_image":[{"width":1140,"height":383,"url":"https:\/\/vieux.ivado.ca\/wp-content\/uploads\/2020\/05\/IVADO_article_emplois-du-temps-Aviation_HR.jpg","type":"image\/jpeg"}],"twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/vieux.ivado.ca\/en\/research_projects\/fast-tracking-schedule-creation\/","url":"https:\/\/vieux.ivado.ca\/en\/research_projects\/fast-tracking-schedule-creation\/","name":"Fast-tracking schedule creation - IVADO","isPartOf":{"@id":"https:\/\/vieux.ivado.ca\/#website"},"primaryImageOfPage":{"@id":"https:\/\/vieux.ivado.ca\/en\/research_projects\/fast-tracking-schedule-creation\/#primaryimage"},"image":{"@id":"https:\/\/vieux.ivado.ca\/en\/research_projects\/fast-tracking-schedule-creation\/#primaryimage"},"thumbnailUrl":"https:\/\/vieux.ivado.ca\/wp-content\/uploads\/2020\/05\/IVADO_article_emplois-du-temps-Aviation_HR.jpg","datePublished":"2020-05-15T17:51:46+00:00","dateModified":"2020-05-19T17:09:33+00:00","breadcrumb":{"@id":"https:\/\/vieux.ivado.ca\/en\/research_projects\/fast-tracking-schedule-creation\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/vieux.ivado.ca\/en\/research_projects\/fast-tracking-schedule-creation\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/vieux.ivado.ca\/en\/research_projects\/fast-tracking-schedule-creation\/#primaryimage","url":"https:\/\/vieux.ivado.ca\/wp-content\/uploads\/2020\/05\/IVADO_article_emplois-du-temps-Aviation_HR.jpg","contentUrl":"https:\/\/vieux.ivado.ca\/wp-content\/uploads\/2020\/05\/IVADO_article_emplois-du-temps-Aviation_HR.jpg","width":1140,"height":383},{"@type":"BreadcrumbList","@id":"https:\/\/vieux.ivado.ca\/en\/research_projects\/fast-tracking-schedule-creation\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Accueil","item":"https:\/\/vieux.ivado.ca\/en\/"},{"@type":"ListItem","position":2,"name":"Projets de recherche","item":"https:\/\/vieux.ivado.ca\/projets_de_recherche\/"},{"@type":"ListItem","position":3,"name":"Fast-tracking schedule creation"}]},{"@type":"WebSite","@id":"https:\/\/vieux.ivado.ca\/#website","url":"https:\/\/vieux.ivado.ca\/","name":"IVADO","description":"Institut de valorisation des donn\u00e9es","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/vieux.ivado.ca\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"}]}},"_links":{"self":[{"href":"https:\/\/vieux.ivado.ca\/en\/wp-json\/wp\/v2\/projets_de_recherche\/21487\/"}],"collection":[{"href":"https:\/\/vieux.ivado.ca\/en\/wp-json\/wp\/v2\/projets_de_recherche\/"}],"about":[{"href":"https:\/\/vieux.ivado.ca\/en\/wp-json\/wp\/v2\/types\/projets_de_recherche\/"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/vieux.ivado.ca\/en\/wp-json\/wp\/v2\/media\/21483\/"}],"wp:attachment":[{"href":"https:\/\/vieux.ivado.ca\/en\/wp-json\/wp\/v2\/media\/?parent=21487"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/vieux.ivado.ca\/en\/wp-json\/wp\/v2\/categories\/?post=21487"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}