Order acceptance with weighted tardiness

Over the past decade the strategic importance of order acceptance has been widely recognized in practice as well as academic research. This paper examines order acceptance decisions when capacity is limited, customers receive a discount for late delivery, but early delivery is neither penalized nor rewarded. We model a manufacturing facility that considers a pool of orders, and chooses for processing the subset that results in the highest profit. We present several solution methods, beginning with a straightforward application of an approach which separates sequencing and job acceptance. We then develop an optimal branch-and-bound procedure that uses a linear (integer) relaxation for bounding and performs the sequencing and job acceptance decisions jointly. We develop a variety of fast and high-quality heuristics based on this approach. For small problems, beam search runs almost 20 times faster than the benchmark, with a high degree of accuracy, and a branch-and-bound heuristic using Vogel's method for bounding is over 100 times faster with very high accuracy. For larger problems, a myopic heuristic based on the relaxation runs 2000 times faster than the beam-search benchmark, with comparable accuracy.     

Combining Points and Tangents into Parabolic Polygons

Image and geometry processing applications estimate the local geometry of objects using information localized at points. They usually consider information about the tangents as a side product of the points coordinates. This work proposes parabolic polygons as a model for discrete curves, which intrinsically combines points and tangents. This model is naturally affine invariant, which makes it particularly adapted to computer vision applications. As a direct application of this affine invariance, this paper introduces an affine curvature estimator that has a great potential to improve computer vision tasks such as matching and registering. As a proof-of-concept, this work also proposes an affine invariant curve reconstruction from point and tangent data.     

Dynamic analysis and drilling degrees of freedom

Finite element methods for dynamic analysis employing elements with drilling degrees of freedom are presented. The formulation is based on a variational principle in which displacements and rotations are interpolated independently. The issue of zero masses corresponding to rotational degrees of freedom is addressed and techniques for defining consistent and lumped rotational mass matrices are presented.     

Effects of plant community composition and exposure to wave action on invertebrate habitat use of Lake Huron coastal wetlands

Invertebrate communities from different coastal marsh‐plant communities were compared along wave‐exposure gradients using data from 1994, 1998 and 1999. Data were subjected to correspondence analyses to search for patterns in invertebrate communities in relation to plant‐community structure and wave exposure. In 1994, quantitative plant‐ and sediment‐invertebrate samples were taken from nine habitats: four from inland, subsurface‐connected marshes and five from littoral, emergent marshes. In 1998, sweep‐net samples were taken from 13 plant communities: six on the exposed and seven on the protected side of an island. In 1999, 2–3 plant communities/sites were sampled with sweep nets from four sites around the Bay so that intersite differences between inner, less‐exposed and outer, more‐exposed habitats could be examined. In all three studies, correspondence analyses separated inland, protected or inner sites from littoral, exposed or outer sites, suggesting differences in invertebrate‐community structure. For example, Hydracarina and Asellidae occurred in large numbers in inland sites, but were less common or absent from exposed, littoral sites. Littoral marshes also separated along an exposure gradient with Tanytarsini and Orthocladiinae collectors of organic particles occurring in very high numbers in outer, exposed areas where organic particles from the pelagic zone entered the marsh. Certain plant‐community types clustered together (e.g. wet meadow and Scirpus) while others, such as Typha, stands clustered according to exposure to waves suggesting the importance of both plant‐community structure and wave exposure in determining invertebrate‐community structure. We present a conceptual model that suggests that invertebrates in Great Lakes' marshes are distributed along gradients of decreased mixing of pelagic water and increases in sediment organic matter from outer to inner marsh and between littoral and adjacent inland marshes. Some invertebrates do best on one end of these gradients, while the majority are generalists found across habitat types.     

Behavioural research in telematics.

Discusses telematics, a new field of behavioral research in Canada that has grown with the technical developments in which computers and telecommunications have been combined. Three domains of behavioral research reflect relationships between humans and the technology and use the evidence and methods of different areas of psychology: (1) interface studies address perception and performance questions, (2) dialog studies focus on cognitive processes, and (3) impact studies investigate social relations and how institutions and individuals are affected by telematics. Studies conducted during the past 5 yrs by the Behavioural Research and Evaluation division of the Department of Communications, Government of Canada, are described in each of these 3 domains. Behavioral research in telematics is expected to be an increasingly important activity in which psychologists may play an active part as the technology disseminates. (French abstract) (47 ref) (PsycINFO Database Record (c) 2010 APA, all rights reserved)