S. M. Kamrul Hasan

Learn More
The job-shop scheduling problem is well known for its complexity as an NP-hard problem. We have considered JSSPs with an objective of minimizing makespan while satisfying a number of hard constraints. In this paper, we developed a memetic algorithm (MA) for solving JSSPs. Three priority rules were designed, namely partial reorder -ing, gap reduction and(More)
The Job-Shop Scheduling Problem (JSSP) is considered as one of the difficult combinatorial optimization problems and treated as a member of NP-complete problem class. In this paper, we consider JSSPs with an objective of minimizing makespan while satisfying a number of hard constraints. First, we develop a genetic algorithm (GA) based approach for solving(More)
The job-shop scheduling problem (JSSP) is a well-known difficult combinatorial optimization problem. Many algorithms have been proposed for solving JSSP in the last few decades, including algorithms based on evolutionary techniques. However, there is room for improvement in solving medium to large scale problems effectively. In this paper, we present a(More)
This paper presents a new heuristic algorithm for the Multiple-Choice Multi-Dimension Knapsack Problem (MMKP) in PRAM model. MMKP is a variant of the classical 0-1 knapsack problem, has a knapsack with multidimensional capacity constraints, groups of items, each item having a utility value and multidimensional resource constraints. The problem is to(More)
The job scheduling problem (JSP) belongs to the well-known combinatorial optimization domain. After scheduling, if a machine maintenance issue affects the scheduled processing of jobs, the delivery of jobs must be delayed. In this paper, we have first proposed a Hybrid Evolutionary Algorithm (HyEA) for solving JSPs. We have then analyzed the effect of(More)
The paper describes the application of different wavelet analysis together with machine learning algorithm for the recognition of English alphabet from EEG signal. Decision making was executed in two stages. At first important features such as maximum, minimum, delta value, moment, kurtosis, skew, median, mean and standard deviation at different sub-bands(More)