Provably Good Task Assignment for Two-Type Heterogeneous Multiprocessors Using Cutting Planes

Consider scheduling of real-time tasks on a multiprocessor where migration is forbidden. Specifically, consider the problem of determining a task-to-processor assignment for a given collection of implicit-deadline sporadic tasks upon a multiprocessor platform in which there are two distinct types of processors. For this problem, we propose a new algorithm, LPC (task assignment based on solving a Linear Program with Cutting planes). The algorithm offers the following guarantee: for a given task set and a platform, if there exists a feasible task-to-processor assignment, then LPC succeeds in finding such a feasible task-to-processor assignment as well but on a platform in which each processor is 1.5 × faster and has three additional processors. For systems with a large number of processors, LPC has a better approximation ratio than state-of-the-art algorithms. To the best of our knowledge, this is the first work that develops a provably good real-time task assignment algorithm using cutting planes.

Development of an experimental setup for metal cutting research

Analytical, numerical and experimental models have been developed over time to try to characterize and understand the metal cutting process by chip removal. A true knowledge of the cutting process by chip removal is required by the increasing production, by the quality requirements of the product and by the reduced production time, in the industries in which it is employed. In this thesis an experimental setup is developed to evaluate the forces and the temperature distribution in the tool according to the orthogonal cutting model conditions, in order to evaluate its performance and its possible adoption in future works. The experimental setup is developed in a CNC lathe and uses an orthogonal cutting configuration, in which thin discs fixed onto a mandrel are cut by the cutting insert. In this experimental setup, the forces are measured by a piezoelectric dynamometer while temperatures are measured by thermocouples placed juxtaposed to the side face of the cutting insert. Three different solutions are implemented and evaluated for the thermocouples attachment in the cutting insert: thermocouples embedded in thermal paste, thermocouples embedded in copper plate and thermocouples brazed in the cutting insert. From the tests performed in the experimental setup it is concluded that the adopted forces measurement technique shows a good performance. Regarding to the adopted temperatures measurement techniques, only the thermocouples brazed in the cutting insert solution shows a good performance for temperature measurement. The remaining solutions show contact problems between the thermocouple and the side face of the cutting insert, especially when the vibration phenomenon intensifies during the cut. It is concluded that the experimental setup does not present a sufficiently robust and reliable performance, and that it can only be used in future work after making improvements in the assembly of the thermocouples.

Feasibility of industrial implementation of laser cutting into paper making machine

