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 CEGI

2022

A new metaheuristic approach for the meat routing problem by considering heterogeneous fleet with time windows

Authors
Riano, HB; Escobar, JW; Clavijo Buritica, N;

Publication
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS

Abstract
Guided by a real case, this paper efficiently proposes a new metaheuristic algorithm based on Simulated Annealing to solve the Heterogeneous Vehicle Routing Problem with Time Windows to deliver fresh meat in urban environments. Our proposal generates an initial feasible solution using a hybrid heuristic based on the well-known Travelling Salesman Problem (TSP) solution and, subsequently, refining it through a Simulated Annealing (SA). We have tested the efficiency of the proposed approach in a company case study related to the planning of the transportation of a regional distribution center meat company to customers within the urban and rural perimeter of Bogota, Colombia. The main goal is to reach a service level of 97% while reducing operational costs and several routes (used vehicles). The results show that the proposed approach finds better routes than the current ones regarding costs and service level within short computing times. The proposed scheme promises to solve the refrigerated vehicle routing problem. (c) 2022 by the authors; licensee Growing Science, Canada

2022

Health behaviours as predictors of the Mediterranean diet adherence: a decision tree approach

Authors
Boto, JM; Marreiros, A; Diogo, P; Pinto, E; Mateus, MP;

Publication
PUBLIC HEALTH NUTRITION

Abstract
Objective: This study aimed to identify health behaviours that determine adolescent's adherence to the Mediterranean diet (MD) through a decision tree statistical approach. Design: Cross-sectional study, with data collected through a self-fulfilment questionnaire with five sections: (1) eating habits; (2) adherence to the MD (KIDMED index); (3) physical activity; (4) health habits and (5) socio-demographic characteristics. Anthropometric and blood pressure data were collected by a trained research team. The Automatic Chi-square Interaction Detection (CHAID) method was used to identify health behaviours that contribute to a better adherence to the MD. Setting: Eight public secondary schools, in Algarve, Portugal. Participants: Adolescents with ages between 15 and 19 years (n 325). Results: According to the KIDMED index, we found a low adherence to MD in 9 center dot 0 % of the participants, an intermediate adherence in 45 center dot 5 % and a high adherence in 45 center dot 5 %. Participants that regularly have breakfast, eat vegetable soup, have a second piece of fruit/d, eat fresh or cooked vegetables 1 or more times a day, eat oleaginous fruits at least 2 to 3 times a week, and practice sports and leisure physical activities outside school show higher adherence to the MD (P < 0 center dot 001). Conclusions: The daily intake of two pieces of fruit and vegetables proved to be a determinant health behaviour for high adherence to MD. Strategies to promote the intake of these foods among adolescents must be developed and implemented.

2022

Performance Evaluation of Dispatching Rules and Simulated Annealing in a Scheduling Problem from a Quality-Functionality Perspective

Authors
Almeida, D; Ferreira, LP; Sa, JC; Lopes, M; da Silva, FJG; Pereira, M;

Publication
15TH INTERNATIONAL CONFERENCE INTERDISCIPLINARITY IN ENGINEERING

Abstract
Production scheduling generates a direct impact on several aspects of manufacture, such as the number of delays in delivery to customers, total flow time, as well as the percentage of equipment used. It must, therefore, constitute a priority in production management, which should seek to implement scheduling techniques that will lead to positive results from the perspective of the quality of the solution. However, the methodology cannot overlook the functional aspect of the time which has elapsed until the solution is reached. This study is based on a real and specific module software improvement into a company devoted to the development of ERP software systems (Enterprise Resource Planning). It presents a solution for the production scheduling module focused on flow-shop operations, comprising a total of nine dispatching rules. An additional solution for scheduling is also proposed, which resorts to metaheuristic simulated annealing. Both solutions are compared to each other by using the quality-functionality binomial approach. These two environments are further contrasted with a third, where no effective solution for production scheduling exists. The environment which includes scheduling through dispatching rules was compared to the environment where no production scheduling was implemented. The results obtained from this analysis show an improvement of 13%. The simulated annealing solution presents an improvement of 3,6% when compared to a solution which uses dispatching rules. This improvement implies one extra minute in the calculation of the final solution.

2022

Minimizing saw cycles on the cutting stock problem with processing times depending on the cutting pattern

Authors
Lemos, FK; Cherri, AC; de Araujo, SA; Yanasse, HH;

Publication
Journal of the Operational Research Society

Abstract

2022

The cutting stock problem applied to the hardening process in an automotive spring factory

Authors
de Lara Andrade, PR; de Araujo, SA; Cherri, AC; Lemos, FK;

Publication
Central European Journal of Operations Research

Abstract

2021

Retail shelf space planning problems: A comprehensive review and classification framework

Authors
Bianchi Aguiar, T; Hubner, A; Carravilla, MA; Oliveira, JF;

Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
The retail shelf space planning problem has long been addressed by Marketing and Operations Research (OR) professionals and researchers, with the first empirical studies tracing back to the 1960s and the first modelling approaches back to the 1970s. Due to this long history, this field presents a wide range of different mathematical modelling approaches that deal with the decisions surrounding a set of products and not only define their space assignment and related quantity, but also their vertical and horizontal positioning within a retail shelf. These decisions affect customer demand, namely in the form of space- and position-dependent demand and replenishment requirements. Current literature provides either more comprehensive decision models with a wide range of demand effects but limited practical applicability, or more simplistic model formulations with greater practical application but limited consideration of the associated demand. Despite the recent progress seen in this research area, no work has yet systematised published research with a clear focus on shelf space planning. As a result, there is neither any up-to-date structured literature nor a unique model approach, and no benchmark sets are available. This paper provides a description and a state-of-the-art literature review of this problem, focusing on optimisation models. Based on this review, a classification framework is proposed to systematise the research into a set of sub-problems, followed by a unified approach with a univocal notation of model classes. Future lines of research point to the most promising open questions in this field.

  • 49
  • 189