| Issue |
MATEC Web of Conferences
Volume 150, 2018
Malaysia Technical Universities Conference on Engineering and Technology (MUCET 2017)
|
|
|---|---|---|
| Article Number | 06031 | |
| Number of page(s) | 7 | |
| Section | Information & Communication Technology (ICT), Science (SCI) & Mathematics (SM) | |
| DOI | https://doi.org/10.1051/matecconf/201815006031 | |
| Published online | 23 February 2018 | |
The Reduction of Directed Cyclic Graph for Task Assignment Problem
Institute of Engineering Mathematics, Universiti Malaysia Perlis.
* Corresponding author: munirah@unimap.edu.my
In this paper, a directed cyclic graph (DCG) is proposed as the task graph. It is undesirable and impossible to complete the task according to the constraints if the cycle exists. Therefore, an effort should be done in order to eliminate the cycle to obtain a directed acyclic graph (DAG), so that the minimum amount of time required for the entire task can be found. The technique of reducing the complexity of the directed cyclic graph to a directed acyclic graph by reversing the orientation of the path is the main contribution of this study. The algorithm was coded using Java programming and consistently produced good assignment and task schedule.
© The Authors, published by EDP Sciences, 2018
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (http://creativecommons.org/licenses/by/4.0/).
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.