Laser cutting implementation possibilities into paper making machine was studied as the main objective of the work. Laser cutting technology application was considered as a replacement tool for conventional cutting methods used in paper making machines for longitudinal cutting such as edge trimming at different paper making process and tambour roll slitting. Laser cutting of paper was tested in 70’s for the first time. Since then, laser cutting and processing has been applied for paper materials with different level of success in industry. Laser cutting can be employed for longitudinal cutting of paper web in machine direction. The most common conventional cutting methods include water jet cutting and rotating slitting blades applied in paper making machines. Cutting with CO2 laser fulfils basic requirements for cutting quality, applicability to material and cutting speeds in all locations where longitudinal cutting is needed. Literature review provided description of advantages, disadvantages and challenges of laser technology when it was applied for cutting of paper material with particular attention to cutting of moving paper web. Based on studied laser cutting capabilities and problem definition of conventional cutting technologies, preliminary selection of the most promising application area was carried out. Laser cutting (trimming) of paper web edges in wet end was estimated to be the most promising area where it can be implemented. This assumption was made on the basis of rate of web breaks occurrence. It was found that up to 64 % of total number of web breaks occurred in wet end, particularly in location of so called open draws where paper web was transferred unsupported by wire or felt. Distribution of web breaks in machine cross direction revealed that defects of paper web edge was the main reason of tearing initiation and consequent web break. The assumption was made that laser cutting was capable of improvement of laser cut edge tensile strength due to high cutting quality and sealing effect of the edge after laser cutting. Studies of laser ablation of cellulose supported this claim. Linear energy needed for cutting was calculated with regard to paper web properties in intended laser cutting location. Calculated linear cutting energy was verified with series of laser cutting. Practically obtained laser energy needed for cutting deviated from calculated values. This could be explained by difference in heat transfer via radiation in laser cutting and different absorption characteristics of dry and moist paper material. Laser cut samples (both dry and moist (dry matter content about 25-40%)) were tested for strength properties. It was shown that tensile strength and strain break of laser cut samples are similar to corresponding values of non-laser cut samples. Chosen method, however, did not address tensile strength of laser cut edge in particular. Thus, the assumption of improving strength properties with laser cutting was not fully proved. Laser cutting effect on possible pollution of mill broke (recycling of trimmed edge) was carried out. Laser cut samples (both dry and moist) were tested on the content of dirt particles. The tests revealed that accumulation of dust particles on the surface of moist samples can take place. This has to be taken into account to prevent contamination of pulp suspension when trim waste is recycled. Material loss due to evaporation during laser cutting and amount of solid residues after cutting were evaluated. Edge trimming with laser would result in 0.25 kg/h of solid residues and 2.5 kg/h of lost material due to evaporation. Schemes of laser cutting implementation and needed laser equipment were discussed. Generally, laser cutting system would require two laser sources (one laser source for each cutting zone), set of beam transfer and focusing optics and cutting heads. In order to increase reliability of system, it was suggested that each laser source would have double capacity. That would allow to perform cutting employing one laser source working at full capacity for both cutting zones. Laser technology is in required level at the moment and do not require additional development. Moreover, capacity of speed increase is high due to availability high power laser sources what can support the tendency of speed increase of paper making machines. Laser cutting system would require special roll to maintain cutting. The scheme of such roll was proposed as well as roll integration into paper making machine. Laser cutting can be done in location of central roll in press section, before so-called open draw where many web breaks occur, where it has potential to improve runability of a paper making machine. Economic performance of laser cutting was done as comparison of laser cutting system and water jet cutting working in the same conditions. It was revealed that laser cutting would still be about two times more expensive compared to water jet cutting. This is mainly due to high investment cost of laser equipment and poor energy efficiency of CO2 lasers. Another factor is that laser cutting causes material loss due to evaporation whereas water jet cutting almost does not cause material loss. Despite difficulties of laser cutting implementation in paper making machine, its implementation can be beneficial. The crucial role in that is possibility to improve cut edge strength properties and consequently reduce number of web breaks. Capacity of laser cutting to maintain cutting speeds which exceed current speeds of paper making machines what is another argument to consider laser cutting technology in design of new high speed paper making machines.

Cost Cutting for Success: Factors Influencing Costs

Irrespective of whether an airline has high or low operating costs, a thorough knowledge and breakdown of them is vital in order for management to: • monitor performance (to check if targets / budgets are being met. If not, remedial action can be taken) • set appropriate fares and tariffs • evaluate new routes, aircraft acquisition and outsourcing opportunities

Outdoor performance of forest seedlings pre-cultivated under artificial lights : effects of the light spectra used for pre-cultivation on the future establishment and development

Forest nurseries are essential for producing good quality seedlings, thus being a key element in the reforestation process. With increasing climate change awareness, nursery managers are looking for new tools that can help reduce the effects of their operations on the environment. The ZEPHYR project, funded by the European Commission under the Seventh Framework Programme (FP7), has the objective of finding new alternatives for nurseries by developing innovative zero-impact technologies for forest plant production. Due to their direct relationship to the energy consumption of the nurseries, one of the main elements addressed are the grow lights used for the pre-cultivation. New LED luminaires with a light spectrum tailored to the seedlings’ needs are being studied and compared against the traditional fluorescent lamps. Seedlings of Picea abies and Pinus sylvestris were grown under five different light spectra (one fluorescent and 4 LED) during 5 weeks with a photoperiod of 16 hours at 100 μmol∙m-2∙s-1 and 60% humidity. In order to evaluate if these seedlings were able cope with real field stress conditions, a forest field trial was also designed. The terrain chosen was a typical planting site in mid-Sweden after clear-cutting. Two vegetation periods after the outplanting, the seedlings that were pre-cultivated under the LED lamps have performed at least as well as those that were grown under fluorescent lights. These results show that there is a good  potential for lightning substitution in forestry nurseries.

