{"payload":{"allShortcutsEnabled":false,"fileTree":{"content":{"items":[{"name":"blog","path":"content/blog","contentType":"directory"},{"name":"about.html.haml","path":"content/about.html.haml","contentType":"file"},{"name":"contests.html.haml","path":"content/contests.html.haml","contentType":"file"},{"name":"cvitae.html.haml","path":"content/cvitae.html.haml","contentType":"file"},{"name":"external.png","path":"content/external.png","contentType":"file"},{"name":"favicon.ico","path":"content/favicon.ico","contentType":"file"},{"name":"haptic.html.haml","path":"content/haptic.html.haml","contentType":"file"},{"name":"howglobalami.html.haml","path":"content/howglobalami.html.haml","contentType":"file"},{"name":"index.html","path":"content/index.html","contentType":"file"},{"name":"master-thesis.html.haml","path":"content/master-thesis.html.haml","contentType":"file"},{"name":"mergesort.html.haml","path":"content/mergesort.html.haml","contentType":"file"},{"name":"neatsqueak.html.haml","path":"content/neatsqueak.html.haml","contentType":"file"},{"name":"site.css.sass","path":"content/site.css.sass","contentType":"file"}],"totalCount":13},"":{"items":[{"name":"content","path":"content","contentType":"directory"},{"name":"layouts","path":"layouts","contentType":"directory"},{"name":"lib","path":"lib","contentType":"directory"},{"name":".gitignore","path":".gitignore","contentType":"file"},{"name":"Gemfile","path":"Gemfile","contentType":"file"},{"name":"Gemfile.lock","path":"Gemfile.lock","contentType":"file"},{"name":"README.rdoc","path":"README.rdoc","contentType":"file"},{"name":"Rules","path":"Rules","contentType":"file"},{"name":"nanoc.yaml","path":"nanoc.yaml","contentType":"file"}],"totalCount":9}},"fileTreeProcessingTime":9.85271,"foldersToFetch":[],"repo":{"id":916420,"defaultBranch":"main","name":"hugopeixoto.net","ownerLogin":"hugopeixoto","currentUserCanPush":false,"isFork":false,"isEmpty":false,"createdAt":"2010-09-16T18:39:31.000Z","ownerAvatar":"https://avatars.githubusercontent.com/u/111554?v=4","public":true,"private":false,"isOrgOwned":false},"symbolsExpanded":false,"treeExpanded":true,"refInfo":{"name":"3dde962b17e193e8c28c0268b2d80136190ec3a8","listCacheKey":"v0:1676763076.406052","canEdit":false,"refType":"tree","currentOid":"3dde962b17e193e8c28c0268b2d80136190ec3a8"},"path":"content/master-thesis.html.haml","currentUser":null,"blob":{"rawLines":["---","title: Master thesis","---","%h1 Waste collection route optimization based on real fill status data","","%p"," The final version of the document is"," = succeed '.' do"," = external_link_to 'available in PDF', 'http://feupload.fe.up.pt/get/w9yEL7XoVf5voAe'","","%h2 People","","%p"," This project was developed in"," = succeed '.' do"," = external_link_to 'Fraunhofer Portugal Research Center AICOS', 'http://www.fraunhofer.pt/'","","%dl.master"," %dt Student"," %dd Hugo Miguel Pereira Peixoto"," %dt Supervisor"," %dd= external_link_to 'Luís Paulo Reis (Ph.D.)', 'http://paginas.fe.up.pt/~lpreis/'"," %dt Second supervisor"," %dd Ana Cristina Aguiar (Ph.D.)","","%h2 Abstract","","%p"," Fraunhofer Portugal Research Center for Assistive Information and Communication"," Solutions is currently developing a system to monitor the fill status of waste"," containers. The introduction of a waste container fill status monitoring system"," in the city of Porto, Portugal, gives rise to several opportunities. For"," example, it allows the development of a detailed analysis of the city’s waste"," generation distribution and the optimization of waste collection routes.","","%p"," This document describes the architecture design of the information system to"," store and retrieve data regarding the containers’ status. Furthermore, it"," provides a description of several algorithms that can be used to obtain"," efficient collection routes. This optimization problem is modeled as the"," Capacitated Vehicle Routing Problem. To address this problem, two"," approaches were analyzed; the first involves solving the associated"," Asymmetric Traveling Salesman Problem — in which vehicle"," capacity constraints are ignored — followed by clustering the resulting"," tour into feasible routes. This approach is called"," route-first-cluster-second. The second approach relies on the usage"," of a construction heuristic by Clarke and Wright.","","%p"," Regarding the optimization of the Asymmetric Traveling Salesman Problem"," solution, this study compares several techniques: two construction heuristics"," — greedy and repetitive nearest neighbor — and three"," meta-heuristics — hill climbing, genetic algorithms"," and MAX-MIN ant system. Additionally, MAX-MIN ant system was"," subjected to a parameter sensibility analysis.","","%p"," Results show that MAX-MIN ant system achieves more efficient routes when the"," number of ants is higher, although it increases the algorithm’s running time."," When dealing with a scenario in which there is a limited time-frame, it is"," recommended that a low number of ants is used. The algorithm was also shown"," to be very sensitive to changes in parameter β, which indicates if an ant"," should give more importance to the distance between two vertices or to the"," pheromone levels in that arc. This analysis suggests that β should be close"," to 20.","","%p"," When evaluating the performance of the presented techniques applied to the"," Capacitated Ve- hicle Routing Problem, MAX-MIN ant system produced, in"," average, more efficient routes than the other approaches."],"stylingDirectives":[[{"start":1,"end":3,"cssClass":"pl-sre"}],[],[{"start":1,"end":3,"cssClass":"pl-sre"}],[{"start":1,"end":3,"cssClass":"pl-ent"}],[],[{"start":1,"end":2,"cssClass":"pl-ent"}],[],[{"start":3,"end":18,"cssClass":"pl-sre"},{"start":16,"end":18,"cssClass":"pl-k"}],[{"start":5,"end":89,"cssClass":"pl-sre"}],[],[{"start":1,"end":3,"cssClass":"pl-ent"}],[],[{"start":1,"end":2,"cssClass":"pl-ent"}],[],[{"start":3,"end":18,"cssClass":"pl-sre"},{"start":16,"end":18,"cssClass":"pl-k"}],[{"start":5,"end":95,"cssClass":"pl-sre"}],[],[{"start":1,"end":3,"cssClass":"pl-ent"},{"start":3,"end":10,"cssClass":"pl-ent"}],[{"start":3,"end":5,"cssClass":"pl-ent"}],[{"start":3,"end":5,"cssClass":"pl-ent"}],[{"start":3,"end":5,"cssClass":"pl-ent"}],[{"start":3,"end":5,"cssClass":"pl-ent"},{"start":6,"end":85,"cssClass":"pl-sre"}],[{"start":3,"end":5,"cssClass":"pl-ent"}],[{"start":3,"end":5,"cssClass":"pl-ent"}],[],[{"start":1,"end":3,"cssClass":"pl-ent"}],[],[{"start":1,"end":2,"cssClass":"pl-ent"}],[],[],[],[],[],[],[],[{"start":1,"end":2,"cssClass":"pl-ent"}],[],[],[],[],[],[],[],[],[],[],[],[],[{"start":1,"end":2,"cssClass":"pl-ent"}],[],[],[],[],[],[],[],[{"start":1,"end":2,"cssClass":"pl-ent"}],[],[],[],[],[],[],[],[],[],[{"start":1,"end":2,"cssClass":"pl-ent"}],[],[],[],[]],"colorizedLines":null,"csv":null,"csvError":null,"dependabotInfo":{"showConfigurationBanner":false,"configFilePath":null,"networkDependabotPath":"/hugopeixoto/hugopeixoto.net/network/updates","dismissConfigurationNoticePath":"/settings/dismiss-notice/dependabot_configuration_notice","configurationNoticeDismissed":null},"displayName":"master-thesis.html.haml","displayUrl":"https://github.com/hugopeixoto/hugopeixoto.net/blob/3dde962b17e193e8c28c0268b2d80136190ec3a8/content/master-thesis.html.haml?raw=true","headerInfo":{"blobSize":"3.07 KB","deleteTooltip":"You must be signed in to make or propose changes","editTooltip":"You must be signed in to make or propose changes","ghDesktopPath":null,"isGitLfs":false,"onBranch":false,"shortPath":"b139f0f","siteNavLoginPath":"/login?return_to=https%3A%2F%2Fgithub.com%2Fhugopeixoto%2Fhugopeixoto.net%2Fblob%2F3dde962b17e193e8c28c0268b2d80136190ec3a8%2Fcontent%2Fmaster-thesis.html.haml","isCSV":false,"isRichtext":false,"toc":null,"lineInfo":{"truncatedLoc":"71","truncatedSloc":"60"},"mode":"file"},"image":false,"isCodeownersFile":null,"isPlain":false,"isValidLegacyIssueTemplate":false,"issueTemplate":null,"discussionTemplate":null,"language":"Haml","languageID":154,"large":false,"planSupportInfo":{"repoIsFork":null,"repoOwnedByCurrentUser":null,"requestFullPath":"/hugopeixoto/hugopeixoto.net/blob/3dde962b17e193e8c28c0268b2d80136190ec3a8/content/master-thesis.html.haml","showFreeOrgGatedFeatureMessage":null,"showPlanSupportBanner":null,"upgradeDataAttributes":null,"upgradePath":null},"publishBannersInfo":{"dismissActionNoticePath":"/settings/dismiss-notice/publish_action_from_dockerfile","releasePath":"/hugopeixoto/hugopeixoto.net/releases/new?marketplace=true","showPublishActionBanner":false},"rawBlobUrl":"https://github.com/hugopeixoto/hugopeixoto.net/raw/3dde962b17e193e8c28c0268b2d80136190ec3a8/content/master-thesis.html.haml","renderImageOrRaw":false,"richText":null,"renderedFileInfo":null,"shortPath":null,"symbolsEnabled":true,"tabSize":8,"topBannersInfo":{"overridingGlobalFundingFile":false,"globalPreferredFundingPath":null,"showInvalidCitationWarning":false,"citationHelpUrl":"https://docs.github.com/github/creating-cloning-and-archiving-repositories/creating-a-repository-on-github/about-citation-files","actionsOnboardingTip":null},"truncated":false,"viewable":true,"workflowRedirectUrl":null,"symbols":{"timed_out":false,"not_analyzed":true,"symbols":[]}},"copilotInfo":null,"copilotAccessAllowed":false,"csrf_tokens":{"/hugopeixoto/hugopeixoto.net/branches":{"post":"KKHhD1NlYQatrnM1Q00JDwjK_omO-3EuB0HXlut0mw43aSRnljcuSTXEPpqW9xHVMtHK1wpdu7p5Q5Wpgk9mHQ"},"/repos/preferences":{"post":"K8QJOCTIDWIx4rgIgmi2HpS3kpz-ckGesFZnVpfVkOTxcdGNXSAUOlcY-Etv-vRyRPjOcWxzuZAx_XhwDyV6cA"}}},"title":"hugopeixoto.net/content/master-thesis.html.haml at 3dde962b17e193e8c28c0268b2d80136190ec3a8 · hugopeixoto/hugopeixoto.net"}