Browsing by Subject "Mathematical optimization"
Now showing items 1-20 of 164
-
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
Restricted access - publisher's policyThe 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 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 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 static benchmarking for grid scheduling problems
(Institute of Electrical and Electronics Engineers (IEEE), 2009)
Conference report
Open AccessAnalysis of algorithms for Grid computing systems before deployment in real Grid infrastructures is an important issue in Grid computing domain. Due to the complexity of real Grid systems, assessing performance analysis ... -
A Tabu Search algorithm for ground station scheduling problem
(2014)
Conference report
Open AccessMission planning plays an important role in satellite control systems. Satellites are not autonomously operated in many cases but are controlled by tele-commands transmitted from ground stations. Therefore, mission scheduling ... -
A web interface for satellite scheduling problems
(Institute of Electrical and Electronics Engineers (IEEE), 2016)
Conference report
Open AccessMission planning plays an important role in satellite control systems, especially with increase of number of satellites and more complex missions to be planned. In a general setting, the satellite mission scheduling consists ... -
A web interface for wireless mesh networks based on heuristic algorithms: optimisation and analysis for different scenarios
(2015-07)
Article
Restricted access - publisher's policyIn this work, we present WMN-HC and WMN-SA systems which are based on Hill Climbing (HC) and Simulated Annealing (SA) for location assignment of mesh routers in Wireless Mesh Networks (WMNs). As evaluation metrics, we used ... -
Adjoint-based PDE-constrained optimization using HPC techniques
(Universitat Politècnica de Catalunya, 2013-10-02)
Master thesis
Open AccessThis work focuses in the utilization of current HPC technologies to explore mathematical optimization algorithms in which a PDE acts as main constraint. A development framework is proposed, together with a novel application ... -
Algebraic and parametric solvers for the power flow problem: towards real-time and accuracy-guaranteed simulation of electric systems
(2018-11)
Article
Open AccessThe power flow model performs the analysis of electric distribution and transmission systems. With this statement at hand, in this work we present a summary of those solvers for the power flow equations, in both algebraic ...