**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**2

# Search results for: Scheduling problem

##### 2 Quantum Computing: A New Era of Computing

**Authors:**
Jyoti Chaturvedi Gursaran

**Abstract:**

Nature conducts its action in a very private manner. To reveal these actions classical science has done a great effort. But classical science can experiment only with the things that can be seen with eyes. Beyond the scope of classical science quantum science works very well. It is based on some postulates like qubit, superposition of two states, entanglement, measurement and evolution of states that are briefly described in the present paper. One of the applications of quantum computing i.e. implementation of a novel quantum evolutionary algorithm(QEA) to automate the time tabling problem of Dayalbagh Educational Institute (Deemed University) is also presented in this paper. Making a good timetable is a scheduling problem. It is NP-hard, multi-constrained, complex and a combinatorial optimization problem. The solution of this problem cannot be obtained in polynomial time. The QEA uses genetic operators on the Q-bit as well as updating operator of quantum gate which is introduced as a variation operator to converge toward better solutions.

**Keywords:**
Quantum computing,
qubit,
superposition,
entanglement,
measurement of states,
evolution of states,
Scheduling
problem,
hard and soft constraints,
evolutionary algorithm,
quantum
evolutionary algorithm.

##### 1 Genetic Algorithm Application in a Dynamic PCB Assembly with Carryover Sequence- Dependent Setups

**Authors:**
M. T. Yazdani Sabouni,
Rasaratnam Logendran

**Abstract:**

**Keywords:**
Genetic algorithm,
Dynamic PCB assembly,
Carryover sequence-dependent setup times,
Multi-objective.