Pasar al contenido principal

Resultados relacionados

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

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Heuristics and metaheuristics for the distributed assembly permutation flowshop scheduling problem with sequence dependent setup times

  • Hatami, Sara
  • Ruiz García, Rubén
  • Andrés Romano, Carlos|||0000-0003-4453-4891
We consider a Distributed Assembly Permutation Flowshop Scheduling Problem with sequence dependent setup times and the objective of makespan minimization. The problem consists of two stages, production and assembly. The first stage comprises f identical factories, where each factory is a flowshop that produces jobs which are later assembled into final products through an identical assembly program in a second assembly stage made by a single machine. Both stages have sequence dependent setup times. This-is a realistic and complex problem and therefore, we propose two simple heuristics and two metaheuristics to solve it. A complete calibration and analysis through a Design Of Experiments (DOE) approach is carried out. In the process, important knowledge of the studied problem is obtained as well as some simplifications for the powerful Iterated Greedy methodology which results in a simpler approach with less parameters. Finally, the performance of the proposed methods is compared through extensive computational and statistical experiments. (C) 2015 Elsevier B.V. All rights reserved., Ruben Ruiz is partially supported by the Spanish Ministry of Economy and Competitiveness, under the project "RESULT - Realistic Extended Scheduling Using Light Techniques" with reference DPI2012-36243-C02-01 co-financed by the European Union and FEDER funds and by the Universitat Politecnica de Valencia, for the project MRPIV with reference PAID/2012/202. Carlos Andres-Romano is partially supported by the Spanish Ministry of Economy and Competitiveness (TRA2013-48180-C3-3-P).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

The Distributed Assembly Parallel Machine Scheduling Problem with eligibility constraints

  • Hatami, Sara
  • Ruiz García, Rubén
  • Andrés Romano, Carlos|||0000-0003-4453-4891
[EN] In this paper we jointly consider realistic scheduling extensions: First we study the distributed unrelated parallel machines problems by which there is a set of identical factories with parallel machines in a production stage. Jobs have to be assigned to factories and to machines. Additionally, there is an assembly stage with a single assembly machine. Finished jobs at the manufacturing stage are assembled into final products in this second assembly stage. These two joint features are referred to as the distributed assembly parallel machine scheduling problem or DAPMSP. The objective is to minimize the makespan in the assembly stage. Due to technological constraints, machines cannot be left empty and some jobs might be processed on certain factories only. We propose a mathematical model and two high performing heuristics. The model is tested with two state-of-the-art solvers and, together with the heuristics, 2220 instances are solved in a comprehensive computational experiments. Results show that the proposed model is able to solve moderately-sized instances and one of the heuristics is fast, giving close to optimal solutions in less than half a second in the worst case., The Spanish Ministry of Economy and Competitiveness supports Rubén Ruiz, under the project “RESULT-Realistic Extended Scheduling Using Light Techniques” (No. DPI2012-36243-C02-01). Carlos Andrés is partially supported by the project “Hybrid Methods for Horizontal Cooperation in Green Transportation and Logistics GreenCOOP” TRA2013-48180-C3-3-P from the Spanish Ministry of Economy and Competitiveness.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Horizontal cooperation in road transportation: a case illustrating savings in distances and greenhouse gas emissions

  • Pérez Bernabeu, Elena|||0000-0002-9221-7623
  • Juan, Angel A.|||0000-0003-1392-1776
  • Faulin, Javier
  • Barrios, Barry B.
This paper discusses horizontal cooperation in road transportation and supports the relevance of this praxis as a way of reducing delivery costs and greenhouse gas emissions. In a competitive market, costs reduction due to economies of scale in short and long run constitutes a key issue for small and medium enterprises. The paper reviews the existing literature on the topic and then examines different scenarios in order to quantify the savings in route costs that can be attained throughout horizontal cooperation. This numerical analysis is based on a set of well-known benchmarks for the Multidepot Vehicle Routing Problem, which has been adapted to illustrate a realistic but seldom considered example of horizontal cooperation. An Iterated Local Search algorithm is proposed to obtain high-quality solutions for this collaborative scenario, while noncollaborative scenarios are solved using a well-tested algorithm for the Capacitated Vehicle Routing Problem. The savings in routing costsboth regarding distance-based and environmental costsare computed taking into account different geographical distributions of customers with respect to their assigned service providers., This work has been partially supported by the Spanish Ministry of Economy and Competitiveness (TRA2013-48180-C3-3-P) and by the Ibero-American Program for Science, Technology and Development (CYTED2010-511RT0419), in the context of the Smart Logistics & Production group at IN3. Similarly, we appreciate the financial support of the Sustainable TransMET Network funded by the Government of Navarre (Spain) inside the Jeronimo de Ayanz program.
Repositori Obert UdL
Publicación Artículo científico (JournalArticle)

