KJCKorea
Journal Central

@article{ART002329100},
author={Choi Byung-Cheon and Yunhong Min},
title={A time-cost tradeoff problem with multiple interim assessments under the precedence graph with two chains in parallel},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2018},
volume={23},
number={3},
pages={85-92},
doi={10.9708/jksci.2018.23.03.085}

TY - JOUR
AU - Choi Byung-Cheon
AU - Yunhong Min
TI - A time-cost tradeoff problem with multiple interim assessments under the precedence graph with two chains in parallel
JO - Journal of The Korea Society of Computer and Information
PY - 2018
VL - 23
IS - 3
PB - The Korean Society Of Computer And Information
SP - 85
EP - 92
SN - 1598-849X
AB - We consider a project scheduling problem in which the jobs can be compressed by using additional resource to meet the corresponding due dates, referred to as a time-cost tradeoff problem. The project consists of two independent subprojects of which precedence graph is a chain. The due dates of jobs constituting the project can be interpreted as the multiple assessments in the life of project. The penalty cost occurs from the tardiness of the job, while it may be avoided through the compression of some jobs which requires an additional cost. The objective is to find the amount of compression that minimizes the total tardy penalty and compression costs. Firstly, we show that the problem can be decomposed into several subproblems whose number is bounded by the polynomial function in , where  is the total number of jobs. Then, we prove that the problem can be solved in polynomial time by developing the efficient approach to obtain an optimal schedule for each subproblem.
KW - Project scheduling;Time-cost tradeoff;Parallel precedence graph
DO - 10.9708/jksci.2018.23.03.085
ER -

Choi Byung-Cheon and Yunhong Min. (2018). A time-cost tradeoff problem with multiple interim assessments under the precedence graph with two chains in parallel. Journal of The Korea Society of Computer and Information, 23(3), 85-92.

Choi Byung-Cheon and Yunhong Min. 2018, "A time-cost tradeoff problem with multiple interim assessments under the precedence graph with two chains in parallel", Journal of The Korea Society of Computer and Information, vol.23, no.3 pp.85-92. Available from: doi:10.9708/jksci.2018.23.03.085

Choi Byung-Cheon, Yunhong Min "A time-cost tradeoff problem with multiple interim assessments under the precedence graph with two chains in parallel" Journal of The Korea Society of Computer and Information 23.3 pp.85-92 (2018) : 85.

Choi Byung-Cheon, Yunhong Min. A time-cost tradeoff problem with multiple interim assessments under the precedence graph with two chains in parallel. 2018; 23(3), 85-92. Available from: doi:10.9708/jksci.2018.23.03.085

Choi Byung-Cheon and Yunhong Min. "A time-cost tradeoff problem with multiple interim assessments under the precedence graph with two chains in parallel" Journal of The Korea Society of Computer and Information 23, no.3 (2018) : 85-92.doi: 10.9708/jksci.2018.23.03.085

Choi Byung-Cheon; Yunhong Min. A time-cost tradeoff problem with multiple interim assessments under the precedence graph with two chains in parallel. Journal of The Korea Society of Computer and Information, 23(3), 85-92. doi: 10.9708/jksci.2018.23.03.085

Choi Byung-Cheon; Yunhong Min. A time-cost tradeoff problem with multiple interim assessments under the precedence graph with two chains in parallel. Journal of The Korea Society of Computer and Information. 2018; 23(3) 85-92. doi: 10.9708/jksci.2018.23.03.085

Choi Byung-Cheon, Yunhong Min. A time-cost tradeoff problem with multiple interim assessments under the precedence graph with two chains in parallel. 2018; 23(3), 85-92. Available from: doi:10.9708/jksci.2018.23.03.085

Choi Byung-Cheon and Yunhong Min. "A time-cost tradeoff problem with multiple interim assessments under the precedence graph with two chains in parallel" Journal of The Korea Society of Computer and Information 23, no.3 (2018) : 85-92.doi: 10.9708/jksci.2018.23.03.085