2021
Authors
Teymourifar, A; Rodrigues, AM; Ferreira, JS;
Publication
AIRO Springer Series
Abstract
This paper deals with a multi-objective location-routing problem (MO-LRP) and follows the idea of sectorization to simplify the solution approaches. The MO-LRP consists of sectorization, sub-sectorization, and routing sub-problems. In the sectorization sub-problem, a subset of potential distribution centres (DCs) is opened and a subset of customers is assigned to each of them. Each DC and the customers assigned to it form a sector. Afterward, in the sub-sectorization stage customers of each DC are divided into different sub-sector. Then, in the routing sub-problem, a route is determined and a vehicle is assigned to meet demands. To solve the problem, we design two approaches, which adapt the sectorization, sub-sectorization and routing sub-problems with the non-dominated sorting genetic algorithm (NSGA-II) in two different manners. In the first approach, NSGA-II is used to find non-dominated solutions for all sub-problems, simultaneously. The second one is similar to the first one but it has a hierarchical structure, such that the routing sub-problem is solved with a solver for binary integer programming in MATLAB optimization toolbox after solving sectorization and sub-sectorization sub-problem with NSGA-II. Four benchmarks are used and based on a comparison between the obtained results it is shown that the first approach finds more non-dominated solutions. Therefore, it is concluded that the simultaneous approach is more effective than the hierarchical approach for the defined problem in terms of finding more non-dominated solutions. © The Author(s), under exclusive license to Springer Nature Switzerland AG 2021.
2021
Authors
Sadeghi, P; Rebelo, RD; Ferreira, JS;
Publication
OPERATIONS RESEARCH PERSPECTIVES
Abstract
This paper addresses a new Mixed-model Assembly Line Sequencing Problem in the Footwear industry. This problem emerges in a large company, which benefits from advanced automated stitching systems. However, these systems need to be managed and optimised. Operators with varied abilities operate machines of various types, placed throughout the stitching lines. In different quantities, the components of the various shoe models, placed in boxes, move along the lines in either direction. The work assumes that the associated balancing problems have already been solved, thus solely concentrating on the sequencing procedures to minimise the makespan. An optimisation model is presented, but it has just been useful to structure the problems and test small instances due to the practical problems' complexity and dimension. Consequently, two methods were developed, one based on Variable Neighbourhood Descent, named VND-MSeq, and the other based on Genetic Algorithms, referred to as GA-MSeq. Computational results are included, referring to diverse instances and real large-size problems. These results allow for a comparison of the novel methods and to ascertain their effectiveness. We obtained better solutions than those available in the company.
2021
Authors
Teymourifar, A; Rodrigues, AM; Ferreira, JS;
Publication
Mapta Journal of Mechanical and Industrial Engineering (MJMIE)
Abstract
2021
Authors
Basto J.; Ferreira J.S.; Rebelo R.D.;
Publication
Proceedings of the International Conference on Industrial Engineering and Operations Management
Abstract
In the last years, the paradigm of the Portuguese footwear industry has improved drastically to become one of the main world players. In fact, a lot has changed, from low-cost mass production to serving clients consisting of small retail chains, where orders are small and models are varied. In order to deal with such modifications, the footwear industry started investing in technological solutions. The industrial case presented in this paper fits that purpose. The goal is to contribute to the solution of complex scheduling problems arising in the new mixed-model flexible automatic stitching systems of an important footwear factory. The project starts by building an optimization model. Although the model has its own usefulness, the CPLEX program is only capable of reaching optimal solutions for small problem instances. Therefore, a recent metaheuristic, the Imperialist Competitive Algorithm (ICA), has been chosen to tackle larger problems. The ICA is capable of finding optimal results for smaller instances and achieving adequate solutions for real problems in short periods of time. Moreover, ICA improves the results obtained so far by the method currently used in the factory.
2021
Authors
Öztürk E.G.; Rodrigues A.M.; Ferreira J.S.;
Publication
Proceedings of the International Conference on Industrial Engineering and Operations Management
Abstract
Sectorization refers to partitioning a large territory, network, or area into smaller parts or sectors considering one or more objectives. Sectorization problems appear in diverse realities and applications. For instance, political districting, waste collection, maintenance operations, forest planning, health or school districting are only some of the application fields. Commonly, sectorization problems respect a set of features necessary to be preserved to evaluate the solutions. These features change for different sectorization applications. Thus, it is important to conceive the needs and the preferences of the decision-makers about the solutions. In the current paper, we solve sectorization problems using the Genetic Algorithm by considering three objectives: equilibrium, compactness, and contiguity. These objectives are collected within a single composite objective function to evaluate the solutions over generations. Moreover, the Analytical Hierarchy Process, a powerful method to perceive the relative importance of several objectives regarding decision makers' preferences, is used to construct the weights. We observe the changes in the solutions by considering different sectorization problems that prioritize various objectives. The results show that the solutions' progress changed accurately to the given importance of each objective over generations.
2021
Authors
Moreno T.; Almeida A.; Ferreira F.; Caldas N.; Toscano C.; Azevedo A.;
Publication
Advances in Transdisciplinary Engineering
Abstract
The manufacturing industry faces a new revolution, grounded on the intense digitalization of assets and industrial processes and the increasing computation capabilities imposed by the new data-driven digital architectures. This reality has been promoting the Digital Twin (DT) concept and its importance on the industrial companies' business models. However, with these new opportunities, also new threads may rise, mainly related to industrial data protection and sovereignty. Therefore, this research paper will demonstrate the International Data Spaces (IDS) reference model's application to overcome these limitations. Following a pilot study with a Portuguese machine manufacturing company, this paper will demonstrate the development of a cutting and bending machines DT, leveraged on an IDS infrastructure for interoperability, for the plastic and metal industry and its importance to introduce this machine manufacturing company in a new B2B marketplace from the EU project Market 4.0.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.