2023
Autores
Silva, E; Oliveira, JF; Silveira, T; Mundim, L; Carravilla, MA;
Publicação
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
Abstract
Cutting and packing problems are challenging combinatorial optimization problems that have many rel-evant industrial applications and arise whenever a raw material has to be cut into smaller parts while minimizing waste, or products have to be packed, minimizing the empty space. Thus, the optimal solution to these problems has a positive economic and environmental impact. In many practical applications, both the raw material and the cut parts have a rectangular shape, and cut-ting plans are generated for one raw material rectangle (also known as plate) at a time. This is known in the literature as the (two-dimensional) rectangular cutting problem. Many variants of this problem may arise, led by cutting technology constraints, raw-material characteristics, and different planning goals, the most relevant of which are the guillotine cuts. The absence of the guillotine cuts imposition makes the problem harder to solve to optimality.Based on the Floating-Cuts paradigm, a general and flexible mixed-integer programming model for the general rectangular cutting problem is proposed. To the best of our knowledge, it is the first mixed inte-ger linear programming model in the literature for both non-guillotine and guillotine problems. The basic idea of this model is a tree search where branching occurs by successive first-order non-guillotine-type cuts. The exact position of the cuts is not fixed, but instead remains floating until a concrete small rect-angle (also known as item) is assigned to a child node. This model does not include decision variables either for the position coordinates of the items or for the coordinates of the cuts. Under this framework, it was possible to address various different variants of the problem.Extensive computational experiments were run to evaluate the model's performance considering 16 dif-ferent problem variants, and to compare it with the state-of-the-art formulations of each variant. The results confirm the power of this flexible model, as, for some variants, it outperforms the state-of-the-art approaches and, for the other variants, it presents results fairly close to the best approaches. But, even more importantly, this is a new way of looking at these problems which may trigger even better approaches, with the consequent economic and environmental benefits.
2023
Autores
Pereira, DF; Oliveira, JF; Carravilla, MA;
Publicação
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
Abstract
Many companies face capacity limitations that impair them to satisfy potential demand. In this context, sales/marketing teams have to decide which demand segments the company should prioritize. In business -to-business contexts, it is common that this selection includes customers with and without a contract. On the operations side, the production teams are interested in finding the most efficient usage for the available capacity. However, decision-making approaches to face such a challenge are scarce. In this paper, we propose a scenario-based robust optimization model to support the sales and marketing teams to define the most profitable sales plan in a setting of limited capacity, to serve multiple customers that can be either non -contractual or operate under quantity-flexibility contracts. The proposed model integrates contract design, portfolio selection, and tactical production planning decisions. By employing our model, we are able to quantify how a product's inclusion in a contract relates not only to its own profitability but also to the profitability of the remaining products that might be offered to the customer using the same resources. Regarding the optimal flexibility level to offer to a customer, it is explained by the expected sales volume, the discount rate depending on the flexibility level, and the demand variability expectation. We expect this approach supports industrial companies in defining the mid-term sales plan and deciding on the conditions to offer to contract customers.
2011
Autores
Bianchi-Aguiar, T; Carravilla, MA; Oliveira, JF;
Publicação
OR Insight
Abstract
1995
Autores
CARRAVILLA, MA; DESOUSA, JP;
Publicação
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Abstract
In this paper, we analyse a complex production planning problem in a Make-To-Order company, involving quoting due dates, along with production scheduling, some plant layout decisions and line balancing issues. A general framework has been developed that identifies the main levels for decision making, and tackles these problems in a hierarchical fashion, the resulting interactions being carefully taken into consideration. This framework, based on considering discretised planning horizons, is implemented on a Decision Support System developed around an interface specially designed to involve the various participants in the planning process. In practice, the system is composed by a package of software products used as add-ons to the main management information system of the company. A comprehensive and detailed description of the approach, techniques used and developed algorithms is presented. The experience in using a first prototype of the system shows this may become a highly valuable computer tool in production planning, layout design and assignment of orders.
2006
Autores
E Cunha, JF; Leitao, MJ; Faria, JP; Monteiro, MP; Carravilla, MA;
Publicação
Electronic Voting 2006 - 2nd International Workshop
Abstract
In the 2005 Portuguese Parliament General Elections there were non-valid experiments of e-voting at five voting places and also through the Internet. Faculdade de Engenharia da Universidade do Porto audited such experiments. Relevant security, transparency, usability and accessibility evaluation criteria and sub-criteria were defined, and an auditing procedure based on AHP was established. This paper shortly presents the methodology used, the four e-voting systems and the main results of the overall experiment. The systems could be used successfully and were extremely popular with voters. However, more information to the citizens and to the officials involved in the e-voting process would be required for a valid election. The systems also need to be improved, for instance, to make sure that the number of votes electronically cast is the same as the number of voters that were validated and actually registered to vote at any particular site on the Election Day.
2004
Autores
Carravilla, MA; Oliveira, JF;
Publicação
European Journal of Engineering Education
Abstract
This paper describes a case study concerning the teaching of logistics in the Computers and Electrical Engineering degree at FEUP. The logistics course is taken in the last semester of the degree and there are no lectures given by the teachers. All the learning strategy is based upon the autonomous learning capacity of the students, following the widespread citation of Confucius, ‘I hear and I forget. I see and I remember. I do and I understand’. The students are organized in groups and their autonomous work is motivated by the presentation that each group leader has to give every other week. A discussion period follows each presentation, and can be used by the teachers to evaluate the involvement of each member of the group and to complement the presentation whenever necessary. All the students are leaders at least once. The leaders are responsible for the group management and must prepare for the ‘leaders’ meeting', where the presentation session is organized. Assessment is based both on the quality of the presentation and on the technical correctness and completeness in the way subjects are treated and on leadership skills. While the teachers evaluate the two first issues, peers evaluate leadership. © 2004, Taylor & Francis Group, LLC.
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.