Analysis of the different forms of application and types of cutting fluid used in plunge cylindrical grinding using conventional and superabrasive CBN grinding wheels

The work reported here involved an investigation into the grinding process, one of the last finishing processes carried out on a production line. Although several input parameters are involved in this process, attention today focuses strongly on the form and amount of cutting fluid employed, since these substances may be seriously pernicious to human health and to the environment, and involve high purchasing and maintenance costs when utilized and stored incorrectly. The type and amount of cutting fluid used directly affect some of the main output variables of the grinding process which are analyzed here, such as tangential cutting force, specific grinding energy, acoustic emission, diametrical wear, roughness, residual stress and scanning electron microscopy. To analyze the influence of these variables, an optimised fluid application methodology was developed (involving rounded 5, 4 and 3 turn diameter nozzles and high fluid application pressures) to reduce the amount of fluid used in the grinding process and improve its performance in comparison with the conventional fluid application method (of diffuser nozzles and lower fluid application pressure). To this end, two types of cutting fluid (a 5% synthetic emulsion and neat oil) and two abrasive tools (an aluminium oxide and a superabrasive CBN grinding wheel) were used. The results revealed that, in every situation, the optimised application of cutting fluid significantly improved the efficiency of the process, particularly the combined use of neat oil and CBN grinding wheel. (c) 2005 Elsevier Ltd. All rights reserved.

Cutting forces in turning of gray cast iron using silicon nitride based cutting tool

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

The application of preprocessing and cutting plane techniques for a class of production planning problems

This paper investigates properties of integer programming models for a class of production planning problems. The models are developed within a decision support system to advise a sales team of the products on which to focus their efforts in gaining new orders in the short term. The products generally require processing on several manufacturing cells and involve precedence relationships. The cells are already (partially) committed with products for stock and to satisfy existing orders and therefore only the residual capacities of each cell in each time period of the planning horizon are considered. The determination of production recommendations to the sales team that make use of residual capacities is a nontrivial optimization problem. Solving such models is computationally demanding and techniques for speeding up solution times are highly desirable. An integer programming model is developed and various preprocessing techniques are investigated and evaluated. In addition, a number of cutting plane approaches have been applied. The performance of these approaches which are both general and application specific is examined.

Photodegradation of soluble and emulsive cutting fluids using TiO 2 as catalyst

This paper describes results of the photo-degradation of three types of soluble and emulsive cutting fluids in an aqueous medium, using TiO2 as catalyst in suspension and UV radiation. The TiO2 proved to be an effective catalyst for the degradation of the cutting fluids investigated. The degradation rate depends on pH and nature of the fluids. The best performance of catalyst was observed at pH 8.0 for all the fluids when most of 70% of the organic load was decomposed. ©2006 Sociedade Brasileira de Química.

Evaluation of the performance of α-SiAlON tool when turning Ti-6Al-4V alloy without coolant

Due to their high hardness and wear resistance, Si3N4 based ceramics are one of the most suitable cutting tool materials for machining cast iron, nickel alloys and hardened steels. However, their high degree of brittleness usually leads to inconsistent results and sudden catastrophic failures. This necessitates a process optimization when machining superalloys with Si3N4 based ceramic cutting tools. The tools are expected to withstand the heat and pressure developed when machining at higher cutting conditions because of their high hardness and melting point. This paper evaluates the performance of α-SiAlON tool in turning Ti-6Al-4V alloy at high cutting conditions, up to 250 m min-1, without coolant. Tool wear, failure modes and temperature were monitored to access the performance of the cutting tool. Test results showed that the performance of α-SiAl0N tool, in terms of tool life, at the cutting conditions investigated is relatively poor due probably to rapid notching and excessive chipping of the cutting edge. These facts are associated with adhesion and diffusion wear rate that tends to weaken the bond strength of the cutting tool.

Comparative study on turning CI and CGI using silicon nitride cutting tools

