Pasar al contenido principal

TOMA DE DECISIONES EN PROCESOS LOGISTICOS CON ESTRUCTURA JERARQUICA Y MULTIPLES OBJETIVOS

PID2019-104263RB-C43

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal de I+D+i Orientado a los Retos de la Sociedad
Convocatoria Proyectos de I+D+i (Generación de Conocimiento y Retos Investigación)
Año convocatoria 2019
Plan Estatal 2017-2020 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario UNIVERSIDAD DE ZARAGOZA

Resultados relacionados

Resultados totales (Incluyendo duplicados): 7
Encontrada(s) 1 página(s)

Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Washing machine dynamic model to prevent tub collision during transient state

  • Sánchez-Tabuenca, B.
  • Galé, C.
  • Lladó, J.
  • Albero, C.
  • Latre, R.
In horizontal-axis washing machines, the front gasket as well as the damping system are crucial owing to the possible collision of the tub with the housing during the transient period. However, most dynamic models for predicting tub motion focus on the steady state and consider only the suspension system without including the gasket. We conducted an experimental study to analyze the effect of the gasket on the transient motion of the tub. The results obtained indicate the necessity of implementing the gasket in the multibody model of a washing machine to accurately predict the tub behavior during this period. The gasket model is formed by a combination of Voigt elements. Stiffness parameters are determined using a load cell, and damping factors are estimated using a process that integrates Adams/View, Matlab optimization algorithms, and displacement measurements that are taken using accelerometers. A D-optimal design used to predict the effect of the gasket parameters reveals that the tub displacement is most sensitive to the changes in linear stiffness in the transversal direction. Finally, the model of the gasket provides a better approach for predicting the tub movement during resonance that can be used in the design phase to avoid tub collision.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

A decision tool based on bilevel optimization for the allocation of water resources in a hierarchical system

  • Calvete, Herminia I.
  • Galé, Carmen
  • Iranzo, José A.
  • Mateo, Pedro M.
This paper addresses the optimal allocation of water among competing stakeholders during a finite planning horizon. We focus on those water systems where there are two levels of decision making organized according to a hierarchical framework. At the upper level, a central authority allocates water to demand points having regard to environmental and sustainability issues as well as balancing water users' supply/demand. At the lower level of the hierarchy, demand point managers allocate water to users prioritizing economic strategies. On the other hand, when it comes to allocating limited resources that affect public welfare, the authority in charge can also use different political instruments such as fees to influence the decisions made at those levels of decision making that are not directly within its competence. We propose a multiobjective multifollower bilevel optimization problem that aims to fulfill the central authority goals while including the reaction of the demand point managers in terms of optimization problems as constraints. Using the well-known Karush–Kuhn–Tucker approach, we transform the bilevel model into an equivalent multiobjective mixed-integer single-level model for which we provide tight big-M values. For the purpose of showing the versatility of the model, extensive computational experiments on a set of instances have been carried out. The results show that the optimization problem can be solved to optimality in small computing times using off-the-shelf mixed-integer solvers even for complex water systems and long planning periods. In addition, they illustrate the effect of imposing fees on the achievement of the central authority's objectives.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

The school bus routing problem with student choice: a bilevel approach and a simple and effective metaheuristic

  • Calvete, H.I.
  • Galé, C.
  • Iranzo, J.A.
  • Toth, P.
The school bus routing problem (SBRP) involves interrelated decisions such as selecting the bus stops, allocating the students to the selected bus stops, and designing the routes for transporting the students to the school taking into account the bus capacity constraint, with the objective of minimizing the cost of the routes. This paper addresses the SBRP when the reaction of students to the selection of bus stops is taken into account, that is, when students are allowed to choose the selected bus stop that best suits them. A bilevel optimization model with multiple followers is formulated, and its transformation into a single-level mixed integer linear programming (MILP) model is proposed. A simple and effective metaheuristic algorithm is also developed to solve the problem. This algorithm involves solving four MILP problems at the beginning, which can be used to obtain tight upper bounds of the optimal solution. Extensive computational experiments on SBRP benchmark instances from the literature show the effectiveness of the proposed algorithm in terms of both the quality of the solution found and the required computing time.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

A biobjective model for resource provisioning in multi-cloud environments with capacity constraints

  • Brotcorne, Luce
  • Ezpeleta, Joaquín
  • Galé, Carmen
