Cuong Nguyen Doan

Cuong Nguyen Doan

Auto-generated profile, based on publicly available information

Cuong Nguyen Doan

Military Institute of Science and Technology, Hanoi, Vietnam

Research Focus & Metrics

Academic Career Length

8Years (2019-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
14 October 2020 in Journal of Advanced Transportation
Verified
Journal Article
Open access
PDF file
HQHuu Dang Quoc
Huu Dang Quoc
LTLoc Nguyen The
Loc Nguyen The
CDCuong Nguyen Doan
Cuong Nguyen Doan
Neal XiongNeal Xiong
Neal Xiong
This paper defines and introduces the formulation of the Real-RCPSP (Real-Resource-Constrained Project Scheduling Problem), a new variant of the MS-RCPSP (Multiskill Resource-Constrained Project Scheduling Problem). Real-RCPSP is an optimization problem that has been attracting widespread interest from the research community in recent years. Real-RCPSP has become a critical issue in many fields such as resource allocation to perform tasks in Edge Computing or arranging robots at industrial production lines at factories and IoT systems. Compared to the MS-RCPSP, the Real-RCPSP is supplemented with assumptions about the execution time of the task, so it is more realistic. The previous algorithms for solving the MS-RCPSP have only been verified on simulation data, so their results are not completely convincing. In addition, those algorithms are designed only to solve the MS-RCPSP, so they are not completely suitable for solving the new Real-RCPSP. Inspired by the Cuckoo Search approach, this literature proposes an evolutionary algorithm that uses the function Reallocate for fast convergence to the global extremum. In order to verify the proposed algorithm, the experiments were conducted on two datasets: (i) the iMOPSE simulation dataset that previous studies had used and (ii) the actual TNG dataset collected from the textile company TNG. Experimental results on the iMOPSE simulation dataset show that the proposed algorithm achieves better solution quality than the existing algorithms, while the experimental results on the TNG dataset have proved that the proposed algorithm decreases the execution time of current production lines at the TNG company.

1 December 2019
Verified
Conference Paper
Closed access
HQHuu Dang Quoc
Huu Dang Quoc
LTLoc Nguyen The
Loc Nguyen The
CDCuong Nguyen Doan
Cuong Nguyen Doan
TTToan Phan Thanh
Toan Phan Thanh
In this paper, an optimization approach in solving Multi-Skill Resource Constrained Project Scheduling Problem (MS-RCPSP) has been presented. We proposed an evolutionary algorithm, which called CSM, based on Cuckoo Search algorithm. Proposed algorithm not only ensures fast convergence but also avoid program getting trapped in local extremum. The experimental results show that CSM is superior to its predecessor algorithms. Moreover, the deviation of CSM’s solution from the best one is very small.