Universiti Teknologi Malaysia Institutional Repository

DNA computing for complex scheduling problem

Ibrahim, Zuwairie (2005) DNA computing for complex scheduling problem. In: 2nd International Conference On Natural Computation (ICNC'05),Changsa, China, 2005, China.


Official URL: http://dx.doi.org/10.1007/11539117_159


Interest in DNA computing has increased overwhelmly since Adleman successfully demonstrated its capability to solve Hamiltonian Path Problem (HPP). Many research results of similar combinatorial problems which are mainly in the realm of computer science and mathematics have been presented. In this paper, implementation ideas and methods to solve an engineering related combinatorial problem using this DNA computing approach is presented. The objective is to find an optimal path for a complex elevator scheduling problem of an 8-storey building with 3 elevators. Each of the elevator traveled path is represented by DNA sequence of specific length that represent elevator’s traveling time in a proportional way based on certain initial conditions such as present and destination floors, and hall calls for an elevator from a floor. The proposed ideas and methods show promising results that DNA computing approach can be well-suited for solving such real-world application in the near future.

Item Type:Conference or Workshop Item (Paper)
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:Electrical Engineering
ID Code:21350
Deposited By: Liza Porijo
Last Modified:19 Jan 2012 08:58

Repository Staff Only: item control page