Heuristic procedures for solving the General Assembly Line Balancing Problem with Setups (GALBPS)

The General Assembly Line Balancing Problem with Setups (GALBPS) was recently defined in the literature. It adds sequence-dependent setup time considerations to the classical Simple Assembly Line Balancing Problem (SALBP) as follows: whenever a task is assigned next to another at the same workstation, a setup time must be added to compute the global workstation time, thereby providing the task sequence inside each workstation. This paper proposes over 50 priority-rule-based heuristic procedures to solve GALBPS, many of which are an improvement upon heuristic procedures published to date.

Procedimientos de exploración de entornos para la programación de operaciones en una máquina con tiempos de preparación

objetivo de minimizar el retraso total en un ambiente con preparaciones quedependen de la secuencia. Se comparan los resultados obtenidos mediante laaplicación de los procedimientos de exploración de entornos AED, ANED,Recocido Simulado, Algoritmos Genéticos, Búsqueda Tabú y GRASP alproblema planteado. Los resultados sugieren que la Búsqueda Tabú es unatécnica viable de solución que puede proporcionar buenas soluciones cuandose considera el objetivo retraso total con tiempos de preparación dependientesde la secuencia.

Programación de pedidos en una máquina de la vida real con tiempos de preparación dependientes de la secuencia

En este trabajo se evalúan algoritmos heurísticos de exploración de entornos(AED, ANED, SA, TS, GA y GRASP) en la programación de pedidos en unamáquina de la vida real, con el objetivo de minimizar la suma de retrasos . Elcaso estudiado se diferencia de los problemas convencionales en que lostiempos de preparación de las operaciones están separados de los tiempos deprocesamiento y son dependientes de la secuencia. Los resultadoscomputacionales revelan que la Búsqueda Tabú funciona mejor que los otrosalgoritmos aplicados.

Monitoimityöstökeskuksen kokonaistehokkuuden parantaminen kokonaisvaltaisella tuottavalla kunnossapidolla

Tämän diplomityön tavoitteena oli tutustua kokonaisvaltaisen tuottavan kunnossapidon teoriaan ja soveltaa sitä Abloy Oy Joensuun tehtaalla pilottikohteeksi valittuun koneeseen. Pilottikohteeksi oli valittu uusi Sveitsiläinen Hydromat-monitoimityöstökeskus, jonka kokonaistehokkuutta (OEE) pyrittiin parantamaan kokonaisvaltaisella tuottavalla kunnossapidolla (TPM). Työn kirjallisuusosuudessa tarkastellaan teoriatietoja, jotka liittyvät yleisesti kunnossapitoon ja tarkemmin TPM-toimintaan. Lisäksi käsitellään kunnossapidon mittareita ja tietojärjestelmiä. Työn empiirisessä osassa selvitetään, kuinka TPM-toiminta otettiin käyttöön Hydromat-monitoimityöstökeskuksen osalta. Eniten resursseja käytettiin koneen asetusaikojen lyhentämiseen. Lisäksi koneen käyttäjien itsenäiseen kunnossapitoon siirtyminen kuului työn sisältöön. Työssä on selvitetty myös uuden tuotannon seurantataulun käyttöönotto. Seurantataulusta nähdään useita tuotantotietoja kuten kokonaistehokkuus. Työn merkittävimmät tulokset osoittavat, että asetusajat ovat tällä hekellä hyvin pitkiä tavoitteisiin nähden. Asetusaikojen lyhentyminen halutulle tasolle vaatii koneen käyttäjien pitkän oppimisprosessin sekä optimaaliset toimintaolosuhteet. Lisäksi havaittiin, että uuden toimintamallin esitteleminen ja sen käyttöönotto valmistavassa teollisuudessa on vaativa prosessi.

Estudio para el mejoramiento de la planta procesadora de maíces Algrano

La planta procesadora de maíces Algrano, se encuentra realizando los procesos de transformación del maíz de forma artesanal, es decir con maquinaria anticuada, falta de productividad, procesos no sistémicos, tiempos y movimientos ineficientes, y calidad de los productos de competitividad media. Es por esto que surge la necesidad de realizar un estudio de mejoramiento, mediante tres escenarios: tecnificación de la planta, aumento de turnos laborales y trabajo con horas variables, con el fin de evaluar cuál de las anteriores estrategias es la que se ajusta más para el mejoramiento de las falencias ya nombradas. Cumpliendo así con el objetivo de sus propietarios de estar a un nivel competitivo y sostenible en el mercado. Teniendo en cuenta información del sector agroindustrial de Colombia el cual indica que la producción de maíz así como la demanda en Colombia cada vez es mayor. Y que la apertura económica exige un alto nivel de competitividad.

