Browsing by Subject "Mathematical optimization"
Now showing items 1-20 of 216
-
A biased-randomized discrete-event algorithm for the hybrid flow shop problem with time dependencies and priority constraints
(Multidisciplinary Digital Publishing Institute (MDPI), 2022-02-02)
Article
Open AccessBased on a real-world application in the semiconductor industry, this article models and discusses a hybrid flow shop problem with time dependencies and priority constraints. The analyzed problem considers a production ... -
A Bicriteria Simulated Annealing Algorithm for Scheduling Jobs on Parallel Machines with Sequence Dependent Setup Times
(Universitat Politècnica de Catalunya, 2008-09)
Master thesis (pre-Bologna period)
Open AccessThe study considers the scheduling problem of identical parallel machines subject to minimization of the maximum completion time and the maximum tardiness expressed in a linear convex objective function. The maximum ... -
A capacitated commodity trading model with market power
(Universitat Politècnica de Catalunya, 2008-02)
Master thesis
Open AccessThis Master Thesis proposes an analytical model of commodity trading in the presence of market power, which is new to the literature. We establish the rational behavior of traders between two markets and derive price ... -
A characterization of weighted simple games based on pseudoweightings
(2020-09-14)
Article
Open AccessThe paper provides a new characterization of weighted games within the class of simple games. It is based on a stronger form of the point-set-additive pseudoweighting property of simple games. The characterization obtained ... -
A comparison study on meta-heuristics for ground station scheduling problem
(Institute of Electrical and Electronics Engineers (IEEE), 2014)
Conference report
Open AccessIn ground station scheduling problem the aim is to compute an optimal planning of communications between Spacecrafts (SCs) and operations teams of Ground Stations (GSs). While such allocation of tasks to ground stations ... -
A computational evaluation of constructive heuristics for the parallel blocking flow shop problem with sequence-dependent setup times
(2021-01-22)
Article
Open AccessThis paper deals with the problem of scheduling jobs in a parallel flow shop environment without buffers between machines and with sequence-dependent setup times in order to minimize the maximum completion time of jobs. ... -
A consistent approximation of the total perimeter functional for topology optimization algorithms
(2022-02-24)
Article
Open AccessThis article revolves around the total perimeter functional, one particular version of the perimeter of a shape O contained in a fixed computational domain D measuring the total area of its boundary ¿O, as opposed to its ... -
A deterministic algorithm for generating optimal three- stage layouts of homogenous strip pieces
(OmniaScience, 2014-12)
Article
Open AccessPurpose: The time required by the algorithms for general layouts to solve the large-scale two-dimensional cutting problems may become unaffordable. So this paper presents an exact algorithm to solve above problems. De ... -
A Dynamic Stochastic Model For Balance Sheet Optimization
(Universitat Politècnica de Catalunya / Illinois Institute of Technology, 2013)
Bachelor thesis
Restricted access - author's decision
Covenantee: Illinois Institute of Technology -
A fast CTA method without the complicating binary decisions
(2013)
Conference report
Open Access -
A Framework for RNAV trajectory generation minimizing noise nuisances
(Faculty of Transport and Traffic Engineering, 2006-06)
Conference report
Open AccessIn this work it is presented a framework for a global optimization tool that will take into account air craft dynamics and performances, noise nuisances and RNAV radionavigation requirements in order to assess an optimum ... -
A GRASP algorithm for quota sequences with minimum work overload and forced interruption of operations in a mixed-product assembly line
(Springer, 2018-03-13)
Article
Open AccessWe present a GRASP algorithm to solve a problem that involves the sequencing of mixed products in an assembly line. The objective of the problem is to obtain a manufacturing sequence of models that generates a minimum work ... -
A meta-heuristic method to design off-grid community electrification projects with renewable energies
(2015)
Article
Open AccessThe design of off-grid electrification projects considering hybrid systems and distribution microgrids is a complex task that requires the use of decision support tools. Most of existing tools focus on the design of hybrid ... -
A Method to design job rotation schedules to prevent work-related musculoskeletal disorders in repetitive work
(Taylor & Francis, 2012-03-06)
Article
Restricted access - publisher's policyJob rotation is an organisational strategy widely used in human-based production lines with the aim of preventing work-related musculoskeletal disorders (WMSDs). These work environments are characterised by the presence ... -
A new hybrid evolutionary algorithm for the treatment of equality constrained MOPs
(Multidisciplinary Digital Publishing Institute (MDPI), 2019-12-18)
Article
Open AccessMulti-objective evolutionary algorithms are widely used by researchers and practitioners to solve multi-objective optimization problems (MOPs), since they require minimal assumptions and are capable of computing a finite ... -
A new mathematical optimization-based method for the m-invariance problem
(Springer, 2025-02-08)
Article
Open AccessPrivacy preserving dynamic data publication aims at protecting data while simultaneously preserving its utility when the data is published dynamically. For static data (i.e., data published only once), privacy is based on ... -
A note on log space optimization
(1992-12-30)
Research report
Open AccessWe show that computing iterated multiplication of word matrices over {0,1}, using the operations maximum and concatenation, is complete for the class optL of log space optimization functions. The same problem for word ... -
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 randomized iterated greedy algorithm for the founder sequence reconstruction problem
(2010-04)
Article
Restricted access - publisher's policyThe problem of inferring ancestral genetic information in terms of a set of founders of a given population arises in various biological contexts. In optimization terms, this problem can be formulated as a combinatorial ... -
A simheuristic algorithm for service placement in community networks
(Institute of Electrical and Electronics Engineers (IEEE), 2020)
Conference report
Open AccessThe growing demand for network connectivity has boosted the number of community networks (CNs). CNs are decentralized and self-organized communication networks owned and managed at the edge by volunteers. Due to the ...
