Browsing by Subject "Programació heurística"
Now showing items 1-20 of 99
-
A comparison study of different algorithms for energy-aware placement of virtual machines
(Springer, 2018)
Conference report
Restricted access - publisher's policyCloud Computing services are essential to modern society. The increasing number of people and organisations using these types of services results in a higher demand in datacenters, which in turn, is raising energy consumption ... -
A critical sight to the NEH heuristic
(Springer, 2017-04-03)
Part of book or chapter of book
Restricted access - publisher's policy -
A genetic algorithm for the mixed flow shop problem
(Universitat Politècnica de Catalunya, 2019-10-16)
Master thesis
Open Access
Covenantee: Università degli studi di TrentoIn this thesis we present a new interesting version of the mixed flow shop se-quencing problem, which at the same time is a version of the classic flow shop,a very common topic on operations research.We propose a genetic ... -
A GRASP-based heuristic to design the GMPLS control plane network topology with resilience guarantees
(IEEE Press. Institute of Electrical and Electronics Engineers, 2008)
Conference report
Restricted access - publisher's policyThe control plane topology has traditionally followed that of the data plane and therefore the design of the former, as well as its resilience, has been addressed in the latter's one. Owing to the fact that a clear separation ... -
A heuristic approach to the design of optimal cross-docking boxes
(Institute of Electrical and Electronics Engineers (IEEE), 2021-09-03)
Article
Open AccessMultinational companies frequently work with manufacturers that receive large orders for different products (or product varieties: size, shape, color, texture, material), to serve thousands of different final destinations ... -
A hybrid dynamic programming for solving a mixed-model sequencing problem with production mix restriction and free interruptions
(Springer Berlin Heidelberg, 2016-08-30)
Article
Open AccessIn this article, we propose a hybrid procedure based on bounded dynamic programming assisted by linear programming to solve the mixed-model sequencing problem with workload minimization with serial workstations, free ... -
A hyper-heuristic to sequencing mixed-models on assembly-lines minimizing work overload
(2007)
Conference report
Open AccessThere are different approaches for the mixed-model assembly-lines sequencing problem. In this paper the goal of minimizing work overload is treated. This approach considers the existence of time windows in each work ... -
A MILP model for the teacher assignment problem considering teachers’ preferences
(Elsevier, 2016)
Article
Open AccessThe Teacher Assignment Problem is part of the University Timetabling Problem and involves assigning teachers to courses, taking their preferences into consideration. This is a complex problem, usually solved by means of ... -
A multiobjective genetic algorithm and robustness information function for time and space assembly line balancing
(2013)
Conference report
Open AccessThe time and space assembly line balancing problem (TSALBP) is a realistic multiobjective version of assembly line balancing industrial problems involving the joint optimization of conflicting criteria such as the cycle ... -
A multiobjective memetic ant colony optimization algorithm for the 1/3 variant of the time and space assembly line balancing problem
(IEEE Computer Society Conference Publishing Services (CPS), 2011-04-11)
Part of book or chapter of book
Restricted access - publisher's policyWe present some results attained with two variants of the bounded dynamic programming algorithm to solve the Fm|block|Cmax problem using as experimental data the wellknown Taillard instances. We have improved the best-known ... -
A multiobjective model and evolutionary algorithms for robust time and space assembly line balancing under uncertain demand
(2016-01)
Article
Open AccessChanges in demand when manufacturing different products require an optimization model that includes robustness in its definition and methods to deal with it. In this work we propose the r-TSALBP, a multiobjective model for ... -
A multiobjective model and evolutionary algorithms for robust time and space assembly line balancing under uncertain demand
(2015-04-20)
Research report
Open AccessChanges in demand when manufacturing different products require an optimization model that includes robustness in its definition and methods to deal with it. In this work we propose the r-TSALBP, a multiobjective model for ... -
A proposed mathematical model for the personnel scheduling problem in a manufacturing company
(Universitat Politècnica de Catalunya / Istanbul Teknik Üniversitesi, 2009)
Master thesis (pre-Bologna period)
Restricted access - author's decisionIn the current economic and industrial conditions, with demand ever fluctuating and optimization more important in every field, designing a timetable to define a personnel schedule is not an easy task. Personnel scheduling ... -
A simheuristic for the unmanned aerial vehicle surveillance-routing problem with stochastic travel times and reliability considerations
(2019)
Conference report
Open AccessIn the unmanned aerial vehicle (UAV) surveillance-routing problem, a limited fleet of UAVs with driving-range limitations have to visit a series of target zones in order to complete a monitoring operation. This operation ... -
A survey of the parallel assembly lines balancing problem
(2020-12)
Article
Open AccessAssembly lines are mass production systems which are significant in the industrial production of both standard and customised products. Currently, industrial companies offer several products and it is common for an assembly ... -
Adaptation of some Assembly Line Balancing Heuristics to a Mixed-Model Case
(Universitat Politècnica de Catalunya / Universiteit Gent, 2011)
Master thesis (pre-Bologna period)
Open Access
Covenantee: Universiteit GentThis Master Thesis propose to find the best heuristic solution for one of the types of Assembly Line Balancing Problem, the SALP-1, in a line that needs to produce different models of the same product (mixed-model). That ... -
Adapting the virtual network topology to near future traffic
(Institute of Electrical and Electronics Engineers (IEEE), 2017)
Conference report
Restricted access - publisher's policyThe introduction of new services requiring large and dynamic bitrate connectivity can cause changes in the direction of the traffic in metro and even core network segments along the day. This leads to large overprovisioning ... -
Adaptive IDEA for robust multiobjective optimization, application to the r-TSALBP-m/A
(Institute of Electrical and Electronics Engineers (IEEE), 2016-01-11)
Part of book or chapter of book
Restricted access - publisher's policy -
Adaptive IDEA for robust multiobjective optimization. Application to the r-TSALBP-m/A
(Institute of Electrical and Electronics Engineers (IEEE), 2015)
Conference report
Open AccessRobust optimization tries to find flexible solutions when solving problems with uncertain scenarios and vague information. In this paper we present a multiobjective evolutionary algorithm to solve robust multiobjective ... -
Algoritmo de búsqueda local iterativa para la programación de piezas en un sistema flow shop híbrido
(Universitat Politècnica de Catalunya, 2009-12)
Master thesis (pre-Bologna period)
Open AccessEl problema objeto de estudio es la programación de piezas en un sistema flowshop híbrido flexible, con máquinas idénticas en paralelo en cada etapa y tiempos de preparación dependientes de la secuencia. El objetivo de ...