High-latitude particle precipitation and its relationship to magnetospheric source regions

Two central issues in magnetospheric research are understanding the mapping of the low-altitude ionosphere to the distant regions of the magnetsphere, and understanding the relationship between the small-scale features detected in the various regions of the ionosphere and the global properties of the magnetosphere. The high-latitude ionosphere, through its magnetic connection to the outer magnetosphere, provides an important view of magnetospheric boundaries and the physical processes occurring there. All physical manifestations of this magnetic connectivity (waves, particle precipitation, etc.), however, have non-zero propagation times during which they are convected by the large-scale magnetospheric electric field, with phenomena undergoing different convection distances depending on their propagation times. Identification of the ionospheric signatures of magnetospheric regions and phenomena, therefore, can be difficult. Considerable progress has recently been made in identifying these convection signatures in data from low- and high-altitude satellites. This work has allowed us to learn much about issues such as: the rates of magnetic reconnection, both at the dayside magnetopause and in the magnetotail; particle transport across the open magnetopause; and particle acceleration at the magnetopause and the magnetotail current sheets.

Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Antimony glasses with large nonlinear refractive indices, small two-photon absorption coefficients and ultrafast response at telecom wavelengths

Nonlinear (NL) optical properties of antimony oxide based glasses (AG) were characterized for excitation wavelengths from 800 to 1600 m. The NL refractive indices, n2, and the two-photon absorption (TPA) coefficient, β, have been evaluated using the Z-scan technique. Values of n2≈ 10-15 - 10-14 cm2/W of electronic origin were measured and negligible TPA coefficients (β < 0.003 cm/GW) were determined. The response time of the nonlinearity is faster than 100 fs as determined using the Kerr shutter technique. The figure-of-merit usually considered for all-optical switching, T = 2βλ/n2 , indicates that AG are very good materials for ultrafast switches at telecom wavelengths. © 2007 IEEE.

Desenvolvimento de uma nova sistemática para centragem e alinhamento da plataforma giratória R-9350 na mandriladora CNC PAMA SPEEDRAM 3000

In heavy machining industries, a critical point that must be taken into account is setup. Because the characteristics of machine tools and parts to be machined, usually pieces robust and large, the preparation of these parts must be made accurately for machining has a good result as planned. As a result of the difficulty raised in the setup machining of heavy parts, companies in this segment seek alternatives to reduce the unproductive time caused by setup and optimize machining processes. One way was found that these companies create operating instructions that describe and standardize the operation between its employees, as well as deploy a control machining times to measure the unproductive time caused by the setup. This work studied a new system for the realization of centering and alignment of Rotating Deck R-9350 in CNC Milling Machine PAMA Speedram 3000, in Liebherr Brazil company. The part Rotating Deck R-9350 is a critical part in which its machining in PAMA Milling Machine is made in three phases and their setup times are quite high and involve stopping the machine. It has been tested and proposed a solution to the realization of this part of the setup without the use of the machine, but of the measuring instrument three-dimensional Laser tracker, with which the machine continued to work, while he was in the centering and alignment of other parts. It was noted that the instrument technically attended the need and it was possible to perform this operation more accurately

Aplicação de melhorias na organização e nos processos de usinagem pesada

Currently productivity is a concern in large firms and in heavy machining industries could not be otherwise . The issue of time in the process becomes a relevant and worthy of analysis point , especially that the setup time becomes a critical issue to be addressed . Due to the size of the equipment studied ( heavy machining ) and especially with regard to the characteristics of the machine tool and the parts to be machined , generally robust and large parts , the preparation of such parts shall be made accurately to the machining has a good result as planned . With the setup acting as a limiter of productivity growth in this sector , actions constantly in search of reducing downtimes and optimization are taken . This study aimed to conduct a study that confirms increased productivity by reducing the machining time , especially setup time and also with the implementation of organizational tools. Actions taken in heavy machining industry Arm L- 580 Liebherr company in Brazil specifically in CNC Boring PAMA Speedram 3000 were analyzed . Through a qualitative study using the method of case study , it was examined before and after the sector and reducing setup times . Evidencing the shares through figures and collection times . The end result of this analysis was to verify that through simple actions productivity and organization in the area were directly affected in a positive way , and supporting organizational change throughout training were taught to be incorporated into the company culture

Integrated pulp and paper mill planning and scheduling