There has been a great interest for improving the machining of cast iron materials in the automotive and other industries. Comparative studies for tool used to machine grey cast iron (CI) and compacted graphite iron (CGI) on dry machining were also performed in order to find out why in this case the tool lifetime is not significantly higher. However the machining these materials while considering turning with the traditional high-speed steel and carbide cutting tools present any disadvantages. One of these disadvantages is that all the traditional machining processes involve the cooling fluid to remove the heat generated on workpiece due to friction during cutting. This paper present a new generation of ceramic cutting tool exhibiting improved properties and important advances in machining CI and CGI. The tool performance was analyzed in function of flank wear, temperature and roughness, while can be observed that main effects were found for tool wear, were abrasion to CI and inter-diffusion of constituting elements between tool and CGI, causing crater. However the difference in tool lifetime can be explained by the formation of a MnS layer on the tool surface in the case of grey CI. This layer is missing in the case of CGI.

Study of cutting forces on machinability properties of gray cast iron using new ceramics cutting tools

During gray cast iron cutting, the great rate of mechanical energy from cutting forces is converted into heat. Considerable heat is generated, principally in three areas: the shear zone, rake face and at the clearance side of the cutting edge. Excessive heat will cause undesirable high temperature in the tool which leads to softening of the tool and its accelerated wear and breakage. Nowadays the advanced ceramics are widely used in cutting tools. In this paper a composition special of Si3N4 was sintering, characterized, cut and ground to make SNGN120408 and applyed in machining gray cast iron with hardness equal 205 HB in dry cutting conditions by using digital controlled computer lathe. The tool performance was analysed in function of cutting forces, flank wear, temperature and roughness. Therefore metal removing process is carried out for three different cutting speeds (300 m/min, 600 m/min, and 800 m/min), while a cutting depth of 1 mm and a feed rate of 0.33 mm/rev are kept constant. As a result of the experiments, the lowest main cutting force, which depends on cutting speed, is obtained as 264 N at 600 m/min while the highest main cutting force is recorded as 294 N at 300 m/min.

Properties advanced of the silicon nitride based ceramics and recent performance on automotive parts manufacture by machining process: Advanced Ceramics, demand Forecast

Automotive parts manufacture by machining process using silicon nitride-based ceramic tool development in Brazil already is a reality. Si 3N4-based ceramic cutting tools offer a high productivity due to their excellent hot hardness, which allows high cutting speeds. Under such conditions the cutting tool must be resistant to a combination of mechanical, thermal and chemical attacks. Silicon nitride based ceramic materials constitute a mature technology with a very broad base of current and potential applications. The best opportunities for Si3N 4-based ceramics include ballistic armor, composite automotive brakes, diesel particulate filters, joint replacement products and others. The goal of this work was to show latter advance in silicon nitride manufacture and its recent evolution on machining process of gray cast iron, compacted graphite iron and Ti-6Al-4V. Materials characterization and machining tests were analyzed by X-Ray Diffraction, Scanning Electron Microscopy, Vickers hardness and toughness fracture and technical norm. In recent works the authors has been proved to advance in microstructural, mechanical and physic properties control. These facts prove that silicon nitride-based ceramic has enough resistance to withstand the impacts inherent to the machining of gray cast iron (CI), compacted graphite iron (CGI) and Ti-6Al-4V (6-4). Copyright © 2008 SAE International.

Mexico: export promotion policies on the cutting edge

Includes bibliography

Evaluation of the toxicity of Virola sebifera crude extracts, fractions and isolated compounds on the nest of leaf-cutting ants

The phytochemical study of Virola sebifera leaves led to the isolation of three lignans: (+)-sesamin, (-)-hinokinin, and (-)-kusunokinin and three flavonoids: quercetin-3-O - L-rhamnoside, quercetin-3-O - D-glucoside, and quercetin-3-methoxy-7-O - D-glucoside by using techniques as high-speed counter-current chromatography and high-performance liquid chromatography. The crude extracts, fractions, and isolated compounds were evaluated for their insecticidal and fungicidal potential against Atta sexdens rubropilosa and its symbiotic fungus Leucoagaricus gongylophorus. The bioassay results showed a high insecticidal activity for the methanol crude extract of the leaves of V. sebifera and its n-hexane, dichloromethane and ethyl acetate fractions. The fungicidal bioassay revealed high toxicity of the lignans against L. gongylophorus. © 2012 Keylla Utherdyany Bicalho et al.