Ramón Companys Pascual

A note on the paper ‘Demonstrating Johnson’s algorithm via resource constrained scheduling’

In this paper, we demonstrate that the relation between two jobs defined by min{ai, bj} ≤ min{bi, aj}, used in Johnson’s theorem, is not transitive. However, both the theorem and Johnson’s algorithm are correct.

A New Constructive Heuristic for the Fm|block|ΣT

This paper deals with the blocking flow shop problem and proposes new constructive procedures for the total tardiness minimization of jobs. The heuristic has three-phases to build the sequence; the first phase selects the first job to be scheduled, the second phase arranges the remaining jobs and the third phase uses the insertion procedure of NEH to improve the sequence. The proposed procedures evaluate the tardiness associated to the sequence obtained before and after the third phase in order to keep the best of both because the insertion phase can worsen the result. The computational evaluation of these procedures against the benchmark constructive procedures from the literature reveals their good performance.

FROM THE EOQ TO THE e-ERP. IMPACT ON THE ORGANISATION

In the Industrial Engineering there has been an evolution of methods, techniques and tools used to support production management through the 20th century, this paper tries to illustrate. Changes began from the classical method for stock management, well suited for goods with independent demand. Nowadays several concepts have allowed the information integration, methods and procedures in a single system known as ERP. ERPs can cover all the functions in industries on the way to reach the goals fixed by strategic planning. Obviously all these changes have notably shaped the current business structures, and helped to improve the daily management.

SIRUS: Un sistema de ayuda a la decisión para la recogida selectiva de residuos urbanos

SIRUS, abreviatura de “Sistema Integrado de Recogida Urbana Selectiva”, es un software que surge y se desarrolla bajo la actividad de transferencia de tecnologia denominada Proyecto integral de gestion de residuos urbanos en el municipio de Sant Boi de Llobregat: convenio de colaboracion establecido entre el Ajuntament y la Universitat Politecnica de Catalunya (UPC). La funcion del sistema es ayudar a la toma de decisiones de diseno y de direccion de operaciones relativas a la recogida de residuos urbanos en un municipio. SIRUS facilita las labores periodicas de localizacion de areas de aportacion y contenedores, asi como el diseno de rutas ante cambios de las condiciones del municipio.

Aplicación de la CLP al problema de secuencia regulares con restricciones en una cadena de montaje de automóviles

Las lineas de montaje de automoviles presentan problemas de diseno y programacion cada vez mas complejos generados por la diversificacion del producto mediante opciones ofertadas sobre un modelo base. El problema de secuenciacion de unidades mixtas en una unica linea de produccion con el objetivo de atenuar las variaciones de las tasas de consumo de recursos (componentes y cargas de trabajo) ha recibido atencion creciente durante los ultimos anos. En el presente trabajo se presenta una vision de distintos enfoques recogidos en la literatura y se establece una generalizacion parcial de algunas variantes del problema mediante el CORV (constrained output rate variation problem) que parece adaptarse con mayor fidelidad que otros enfoques a la concepcion de dichos problemas en la industria de automocion. Se resuelve el problema mediante Propagacion Logica de restricciones (CLP) y se comparan resultados con los ofrecidos por la Programacion Dinamica Acotada (BDP).