This article describes a real-world production planning and scheduling problem occurring at an integrated pulp and paper mill (P&P) which manufactures paper for cardboard out of produced pulp. During the cooking of wood chips in the digester, two by-products are produced: the pulp itself (virgin fibers) and the waste stream known as black liquor. The former is then mixed with recycled fibers and processed in a paper machine. Here, due to significant sequence-dependent setups in paper type changeovers, sizing and sequencing of lots have to be made simultaneously in order to efficiently use capacity. The latter is converted into electrical energy using a set of evaporators, recovery boilers and counter-pressure turbines. The planning challenge is then to synchronize the material flow as it moves through the pulp and paper mills, and energy plant, maximizing customer demand (as backlogging is allowed), and minimizing operation costs. Due to the intensive capital feature of P&P, the output of the digester must be maximized. As the production bottleneck is not fixed, to tackle this problem we propose a new model that integrates the critical production units associated to the pulp and paper mills, and energy plant for the first time. Simple stochastic mixed integer programming based local search heuristics are developed to obtain good feasible solutions for the problem. The benefits of integrating the three stages are discussed. The proposed approaches are tested on real-world data. Our work may help P&P companies to increase their competitiveness and reactiveness in dealing with demand pattern oscillations. (C) 2012 Elsevier Ltd. All rights reserved.

Batch scheduling in process industries: an application of resource-constrained project scheduling

The paper deals with batch scheduling problems in process industries where final products arise from several successive chemical or physical transformations of raw materials using multi–purpose equipment. In batch production mode, the total requirements of intermediate and final products are partitioned into batches. The production start of a batch at a given level requires the availability of all input products. We consider the problem of scheduling the production of given batches such that the makespan is minimized. Constraints like minimum and maximum time lags between successive production levels, sequence–dependent facility setup times, finite intermediate storages, production breaks, and time–varying manpower contribute to the complexity of this problem. We propose a new solution approach using models and methods of resource–constrained project scheduling, which (approximately) solves problems of industrial size within a reasonable amount of time.

Optimization of physical distribution problem in logistics management

Physical distribution plays an imporant role in contemporary logistics management. Both satisfaction level of of customer and competitiveness of company can be enhanced if the distribution problem is solved optimally. The multi-depot vehicle routing problem (MDVRP) belongs to a practical logistics distribution problem, which consists of three critical issues: customer assignment, customer routing, and vehicle sequencing. According to the literatures, the solution approaches for the MDVRP are not satisfactory because some unrealistic assumptions were made on the first sub-problem of the MDVRP, ot the customer assignment problem. To refine the approaches, the focus of this paper is confined to this problem only. This paper formulates the customer assignment problem as a minimax-type integer linear programming model with the objective of minimizing the cycle time of the depots where setup times are explicitly considered. Since the model is proven to be MP-complete, a genetic algorithm is developed for solving the problem. The efficiency and effectiveness of the genetic algorithm are illustrated by a numerical example.

A class of perfect fluids in general relativity

This thesis is concerned with exact solutions of Einstein's field equations of general relativity, in particular, when the source of the gravitational field is a perfect fluid with a purely electric Weyl tensor. General relativity, cosmology and computer algebra are discussed briefly. A mathematical introduction to Riemannian geometry and the tetrad formalism is then given. This is followed by a review of some previous results and known solutions concerning purely electric perfect fluids. In addition, some orthonormal and null tetrad equations of the Ricci and Bianchi identities are displayed in a form suitable for investigating these space-times. Conformally flat perfect fluids are characterised by the vanishing of the Weyl tensor and form a sub-class of the purely electric fields in which all solutions are known (Stephani 1967). The number of Killing vectors in these space-times is investigated and results presented for the non-expanding space-times. The existence of stationary fields that may also admit 0, 1 or 3 spacelike Killing vectors is demonstrated. Shear-free fluids in the class under consideration are shown to be either non-expanding or irrotational (Collins 1984) using both orthonormal and null tetrads. A discrepancy between Collins (1984) and Wolf (1986) is resolved by explicitly solving the field equations to prove that the only purely electric, shear-free, geodesic but rotating perfect fluid is the Godel (1949) solution. The irrotational fluids with shear are then studied and solutions due to Szafron (1977) and Allnutt (1982) are characterised. The metric is simplified in several cases where new solutions may be found. The geodesic space-times in this class and all Bianchi type 1 perfect fluid metrics are shown to have a metric expressible in a diagonal form. The position of spherically symmetric and Bianchi type 1 space-times in relation to the general case is also illustrated.

Generalized Priority Systems. Analytical Results and Numerical Algorithms

A class of priority systems with non-zero switching times, referred as generalized priority systems, is considered. Analytical results regarding the distribution of busy periods, queue lengths and various auxiliary characteristics are presented. These results can be viewed as generalizations of the Kendall functional equation and the Pollaczek-Khintchin transform equation, respectively. Numerical algorithms for systems’ busy periods and traffic coefficients are developed. ACM Computing Classification System (1998): 60K25.