Browsing by Subject "Linear programming"

Now showing items 1-20 of 77

  • A bounded dynamic programming algorithm for the MMSP-W considering workstation dependencies and unrestricted interruption of the operations 

    Bautista Valhondo, Joaquín; Cano Pérez, Alberto; Alfaro Pozo, Rocío (2011)
    Conference report
    Restricted access - publisher's policy
    In this paper, we propose a procedure based on Bounded Dynamic Programming (BDP) to solve the Mixed- Model Sequencing Problem with Workload Minimisation (MMSP-W), with serial workstations and unrestricted (or ...

  • A bounded dynamic programming algorithm for the MMSP-W considering workstation dependencies and unrestricted interruption of the operations 

    Bautista Valhondo, Joaquín; Cano Pérez, Alberto; Alfaro Pozo, Rocío (Institute of Electrical and Electronics Engineers (IEEE), 2011-11-22)
    Part of book or chapter of book
    Restricted access - publisher's policy
    In this paper, we propose a procedure based on Bounded Dynamic Programming ( BDP ) to solve the Mixed- Model Sequencing Problem with Workload Minimisation ( MMSP-W ), with serial workstations and unrestricted (or free) ...

  • A case study at the Nissan Barcelona factory to minimize the ergonomic risk and its standard deviation in a mixed-model assembly line 

    Bautista Valhondo, Joaquín; Alfaro Pozo, Rocío (Springer, 2017-06-05)
    Article
    Open Access
    This work examines a balancing problem wherein the objective is to minimize both the ergonomic risk dispersion between the set of workstations of a mixed-model assembly line and the risk level of the workstation with the ...

  • A general model for performance optimization of sequential systems 

    Bufistov, Dmitry; Cortadella, Jordi; Kishinevsky, Michael; Sapatnekar, Sachin S. (Institute of Electrical and Electronics Engineers (IEEE), 2007)
    Conference report
    Open Access
    Retiming, c-slow retiming and recycling are different transformations for the performance optimization of sequential circuits. For retiming and c-slow retiming, different models that provide exact solutions have already ...

  • Aligning textual and graphical descriptions of processes through ILP techniques 

    Sànchez-Ferreres, Josep; Carmona Vargas, Josep; Padró, Lluís (Springer, 2017)
    Conference lecture
    Open Access
    With the aim of having individuals from different backgrounds and expertise levels examine the operations in an organization, different representations of business processes are maintained. To have these different ...

  • A methodological approach for designing and sequencing product families in Reconfigurable Disassembly Systems 

    Eguia, Ignacio; Lozano, Sebastian; Racero, Jesus; Guerrero, Fernando (School of Industrial and Aeronautic Engineering of Terrassa (ETSEIAT). Universitat Politècnica de Catalunya (UPC), 2011-09)
    Article
    Open Access
    Purpose: A Reconfigurable Disassembly System (RDS) represents a new paradigm of automated disassembly system that uses reconfigurable manufacturing technology for fast adaptation to changes in the quantity and mix of ...

  • A MILP model for the teacher assignment problem considering teachers’ preferences 

    Domenech Léga, Bruno; Lusa García, Amaia (Elsevier, 2016)
    Article
    Open Access
    The 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 MILP scheduling model for multi-stage batch plants 

    Kopanos, Georgios; Puigjaner Corbella, Lluís (Elsevier, 2009-06-15)
    Conference lecture
    Open Access
    In the current work, a new precedence-based mixed integer linear programming (MILP) scheduling framework, based on a continuous-time representation, is developed for the scheduling in multi-stage batch plants. Advantages ...

  • Area-optimal transistor folding for 1-D gridded cell design 

    Cortadella, Jordi (2013-11)
    Article
    Open Access
    The 1-D design style with gridded design rules is gaining ground for addressing the printability issues in subwavelength photolithography. One of the synthesis problems in cell generation is transistor folding, which ...

  • A recursive paradigm for aligning observed behavior of large structured process models 

    Taymouri, Farbod; Carmona Vargas, Josep (Springer, 2016)
    Conference report
    Open Access
    The alignment of observed and modeled behavior is a crucial problem in process mining, since it opens the door for conformance checking and enhancement of process models. The state of the art techniques for the computation ...

  • ASALBP: The Alternative Subgraphs Assembly Line Balancing Problem 

    Capacho Betancourt, Liliana; Pastor Moreno, Rafael (2005-01)
    External research report
    Open Access
    The classic assembly line balancing problem basically consist in assigning a set of tasks to a group of workstations while maintaining the task’ precedence relations. Habitually, such relations are represented by a ...

  • Batch process scheduling optimization of multiproduct plants under simultaneous environmental and economical considerations 

    Bojarski, Aarón David; Capón García, Elisabet; Espuña Camarasa, Antonio; Puigjaner Corbella, Lluís (2009-11-08)
    Conference lecture
    Open Access
    This work aims at analyzing the significant environmental issues associated to production process scheduling. The implementation of a LCA for a given process or product requires the gathering of data regarding process ...

  • Battery-aware probabilistic access scheme with nature and RF energy harvesting for cognitive radio networks 

    Molina Oliveras, Francesc (Universitat Politècnica de Catalunya, 2015-07)
    Bachelor thesis
    Open Access
    In this work, a short-range unlicensed link intends to coexist with a directional-nodes licensed network, deployed as a 2D Homogeneous Poisson Point Process. The unlicensed transmitter uses two energy harvesting mechanisms ...

  • Benchmarking over satellite scheduling problem 

    Calvo Juan, Carlos (Universitat Politècnica de Catalunya, 2012-07-23)
    Master thesis (pre-Bologna period)
    Open Access
    Covenantee:  Massachusetts Institute of Technology
    [ANGLÈS] The Earth Science Decadal Survey, organized by NASA, NPOESS and other American institutions, has proportioned an initial recommendation for the decade 2011-2020 consistent in a missions campaign taking care of the ...

  • Block coordinate descent decomposition for statistical data protection using controlled tabular adjustment 

    González Alastrué, José Antonio; Castro Pérez, Jordi (2009-10)
    External research report
    Restricted access - confidentiality agreement
    Tabular data is routinely released by national statistical agencies (NSA) to disseminate aggregated information from some particular microdata. Prior to publication, these tables have to be treated to preserve information ...

  • Car Sequencing Problem con flotas de vehículos especiales. Presentación 

    Bautista Valhondo, Joaquín; Chica Serrano, Manuel; Moya Señas, Ignacio (2016-10-10)
    External research report
    Open Access
    Partiendo del Car Sequencing Problem (CSP), introducimos el concepto demanda parcial incierta a través de la incorporación de Flotas de vehículos especiales en un plan de demanda. Tras resaltar las peculiaridades de una ...

  • Comparative models for minimizing ergonomic risk in assembly lines 

    Bautista Valhondo, Joaquín; Batalla García, Cristina; Alfaro Pozo, Rocío (Universidad de Navarra, 2016)
    Conference lecture
    Open Access
    We present a new mathematical model for the assembly line balancing problem with the objective of maximizing the line comfort to operators. Besides minimizing discrepancies between the ergonomic risks of workstations, ...

  • Compartició de secrets 

    Rivas Roman, Juan (Universitat Politècnica de Catalunya, 2018-07)
    Bachelor thesis
    Open Access
    Aquest projecte tracta de la compartició de secrets, sobre els mètodes i sistemes que hi ha actualment per compartir informació de manera secreta entre un grup d’usuaris. Hi ha diversos mètodes matemàtics que expliquen com ...

  • Custom integer optimization method for wire bundle dimensioning 

    Rius Rueda, Armand; García Espinosa, Antonio; Díaz Millán, Manuel Alberto (Institute of Electrical and Electronics Engineers (IEEE), 2016)
    Conference report
    Open Access
    Automotive wiring harnesses have gained weight and complexity through the last decades due to the increasing number of electrical components, which has raised the interest on its weight optimization. For this purpose, ...

  • Definable ellipsoid method, sums-of-squares proofs, and the isomorphism problem 

    Atserias, Albert; Ochremiak, Joanna (Association for Computing Machinery (ACM), 2018)
    Conference report
    Open Access
    The ellipsoid method is an algorithm that solves the (weak) feasibility and linear optimization problems for convex sets by making oracle calls to their (weak) separation problem. We observe that the previously known method ...