@article{ART002032921},
author={Sang-Un, Lee},
title={Complete Time Algorithm for Stadium Construction Scheduling Problem},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2015},
volume={20},
number={9},
pages={81-86}
TY - JOUR
AU - Sang-Un, Lee
TI - Complete Time Algorithm for Stadium Construction Scheduling Problem
JO - Journal of The Korea Society of Computer and Information
PY - 2015
VL - 20
IS - 9
PB - The Korean Society Of Computer And Information
SP - 81
EP - 86
SN - 1598-849X
AB - This paper suggests heuristic algorithm with linear time complexity to decide the normal and optimal point at minimum loss/maximum profit maximum shortest scheduling problem with additional loss cost and bonus profit cost. This algorithm computes only the earliest ending time for each node.
Therefore, this algorithm can be get the critical path and project duration within O(n) time complexity and reduces the five steps of critical path method to one step. The proposed algorithm can be show the result more visually than linear programming and critical path method. For real experimental data, the proposed algorithm obtains the same solution as linear programming more quickly.
KW - Critical path;Earliest ending time;Loss cost;Profit cost;Optimal point
DO -
UR -
ER -
Sang-Un, Lee. (2015). Complete Time Algorithm for Stadium Construction Scheduling Problem. Journal of The Korea Society of Computer and Information, 20(9), 81-86.
Sang-Un, Lee. 2015, "Complete Time Algorithm for Stadium Construction Scheduling Problem", Journal of The Korea Society of Computer and Information, vol.20, no.9 pp.81-86.
Sang-Un, Lee "Complete Time Algorithm for Stadium Construction Scheduling Problem" Journal of The Korea Society of Computer and Information 20.9 pp.81-86 (2015) : 81.
Sang-Un, Lee. Complete Time Algorithm for Stadium Construction Scheduling Problem. 2015; 20(9), 81-86.
Sang-Un, Lee. "Complete Time Algorithm for Stadium Construction Scheduling Problem" Journal of The Korea Society of Computer and Information 20, no.9 (2015) : 81-86.
Sang-Un, Lee. Complete Time Algorithm for Stadium Construction Scheduling Problem. Journal of The Korea Society of Computer and Information, 20(9), 81-86.
Sang-Un, Lee. Complete Time Algorithm for Stadium Construction Scheduling Problem. Journal of The Korea Society of Computer and Information. 2015; 20(9) 81-86.
Sang-Un, Lee. Complete Time Algorithm for Stadium Construction Scheduling Problem. 2015; 20(9), 81-86.
Sang-Un, Lee. "Complete Time Algorithm for Stadium Construction Scheduling Problem" Journal of The Korea Society of Computer and Information 20, no.9 (2015) : 81-86.