Till sidans topp

Sidansvarig: Webbredaktion
Sidan uppdaterades: 2012-09-11 15:12

Tipsa en vän
Utskriftsversion

Optimization for Roads' C… - Göteborgs universitet Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

Optimization for Roads' Construction: Selection, Prioritization, and Scheduling

Artikel i vetenskaplig tidskrift
Författare Saeed Asadi Bagloee
Majid Sarvi
Michael Patriksson
Mohsen Asadi
Publicerad i Computer-Aided Civil and Infrastructure Engineering
Volym 33
Nummer/häfte 10
Sidor 833-848
ISSN 1093-9687
Publiceringsår 2018
Publicerad vid Institutionen för matematiska vetenskaper
Sidor 833-848
Språk en
Länkar https://doi.org/10.1111/mice.12370
Ämneskategorier Beräkningsmatematik, Reglerteknik, Datavetenskap (datalogi)

Sammanfattning

Computer-Aided Civil and Infrastructure Engineering Limited resources (budget, labor, machinery) have a significant toll on the roads' construction. The question of interest is: given variations of resources over a lengthy construction time, what would be the best construction scheduling plan, or how to optimize the Gantt chart while considering two highly challenging features (1) prerequisite conditions and (2) the interdependency of the benefit of the projects’ completions. We formulate it as a bilevel problem where the objective function is to minimize generalized costs and the lower level accounts for the drivers’ route choice. We employ a solution algorithm based on a supervised learning technique (a linear regression model of machine-learning) and an integer programming problem and it is applied to the datasets of Winnipeg and Chicago. The regression model was found to be a tight approximation which resulted in an efficient algorithm (the CPU time is almost a linear function of the number of iterations). Moreover, the proposed methodology can render promising results (at least locally optimal solutions). This article is the first to formulate the Gantt chart using linear binary constraints and optimize it tailored to real-life case studies.

Sidansvarig: Webbredaktion|Sidan uppdaterades: 2012-09-11
Dela:

På Göteborgs universitet använder vi kakor (cookies) för att webbplatsen ska fungera på ett bra sätt för dig. Genom att surfa vidare godkänner du att vi använder kakor.  Vad är kakor?