Environmental assessment of a pork-production system in North-East of Spain focusing on life-cycle swine nutrition

  • Lamnatou, Chrysovalantou
  • Ezcurra Ciaurriz, F. Xavier
  • Chemisana Villegas, Daniel
  • Pla Aragonés, Lluís Miquel
Given the importance of pig-meat production in Spain, the present work (based on cumulative energy demand, global warming potential, ReCiPe method and different functional units) presents a life cycle assessment of an intensive pork-production system (growing-finishing pigs from 25 to 105 kg body weight) in North-East of Spain. Emphasis is given on animal feeding (which is separated into 3 phases) while the impact of drinking-water consumption, straw usage and transportation (for feed and straw) are also taken into account for certain scenarios. The results demonstrate that there is a cumulative energy demand of 5.6 MJprim per kg of animal feed and 14.5-35.6 MJprim per kg of meat (live or carcass weight). Moreover, global warming potential (based on a time horizon of 100 years: 100a) is 3.2-5.5 kg CO2.eq per kg of meat (live or carcass weight) and 336-460 kg CO2.eq per market pig. On the other hand, ReCiPe impact per market pig ranges from 60 to 76 Pts, depending on the scenario. Based on all the studied cases, animal feed is responsible for the greatest part of the total impact feed/drinking-water/straw/transportation and transportation is responsible for the second highest impact. A comparison with results from the literature is also provided and critical issues (about feed composition, cleaner-production solutions, etc.) are presented., The authors would like to thank ''Ministerio de Economía y Competitividad'' of Spain for the funding (grant reference ENE2013-48325-R). Lluis M. Plà-Aragonés wishes to acknowledge the financial support of the Spanish Research ProgramTRA2013-48180-C3-P and CYTED program support to the thematic network P515RT0123.
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Using simulation and reliability concepts to set starting times in multitask projects with a common deadline

  • Juan Pérez, Ángel Alejandro
  • Calvet Liñán, Laura
  • Serrat Piè, Carles|||0000-0002-1504-5354
  • Hatami, Sara|||0000-0002-8000-4989
In production and transportation logistics, it is frequent to have projects in which different tasks must be processed in parallel and completed before a common deadline. Usually, it is not desirable to assign scarce resources to a new project earlier than strictly necessary, since they might be currently occupied in other projects. When these tasks have random completion times, some natural questions arise: (i) how much can we delay the starting time of each task in the new project so that it can be completed by the deadline with a given probability? and (ii) how to compute these ‘optimal’ starting times when not all tasks need to be necessarily finished to consider the project as completed? This paper proposes a hybrid approach, combining reliability concepts with simulation and optimization techniques, to support decision makers in finding the optimal starting times for each task under the described uncertainty scenario., Peer Reviewed
O2, repositorio institucional de la UOC
Publicación Contribución de congreso (ConferenceOutput)

A Method for thematic and structural visualization of academic content

  • Amigud, Alexander
  • Arnedo-Moreno, Joan
  • Daradoumis, Thanasis
  • Guerrero-Roldán, Ana-Elena
Academic work: grading student assignments or conducting literature surveys entails extensive reading, which is both a time consuming and cognitively demanding task. The challenge increases proportionally with the increase of volume of the textual content. In this paper, we propose a novel approach to visualization of textual data that depicts information on a continuum (temporal or spatial) allowing inferences to be made about thematic organization of a document and its structure. Our visualization method—termed ThemeTrack—creates a visual map: delineating key themes and tracking their presence throughout the text, highlighting their variations and relationships. It aims to make the review of textual data more efficient. To assess the viability of the proposed approach, a series of experiments were conducted using graduate-level theses and published articles in the peer-reviewed journals. The applications of the proposed method are discussed and the real-word examples are provided.
O2, repositorio institucional de la UOC
Publicación Contribución de congreso (ConferenceOutput)

A Robust and Non-invasive Strategy for Preserving Academic Integrity in an Open and Distance Learning Environment

  • Amigud, Alexander
  • Arnedo-Moreno, Joan
  • Daradoumis, Thanasis
  • Guerrero-Roldán, Ana-Elena
The aim of this research project is to evaluate a novel approach to providing academic integrity through behavioral pattern analysis for continuous and on-demand assessments. Our objective is to empower instructors with efficient and automated tools that promote accountability and academic integrity, while providing students with an accessible, non-invasive, privacy preserving and convenient validation of the student-generated academic content. The contributions of the proposed study are threefold: (1) the bridged anonymity gap between learners and instructors, (2) an open source learning technology that enhances academic integrity, and (3) understanding of how the behavioral-based biometric technologies are perceived by students and instructors.
O2, repositorio institucional de la UOC
Publicación Artículo científico (JournalArticle)

