?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.relation=http%3A%2F%2Fmiis.maths.ox.ac.uk%2Fmiis%2F739%2F&rft.title=Optimization+of+Production+Planning&rft.creator=Cerveira%2C+Adelaide&rft.creator=Ara%C3%BAjo%2C+A.&rft.creator=Silva%2C+Eliana&rft.creator=Lopes%2C+Isabel+Cristina&rft.creator=Vaz%2C+A.+Ismael+F.&rft.creator=Borges%2C+Rui&rft.subject=Machines+%2F+Production&rft.description=The+challenge+proposed+by+PRIMAVERA+BSS+software+company+was+to+find+an+effective+scheduling+algorithm+that+can+add+new+features+to+their+production+planning+software%2C+with+a+good+performance+(being+able+to+run+in+less+than+10+minutes)%2C+and+that+can+be+su%EF%BF%BDciently+generic+and+adaptable+to+be+used+by+different+industries+(metal%2C+furniture%2C+wood%2C+textile%2C+and+food+industry).+The+requirements+configured+a+NP-hard+problem+known+in+the+literature+as+the+Flexible+Job+Shop+Scheduling+Problem+(FJSSP)%2C+for+which+sophisticated+mathematical+models+and+heuristic+methods+are+widely+available.+The+wherein+proposed+approaches+consider+sequence+dependent+setup+times+and+different+priorities+for+the+operations.+Two+approaches+are+considered+in+the+present+report.+First%2C+two+mathematical+models+were+created+to+address+this+problem+and+give+insight+to+the+structure+of+the+problem+and+its+constraints.+A+second+approach+proposed+the+use+of+heuristics.+A+constructive+heuristic+used+to+find+initial+solutions+is+followed+by+the+use+of+an+improvement+heuristic%2C+which+allows+to+obtain+better+solutions+at+reasonable+computational+costs.+The+solutions+obtained+by+the+heuristics+can+be+used+to+warm+start+the+optimal+solving+procedure+using+mathematical+models+with+commercial+solvers.&rft.date=2016&rft.type=Study+Group+Report&rft.type=NonPeerReviewed&rft.format=application%2Fpdf&rft.language=en&rft.identifier=http%3A%2F%2Fmiis.maths.ox.ac.uk%2Fmiis%2F739%2F1%2Fproblem-3-optimization-of-production-planning.pdf&rft.identifier=++Cerveira%2C+Adelaide+and+Ara%C3%BAjo%2C+A.+and+Silva%2C+Eliana+and+Lopes%2C+Isabel+Cristina+and+Vaz%2C+A.+Ismael+F.+and+Borges%2C+Rui++(2016)+Optimization+of+Production+Planning.++%5BStudy+Group+Report%5D+++++