2019
Authors
Cretú, B; Faculdade de Economia da Universidade do Porto, Porto, Portugal,; Fontes, DBMM; Mahdi Homayouni, S;
Publication
INTERNATIONAL JOURNAL FOR QUALITY RESEARCH
Abstract
This paper addresses a distribution problem involving a set of different products that need to be distributed among a set of geographically disperse retailers and transported from the single warehouse to the aforementioned retailers. The disfribution and transportation are made in order to satisfy retailers' demand while satisfying storage limits at both the warehouse and the retailers, transportation limits between the warehouse and the retailers, and other operational constraints. This problem is combinatorial in nature as it involves the assignment of a discrete finite set of objects, while satisfying a given set of conditions. Hence, we propose a genetic algorithm that is capable of finding good quality solutions. The genetic algorithm proposed is used to a real case study involving the disfribution of eight products among 108 retailers from a single warehouse. The results obtained improve on those of company's current practice by achieving a cost reduction of about 13%.
2019
Authors
Pereira, T; Dias, E; Fontes, DBMM;
Publication
INTERNATIONAL JOURNAL FOR QUALITY RESEARCH
Abstract
This work proposes a multi-criteria decision-making approach to select suppliers in the olive oil sector. Besides several performance criteria required to the supplier, olive oil characteristics such as colour, smell, and density, as well as organoleptic tests are used. Hence, the assessment and selection of suppliers assumes a major importance and needs to be done yearly. The process of finding a set of suppliers to choose from involves two sequential stages, namely identification and elimination. The identification stage consists of finding a set of potential suppliers. Then, in the elimination stage, suppliers that are not able to meet the thresholds associated with some technical indicators are disregarded. Thus, only a small set of very promising suppliers need to be assessed. The assessment was performed by resorting to the Macbeth approach, resulting in a ranking. The results obtained were validated through sensitivity and robustness analyses.
2020
Authors
Hosseinian, S; Fontes, DBMM; Butenko, S;
Publication
INFORMS JOURNAL ON COMPUTING
Abstract
This paper explores the connections between the classical maximum clique problem and its edge-weighted generalization, the maximum edge weight clique (MEWC) problem. As a result, a new analytic upper bound on the clique number of a graph is obtained and an exact algorithm for solving the MEWC problem is developed. The bound on the clique number is derived using a Lagrangian relaxation of an integer (linear) programming formulation of the MEWC problem. Furthermore, coloring-based bounds on the clique number are used in a novel upper-bounding scheme for the MEWC problem. This scheme is employed within a combinatorial branch-and-bound framework, yielding an exact algorithm for the MEWC problem. Results of computational experiments demonstrate a superior performance of the proposed algorithm compared with existing approaches.
2020
Authors
Roque, LAC; Paiva, LT; Fernandes, MCRM; Fontes, DBMM; Fontes, FACC;
Publication
ENERGY REPORTS
Abstract
We consider a farm of Kite Power Systems (KPS) in the field of Airborne Wind Energy (AWE), in which each kite is connected to an electric ground generator by a tether. In particular, we address the problem of selecting the best layout of such farm in a given land area such that the total electrical power generated is maximized. The kites, typically, fly at high altitudes, sweep a greater area than that of traditional wind turbines, and move within a conic shaped volume with vertex on the ground station. Therefore, constraints concerning kite collision avoidance and terrain boundaries must be considered. The efficient use of a given land area by a set of KPS depends on the location of each unit, on its tether length and on the elevation angle. In this work, we formulate the KPS farm layout optimization problem. Considering a specific KPS and wind characteristics of the given location, we study the power curve as a function of the tether length and elevation angle. Combining these results with an area with specified length and width, we develop and implement a heuristic optimization procedure to devise the layout of a KPS farm that maximizes wind power generation. (C) 2019 Published by Elsevier Ltd.
2019
Authors
Homayouni, SM; Khayyambashi, A; Fontes, DBMM; Fernandes, JC;
Publication
Proceedings of the International Conference on Industrial Engineering and Operations Management
Abstract
This paper proposes a mixed integer linear programming model for a multi-product ordering in a three-echelon supply chain network, where multiple manufacturers supply multiple warehouses with multiple products, which in turn distribute the products to the multiple retailers involved. The model considers practical production constraints such as production capacity, backorder allowances, and economically-viable minimum order quantities. Numerical computations show that the model can efficiently solve small-sized problem instances. © 2019, IEOM Society International.
2021
Authors
Homayouni, SM; Fontes, DBMM;
Publication
ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: ARTIFICIAL INTELLIGENCE FOR SUSTAINABLE AND RESILIENT PRODUCTION SYSTEMS, APMS 2021, PT I
Abstract
This work addresses the energy-efficient job shop scheduling problem and transport resources with speed scalable machines and vehicles which is a recent extension of the classical job shop problem. In the environment under consideration, the speed with which machines process production operations and the speed with which vehicles transport jobs are also to be decided. Therefore, the scheduler can control both the completion times and the total energy consumption. We propose a mixed-integer linear programming model that can be efficiently solved to optimality for small-sized problem instances.
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.