In this paper, we consider the two-parallel machine scheduling problem with a non-availability interval. We aim to minimize the maximum lateness when every job has a positive tail. We show that the problem has a const...
详细信息
ISBN:
(纸本)9781538650653
In this paper, we consider the two-parallel machine scheduling problem with a non-availability interval. We aim to minimize the maximum lateness when every job has a positive tail. We show that the problem has a constant polynomial approximation algorithm. We present a dynamic programming algorithm and we show that the problem has an FPTAS (Fully Polynomial Time Approximation Algorithm). the proposed FPTAS has a strongly polynomial running time. Finally, we present some numerical experiments and we analyze the obtained results.
In order to reduce operating time and cost, this paper studies the container relocation problem during loading operations, withthe objective to minimize the total number of relocation movements. Given the retrieval o...
详细信息
ISBN:
(纸本)9781538657485
In order to reduce operating time and cost, this paper studies the container relocation problem during loading operations, withthe objective to minimize the total number of relocation movements. Given the retrieval order, this paper focuses on the best position for the relocated containers which are stacked immediately above the targeted one, so that the total relocation number will be minimized. A Brand-andbound algorithm is first proposed, and then a height-based heuristic algorithm (HH) is proposed to tackle large-scale instances. To further enhance the performance of the proposed HH, an improved algorithm (IHH) is proposed as well. Numerical experiments are conducted to compare the three proposed algorithms, and their superiority is also verified by comparing to the algorithm reported in the literature.
the problem of mobile objects group motion in an uncertain three-dimensional area with obstacles is considered in the paper. the decision of the problem is carried out using a hybrid algorithm that combines the immedi...
详细信息
ISBN:
(纸本)9781538650653
the problem of mobile objects group motion in an uncertain three-dimensional area with obstacles is considered in the paper. the decision of the problem is carried out using a hybrid algorithm that combines the immediate reaction to the obstacles and the scheduling algorithms at the upper level. the reactive component is implemented on the basis of unstable modes, allowing to transform obstacles into repellers. the motion planning is based on heuristic analysis of the data received from the sensory systems and the clustering based on the Delaunay triangulation. the direction of the obstacles bypass and the position of the mobile object in the group are determined as a result of this analysis executing. the method of the trajectory correction by adding the component, generated by the dynamic system transforming into an unstable mode during the obstacles detection, into the upsetting control is proposed in the paper. the proposed algorithms can be implemented decentrally. the analysis of the proposed algorithms is considered and the numerical simulation is performed.
Sleep apnea is a complete or partial cessation of breathing during sleep. Obstructive sleep apnea (OSA) is one of the most common breathing-related sleep disorders. the well-known reliable and standard diagnosis test ...
详细信息
ISBN:
(纸本)9781538663929
Sleep apnea is a complete or partial cessation of breathing during sleep. Obstructive sleep apnea (OSA) is one of the most common breathing-related sleep disorders. the well-known reliable and standard diagnosis test used by specialized physicians is the polysomnographic sleep study. However, this test is complex and time consuming and expensive. therefore, a non-invasive technique applying signal-processing algorithms is of more benefits for identification of OSA patients from normal subjects. Any identification algorithm has two parts: feature extraction part and feature matching part. In this paper, the feature extraction part depends on the wavelet-packet decomposition technique of the Heart Rate Variability (HRV) signal. the feature matching part uses the support vector machine (SVM). the highest performance on MIT standard data is achieved by the linear support vector machine with5 stages wavelet decomposition using db1 filters with specificity, sensitivity, and accuracy of 100%, 90% and 93.34%, respectively.
the aim of this research is to design an intelligent system that addresses the problem of real-time localization and navigation of visually impaired (VI) in an indoor environment using a monocular camera. Systems that...
详细信息
ISBN:
(纸本)9781538657485
the aim of this research is to design an intelligent system that addresses the problem of real-time localization and navigation of visually impaired (VI) in an indoor environment using a monocular camera. Systems that have been developed so far for the VI use either many cameras (stereo and monocular) integrated with other sensors or use very complex algorithmsthat are computationally expensive. In this research work, a computationally less expensive integrated system has been proposed to combine imaging geometry, Visual Odometry (VO), Object Detection (OD) along with Distance-Depth (D-D) estimation algorithms for precise navigation and localization by utilizing a single monocular camera as the only sensor. the developed algorithm is tested for both standard Karlsruhe and indoor environment recorded datasets. Tests have been carried out in real-time using a smartphone camera that captures image data of the environment as the person moves and is sent over Wi-Fi for further processing to the MATLAB software model running on an Intel i7 processor. the algorithm provides accurate results on real-time navigation in the environment with an audio feedback about the person's location. the trajectory of the navigation is expressed in an arbitrary scale. Object detection based localization is accurate. the D-D estimation provides distance and depth measurements up to an accuracy of 94-98%.
this paper proposes an Adaptive Terminal Synergetic Control (ATSYC) as a control strategy for Buck DC-DC converter. A simple Adaptive synergetic control (ATSYC) technique for the buck converter that has a fixed switch...
详细信息
ISBN:
(纸本)9781538650653
this paper proposes an Adaptive Terminal Synergetic Control (ATSYC) as a control strategy for Buck DC-DC converter. A simple Adaptive synergetic control (ATSYC) technique for the buck converter that has a fixed switching frequency and zero steady state error. the responses of this controller is robust and its can be defined directly in the time domain. In addition, GA & PSO algorithms will be used to optimize controller parameters using an ITAE criterion. the proposed control scheme is evaluated in a simulation study of a buck converter indicating satisfactory overall performance with stability ensured through Lyapunov synthesis.
this paper presents an effective atrial fibrillation (AF) diagnosis algorithm based on multi-dynamics analysis of QRS complex. the idea behind this approach is to produce a variety of heartbeat time series features em...
详细信息
ISBN:
(纸本)9781538650653
this paper presents an effective atrial fibrillation (AF) diagnosis algorithm based on multi-dynamics analysis of QRS complex. the idea behind this approach is to produce a variety of heartbeat time series features employing several linear and nonlinear functions via different dynamics of the QRS complex signal. these extracted features from these dynamics will be connected through machine learning based algorithms such as Support Vector Machine (SVM) and Multiple Kernel Learning (MKL), to detect AF episode occurrences. the reported performances of these methods were evaluated on the Long-Term AF Database which includes 84 of 24-hour ECG recording. thereafter, each record was divided into consecutive intervals of one-minute segments to feed the classifier models. the obtained sensitivity, specificity and positive classification using SVM were 96.54%, 99.69%, and 99.62%, respectively, and for MKL they reached 95.47%, 99.89%, and 99.87%, respectively. therefore, these medical-oriented detectors can be clinically valuable to healthcare professional for screening AF pathology.
this paper considers the multi-level capacitated lot sizing problems, especially pays attention paid to the replace ability among items. We establish two nonlinear programming models for the problem: the inventory and...
详细信息
ISBN:
(纸本)9781538657485
this paper considers the multi-level capacitated lot sizing problems, especially pays attention paid to the replace ability among items. We establish two nonlinear programming models for the problem: the inventory and lot-sizing model (ILSR) and the simplified facility location model (SFLR) based on different variable definitions withthe objective to minimize the system-wide costs, including inventory-holding cost, backlog cost and machine setup cost. For small-scale problems, the commercial solver can solve the problems to optimality. For large-scale problems, we propose a modified relax-and-fix algorithm for exact algorithms encounters computational difficulty due to the NP-hardness of the problem. Numerical experiments are conducted to test the models and the designed algorithm, and the results show that the SFLR model performs better than the ILSR model and the designed algorithm works well.
the study clustered the indexed crime data of the province of Misamis Occidental, Philippines and provided a prediction of its occurrence in the next five years. the study utilized the k-means clustering algorithm and...
详细信息
ISBN:
(纸本)9781538652541
the study clustered the indexed crime data of the province of Misamis Occidental, Philippines and provided a prediction of its occurrence in the next five years. the study utilized the k-means clustering algorithm and Autoregressive Integrated Moving Average (ARIMA) model to cluster and forecast the indexed crime data respectively. Results showed that 3 of the indexed crime data were in the first group and five are in the second group. Moreover, rape, cattle rustling, physical injury, robbery, and theft showed an increasing pattern based on the forecasted data from 2015 to 2020. On the other hand, murder showed a decreased pattern based on the predicted data from 2015 to 2020. Homicide and carnapping showed the unpredictable behavior of forecasted data in each predicted year. Future research endeavors may utilize other clustering and forecasting algorithms and conduct a comparative study on the different results.
In business or economic analysis, measuring the technical efficiency of firms (or production units) plays a key role in finding out causes of inefficiency and improving productivity. Until recently, most of the studie...
详细信息
ISBN:
(纸本)9781538657485
In business or economic analysis, measuring the technical efficiency of firms (or production units) plays a key role in finding out causes of inefficiency and improving productivity. Until recently, most of the studies regarding this issue have focused on evaluating homogeneous firms operating with a same technology. However, very often, practitioners should compare firms classified into different groups which use different group technologies. In this paper, to compare the technical efficiency of firms in distinct groups, we develop models of aggregate production frontiers: convex hull frontier and optimal allocation frontier. Our methods present several important benefits. First, our methods do not require any prior assumption on the shape of the aggregate frontier and group frontiers. Second, based on convex optimization, our models measure the technical efficiency with efficient (fast) computation, using convex programming algorithms. third, our methods give the upper and lower bounds on the technical efficiency scores.
暂无评论