Flexible Job Shop Scheduling Problem (FJSSP) is an extension of the classical Job Shop Scheduling Problem (JSSP). The FJSSP is known to be NP-hard problem with regard to optimization and it is very difficult to find reasonably accurate solutions of the problem instances in a rational time. Extensive research has been carried out in this area especially over the span of the last 20 years in which the hybrid approaches involving Genetic Algorithm (GA) have gained the most popularity. Keeping in view this aspect, this article presents a comprehensive literature review of the FJSSPs solved using the GA. The survey is further extended by the inclusion of the hybrid GA (hGA) techniques used in the solution of the problem. This review will give readers an insight into use of certain parameters in their future research along with future research directions.
Optical-neuro-imaging based functional Near-Infrared Spectroscopy (fNIRS) has been in use for several years in the fields of brain research to measure the functional response of brain activity and apply it in fields such as Neuro-rehabilitation, Brain-Computer Interface (BCI) and Neuroergonomics. In this paper we have enhanced the classification accuracy of a Mental workload task using a novel Fixed-Value Modified Beer-Lambert law (FV-MBLL) method. The hemodynamic changes corresponding to mental workload are measured from the Prefrontal Cortex (PFC) using fNIRS. The concentration changes of oxygenated and deoxygenated hemoglobin ( c HbO (t) and c HbR (t)) of 20 participants are recorded for mental workload and rest. The statistical analysis shows that data obtained from fNIRS is statistically significant with p < 0.0001 and t-values > 1.97 at confidence level of 0.95. The Support Vector Machine (SVM) classifier is used to discriminate mental math (coding) task from rest. Four features, namely mean, peak, slope and variance, are calculated on data processed through two different variants of Beer-lambert Law i.e., MBLL and FV-MBLL for tissue blood flow. The optimal combination of the mean and peak values classified by SVM yielded the highest accuracy, 75%. This accuracy is further enhanced using the same feature combination, to 94% when those features are calculated using the novel algorithm FV-MBLL (with its optical density modelled form the first 4 sec stimulus data). The proposed technique can be effectively used with greater accuracies in the application of fNIRS for functional brain imaging and Brain-Machine Interface.INDEX TERMS Functional near-infrared spectroscopy (fNIRS), modified Beer-Lambert law (MBLL), mental workload (MWL), emotion, prefrontal cortex (PFC), support vector machine (SVM), neuroergonomics.
Flexible job shop scheduling problem (FJSSP) is a further expansion of the classical job shop scheduling problem (JSSP). FJSSP is known to be NP-hard with regards to optimization and hence poses a challenge in finding acceptable solutions. Genetic algorithm (GA) has successfully been applied in this regard since last two decades. This paper provides an insight into the actual complexity of selected benchmark problems through quantitative evaluation of the search space owing to their NP-hard nature. A four-layered genetic algorithm is then proposed and implemented with adaptive parameters of population initialization and operator probabilities to manage intensification and diversification intelligently. The concept of reinitialization is introduced whenever the algorithm is trapped in local minima till predefined number of generations. Results are then compared with various other standalone evolutionary algorithms for selected benchmark problems. It is found that the proposed GA finds better solutions with this technique as compared to solutions produced without this technique. Moreover, the technique helps to overcome the local minima trap. Further comparison and analysis indicate that the proposed algorithm produces comparative and improved solutions with respect to other analogous methodologies owing to the diversification technique.
Advanced vision solutions enable manufacturers in the technology sector to reconcile both competitive and regulatory concerns and address the need for immaculate fault detection and quality assurance. The modern manufacturing has completely shifted from the manual inspections to the machine assisted vision inspection methodology. Furthermore, the research outcomes in industrial automation have revolutionized the whole product development strategy. The purpose of this research paper is to introduce a new scheme of automation in the sand casting process by means of machine vision based technology for mold positioning. Automation has been achieved by developing a novel system in which casting molds of different sizes, having different pouring cup location and radius, position themselves in front of the induction furnace such that the center of pouring cup comes directly beneath the pouring point of furnace. The coordinates of the center of pouring cup are found by using computer vision algorithms. The output is then transferred to a microcontroller which controls the alignment mechanism on which the mold is placed at the optimum location.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.