Please use this identifier to cite or link to this item:
https://hdl.handle.net/10216/135138Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.creator | Hugo Soares da Costa Faria Pires | |
| dc.date.accessioned | 2025-11-06T23:30:08Z | - |
| dc.date.available | 2025-11-06T23:30:08Z | - |
| dc.date.issued | 2021-07-22 | |
| dc.date.submitted | 2021-07-27 | |
| dc.identifier.other | sigarra:485183 | |
| dc.identifier.uri | https://hdl.handle.net/10216/135138 | - |
| dc.description | Technological developments and more demanding production standards have constantly been pushing the envelope, changing the perception of what is possible and desired in manufacturing processes. Such improvements are often made at marginal cost, yet have the potential to significantly benefit performance, enabling a strong competitive advantage. In this case study, a factory in the furniture industry is considered, where there are vast improvement opportunities and an increase in flexibility is needed. Furthermore, this problem can be best approximated by the flow shop model and the most critical characteristic is sequence-dependent setup times. To address this problem, an iterated greedy with local search meta-heuristic is implemented, which will be responsible for scheduling production orders in the way that best suits makespan and, consequently, productivity. Additionally, OptQuest, the optimiser functionally built into the Flexsim simulating software was also tested against the meta-heuristic and, still through simulation, a local rule was implemented, which allowed each workstation to define its own sequence of jobs, to minimise setup times. Lastly, the best performing of the previous methods was also compared to the original heuristic that had previously been specifically created for this problem. Through testing, it was found that the iterated greedy with local search meta-heuristic was able to generate solutions that had a much better makespan value than the ones produced by OptQuest, while the local rule was not able to provide significant improvement. Then, the meta-heuristic was compared to the original heuristic and, although the newly implemented algorithm did not consider all characteristics of the problem, productivity far outperformed that of the original technique. | |
| dc.language.iso | eng | |
| dc.rights | openAccess | |
| dc.subject | Ciências da engenharia e tecnologias | |
| dc.subject | Engineering and technology | |
| dc.title | Scheduling strategies for the furniture industry | |
| dc.type | Dissertação | |
| dc.contributor.uporto | Faculdade de Engenharia | |
| dc.identifier.doi | 10.34626/8bs6-n929 | |
| dc.identifier.tid | 202820505 | |
| dc.subject.fos | Ciências da engenharia e tecnologias | |
| dc.subject.fos | Engineering and technology | |
| thesis.degree.discipline | Mestrado Integrado em Engenharia Electrotécnica e de Computadores | |
| thesis.degree.grantor | Faculdade de Engenharia | |
| thesis.degree.grantor | Universidade do Porto | |
| thesis.degree.level | 1 | |
| Appears in Collections: | FEUP - Dissertação | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 485183.pdf | Scheduling strategies for the furniture industry | 1.25 MB | Adobe PDF |  View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.