Browsing by Subject "Heuristics"

A comprehensive review and evaluation of permutation flowshop heuristics to minimize flowtime

Pan, Quan-Ke; Ruiz García, Rubén (Elsevier, 2013-01)

[EN] In recent years, a large number of heuristics have been proposed for the minimization of the total or mean flowtime/completion time of the well-known permutation flowshop scheduling problem. Although some literature ...

A decomposition approach to dual shuttle automated storage and retrieval systems

Wauters, Tony; Villa Juliá, Mª Fulgencia; Chirstiaens, Jan; ALVAREZ-VALDES, RAMÓN; Vauden Berghe, Greet (Elsevier, 2016-11)

[EN] Automated Storage and Retrieval Systems (AS/RS) have become vital in today¿s distribution and production environments, however it remains necessary to equip them with more efficient operational control policies. ...

A new vision of approximate methods for the permutation flowshop to minimise makespan: State-of-the-art and computational evaluation

Fernandez-Viagas, Victor; Ruiz García, Rubén; Framinan, Jose (Elsevier, 2017-03-16)

[EN] The permutation flowshop problem is a classic machine scheduling problem where n jobs must be processed on a set of m machines disposed in series and where each job must visit all machines in the same order. Many ...

A parametric study of optimum road frame bridges by threshold acceptance

Perea de Dios, Cristian; Yepes, V.; Alcalá González, Julián; Hospitaler Pérez, Antonio; González Vidosa, Fernando; PEREA DE (NISCAIR, 2010)

[EN] This paper examines the economic optimization of reinforced concrete road frame bridges by threshold acceptance. The formulation of the problem includes 50 discrete variables: three geometrical ones, three types of ...

An algorithm for self-organization of driverless vehicles of a car-rental service

Conejero, J. Alberto; Jordan-Lluch, Cristina; Sanabria-Codesal, Esther (Springer Verlag (Germany), 2016-04)

[EN] The solution of fleet assignment problems is one of the core points in the management of a car-rental company. These problems arise from the restrictions imposed by the acceptance of reservations of the customers and ...

An effective iterated greedy algorithm for the mixed no-idle flowshop scheduling problem

Pan, Quan-Ke; Ruiz García, Rubén (Elsevier, 2014-04)

In the no-idle flowshop, machines cannot be idle after finishing one job and before starting the next one. Therefore, start times of jobs must be delayed to guarantee this constraint. In practice machines show this ...

An Iterated Greedy Heuristic for Mixed No-Wait Flowshop Problems

Wang, Yamin; Li, Xiaoping; Ruiz García, Rubén; Sui, S. (Institute of Electrical and Electronics Engineers, 2018-05)

[EN] The mixed no-wait flowshop problem with both wait and no-wait constraints has many potential real-life applications. The problem can be regarded as a generalization of the traditional permutation flowshop and the ...

Balancing parallel assembly lines with disabled workers

Araujo, Felipe F. B.; Costa, Alysson M.; Miralles Insa, Cristóbal Javier (Inderscience Enterprises Ltd., 2015)

[EN] In this paper, we study an assembly line balancing problem that occurs in sheltered worker centres for the disabled, where workers with very different characteristics are present. We are interested in the situation ...

Diseño eficiente de pasarelas mixtas, basado en criterios sostenibles

Dasí Gil, Manuel (Universitat Politècnica de València, 2014-11-24)

[EN] The pedestrian walkways are a structural element widely used in urban areas for safe crossing transport infrastructure (roads, highways, railways) by pedestrians. Specifically mixed pedestrian walkways and are ...

Domain Independent Temporal Planning in a Planning-Graph-Based Approach

Onaindia de la Rivaherrera, Eva; Garrido Tejero, Antonio (Universitat Politècnica de València, 2012-12-14)

Many planning domains have to deal with temporal features that can be expressed using durations that are associated to actions. Unfortunately, the conservative model of actions used in many existing temporal planners is ...

Estimación de la altura de la X en imágenes de páginas de texto manuscrito

Carrasco Gómez, Pascual Andrés (Universitat Politècnica de València, 2016-09-13)

