Browsing by Author "Gamboa, Dorabela"
Now showing 1 - 3 of 3
Results Per Page
Sort Options
- An information system for the furniture industry to optimize the cutting process and the waste generatedPublication . Oliveira, Oscar; Gamboa, Dorabela; Fernandes, PedroDue to the current European economic stagnation and to face the increasing competition from emerging economies, significant changes in the European furniture industry need to be undertaken. Several institutions have produced reports showing that the European furniture industry must innovate the products, the production processes, the promotion strategies and the organizational structure in order to attain flexibility and productivity. The most relevant factor for the decrease in market share in the European furniture industry is the production cost, mainly due to labour and raw materials costs. The proposed information system aims to reduce the waste of raw materials generated in the production process, optimizing their purchase and consumption, boosting corporate profitability and sustainability.
- Doubly-Rooted Stem-and-Cycle Ejection Chain Algorithm for the Asymmetric Traveling Salesman ProblemPublication . Rego, César; Gamboa, Dorabela; Glover, FredEjection chain methods, which include the classical Lin–Kernighan (LK) procedure and the Stem-and-Cycle (S&C) reference structure, have been the source of the currently leading algorithms for large scale sym- metric traveling salesman problems (STSP). Although these methods proved highly effective in generating large neighborhoods for symmetric instances, their potential application to the asymmetric setting of the problem (ATSP) introduces new challenges that require special consideration. This article extends our studies on the single-rooted S&C to examine the more advanced doubly- rooted (DR) reference structure. The DR structure, which is allied both to metaheuristics and network optimization, allows more complex network-related (alternating) paths to transition from one tour to another, and offers spe- cial advantages for the ATSP. Computational experiments on an extensive testbed exhibits superior performance for the DR neighborhood over its LK counterpart for the ATSP. We additionally show that a straightforward implementation of a DR ejection chain algorithm out- performs the best local search algorithms and obtains solutions comparable to those obtained by the currently most advanced special-purpose algorithms for the ATSP, while requiring dramatically reduced computation time.
- P.Porto research workshopsPublication . Dias, André; Castro, António Vieira de; Ramos, Carlos; Delerue-Matos, Cristina; Gamboa, Dorabela; Ferreira Sales, Maria Goreti; Baylina, Pilar; Silva, Regina; Pilão, Maria João; Fernandes, Rúben; Vale, ZitaP.PORTO Research Workshops are thematic meetings, to present and discuss R&D activities and outcomes – be it in the form of new knowledge, applied technology, industrial or intellectual property – providing a space for debate, networking and creation of synergies. This volume provides the contributions of the Research Workshop of April 2019, dedicated to the set of R&D projects led by P.PORTO researchers, in collaboration with companies and end-users, in the scope of the national projects call 02/SAICT/2016.