Private and public clouds are good means for getting on-demand intensive computing resources. In such a context, selecting the most appropriate clouds and virtual machines (VMs) is a complex task. From the user’s point of view, the challenge consists in efficiently managing cloud resources while integrating prices and performance criteria. This paper focuses on the problem of selecting the appropriate clouds and VMs to run bags-of-tasks (BoT): big sets of identical and independent tasks. More precisely, we define new mathematical optimization models to deal with the time of use of each VMs and to jointly integrate the execution makespan and the cost into the objective function through a bi-objective problem. In order to provide trade-off solutions to the problem, we propose a lexicographic approach. In addition, we introduce, in two different ways, capacity constraints or bounds on the number of VMs available in the clouds. A global limit on the number of VMs or resource constraints at each time period can be defined. Computational experiments are performed on a synthetic dataset. Sensitivity analysis highlights the effect of the resource limits on the minimum makespan, the effect of the deadline in the total operation cost, the impact of considering instantaneous capacity constraints instead of a global limit and the trade-off between the cost and the execution makespan.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Balancing the cardinality of clusters with a distance constraint: a fast algorithm

  • Calvete, Herminia I.
  • Galé, Carmen
  • Iranzo, José A.
Logistics companies partition the customers they serve into delivery zones as a tactical decision and manage the customers assigned to each zone as a cluster for the purpose of routing, workload allocation, etc. Frequently, this partition is made in accordance with customers’ geographical location, which can result in very unbalanced clusters in terms of the number of customers they include. In addition, in the day-to-day operations, not necessarily all customers need to be served every day so, even if the clusters originally created are balanced, daily needs may lead to unbalanced clusters. Given an a priori assignment of customers to clusters, improving the balance between clusters in advance of workload management is therefore a key issue. This paper addresses the problem of balancing clusters, when there is a distance constraint that prevents reassigning customers to clusters far away from their original pre-assignment. This problem is formulated as a lexicographic biobjective optimization model. The highest priority objective function minimizes the variance of the number of customers in the clusters. The second ranked objective function minimizes the total distance resulting from all reassignments. A fast and effective heuristic algorithm is developed, based on exploring customer reassignments, either by comparing clusters two by two or by extending the search to allow for sequential customer swaps among clusters. Both the quality of the solution and the computational time required encourage the use of this algorithm by logistics companies to balance clusters in real scenarios.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Approaching the Pareto Front in a Biobjective Bus Route Design Problem Dealing with Routing Cost and Individuals’ Walking Distance by Using a Novel Evolutionary Algorithm

  • Calvete, Herminia I.
  • Galé, Carmen
  • Iranzo, José A.
This paper addresses a biobjective bus routing problem that pays attention to both the routing cost and the total distance walked by the individuals to reach their assigned pickup point. These two objectives are conflicting. Generally, the less the individuals walk, the more the number of visited pickup points and so the more the routing cost. In addition, the problem deals with finding the set of pickup points visited among the set of potential locations, identifying the set of individuals assigned to each visited pickup point, and designing the bus routes. Taking into account the highly combinatorial nature of the problem, an evolutionary algorithm is proposed to approach the associated Pareto front. Its main novelties are twofold. The first is the way in which the chromosomes are encoded since they only provide information about the number of routes and the visited pickup points. The second novelty lies in the procedure to construct a feasible solution from the chromosome, which involves a heuristic and several local search procedures to improve both objective functions. Computational experiments are carried out to check the performance of the algorithm in terms of the quality of the Pareto front yielded.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

A novel approach to pessimistic bilevel problems. An application to the rank pricing problem with ties

  • Calvete, Herminia I.
  • Galé, Carmen
  • Hernández, Aitor
  • Iranzo, José A.
This paper introduces a novel method to address the pessimistic approach to the bilevel problem. It consists of considering a lexicographic biobjective optimization problem at the lower level. To emphasize the significance of this approach, we implement it in the context of the Rank Pricing Problem with Ties. This problem can be formulated as a bilevel problem that inherently demands the use of the pessimistic approach. Considering the properties of the lexicographic biobjective problem involved, we formulate this problem as a single level mixed integer optimization problem, deriving also valid values for the big-Ms involved and valid inequalities for this formulation. The computational experiment carried out confirms the relevance of the proposed method.