[ES] En la actualidad existen grandes volúmenes de imágenes que representan textos manuscritos digitalizados, estas imágenes han sido tomadas con dispositivos completamente diferentes a causa del avance tecnológico a lo ...

Evaluación de la usabilidad y accesibilidad de la web de la Universidad Católica de Valencia. Hacia una universidad más abierta

Blanco Castro, Fabián Camilo (Universitat Politècnica de València, 2018-05-02)

[ES] El crecimiento de las webs permite que los usuarios tengan una mayor elección a la hora de decidir donde navegar por internet. La importancia de disponer de un sitio web con un nivel adecuado de usabilidad y ...

Evaluating heuristics for tabletop user segmentation based on simultaneous interaction

García Sanjuan, Fernando; Jaén Martínez, Francisco Javier; Catalá Bolós, Alejandro (Elsevier, 2013-10)

Differentiating between users that interact on a tabletop could be beneficial for collaborative tasks to support territoriality-oriented features such as a more efficient space management or a better presentation of the ...

Factores para la diferenciación de usuarios sobre mesas interactivas. Estudio de un enfoque basado en interacciones simultáneas

García Sanjuan, Fernando (Universitat Politècnica de València, 2014-11-24)

[EN] Differentiating between users that interact simultaneously on a tabletop could be beneficial for collaborative tasks. Hence, the applications could support more effectively several territoriality-oriented features and ...

FLAP: Applying Least-Commitment in Forward-Chaining Planning

Sapena Vercher, Oscar; Onaindia de la Rivaherrera, Eva; Torreño Lerma, Alejandro (IOS Press, 2015)

In this paper, we present FLAP, a partial-order planner that accurately applies the least-commitment principle that governs traditional partial-order planning. FLAP fully exploits the partial ordering among actions of a ...

GRASP algorithms for the robust railway network design problem

García-Archilla, Bosco; Lozano, Antonio J.; Mesa, Juan A.; Perea Rojas Marcos, Federico (Springer Verlag, 2011-04)

This paper analyzes the solvability of a railway network design problem and its robust version. These problems are modeled as integer linear programming problems with binary variables, and their solutions provide topological ...

GRASP and path relinking for project scheduling under partially renewable resources

Alvarez-Valdes, R.; Crespo, E.; Tamarit, J.M.; Villa Juliá, Mª Fulgencia (Elsevier, 2008-09-16)

[EN] Recently, in the field of project scheduling problems the concept of partially renewable resources has been introduced. Theoretically, it is a generalization of both renewable and non-renewable resources. From an ...

Heuristic algorithms for the unrelated parallel machine scheduling problem with one scarce additional resource

Villa Juliá, Mª Fulgencia; Vallada Regalado, Eva; Fanjul Peyró, Luis (Elsevier, 2018)

[EN] In this paper, we study the unrelated parallel machine scheduling problem with one scarce additional resource to minimise the maximum completion time of the jobs or makespan. Several heuristics are proposed following ...

Heuristics for periodical batch job scheduling in a MapReduce computing framework

Xiaoping Li; Tianze Jiang; Ruiz García, Rubén (Elsevier, 2016-01-01)

Task scheduling has a significant impact on the performance of the MapReduce computing framework. In this paper, a scheduling problem of periodical batch jobs with makespan minimization is considered. The problem is ...

Heurísticas para el Ajuste de Algoritmos de Control de Plataformas Robóticas de Movimiento en Simuladores

Casas, Sergio; Portalés, Cristina; Riera, José V.; Fernández, Marcos (Universitat Politècnica de València, 2017-04-03)

[ES] Diversos tipos de plataformas robóticas son empleadas habitualmente para la generación de claves gravito-inerciales en simuladores. Además del control de los actuadores, dichas plataformas deben ejecutar complejos ...

Browsing by Subject "Heuristics"

RiuNet: Institutional repository of the Polithecnic University of Valencia

Search RiuNet

Browse

All of RiuNet

My Account

RiuNet Help

Admin. UPV

Browsing by Subject "Heuristics"