Processing Optimal Sequenced Route Queries Using Voronoi Diagrams

The Optimal Sequenced Route (OSR) query strives to find a route of minimum length starting from a given source location and passing through a number of typed locations in a specific sequence imposed on the types of the locations. In this paper, we propose a pre-computation approach to OSR query in both vector and metric spaces. We exploit the geometric properties of the solution space and theoretically prove its relation to additively weighted Voronoi diagrams. Our approach recursively accesses these diagrams to incrementally build the OSR. Introducing the analogous diagrams for the space of road networks, we show that our approach is also efficiently applicable to this metric space. Our experimental results verify that our pre-computation approach outperforms the previous index-based approaches in terms of query response time. This research has been funded in part by NSF grants EEC-9529152 (IMSC ERC), IIS-0238560 (PECASE), IIS-0324955 (ITR), IIS-0534761, and unrestricted cash gifts from Google and Microsoft. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the NSF.

---

Impacts in multibody systems: modeling and experiments

This paper outlines a novel approach to the modeling and analysis of impact involving multibody systems. This approach is based on an analysis of energy absorption and restitution during impact, using a decomposition of the kinetic energy, which decouples the parts associated with the spaces of admissible and constrained motions of the underlying unilateral constraints. Such a decomposition turns out to be useful in the analysis of energy dissipation during impact, and leads to a generalized definition of the energetic coefficient of restitution, which targets particularly collisions in multibody systems. The applicability of the approach reported is investigated by conducting an experimental study on a robotic testbed. It is shown that impact between multibody systems is considerably affected not only by the local dynamics characteristics of the interacting bodies, but also the configuration of the whole multibody system. The results reported here show that our decomposition can offer a sound characterization of impact in several problems of multibody systems.     

A Wavelet-ANFIS Hybrid Model for Groundwater Level Forecasting for Different Prediction Periods

Artificial neural network (ANN) and Adaptive Neuro-Fuzzy Inference System (ANFIS) have an extensive range of applications in water resources management. Wavelet transformation as a preprocessing approach can improve the ability of a forecasting model by capturing useful information on various resolution levels. The objective of this research is to compare several data-driven models for forecasting groundwater level for different prediction periods. In this study, a number of model structures for Artificial Neural Network (ANN), Adaptive Neuro-Fuzzy Inference System (ANFIS), Wavelet-ANN and Wavelet-ANFIS models have been compared to evaluate their performances to forecast groundwater level with 1, 2, 3 and 4 months ahead under two case studies in two sub-basins. It was demonstrated that wavelet transform can improve accuracy of groundwater level forecasting. It has been also shown that the forecasts made by Wavelet-ANFIS models are more accurate than those by ANN, ANFIS and Wavelet-ANN models. This study confirms that the optimum number of neurons in the hidden layer cannot be always determined by using a specific formula but trial-and-error method. The decomposition level in wavelet transform should be determined according to the periodicity and seasonality of data series. The prediction of these models is more accurate for 1 and 2 months ahead (for example RMSE?=?0.12, E?=?0.93 and R ²?=?0.99 for wavelet-ANFIS model for 1 month ahead) than for 3 and 4 months ahead (for example RMSE?=?2.07, E?=?0.63 and R ²?=?0.91 for wavelet-ANFIS model for 4 months ahead).     

Multi-product multi-chance-constraint stochastic inventory control problem with dynamic demand and partial back-ordering: A harmony search algorithm

In this paper, a multiproduct inventory control problem is considered in which the periods between two replenishments of the products are assumed independent random variables, and increasing and decreasing functions are assumed to model the dynamic demands of each product. Furthermore, the quantities of the orders are assumed integer-type, space and budget are constraints, the service-level is a chance-constraint, and that the partial back-ordering policy is taken into account for the shortages. The costs of the problem are holding, purchasing, and shortage. We show the model of this problem is an integer nonlinear programming type and to solve it, a harmony search approach is used. At the end, three numerical examples of different sizes are given to demonstrate the applicability of the proposed methodology in real world inventory control problems, to validate the results obtained, and to compare its performances with the ones of both a genetic and a particle swarm optimization algorithms.     

Optimal pricing, lot-sizing and marketing planning in a capacitated and imperfect production system

In the classical economic production quantity (EPQ) problem demand is considered to be known in advance. However, in the real-world, demand of a product is a function of factors such as product’s price, its quality, and marketing expenditures for promoting the product. Quality level of the product and specifications of the adopted manufacturing process also affect the unit product’s cost. Therefore, in this paper we consider a profit maximizing firm who wants to jointly determine the optimal lot-sizing, pricing, and marketing decisions along with manufacturing requirements in terms of flexibility and reliability of the process. Geometric programming (GP) technique is proposed to address the resulting nonlinear optimization problem. Using recent advances in optimization techniques we are able to optimally solve the developed, highly nonlinear, mathematical model. Finally, using numerical examples, we illustrate the solution approach and analyze the solution under different conditions.     

