Minimizing total weighted tardiness on heterogeneous batch processors with incompatible job families

In this paper, we address a scheduling problem for minimizing total weighted tardiness. The background for the paper is derived from the automobile gear manufacturing process. We consider the bottleneck operation of heat treatment stage of gear manufacturing. Real-life scenarios like unequal release times, incompatible job families, nonidentical job sizes, heterogeneous batch processors, and allowance for job splitting have been considered. We have developed a mathematical model which takes into account dynamic starting conditions. The problem considered in this study is NP-hard in nature, and hence heuristic algorithms have been proposed to address it. For real-life large-size problems, the performance of the proposed heuristic algorithms is evaluated using the method of estimated optimal solution available in literature. Extensive computational analyses reveal that the proposed heuristic algorithms are capable of consistently obtaining near-optimal statistically estimated solutions in very reasonable computational time.

An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas

We show here a 2(Omega(root d.log N)) size lower bound for homogeneous depth four arithmetic formulas. That is, we give an explicit family of polynomials of degree d on N variables (with N = d(3) in our case) with 0, 1-coefficients such that for any representation of a polynomial f in this family of the form f = Sigma(i) Pi(j) Q(ij), where the Q(ij)'s are homogeneous polynomials (recall that a polynomial is said to be homogeneous if all its monomials have the same degree), it must hold that Sigma(i,j) (Number of monomials of Q(ij)) >= 2(Omega(root d.log N)). The above mentioned family, which we refer to as the Nisan-Wigderson design-based family of polynomials, is in the complexity class VNP. Our work builds on the recent lower bound results 1], 2], 3], 4], 5] and yields an improved quantitative bound as compared to the quasi-polynomial lower bound of 6] and the N-Omega(log log (N)) lower bound in the independent work of 7].

Local exponential divergence plot and optimal embedding of a chaotic time-series

we propose here a local exponential divergence plot which is capable of providing a new means of characterizing chaotic time series. The suggested plot defines a time dependent exponent LAMBDA and a ''plus'' exponent LAMBDA+ which serves as a criterion for estimating simultaneously the minimal acceptable embedding dimension, the proper delay time and the largest Lyapunov exponent.

A perturbational h4 exponential finite-difference scheme for the convective diffusion equation

A perturbational h4 compact exponential finite difference scheme with diagonally dominant coefficient matrix and upwind effect is developed for the convective diffusion equation. Perturbations of second order are exerted on the convective coefficients and source term of an h2 exponential finite difference scheme proposed in this paper based on a transformation to eliminate the upwind effect of the convective diffusion equation. Four numerical examples including one- to three-dimensional model equations of fluid flow and a problem of natural convective heat transfer are given to illustrate the excellent behavior of the present exponential schemes, the h4 accuracy of the perturbational scheme is verified using double precision arithmetic.

H4 exponential finite-difference scheme for convective diffusion-equations

Perturbations are applied to the convective coefficients and source term of a convection-diffusion equation so that second-order corrections may be applied to a second-order exponential scheme. The basic Structure of the equations in the resulting fourth-order scheme is identical to that for the second order. Furthermore, the calculations are quite simple as the second-order corrections may be obtained in a single pass using a second-order scheme. For one to three dimensions, the fourth-order exponential scheme is unconditionally stable. As examples, the method is applied to Burgers' and other fluid mechanics problems. Compared with schemes normally used, the accuracies are found to be good and the method is applicable to regions with large gradients.

Keys to families of Cladocera and to subfamilies, genera, species and subspecies of Macrothricidae and Moinidae [Translation from: Leningrad, Fauna SSSR, Crustacea 1 (3), 1971]

Identification keys to families of Cladocera and to subfamilies, genera, species and subspecies of Macrothricidae and Moinidae are given. This translation does not include ecological notes or illustrations.

Florística e fitossociologia da Floresta Atlântica montana no Parque Estadual da Ilha Grande, RJ

