To search, Click below search items. |
| All Published Papers Search Service |
|
|
|
Title |
A Design and Implementation Method for Elevator Scheduling Problem Using DNA Computing Approach |
|
Author |
Mohd Saufee Muhammad, Osamu Ono |
| Citation |
Vol. 6 No. 6 pp. 78-84 |
|
Abstract |
We present a design and implementation method to solve an elevator scheduling problem using DNA computing in this research. DNA sequences of length directly proportional to the elevator’s traveling time are encoded to represent all possible travel path combinations based on certain initial conditions such as present and destination floors, and hall calls from a floor. Parallel overlap assembly is employed for initial pool generation and polymerase chain reaction for amplification. Gel electrophoresis is then performed to separate the sequences according to its length and its image is captured to visualize the optimal path. Experimental result obtained verifies that this approach can be well-suited to solve such real-world problem of this nature. |
|
Keywords |
Elevator scheduling problem, DNA computing, gel electrophoresis, optimal path |
|
URL |
