19 resultados para Transportation scheduling
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP)
Resumo:
Background: To estimate the prevalence of and identify factors associated with physical activity in leisure, transportation, occupational, and household settings. Methods: This was a cross-sectional study aimed at investigating living and health conditions among the population of São Paulo, Brazil. Data on 1318 adults aged 18 to 65 years were used. To assess physical activity, the long version of the International Physical Activity Questionnaire was applied. Multivariate analysis was conducted using a hierarchical model. Results: The greatest prevalence of insufficient activity related to transportation (91.7%), followed by leisure (77.5%), occupational (68.9%), and household settings (56.7%). The variables associated with insufficient levels of physical activity in leisure were female sex, older age, low education level, nonwhite skin color, smoking, and self-reported poor health; in occupational settings were female sex, white skin color, high education level, self-reported poor health, nonsmoking, and obesity; in transportation settings were female sex; and in household settings, with male sex, separated, or widowed status and high education level. Conclusion: Physical activity in transportation and leisure settings should be encouraged. This study will serve as a reference point in monitoring different types of physical activities and implementing public physical activity policies in developing countries
Resumo:
Background: To estimate the prevalence of and identify factors associated with physical activity in leisure, transportation, occupational, and household settings. Methods: This was a cross-sectional study aimed at investigating living and health conditions among the population of So Paulo, Brazil. Data on 1318 adults aged 18 to 65 years were used. To assess physical activity, the long version of the International Physical Activity Questionnaire was applied. Multivariate analysis was conducted using a hierarchical model. Results: The greatest prevalence of insufficient activity related to transportation (91.7%), followed by leisure (77.5%), occupational (68.9%), and household settings (56.7%). The variables associated with insufficient levels of physical activity in leisure were female sex, older age, low education level, nonwhite skin color, smoking, and self-reported poor health; in occupational settings were female sex, white skin color, high education level, self-reported poor health, nonsmoking, and obesity; in transportation settings were female sex; and in household settings, with male sex, separated, or widowed status and high education level. Conclusion: Physical activity in transportation and leisure settings should be encouraged. This study will serve as a reference point in monitoring different types of physical activities and implementing public physical activity policies in developing countries.
Resumo:
The general flowshop scheduling problem is a production problem where a set of n jobs have to be processed with identical flow pattern on in machines. In permutation flowshops the sequence of jobs is the same on all machines. A significant research effort has been devoted for sequencing jobs in a flowshop minimizing the makespan. This paper describes the application of a Constructive Genetic Algorithm (CGA) to makespan minimization on flowshop scheduling. The CGA was proposed recently as an alternative to traditional GA approaches, particularly, for evaluating schemata directly. The population initially formed only by schemata, evolves controlled by recombination to a population of well-adapted structures (schemata instantiation). The CGA implemented is based on the NEH classic heuristic and a local search heuristic used to define the fitness functions. The parameters of the CGA are calibrated using a Design of Experiments (DOE) approach. The computational results are compared against some other successful algorithms from the literature on Taillard`s well-known standard benchmark. The computational experience shows that this innovative CGA approach provides competitive results for flowshop scheduling; problems. (C) 2007 Elsevier Ltd. All rights reserved.
Resumo:
Pipeline systems play a key role in the petroleum business. These operational systems provide connection between ports and/or oil fields and refineries (upstream), as well as between these and consumer markets (downstream). The purpose of this work is to propose a novel MINLP formulation based on a continuous time representation for the scheduling of multiproduct pipeline systems that must supply multiple consumer markets. Moreover, it also considers that the pipeline operates intermittently and that the pumping costs depend on the booster stations yield rates, which in turn may generate different flow rates. The proposed continuous time representation is compared with a previously developed discrete time representation [Rejowski, R., Jr., & Pinto, J. M. (2004). Efficient MILP formulations and valid cuts for multiproduct pipeline scheduling. Computers and Chemical Engineering, 28, 1511] in terms of solution quality and computational performance. The influence of the number of time intervals that represents the transfer operation is studied and several configurations for the booster stations are tested. Finally, the proposed formulation is applied to a larger case, in which several booster configurations with different numbers of stages are tested. (C) 2007 Elsevier Ltd. All rights reserved.
Resumo:
This paper addresses the minimization of the mean absolute deviation from a common due date in a two-machine flowshop scheduling problem. We present heuristics that use an algorithm, based on proposed properties, which obtains an optimal schedule fora given job sequence. A new set of benchmark problems is presented with the purpose of evaluating the heuristics. Computational experiments show that the developed heuristics outperform results found in the literature for problems up to 500 jobs. (C) 2007 Elsevier Ltd. All rights reserved.
Resumo:
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.
Resumo:
This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.
Resumo:
The representation of sustainability concerns in industrial forests management plans, in relation to environmental, social and economic aspects, involve a great amount of details when analyzing and understanding the interaction among these aspects to reduce possible future impacts. At the tactical and operational planning levels, methods based on generic assumptions usually provide non-realistic solutions, impairing the decision making process. This study is aimed at improving current operational harvesting planning techniques, through the development of a mixed integer goal programming model. This allows the evaluation of different scenarios, subject to environmental and supply constraints, increase of operational capacity, and the spatial consequences of dispatching harvest crews to certain distances over the evaluation period. As a result, a set of performance indicators was selected to evaluate all optimal solutions provided to different possible scenarios and combinations of these scenarios, and to compare these outcomes with the real results observed by the mill in the study case area. Results showed that it is possible to elaborate a linear programming model that adequately represents harvesting limitations, production aspects and environmental and supply constraints. The comparison involving the evaluated scenarios and the real observed results showed the advantage of using more holistic approaches and that it is possible to improve the quality of the planning recommendations using linear programming techniques.
Resumo:
This paper uses a fully operational inter-regional computable general equilibrium (CGE) model implemented for the Brazilian economy, based on previous work by Haddad and Hewings, in order to assess the likely economic effects of road transportation policy changes in Brazil. Among the features embedded in this framework, modelling of external scale economies and transportation costs provides an innovative way of dealing explicitly with theoretical issues related to integrated regional systems. The model is calibrated for 109 regions. The explicit modelling of transportation costs built into the inter-regional CGE model, based on origin-destination flows, which takes into account the spatial structure of the Brazilian economy, creates the capability of integrating the inter-regional CGE model with a geo-coded transportation network model enhancing the potential of the framework in understanding the role of infrastructure on regional development. The transportation model used is the so-called Highway Development and Management, developed by the World Bank, implemented using the software TransCAD. Further extensions of the current model specification for integrating other features of transport planning in a continental industrialising country like Brazil are discussed, with the goal of building a bridge between conventional transport planning practices and the innovative use of CGE models. In order to illustrate the analytical power of the integrated system, the authors present a set of simulations, which evaluate the ex ante economic impacts of physical/qualitative changes in the Brazilian road network (for example, a highway improvement), in accordance with recent policy developments in Brazil. Rather than providing a critical evaluation of this debate, they intend to emphasise the likely structural impacts of such policies. They expect that the results will reinforce the need to better specifying spatial interactions in inter-regional CGE models.
Resumo:
BACKGROUND - It is not clear how culture media used during transport and the interval between the biopsy procedure and final processing can affect the successful isolation of fungi. OBJECTIVE - The aim of this study was to investigate the effects of late inoculation of skin biopsies, transported in different sterile fluids, on the isolation rate of pathogenic fungi. METHODS -A total of 278 punch biopsy specimens were collected from 47 patients with suspected lesions of invasive mycoses. Each biopsy was transported in vials with Sabouraud medium with chloramphenicol or saline solution and finally inoculated on Sabouraud agar and 2% chloramphenicol after a 48-72-hour (early) or after 72-hour-7-day (late) interval, comprising four groups of study. RESULTS - The medians of isolation rate of the four sporotrichosis groups were 100%. For paracoccidioidomycosis, the medians ranged from 50% to 84%, with no statistically significant difference among the groups (p=0.88). CONCLUSION - It was concluded that skin biopsies can be transported in Sabouraud medium or saline solution within a 7-day interval from specimen collection up to final inoculation, at room temperature, maintaining viability and growth rate of fungus in culture.
Resumo:
Introduction: The aim of this study was to assess the occurrence of apical root transportation after the use of Pro Taper Universal rotary files sizes 3 (F3) and 4 (F4). Methods: Instruments were worked to the apex of the original canal, always by the same operator. Digital subtraction radiography images were produced in buccolingual and mesiodistal projections. A total of 25 radiographs were taken from root canals of human maxillary first molars with curvatures varying from 23-31 degrees. Quantitative data were analyzed by intraclass correlation coefficient and Wilcoxon nonparametric test (P = .05). Results: Buccolingual images revealed a significantly higher degree of apical transportation associated with F4 instruments when compared with F3 instruments in relation to the original canal (Wilcoxon test, P = .007). No significant difference was observed in mesiodistal images (P = .492). Conclusions: F3 instruments should be used with care in curved canals, and F4 instruments should be avoided in apical third preparation of curved canals. (J Endod 2010;36:1052-1055)
Resumo:
Evaluate, through computerized tomography, canal transportation and centring ability of RaCe rotary instruments after preparation of mesiobuccal root canals in maxillary molar teeth. Twenty-seven teeth were submitted to three cone beam tomographic analyses, one preoperatively, and two after preparation with file size 35, .02 taper and size 50, .02 taper. Canal transportation and centring ability were measured with reference to the distance between the noninstrumented portion of the root canals and the mesial and distal periphery of the root, compared with images obtained after the preparation with size 35 and 50 instruments. Canal transportation after preparation with the size 35 file was 0.030 +/- 0.253 mm and after the size 50 file was 0.057 +/- 0.317 mm. The centring ratio values after preparation with the size 35 file was 0.42 +/- 0.32 and after the size 50 file was 0.54 +/- 0.29, with no significant statistical difference between the groups. RaCe instruments allowed the preparation of curved root canals with preparation diameters larger than those normally used with minimal canal transportation and adequate centring ability.
Resumo:
The evolution of commodity computing lead to the possibility of efficient usage of interconnected machines to solve computationally-intensive tasks, which were previously solvable only by using expensive supercomputers. This, however, required new methods for process scheduling and distribution, considering the network latency, communication cost, heterogeneous environments and distributed computing constraints. An efficient distribution of processes over such environments requires an adequate scheduling strategy, as the cost of inefficient process allocation is unacceptably high. Therefore, a knowledge and prediction of application behavior is essential to perform effective scheduling. In this paper, we overview the evolution of scheduling approaches, focusing on distributed environments. We also evaluate the current approaches for process behavior extraction and prediction, aiming at selecting an adequate technique for online prediction of application execution. Based on this evaluation, we propose a novel model for application behavior prediction, considering chaotic properties of such behavior and the automatic detection of critical execution points. The proposed model is applied and evaluated for process scheduling in cluster and grid computing environments. The obtained results demonstrate that prediction of the process behavior is essential for efficient scheduling in large-scale and heterogeneous distributed environments, outperforming conventional scheduling policies by a factor of 10, and even more in some cases. Furthermore, the proposed approach proves to be efficient for online predictions due to its low computational cost and good precision. (C) 2009 Elsevier B.V. All rights reserved.
Resumo:
In this article we propose a 0-1 optimization model to determine a crop rotation schedule for each plot in a cropping area. The rotations have the same duration in all the plots and the crops are selected to maximize plot occupation. The crops may have different production times and planting dates. The problem includes planting constraints for adjacent plots and also for sequences of crops in the rotations. Moreover, cultivating crops for green manuring and fallow periods are scheduled into each plot. As the model has, in general, a great number of constraints and variables, we propose a heuristics based on column generation. To evaluate the performance of the model and the method, computational experiments using real-world data were performed. The solutions obtained indicate that the method generates good results.
Resumo:
A lot sizing and scheduling problem prevalent in small market-driven foundries is studied. There are two related decision levels: (I the furnace scheduling of metal alloy production, and (2) moulding machine planning which specifies the type and size of production lots. A mixed integer programming (MIP) formulation of the problem is proposed, but is impractical to solve in reasonable computing time for non-small instances. As a result, a faster relax-and-fix (RF) approach is developed that can also be used on a rolling horizon basis where only immediate-term schedules are implemented. As well as a MIP method to solve the basic RF approach, three variants of a local search method are also developed and tested using instances based on the literature. Finally, foundry-based tests with a real-order book resulted in a very substantial reduction of delivery delays and finished inventory, better use of capacity, and much faster schedule definition compared to the foundry`s own practice. (c) 2006 Elsevier Ltd. All rights reserved.