Show simple item record

dc.contributorSallán Leyes, José María
dc.contributor.authorUdelman León, Samuel
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.date.accessioned2020-05-05T06:47:30Z
dc.date.issued2019-09-29
dc.identifier.urihttp://hdl.handle.net/2117/186246
dc.description.abstractThe scheduling process on every production line is of principal importance as it directly affects the productivity of a company. For decades now, operational research has offered managers tools to automate their scheduling process and cope with the increase on product demand and variability. However, generally small and medium size companies do not have access to such solutions, widely incorporated on the workflow of more industrialized operations and other large companies. On this thesis, an automatic task scheduling service is developed, by implementing a GRASP algorithm with first descent local search to solve a combinatorial optimization problem known as the Job Shop Problem (JSP), along with one of its variants for considering job priorities and due dates based on total weighted tardiness (JSPTWT). This work reviews their mathematical formulation and several solution approaches and also performs a series of computational experiments to determined best set of parameters for the solver. Finally, a user interface powered by Shiny package in R is presented to offer the end users a friendly platform to support their scheduling processes, and a preliminary economic model for the first year of operation for this service is introduced.
dc.language.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.subjectÀrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions
dc.subject.lcshProduction planning
dc.subject.lcshAutomation
dc.subject.lcshOptimització combinatorial
dc.subject.otherScheduling
dc.subject.otherJob Shop Problem
dc.subject.otherGRASP
dc.subject.otherCombinatorial optimization
dc.titleA production scheduling service for manufacturing short-run series on machining shops
dc.typeMaster thesis
dc.subject.lemacProducció -- Planificació
dc.subject.lemacAutomatització
dc.subject.lemacOptimització combinatòria
dc.identifier.slugPRISMA-144332
dc.rights.accessRestricted access - author's decision
dc.date.lift10000-01-01
dc.date.updated2020-02-25T09:38:39Z
dc.audience.educationlevelMàster
dc.audience.mediatorEscola Superior d'Enginyeries Industrial, Aeroespacial i Audiovisual de Terrassa
dc.audience.degreeMÀSTER UNIVERSITARI EN GESTIÓ D'EMPRESES DE TECNOLOGIA I D'ENGINYERIA (Pla 2016)


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder