<?xml version="1.0" encoding="UTF-8"?>
<rss xmlns:itunes="http://www.itunes.com/dtds/podcast-1.0.dtd" xmlns:dc="http://purl.org/dc/elements/1.1/" version="2.0">
  <channel>
    <title>DSpace Collection:</title>
    <link>http://hdl.handle.net/2117/420</link>
    <description />
    <pubDate>Sat, 18 May 2013 23:24:18 GMT</pubDate>
    <dc:date>2013-05-18T23:24:18Z</dc:date>
    <itunes:owner>
      <itunes:email>webmaster.bupc@upc.edu</itunes:email>
      <itunes:name>Universitat Politècnica de Catalunya. Servei de Biblioteques i Documentació</itunes:name>
    </itunes:owner>
    <itunes:explicit>no</itunes:explicit>
    <itunes:keywords />
    <item>
      <title>Improving energy access in rural sub-Saharan Africa</title>
      <link>http://hdl.handle.net/2117/11709</link>
      <description>Title: Improving energy access in rural sub-Saharan Africa
Authors: Velo García, Enrique; Ferrer Martí, Laia; Arranz Piera, Pol; Horta Sellares, Frederic
Description: XVII Convocatòria d’ajuts a accions de cooperació - 2009&#xD;
GRECDH – UPC. Improving Energy Access In Rural sub- Saharan Africa. O-006/09. Informe</description>
      <pubDate>Tue, 08 Mar 2011 11:38:49 GMT</pubDate>
      <guid isPermaLink="false">http://hdl.handle.net/2117/11709</guid>
      <dc:date>2011-03-08T11:38:49Z</dc:date>
      <itunes:author>Velo García, Enrique; Ferrer Martí, Laia; Arranz Piera, Pol; Horta Sellares, Frederic</itunes:author>
      <itunes:explicit>no</itunes:explicit>
      <itunes:keywords />
    </item>
    <item>
      <title>Análisis y mejora de los procesos excepcionales de una multinacional del sector de la electrónica utilizando la metodología Business Process Management</title>
      <link>http://hdl.handle.net/2117/6177</link>
      <description>Title: Análisis y mejora de los procesos excepcionales de una multinacional del sector de la electrónica utilizando la metodología Business Process Management
Authors: Suñé Torrents, Albert; Amador Lasa, Juan Carlos
Abstract: El presente documento ilustra la aplicación de la metodología Business Process Management&#xD;
para el caso de una empresa multinacional del sector de la electrónica. Para ello se han tomado los procesos excepcionales de Supply Chain Operations en el área EMEA (Europa, Oriente Medio y África). Se ha analizado la situación inicial, donde la aparición de incidencias de calidad en productos terminados y listos para entregar a clientes generaba una serie de acciones descoordinadas y con resultados insatisfactorios. Todos los departamentos implicados comprometían recursos, tiempo y esfuerzo, sin estar alineados entre sí. A partir de la aplicación sistemática de la metodología BPM definida en 10 fases, se ha desarrollado una solución completa para los procesos excepcionales. El documento describe con detalle en proceso de Reflash y la documentación necesaria para poner el proceso bajo control y en mejora continua.</description>
      <pubDate>Mon, 18 Jan 2010 16:10:20 GMT</pubDate>
      <guid isPermaLink="false">http://hdl.handle.net/2117/6177</guid>
      <dc:date>2010-01-18T16:10:20Z</dc:date>
      <itunes:author>Suñé Torrents, Albert; Amador Lasa, Juan Carlos</itunes:author>
      <itunes:explicit>no</itunes:explicit>
      <itunes:keywords>gestión basada en procesos, business process management</itunes:keywords>
      <itunes:summary>El presente documento ilustra la aplicación de la metodología Business Process Management&#xD;
para el caso de una empresa multinacional del sector de la electrónica. Para ello se han tomado los procesos excepcionales de Supply Chain Operations en el área EMEA (Europa, Oriente Medio y África). Se ha analizado la situación inicial, donde la aparición de incidencias de calidad en productos terminados y listos para entregar a clientes generaba una serie de acciones descoordinadas y con resultados insatisfactorios. Todos los departamentos implicados comprometían recursos, tiempo y esfuerzo, sin estar alineados entre sí. A partir de la aplicación sistemática de la metodología BPM definida en 10 fases, se ha desarrollado una solución completa para los procesos excepcionales. El documento describe con detalle en proceso de Reflash y la documentación necesaria para poner el proceso bajo control y en mejora continua.</itunes:summary>
    </item>
    <item>
      <title>Rediseño de una línea de ensamblaje de contactores eléctricos aplicando principios y técnicas de producción ajustada</title>
      <link>http://hdl.handle.net/2117/6174</link>
      <description>Title: Rediseño de una línea de ensamblaje de contactores eléctricos aplicando principios y técnicas de producción ajustada
Authors: Suñé Torrents, Albert; Aguilera Giménez, Sofía
Abstract: El presente documento describe un caso real de una línea de ensamblaje de minicontactores eléctricos. En su situación inicial, la línea no alcanzaba los requerimientos de los clientes en cuanto a flexibilidad y capacidad, lo que se manifestaba en retrasos en los plazos de entrega a clientes. A partir del análisis basado en principios de producción ajustada y de la aplicación de técnicas lean, se rediseñó la línea de modo que se resolvieran los problemas iniciales. Adicionalmente, la línea vio incrementada su productividad, redujo la superficie ocupada, incorporó un sistema de aprovisionamiento cíclico, mejoró la ergonomía y redujo el inventario en curso&#xD;
necesario para su funcionamiento.
Description: Working Paper del Departament d’Organització D’empreses de la Universitat Politècnica&#xD;
de Catalunya.</description>
      <pubDate>Mon, 18 Jan 2010 10:15:13 GMT</pubDate>
      <guid isPermaLink="false">http://hdl.handle.net/2117/6174</guid>
      <dc:date>2010-01-18T10:15:13Z</dc:date>
      <itunes:author>Suñé Torrents, Albert; Aguilera Giménez, Sofía</itunes:author>
      <itunes:explicit>no</itunes:explicit>
      <itunes:keywords />
      <itunes:summary>El presente documento describe un caso real de una línea de ensamblaje de minicontactores eléctricos. En su situación inicial, la línea no alcanzaba los requerimientos de los clientes en cuanto a flexibilidad y capacidad, lo que se manifestaba en retrasos en los plazos de entrega a clientes. A partir del análisis basado en principios de producción ajustada y de la aplicación de técnicas lean, se rediseñó la línea de modo que se resolvieran los problemas iniciales. Adicionalmente, la línea vio incrementada su productividad, redujo la superficie ocupada, incorporó un sistema de aprovisionamiento cíclico, mejoró la ergonomía y redujo el inventario en curso&#xD;
necesario para su funcionamiento.</itunes:summary>
    </item>
    <item>
      <title>Note on the blocking flow shop problem</title>
      <link>http://hdl.handle.net/2117/3026</link>
      <description>Title: Note on the blocking flow shop problem
Authors: Companys Pascual, Ramón
Abstract: We present some results attained with different algorithms for the Fm|block|Cmax problem using as experimental data the well-known Taillard instances.</description>
      <pubDate>Wed, 22 Jul 2009 10:47:26 GMT</pubDate>
      <guid isPermaLink="false">http://hdl.handle.net/2117/3026</guid>
      <dc:date>2009-07-22T10:47:26Z</dc:date>
      <itunes:author>Companys Pascual, Ramón</itunes:author>
      <itunes:explicit>no</itunes:explicit>
      <itunes:keywords>Scheduling, heuristic algorithms, blocking flow shop</itunes:keywords>
      <itunes:summary>We present some results attained with different algorithms for the Fm|block|Cmax problem using as experimental data the well-known Taillard instances.</itunes:summary>
    </item>
    <item>
      <title>Un nuevo enfoque para el  estudio de la teoría de las capacidades dinámicas</title>
      <link>http://hdl.handle.net/2117/2985</link>
      <description>Title: Un nuevo enfoque para el  estudio de la teoría de las capacidades dinámicas
Authors: Bravo Ibarra, Edna Rocío; Mundet Hiern, Joan; Suñé Torrents, Albert
Description: Este artículo presenta  una discusión del pasado presente y futuro de la investigación relacionada con la teoría de las capacidades dinámicas. Como resultado de esta revisión se encuentra que existen procesos organizacionales que  frecuentemente aparecen en las investigaciones teóricas existentes. Una vez, estos procesos son identificados se integran como componentes de un modelo conceptual con el propósito de lograr un mejor entendimiento de las capacidades dinámicas. Finalmente,  se sugieren propuestas para adoptar el modelo en futuras investigaciones.</description>
      <pubDate>Thu, 28 May 2009 13:45:43 GMT</pubDate>
      <guid isPermaLink="false">http://hdl.handle.net/2117/2985</guid>
      <dc:date>2009-05-28T13:45:43Z</dc:date>
      <itunes:author>Bravo Ibarra, Edna Rocío; Mundet Hiern, Joan; Suñé Torrents, Albert</itunes:author>
      <itunes:explicit>no</itunes:explicit>
      <itunes:keywords>capacidades dinámicas, gestión del conocimiento, integración de conocimiento.</itunes:keywords>
    </item>
    <item>
      <title>An approach to a new innovation model in the media sector: an exploratory case study</title>
      <link>http://hdl.handle.net/2117/2984</link>
      <description>Title: An approach to a new innovation model in the media sector: an exploratory case study
Authors: Bravo Ibarra, Edna Rocío; Mundet Hiern, Joan
Description: The main objective of this paper is to present a new model in order to understand and define the innovation capacity based on the results obtained from a multiple case study in the media sector. This model states that four organizational processes form the innovation capacity: knowledge creation, knowledge absorption, knowledge integration and knowledge reconfiguration, which are underpinned by a coherent mix of four organizational resources. Furthermore, the best practices supporting each one of these resources have been identified.</description>
      <pubDate>Thu, 28 May 2009 13:40:03 GMT</pubDate>
      <guid isPermaLink="false">http://hdl.handle.net/2117/2984</guid>
      <dc:date>2009-05-28T13:40:03Z</dc:date>
      <itunes:author>Bravo Ibarra, Edna Rocío; Mundet Hiern, Joan</itunes:author>
      <itunes:explicit>no</itunes:explicit>
      <itunes:keywords>innovation capacity, integration knowledge, reconfiguration knowledge</itunes:keywords>
    </item>
    <item>
      <title>Dynamic capabilities and innovation:  a Multiple-Case Study</title>
      <link>http://hdl.handle.net/2117/2983</link>
      <description>Title: Dynamic capabilities and innovation:  a Multiple-Case Study
Authors: Bravo Ibarra, Edna Rocío; Mundet Hiern, Joan; Suñé Torrents, Albert
Description: After a detailed survey of the scientific literature, it was found that several characteristics of dynamic capabilities were similar to those of innovation capability. Therefore, with a deeper study of the first ones, it could be possible to design a model aimed to structure innovation capability. Thus, this work presents a conceptual model, where the innovation capability is shown as result of three processes: knowledge absorption and creation capability, knowledge integration and knowledge reconfiguration. Furthermore, taking into account that dynamic capabilities are underpinned on actors, physical resources, structures and systems, and organizational culture, the model uses variables that integrate each one of these four subconstructos in order to facilitate the measurement of innovation capability in future researches. Moreover, the model separates knowledge exploitation and exploration activities. Applying this model, firms will be able of structuring and identifying the more important activities in the process of continuous innovation. Finally, model validation is done by means of an exploratory multiple-case study, which is applied on three technology-based companies of the audiovisual sector.</description>
      <pubDate>Thu, 28 May 2009 13:34:02 GMT</pubDate>
      <guid isPermaLink="false">http://hdl.handle.net/2117/2983</guid>
      <dc:date>2009-05-28T13:34:02Z</dc:date>
      <itunes:author>Bravo Ibarra, Edna Rocío; Mundet Hiern, Joan; Suñé Torrents, Albert</itunes:author>
      <itunes:explicit>no</itunes:explicit>
      <itunes:keywords>Dynamic capabilities, innovation capability, Integration knowledge, Exploration/Exploitation knowledge.</itunes:keywords>
    </item>
    <item>
      <title>Work Organization Practices for Lean Production: A Study in Spanish and Brazilian Manufacturers</title>
      <link>http://hdl.handle.net/2117/2242</link>
      <description>Title: Work Organization Practices for Lean Production: A Study in Spanish and Brazilian Manufacturers