Este estudo tem por objetivo ampliar o conhecimento sobre a flora da Ilha Grande, Angra dos Reis, RJ, através da avaliação florística e fitossociológica da comunidade arbustivoarbórea, com Circunferência à Altura do Peito ≥ 15,7 cm (CAP ≥ 5,0 cm) em trechos de Floresta Atlântica montana. Foram alocadas 34 parcelas retangulares e permanentes de 10x30 m, totalizando uma área amostral de 1,02 ha. Foram amostrados todos os indivíduos arbustivoarbóreos vivos, que tiveram aferidas a circunferência do caule, estimada a altura total, altura do fuste e realizada a coleta de material botânico. A identificação dos espécimes foi realizada através da análise das estruturas vegetativas e reprodutivas, comparação em herbários, consultas a literatura especializada e, quando possível, com auxílio de especialistas. O material botânico coletado está sendo incorporado à coleção do Herbário da Universidade do Estado do Rio de Janeiro (HRJ). Procedeu-se a avaliação do status de conservação das espécies determinadas para identificar o grau de ameaça. A estrutura da comunidade inventaria foi analisada através do pacote estatístico FITOPAC 2.1. Inventariou-se 1.847 indivíduos arbustivo-arbóreos vivos, subordinados a 225 espécies ou morfo-espécies de 27 gêneros e 53 famílias botânicas. Este estudo constatou que a Ilha Grande é uma nova área de ocorrência para 53 espécies fanerogâmicas. As famílias mais abundantes foram: Myrtaceae (391 indivíduos), Rubiaceae (337), Euphorbiaceae (100), Fabaceae (84) e Sapotaceae (72). Myrtaceae (69 spp.), Rubiaceae (14), Fabaceae (13), Lauraceae e Sapotaceae (11) foram as famílias que apresentaram as maiores riquezas. O índice de diversidade de Shannon & Weaver (H) obtido foi de 4,609 nats/indvs. e o de equabilidade (J) de 0,851. Os parâmetros fitossociológicos calculados indicaram que Amaioua intermedia Mart. (5,17%), Eriotheca pentaphylla (Vell.) A. Robyns (4,84%), Qualea glaziovii Warm. (2,74%), Vochysia bifalcata Warm. (2,69%), Xylopia brasiliensis Spreng. (2,48%), Heisteria silvianii Schwacke (2,43%), Coussarea nodosa (Benth.) Müll. Arg. (2,38%), Guapira opposita (Vell.) Reitz (2,37%), Manilkara subsericea (Mart.) Dubard (2,02%) e Inga lanceifolia Benth. (1,86%) são as espécies com maiores Valores de Importância (VI). Entre as táxons inventariados foi possível identificar 69 espécies raras, representadas na comunidade por um único indivíduo, e nove espécies com problemas de conservação, dais quais Chrysophyllum flexuosum Mart., Micropholis crassipedicellata (Mart. & Eichler ex Miq.) Pierre e Manilkara subsericea (Mart.) Dubard estão categorizadas como dependentes de conservação; Eugenia prasina O. Berg como vulnerável; Myrceugenia myrcioides (Cambess.) O.Berg como futuramente ameaçada de extinção; Ocotea odorifera Rohwer como ameaçada de extinção e/ou vulnerável a extinção; Pradosia kuhlmannii Toledo como ameaçada de extinção; Solanum carautae Carvalho como espécie rara e Urbanodendron bahiense (Meisn.) Rohwer em perigo de extinção. A distribuição dos indivíduos em classes diamétricas apresentou uma tendência exponencial negativa, sugerindo que a comunidade possui capacidade de autoregeneração. Os resultados da composição florística e da estrutura da vegetação montana do PEIG evidenciaram expressiva riqueza e diversidade de espécies arbóreas, cuja preservação é fundamental para o funcionamento e o equilíbrio desta formação. Palavras-chave: Mata Atlântica. Floresta montana. Fitossociologia. Parque Estadual da Ilha Grande.

Estimation of the growth curve parameters in Macrobrachium rosenbergii

Growth is one of the most important characteristics of cultured species. The objective of this study was to determine the fitness of linear, log linear, polynomial, exponential and Logistic functions to the growth curves of Macrobrachium rosenbergii obtained by using weekly records of live weight, total length, head length, claw length, and last segment length from 20 to 192 days of age. The models were evaluated according to the coefficient of determination (R2), and error sum off square (ESS) and helps in formulating breeders in selective breeding programs. Twenty full-sib families consisting 400 PLs each were stocked in 20 different hapas and reared till 8 weeks after which a total of 1200 animals were transferred to earthen ponds and reared up to 192 days. The R2 values of the models ranged from 56 – 96 in case of overall body weight with logistic model being the highest. The R2 value for total length ranged from 62 to 90 with logistic model being the highest. In case of head length, the R2 value ranged between 55 and 95 with logistic model being the highest. The R2 value for claw length ranged from 44 to 94 with logistic model being the highest. For last segment length, R2 value ranged from 55 – 80 with polynomial model being the highest. However, the log linear model registered low ESS value followed by linear model for overall body weight while exponential model showed low ESS value followed by log linear model in case of head length. For total length the low ESS value was given by log linear model followed by logistic model and for claw length exponential model showed low ESS value followed by log linear model. In case of last segment length, linear model showed lowest ESS value followed by log linear model. Since, the model that shows highest R2 value with low ESS value is generally considered as the best fit model. Among the five models tested, logistic model, log linear model and linear models were found to be the best models for overall body weight, total length and head length respectively. For claw length and last segment length, log linear model was found to be the best model. These models can be used to predict growth rates in M. rosenbergii. However, further studies need to be conducted with more growth traits taken into consideration

Extending the Bajo de Sico, Puerto Rico, Seasonal Closure: An Examination of Small-scale Fishermen’s Perceptions of Possible Socio-economic Impacts on Fishing Practices, Families, and Community

Despite considerable conservation efforts, many reef fish fisheries around the world continue to be in peril. Many are vulnerable to overexploitation because they have predictable and highly aggregated spawning events. In U.S. Caribbean waters, fishery managers are increasingly interested in advancing the use of closed areas as a means for rebuilding reef fisheries, protecting coral reef habitats, and furthering ecosystem-based management while maintaining the sustained participation of local fishing communities. This study details small-scale fishermen’s views on the Caribbean Fishery Management Council’s proposals to lengthen the current Bajo de Sico seasonal closure off the west coast of Puerto Rico to afford additional protection to snapper-grouper spawning populations and associated coral reef habitats. Drawing on snowball sampling techniques, we interviewed 65 small-scale fishermen who regularly operate in the Bajo de Sico area. Snowball sampling is a useful method to sample difficult-to-find populations. Our analysis revealed that the majority of the respondents opposed a longer seasonal closure in the Bajo de Sico area, believing that the existing 3-month closure afforded ample protection to reef fish spawning aggregations and that their gear did not impact deep-water corals in the area. Whilst fishermen’s opposition to additional regulations was anticipated, the magnitude of the socio-economic consequences described was unexpected. Fishermen estimated that a year round closure would cause their gross household income to fall between 10% and 80%, with an average drop of 48%. Our findings suggest that policy analysts and decision-makers should strive to better understand the cumulative impacts of regulations given the magnitude of the reported socio-economic impacts; and, more importantly, they should strive to enhance the existing mechanisms by which fishermen can contribute their knowledge and perspectives into the management process.