Classification of non-alcoholic beer based on aftertaste sensory evaluation by chemometric tools

Sensory evaluation is the application of knowledge and skills derived from several different scientific and technical disciplines, physiology, chemistry, mathematics and statistics, human behavior, and knowledge about product preparation practices. This research was aimed to evaluate aftertaste sensory attributes of commercial non-alcoholic beer brands (P1, P2, P3, P4, P5, P6, P7) by several chemometric tools. These attributes were bitter, sour, sweet, fruity, liquorice, artificial, body, intensity and duration. The results showed that the data are in a good consistency. Therefore, the brands were statistically classified in several categories. Linear techniques as Principal Component Analysis (PCA) and Linear Discriminant Analysis (LDA) were performed over the data that revealed all types of beer are well separated except a partial overlapping between zones corresponding to P4, P6 and P7. In this research, for the confirmation of the groups observed in PCA and in order to calculate the errors in calibration and in validation, PLS-DA technique was used. Based on the quantitative data of PLS-DA, the classification accuracy values were ranked within 49-86%. Moreover, it was found that the classification accuracy of LDA was much better than PCA. It shows that this trained sensory panel can discriminate among the samples except an overlapping between two types of beer. Also, two types of artificial networks were used: Probabilistic Neural Networks (PNN) with Radial Basis Functions (RBF) and FeedForward Networks with Back Propagation (BP) learning method. The highest classification success rate (correct predicted number over total number of measurements) of about 97% was obtained for RBF followed by 94% for BP. The results obtained in this study could be used as a reference for electronic nose and electronic tongue in beer quality control.     

Stores clustering using a data mining approach for distributing automotive spare-parts to reduce transportation costs

Clustering of retail stores in a distribution network with specific geographical limits plays an important and effective role in distribution and transportation costs reduction. In this paper, the relevant data and information for an established automotive spare-parts distribution and after-sales services company (ISACO) for a 3-year period have been analyzed. With respect to the diversity and lot size of the available information such as stores location, order, goods, transportation vehicles and road and traffic information, three effecting factors with specific weights have been defined for the similarity function: 1. Euclidean distance, 2. Lot size 3. Order concurrency. Based on these three factors, the similarity function has been examined through 5 steps using the Association Rules principles, where the clustering of the stores is performed using k-means algorithm and similar stores are allocated to the clusters. These steps include: 1. Similarity function based on the Euclidean distances, 2. Similarity function based on the order concurrency, 3. Similarity function based on the combination of the order concurrency and lot size, 4. Similarity function based on the combination of these three factors and 5. Improved similarity function. The above mentioned clustering operation for each 5 cases addressed in data mining have been carried out using R software and the improved combinational function has been chosen as the optimal clustering function. Then, trend of each retail store have been analyzed using the improved combinational function and along with determining the priority of the depot center establishment for every cluster, the appropriate distribution policies have been formulated for every cluster. The obtained results of this study indicate a significant cost reduction (32%) in automotive spare-parts distribution and transportation costs.     

Robust matrix 𝒟U‐stability analysis

In this paper, the problem of robust matrix root‐clustering is addressed. The studied matrices are subject to both polytopic and unstructured uncertainties. An original point is the large choice of clustering regions enabled by the proposed approach since these regions can be unions of possibly disjoint and non‐symmetric subregions of the complex plane. The precise purpose is, considering a specified polytope, to determine the greatest robustness bound on the unstructured uncertainty such that robust matrix root‐clustering is ensured. To reduce conservatism in the derivation of the bound, the reasoning relies on a framework based upon parameter‐dependent Lyapunov functions. The bound value is computed by solving an ?? ?? ? problem. Copyright © 2003 John Wiley & Sons, Ltd.     

Design, manufacture and evaluation of a new and simple mechanism for transmission of power between intersecting shafts up to 135 degrees (Persian Joint)

This paper introduces a new mechanism which is designed for the transmission of power between two intersecting shafts. The mechanism consists of one drive shaft and one driven shaft, six guide arms, and three connecting arms. The intersecting angle between the input shaft and the output shaft can be varied up to 135° while the velocity ratio between the two shafts remains constant. The research also includes a kinematic analysis and a simulation using Visual NASTRAN, Autodesk Inventor Dynamic and COSMOS Motion. The softwares showed that this mechanism can transmit constant velocity ratios at all angles between two shafts. By comparing the graphs of analytical analysis and simulation analysis, validity of equations was proved. Finally, by fabrication and evaluation of the mechanism it was shown that this mechanism can transmit constant velocity practically.