Authors: Cattani Rentes, Victor
Abstract: This work aims to discuss particular work organization practices in human resources reported as successful by companies adopting lean production principles, and investigate them through real examples observed on manufacturing plants in Spain and Brazil. A set of work organization practices was previously established by one of the authors, through interviews with practitioners of lean production and review of the literature. A series of visits and informal interviews at Spanish and Brazilian automotive parts manufacturers that follow lean production were conducted to verify that the set of policies are indeed practiced.</description>
      <pubDate>Mon, 15 Sep 2008 13:10:13 GMT</pubDate>
      <guid isPermaLink="false">http://hdl.handle.net/2117/2242</guid>
      <dc:date>2008-09-15T13:10:13Z</dc:date>
      <itunes:author>Cattani Rentes, Victor</itunes:author>
      <itunes:explicit>no</itunes:explicit>
      <itunes:keywords>Lean production, Work organization, Work teams, Spain, Brazil, Automotive industry</itunes:keywords>
      <itunes:summary>This work aims to discuss particular work organization practices in human resources reported as successful by companies adopting lean production principles, and investigate them through real examples observed on manufacturing plants in Spain and Brazil. A set of work organization practices was previously established by one of the authors, through interviews with practitioners of lean production and review of the literature. A series of visits and informal interviews at Spanish and Brazilian automotive parts manufacturers that follow lean production were conducted to verify that the set of policies are indeed practiced.</itunes:summary>
    </item>
    <item>
      <title>Estado del arte del constructo compromiso organizativo: modelo de tres componentes</title>
      <link>http://hdl.handle.net/2117/1692</link>
      <description>Title: Estado del arte del constructo compromiso organizativo: modelo de tres componentes
Authors: Simó Guzmán, Pep
Abstract: Entre finales de los años 70 y principios de los 80 del siglo pasado el concepto de compromiso organizativo fue adquiriendo popularidad en la literatura especializada en&#xD;
psicología organizativa y comportamiento organizativo (Mathieu &amp; Zajac, 1990), materializándose en una amplia variedad de estudios empíricos. Actualmente cuando está ampliamente reconocido que el compromiso organizativo es un constructo multidimensional y que sus antecedentes, correlaciones y consecuencias varían en función de su dimensión, lejos de cerrarse este paradigma, se van abriendo nuevas líneas de investigación que prometen una larga trayectoria futura en la agenda de investigación. El presente trabajo tiene por objetivo analizar la líneas actuales de investigación y proponer una agenda de investigación futura.</description>
      <pubDate>Wed, 27 Feb 2008 10:21:53 GMT</pubDate>
      <guid isPermaLink="false">http://hdl.handle.net/2117/1692</guid>
      <dc:date>2008-02-27T10:21:53Z</dc:date>
      <itunes:author>Simó Guzmán, Pep</itunes:author>
      <itunes:explicit>no</itunes:explicit>
      <itunes:keywords>Compromiso organizativo, Compromís organitzatiu, Compromiso afectivo, Compromís afectiu, Compromiso de continuidad, Compromís de continuïtat, Compromiso normativo, Compromís normatiu, Comportamiento organizativo, Comporatament organitzatiu, Organizational commitment.</itunes:keywords>
      <itunes:summary>Entre finales de los años 70 y principios de los 80 del siglo pasado el concepto de compromiso organizativo fue adquiriendo popularidad en la literatura especializada en&#xD;
