Cookies Policy
The website need some cookies and similar means to function. If you permit us, we will use those means to collect data on your visits for aggregated statistics to improve our service. Find out More
Accept Reject
  • Menu
Publications

Publications by Dalila Fontes

2019

A GENETIC ALGORITHM FOR A MULTI-PRODUCT DISTRIBUTION PROBLEM

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

A MCDA MODEL FOR OLIVE OIL SUPPLIER SELECTION USING MACBETH

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

A Lagrangian Bound on the Clique Number and an Exact Algorithm for the Maximum Edge Weight Clique Problem

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

Layout optimization of an airborne wind energy farm for maximum power generation

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

Mathematical modelling of multi-product ordering in three-echelon supply chain networks

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

A MILP Model for Energy-Efficient Job Shop Scheduling Problem and Transport Resources

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.

  • 6
  • 13