Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming

This paper addresses the non-preemptive single machine scheduling problem to minimize total tardiness. We are interested in the online version of this problem, where orders arrive at the system at random times. Jobs have to be scheduled without knowledge of what jobs will come afterwards. The processing times and the due dates become known when the order is placed. The order release date occurs only at the beginning of periodic intervals. A customized approximate dynamic programming method is introduced for this problem. The authors also present numerical experiments that assess the reliability of the new approach and show that it performs better than a myopic policy.

Diagnostic errors and repetitive sequential classifications in on-line process control by attributes

The procedure of on-line process control by attributes, known as Taguchi`s on-line process control, consists of inspecting the mth item (a single item) at every m produced items and deciding, at each inspection, whether the fraction of conforming items was reduced or not. If the inspected item is nonconforming, the production is stopped for adjustment. As the inspection system can be subject to diagnosis errors, one develops a probabilistic model that classifies repeatedly the examined item until a conforming or b non-conforming classification is observed. The first event that occurs (a conforming classifications or b non-conforming classifications) determines the final classification of the examined item. Proprieties of an ergodic Markov chain were used to get the expression of average cost of the system of control, which can be optimized by three parameters: the sampling interval of the inspections (m); the number of repeated conforming classifications (a); and the number of repeated non-conforming classifications (b). The optimum design is compared with two alternative approaches: the first one consists of a simple preventive policy. The production system is adjusted at every n produced items (no inspection is performed). The second classifies the examined item repeatedly r (fixed) times and considers it conforming if most classification results are conforming. Results indicate that the current proposal performs better than the procedure that fixes the number of repeated classifications and classifies the examined item as conforming if most classifications were conforming. On the other hand, the preventive policy can be averagely the most economical alternative rather than those ones that require inspection depending on the degree of errors and costs. A numerical example illustrates the proposed procedure. (C) 2009 Elsevier B. V. All rights reserved.

Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil

In this paper, we consider a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries that occurs in a major Brazilian retail group. A single depot attends 519 stores of the group distributed in 11 Brazilian states. To find good solutions to this problem, we propose heuristics as initial solutions and a scatter search (SS) approach. Next, the produced solutions are compared with the routes actually covered by the company. Our results show that the total distribution cost can be reduced significantly when such methods are used. Experimental testing with benchmark instances is used to assess the merit of our proposed procedure. (C) 2008 Published by Elsevier B.V.

Outsourcing decision-making aspects considered by IT departments in Brazilian companies

The study of Information Technology (IT) outsourcing is relevant because companies are outsourcing their activities more than ever. An important IT outsourcing research area is the decision-making process. In other words, the comprehension of how companies decide about outsourcing their IT operations is relevant from research point of view. Therefore, the objective of this study is to understand the decision-making process used by Brazilian companies when outsourcing their IT operations. An analysis of the literature that refers to this subject showed that six aspects are usually considered by companies on the evaluation of IT outsourcing service alternatives. This research verified how these six aspects are considered by Brazilian companies on IT outsourcing decisions. The survey showed that Brazilian companies consider all the six aspects, but each of them has a different level of importance. The research also grouped the aspects according to their level of importance and interdependency, using factorial analysis to understand the logic behind IT outsourcing decision process. (C) 2009 Elsevier B.V. All rights reserved.

Understanding the strategies of late-movers in International Manufacturing

This paper analyzes the internationalization of new multinationals from emerging countries. It also focuses on Production`s role in firm internationalization, a subject seldom addressed because the discipline of International Manufacturing is still embryonic, while International Business tends to overlook production. The authors integrate International Business and International Manufacturing concepts and frameworks in order to analyze new multinationals from emerging countries, using the empirical evidence of a survey plus case studies of Brazilian multinationals for understanding late-movers` strategies and competences, with emphasis on production. (C) 2009 Elsevier B.V. All rights reserved.

Knowledge and information flows in supply chains: A study on pharmaceutical companies

A great deal of attention in the supply chain management literature is devoted to study material and demand information flows and their coordination. But in many situations, supply chains may convey information from different nature, they may be an important channel companies have to deliver knowledge, or specifically, technical information to the market. This paper studies the technical flow and highlights its particular requirements. Drawing upon a qualitative field research, it studies pharmaceutical companies, since those companies face a very specific challenge: consumers do not have discretion over their choices, ethical drugs must be prescribed by physicians to be bought and used by final consumers. Technical information flow is rich, and must be redundant and early delivered at multiple points. Thus, apart from the regular material channel where products and order information flow, those companies build a specialized information channel, developed to communicate to those who need it to create demand. Conclusions can be extended to supply chains where products and services are complex and decision makers must be clearly informed about technology-related information. (C) 2009 Elsevier B.V. All rights reserved.

Reconfigurable organisation to cope with unpredictable goals

The paper proposes a methodology and design rules for organisational structures facing higher necessity of rapidly reconfigure themselves to cope with unpredictable situations-new markets, new products, changing mix of production, problems in production process or flows etc. It implies changing and often conflictive criteria for production goals and for the allocation of work. The methodology was developed based on a large field action research and consulting. Their basis is the design of auto-reconfigurable working groups-or groups with variable geometry, depending on the events to face. (C) 2009 Elsevier B.V. All rights reserved.

A calibration approach based on Takagi-Sugeno fuzzy inference system for digital electronic compasses

Recently, the development of industrial processes brought on the outbreak of technologically complex systems. This development generated the necessity of research relative to the mathematical techniques that have the capacity to deal with project complexities and validation. Fuzzy models have been receiving particular attention in the area of nonlinear systems identification and analysis due to it is capacity to approximate nonlinear behavior and deal with uncertainty. A fuzzy rule-based model suitable for the approximation of many systems and functions is the Takagi-Sugeno (TS) fuzzy model. IS fuzzy models are nonlinear systems described by a set of if then rules which gives local linear representations of an underlying system. Such models can approximate a wide class of nonlinear systems. In this paper a performance analysis of a system based on IS fuzzy inference system for the calibration of electronic compass devices is considered. The contribution of the evaluated IS fuzzy inference system is to reduce the error obtained in data acquisition from a digital electronic compass. For the reliable operation of the TS fuzzy inference system, adequate error measurements must be taken. The error noise must be filtered before the application of the IS fuzzy inference system. The proposed method demonstrated an effectiveness of 57% at reducing the total error based on considered tests. (C) 2011 Elsevier Ltd. All rights reserved.

Economic design of an X chart for short-run production

The aim of this paper is to present an economical design of an X chart for a short-run production. The process mean starts equal to mu(0) (in-control, State I) and in a random time it shifts to mu(1) > mu(0) (out-of-control, State II). The monitoring procedure consists of inspecting a single item at every m produced ones. If the measurement of the quality characteristic does not meet the control limits, the process is stopped, adjusted, and additional (r - 1) items are inspected retrospectively. The probabilistic model was developed considering only shifts in the process mean. A direct search technique is applied to find the optimum parameters which minimizes the expected cost function. Numerical examples illustrate the proposed procedure. (C) 2009 Elsevier B.V. All rights reserved.

A comparative study of similarity measures for manufacturing cell formation

We introduced a spectral clustering algorithm based on the bipartite graph model for the Manufacturing Cell Formation problem in [Oliveira S, Ribeiro JFF, Seok SC. A spectral clustering algorithm for manufacturing cell formation. Computers and Industrial Engineering. 2007 [submitted for publication]]. It constructs two similarity matrices; one for parts and one for machines. The algorithm executes a spectral clustering algorithm on each separately to find families of parts and cells of machines. The similarity measure in the approach utilized limited information between parts and between machines. This paper reviews several well-known similarity measures which have been used for Group Technology. Computational clustering results are compared by various performance measures. (C) 2008 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.

In the eye of the storm: exploring the introduction of environmental issues in the production function in Brazilian companies

This article aims to analyse the introduction of environmental issues in the context of the production function, which has been referred to as the organisational area to lead corporate environmental management. With that purpose, the theoretical references for corporate environmental management and the necessary alterations in production function have been organised to include environmental aspects, especially in terms of product and process development, quality management, and logistics. Considering that this research field still lacks empirical evidence for Brazilian companies, four case studies were conducted using companies located in the country. The environmental management maturity level of those companies tends to follow the rate with which the environmental issue is introduced in production sub-areas, especially in the product development process. However, in most cases we found that the companies had difficulties in structuring the insertion of the environmental dimension in logistics. The final notes point out the distance observed between what is recommended by international literature and the reality of Brazilian companies in the challenge of making the production function environmentally friendly.

Nasal eosinophilia: an indicator of eosinophilic inflammation in asthma

Background It is noteworthy that there is a clear clinical, epidemiological and pathophysiological association between upper and lower airway inflammation in rhinitis and asthma. Objective The aim of this study was to compare the eosinophil counts in induced sputum and nasal lavage fluids in asthma, checking their association and the accuracy of nasal eosinophilia as a predictor of sputum eosinophilia by a cross-sectional study. Methods The clinical evaluation, asthma control questionnaire (ACQ), pre- and post-bronchodilator spirometry, nasal and sputum sample was performed. The nasal eosinophilia was analysed by a receiver operating curve and logistic regression model. Results In 140 adults, the post-bronchodilator forced expiratory volume in 1 s (FEV(1)) did not differ between patients with or without sputum eosinophilia (0.18). After adjusted for upper airway symptoms, age, ACQ score and post-bronchodilator FEV(1), sputum eosinophilia was associated with 52 times increase in odds of nasal eosinophilia, whereas each 1% increase in bronchodilator response was associated with 7% increase in odds of nasal eosinophilia. Conclusion This study brings further evidence that upper airway diseases are an important component of the asthma syndrome. Furthermore, monitoring of nasal eosinophilia by quantitative cytology may be useful as a surrogate of sputum cytology in as a component of composite measurement for determining airway inflammation.

CPAP and survival in moderate-to-severe obstructive sleep apnoea syndrome and hypoxaemic COPD

Obstructive sleep apnoea syndrome (OSAS) often coexists in patients with chronic obstructive pulmonary disease (COPD). The present prospective cohort study tested the effect of OSAS treatment with continuous positive airway pressure (CPAP) on the survival of hypoxaemic COPD patients. It was hypothesised that CPAP treatment would be associated with higher survival in patients with moderate-to-severe OSAS and hypoxaemic COPD receiving long-term oxygen therapy (LTOT). Prospective study participants attended two outpatient advanced lung disease LTOT clinics in Sao Paulo, Brazil, between January 1996 and July 2006. Of 603 hypoxaemic COPD patients receiving LTOT, 95 were diagnosed with moderate-to-severe OSAS. Of this OSAS group, 61 (64%) patients accepted and were adherent to CPAP treatment, and 34 did not accept or were not adherent and were considered not treated. The 5-yr survival estimate was 71% (95% confidence interval 53-83%) and 26% (12-43%) in the CPAP-treated and nontreated groups, respectively (p<0.01). After adjusting for several confounders, patients treated with CPAP showed a significantly lower risk of death (hazard ratio of death versus nontreated 0.19 (0.08-0.48)). The present study found that CPAP treatment was associated with higher survival in patients with moderate-to-severe OSAS and hypoxaemic COPD receiving LTOT.

Investigation of a new GRASP-based clustering algorithm applied to biological data

A large amount of biological data has been produced in the last years. Important knowledge can be extracted from these data by the use of data analysis techniques. Clustering plays an important role in data analysis, by organizing similar objects from a dataset into meaningful groups. Several clustering algorithms have been proposed in the literature. However, each algorithm has its bias, being more adequate for particular datasets. This paper presents a mathematical formulation to support the creation of consistent clusters for biological data. Moreover. it shows a clustering algorithm to solve this formulation that uses GRASP (Greedy Randomized Adaptive Search Procedure). We compared the proposed algorithm with three known other algorithms. The proposed algorithm presented the best clustering results confirmed statistically. (C) 2009 Elsevier Ltd. All rights reserved.

Comparing machine learning classifiers in potential distribution modelling

Species` potential distribution modelling consists of building a representation of the fundamental ecological requirements of a species from biotic and abiotic conditions where the species is known to occur. Such models can be valuable tools to understand the biogeography of species and to support the prediction of its presence/absence considering a particular environment scenario. This paper investigates the use of different supervised machine learning techniques to model the potential distribution of 35 plant species from Latin America. Each technique was able to extract a different representation of the relations between the environmental conditions and the distribution profile of the species. The experimental results highlight the good performance of random trees classifiers, indicating this particular technique as a promising candidate for modelling species` potential distribution. (C) 2010 Elsevier Ltd. All rights reserved.