psicología organizativa y comportamiento organizativo (Mathieu &amp; Zajac, 1990), materializándose en una amplia variedad de estudios empíricos. Actualmente cuando está ampliamente reconocido que el compromiso organizativo es un constructo multidimensional y que sus antecedentes, correlaciones y consecuencias varían en función de su dimensión, lejos de cerrarse este paradigma, se van abriendo nuevas líneas de investigación que prometen una larga trayectoria futura en la agenda de investigación. El presente trabajo tiene por objetivo analizar la líneas actuales de investigación y proponer una agenda de investigación futura.</itunes:summary>
    </item>
    <item>
      <title>New computational experiences on the Hoist Scheduling Problem for cyclic manufacturing of different products.</title>
      <link>http://hdl.handle.net/2117/633</link>
      <description>Title: New computational experiences on the Hoist Scheduling Problem for cyclic manufacturing of different products.
Authors: Mateo Doll, Manuel; Companys Pascual, Ramón
Abstract: Jobs of two products must receive the same treatments in a production&#xD;
line of tanks. If the size of both batches is equal, we propose a cyclic manufacturing&#xD;
composed of a job from batch 1 and a job from batch 2. A hoist ensures the transfer of&#xD;
the jobs between tanks. The problem consists in the scheduling of hoist movements,&#xD;
which is known as HSP (Hoist Scheduling Problem). There is a comparison between&#xD;
completely separated and mixed production for both batches. The objective is to&#xD;
determine a sequence which minimises the cycle time for two jobs from different&#xD;
products (2-product cycle). We propose a branch-and-bound procedure, which can also&#xD;
be applied to the 2-cycle case for a single product. The model can be extended to ncycles.</description>
      <pubDate>Mon, 05 Feb 2007 12:47:32 GMT</pubDate>
      <guid isPermaLink="false">http://hdl.handle.net/2117/633</guid>
      <dc:date>2007-02-05T12:47:32Z</dc:date>
      <itunes:author>Mateo Doll, Manuel; Companys Pascual, Ramón</itunes:author>
      <itunes:explicit>no</itunes:explicit>
      <itunes:keywords>Scheduling, Branch-and-bound, n-cycle, Hoist Scheduling Problem</itunes:keywords>
      <itunes:summary>Jobs of two products must receive the same treatments in a production&#xD;
line of tanks. If the size of both batches is equal, we propose a cyclic manufacturing&#xD;
composed of a job from batch 1 and a job from batch 2. A hoist ensures the transfer of&#xD;
the jobs between tanks. The problem consists in the scheduling of hoist movements,&#xD;
which is known as HSP (Hoist Scheduling Problem). There is a comparison between&#xD;
completely separated and mixed production for both batches. The objective is to&#xD;
determine a sequence which minimises the cycle time for two jobs from different&#xD;
products (2-product cycle). We propose a branch-and-bound procedure, which can also&#xD;
be applied to the 2-cycle case for a single product. The model can be extended to ncycles.</itunes:summary>
    </item>
    <item>
      <title>Método de generación de mejoras y solución de problemas.</title>
      <link>http://hdl.handle.net/2117/602</link>
      <description>Title: Método de generación de mejoras y solución de problemas.
Authors: Rajadell Carreras, Manuel; Salvador Vallès, Ramon</description>
      <pubDate>Thu, 28 Dec 2006 10:32:23 GMT</pubDate>
      <guid isPermaLink="false">http://hdl.handle.net/2117/602</guid>
      <dc:date>2006-12-28T10:32:23Z</dc:date>
      <itunes:author>Rajadell Carreras, Manuel; Salvador Vallès, Ramon</itunes:author>
      <itunes:explicit>no</itunes:explicit>
      <itunes:keywords>Kaizen, sugerencias, resolución de problemas</itunes:keywords>
    </item>
    <item>
      <title>Crear valor ó estrategias enfocadas al valor</title>
      <link>http://hdl.handle.net/2117/559</link>
      <description>Title: Crear valor ó estrategias enfocadas al valor