Privacy analysis on microblogging online social networks: A survey

  • Oukemeni, Samia
  • Rifà-Pous, Helena
  • Marquès, Joan Manuel
Online Social Networks (OSNs) incorporate different forms of interactive communication, including microblogging services, multimedia sharing, business networking, and so on. They allow users to create profiles, connect with friends, and share their daily activities and thoughts. However, this ease of use of OSNs comes with a cost in terms of users’ privacy and security. The big amount of personal data shared in the users’ profiles or correlated from their activities can be stored, processed, and sold for advertisement or statistical purposes. It attracts also malicious users who can collect and exploit the data and target different types of attacks. In this article, we review the state of the art of OSNs existing either in the literature or deployed for use. We focus on the OSN systems that offer, but not exclusively, microblogging services. We analyze and evaluate each system based on a set of characteristics, and we compare them based on their usability and the level of protection of privacy and security they provide. This study is a first step toward understanding the security and privacy controls and measuring their level in an OSN.
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

Using simulation and reliability concepts to set starting times in multitask projects with a common deadline

  • Juan Pérez, Ángel Alejandro
  • Calvet Liñán, Laura
  • Serrat Piè, Carles
  • Hatami, Sara
In production and transportation logistics, it is frequent to have projects in which different tasks must be processed in parallel and completed before a common deadline. Usually, it is not desirable to assign scarce resources to a new project earlier than strictly necessary, since they might be currently occupied in other projects. When these tasks have random completion times, some natural questions arise: (i) how much can we delay the starting time of each task in the new project so that it can be completed by the deadline with a given probability? and (ii) how to compute these ‘optimal’ starting times when not all tasks need to be necessarily finished to consider the project as completed? This paper proposes a hybrid approach, combining reliability concepts with simulation and optimization techniques, to support decision makers in finding the optimal starting times for each task under the described uncertainty scenario., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Environmental assessment of a pork-production system in North-East of Spain focusing on life-cycle swine nutrition

  • Lamnatou, Chrysovalantou
  • Ezcurra Ciaurriz, F. Xavier
  • Chemisana Villegas, Daniel
  • Pla Aragonés, Lluís Miquel
Given the importance of pig-meat production in Spain, the present work (based on cumulative energy demand, global warming potential, ReCiPe method and different functional units) presents a life cycle assessment of an intensive pork-production system (growing-finishing pigs from 25 to 105 kg body weight) in North-East of Spain. Emphasis is given on animal feeding (which is separated into 3 phases) while the impact of drinking-water consumption, straw usage and transportation (for feed and straw) are also taken into account for certain scenarios. The results demonstrate that there is a cumulative energy demand of 5.6 MJprim per kg of animal feed and 14.5-35.6 MJprim per kg of meat (live or carcass weight). Moreover, global warming potential (based on a time horizon of 100 years: 100a) is 3.2-5.5 kg CO2.eq per kg of meat (live or carcass weight) and 336-460 kg CO2.eq per market pig. On the other hand, ReCiPe impact per market pig ranges from 60 to 76 Pts, depending on the scenario. Based on all the studied cases, animal feed is responsible for the greatest part of the total impact feed/drinking-water/straw/transportation and transportation is responsible for the second highest impact. A comparison with results from the literature is also provided and critical issues (about feed composition, cleaner-production solutions, etc.) are presented., The authors would like to thank ''Ministerio de Economía y Competitividad'' of Spain for the funding (grant reference ENE2013-48325-R). Lluis M. Plà-Aragonés wishes to acknowledge the financial support of the Spanish Research ProgramTRA2013-48180-C3-P and CYTED program support to the thematic network P515RT0123.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

A variable neighborhood search simheuristic for project portfolio selection under uncertainty

  • Panadero, Javier|||0000-0002-3793-3328
  • Doering, Jana
  • Kizys, Renatas|||0000-0001-9104-1809
  • Juan, Ángel A|||0000-0003-1392-1776
  • Fitó Bertran, Àngels|||0000-0002-7782-7685
With limited financial resources, decision-makers in firms and governments face the task of selecting the best portfolio of projects to invest in. As the pool of project proposals increases and more realistic constraints are considered, the problem becomes NP-hard. Thus, metaheuristics have been employed for solving large instances of the project portfolio selection problem (PPSP). However, most of the existing works do not account for uncertainty. This paper contributes to close this gap by analyzing a stochastic version of the PPSP: the goal is to maximize the expected net present value of the inversion, while considering random cash flows and discount rates in future periods, as well as a rich set of constraints including the maximum risk allowed. To solve this stochastic PPSP, a simulation-optimization algorithm is introduced. Our approach integrates a variable neighborhood search metaheuristic with Monte Carlo simulation. A series of computational experiments contribute to validate our approach and illustrate how the solutions vary as the level of uncertainty increases.