Authors: Torrents Arévalo, Juan Antonio; Fernández Gimeno, Jorge
Abstract: Las empresas acuden a los mercados financieros o de capitales para atraer dinero para sus proyectos. ¿Cómo pueden los mercados determinar qué empresa es la más eficaz? Los indicadores son la clave para determinar la eficacia empresarial. El valor añadido, como idea, permite determinar claramente qué empresa es la más eficaz, ya que determina un modelo económico orientado a buscar actividades o proyectos que generen valor real para el accionista, es decir conseguir desarrollar actividades donde realmente la empresa sea competitiva. Consecuentemente es necesario desarrollar estrategias empresariales enfocadas a la creación de valor para que las empresas logren retribuir al accionista de manera rentable y sostenida en el tiempo.</description>
      <pubDate>Mon, 13 Nov 2006 14:33:37 GMT</pubDate>
      <guid isPermaLink="false">http://hdl.handle.net/2117/559</guid>
      <dc:date>2006-11-13T14:33:37Z</dc:date>
      <itunes:author>Torrents Arévalo, Juan Antonio; Fernández Gimeno, Jorge</itunes:author>
      <itunes:explicit>no</itunes:explicit>
      <itunes:keywords>Valor añadido, Estrategias, Empresa</itunes:keywords>
      <itunes:summary>Las empresas acuden a los mercados financieros o de capitales para atraer dinero para sus proyectos. ¿Cómo pueden los mercados determinar qué empresa es la más eficaz? Los indicadores son la clave para determinar la eficacia empresarial. El valor añadido, como idea, permite determinar claramente qué empresa es la más eficaz, ya que determina un modelo económico orientado a buscar actividades o proyectos que generen valor real para el accionista, es decir conseguir desarrollar actividades donde realmente la empresa sea competitiva. Consecuentemente es necesario desarrollar estrategias empresariales enfocadas a la creación de valor para que las empresas logren retribuir al accionista de manera rentable y sostenida en el tiempo.</itunes:summary>
    </item>
    <item>
      <title>Aplicaciones del derecho (VOL. I, II)</title>
      <link>http://hdl.handle.net/2117/558</link>
      <description>Title: Aplicaciones del derecho (VOL. I, II)
Authors: Álamo Díaz, Luciano del</description>
      <pubDate>Mon, 13 Nov 2006 14:31:02 GMT</pubDate>
      <guid isPermaLink="false">http://hdl.handle.net/2117/558</guid>
      <dc:date>2006-11-13T14:31:02Z</dc:date>
      <itunes:author>Álamo Díaz, Luciano del</itunes:author>
      <itunes:explicit>no</itunes:explicit>
      <itunes:keywords>Derecho laboral, Prevención de riesgos laborales</itunes:keywords>
    </item>
    <item>
      <title>Gestión del capital intelectual: aplicación al mantenimiento técnico.</title>
      <link>http://hdl.handle.net/2117/557</link>
      <description>Title: Gestión del capital intelectual: aplicación al mantenimiento técnico.
Authors: Fernández Varo, Francisco; Salvador Vallès, Ramon
Abstract: Se propone un modelo y un cuadro de indicadores para la gestión del Capital Intelectual en el&#xD;
departamento de mantenimiento técnico de los equipos de un hospital. Bajo la perspectiva de&#xD;
mejorar la gestión de Capital Intelectual se analiza la situación del departamento, se establece un&#xD;
diagnóstico y una propuesta de actuación.</description>
      <pubDate>Mon, 13 Nov 2006 14:25:01 GMT</pubDate>
      <guid isPermaLink="false">http://hdl.handle.net/2117/557</guid>
      <dc:date>2006-11-13T14:25:01Z</dc:date>
      <itunes:author>Fernández Varo, Francisco; Salvador Vallès, Ramon</itunes:author>
      <itunes:explicit>no</itunes:explicit>
      <itunes:keywords>Gestión del Capital Intelectual, Mantenimiento técnico</itunes:keywords>
      <itunes:summary>Se propone un modelo y un cuadro de indicadores para la gestión del Capital Intelectual en el&#xD;
departamento de mantenimiento técnico de los equipos de un hospital. Bajo la perspectiva de&#xD;
mejorar la gestión de Capital Intelectual se analiza la situación del departamento, se establece un&#xD;
diagnóstico y una propuesta de actuación.</itunes:summary>
    </item>
    <item>
      <title>Aplicación del algoritmo lompen a los problemas Fm | prmu | Cmac y Fm | block | Cmax</title>
      <link>http://hdl.handle.net/2117/556</link>
      <description>Title: Aplicación del algoritmo lompen a los problemas Fm | prmu | Cmac y Fm | block | Cmax
Authors: Companys Pascual, Ramón; Mateo Doll, Manuel; Alemán, A.
Abstract: In this paper we face the permutation flow-shop scheduling problem with a makespan objective function in two variants, with and without storage space between machines. We use an improved branch and bound algorithm, suitable for parallel computation, to solve these problems, and auxiliary heuristics to attain an initial good solution. The auxiliary heuristics proposed are built by two steps: in the first step a permutation is obtained; in the second step a local search procedure is applied. The improvement obtained by the local search procedure on NEH heuristic as first step is shown. Since the flow-shop scheduling problem with storage space is a relaxation of the problem without storage space, some elements and procedures developed for that problem can be used in both problems. In particular, some bounding procedures, for instance Nabeshima or Lageweg bounding schema, can be adapted. Moreover, the reversibility property holds on both problems. Consequently the branch and bound algorithm can be applied simultaneously to the direct and the inverse instances. The same sets of data are submitted to heuristics and to the double branch-and-bound algorithm, LOMPEN, assuming first they are instances of flow-shop scheduling problem with storage space and later they are instances of flow-shop scheduling problem without storage space. The algorithms are coded in a similar way; therefore the behaviour and performance can be compared.</description>
      <pubDate>Mon, 13 Nov 2006 14:21:42 GMT</pubDate>
      <guid isPermaLink="false">http://hdl.handle.net/2117/556</guid>
      <dc:date>2006-11-13T14:21:42Z</dc:date>
      <itunes:author>Companys Pascual, Ramón; Mateo Doll, Manuel; Alemán, A.</itunes:author>
      <itunes:explicit>no</itunes:explicit>
      <itunes:keywords>Scheduling, permutation flow-shop, blocking flow-shop, double branch-and-bound algorithm</itunes:keywords>
      <itunes:summary>In this paper we face the permutation flow-shop scheduling problem with a makespan objective function in two variants, with and without storage space between machines. We use an improved branch and bound algorithm, suitable for parallel computation, to solve these problems, and auxiliary heuristics to attain an initial good solution. The auxiliary heuristics proposed are built by two steps: in the first step a permutation is obtained; in the second step a local search procedure is applied. The improvement obtained by the local search procedure on NEH heuristic as first step is shown. Since the flow-shop scheduling problem with storage space is a relaxation of the problem without storage space, some elements and procedures developed for that problem can be used in both problems. In particular, some bounding procedures, for instance Nabeshima or Lageweg bounding schema, can be adapted. Moreover, the reversibility property holds on both problems. Consequently the branch and bound algorithm can be applied simultaneously to the direct and the inverse instances. The same sets of data are submitted to heuristics and to the double branch-and-bound algorithm, LOMPEN, assuming first they are instances of flow-shop scheduling problem with storage space and later they are instances of flow-shop scheduling problem without storage space. The algorithms are coded in a similar way; therefore the behaviour and performance can be compared.</itunes:summary>
    </item>
  </channel>
</rss>

