지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 한국경영과학회 Management Science and Financial Engineering Management Science and Financial Engineering Vol.22 No.1
- 발행연도
- 2016.5
- 수록면
- 5 - 12 (8page)
이용수
초록· 키워드
오류제보하기
We consider a time-cost tradeoff problem with multiple milestones under a chain precedence graph. In the problem, some penalty occurs unless a milestone is completed before its appointed date. This can be avoided through compressing the processing time of the jobs with additional costs. We describe the compression cost as the convex or the concave function. The objective is to minimize the sum of the total penalty cost and the total compression cost. It has been known that the problems with the concave and the convex cost functions for the compression are NP-hard and polynomially solvable, respectively. Thus, we consider the special cases such that the cost functions or maximal compression amounts of each job are identical. When the cost functions are convex, we show that the problem with the identical costs functions can be solved in strongly polynomial time. When the cost functions are concave, we show that the problem remains NP-hard even if the cost functions are identical, and develop the strongly polynomial approach for the case with the identical maximal compression amounts.
목차
ABSTRACT
1. INTRODUCTION
2. CONVEX-TCTP
3. CONCAVE-TCTP
4. CONCLUDING REMARKS
REFERENCES
참고문헌 (19)
참고문헌 신청
Ahuja, R. A., K. Mehlhorn, and J. B. Orlin, “Faster algorithm
for the shortest path problem,” Journal of
the Association for Computing Machinery l37 (1990),
213-223.
Artigues, C., D. Demassey, and E. Neron, “Resource-
Constrained Project Scheduling,” Wiley, 2008.
Bell, J., “Beauty is in the eye of the beholder: Establishing
a fair and equitable value for embryonic hightech
enterprises,” Venture Capital Journal 40 (2000),
33-34.
Brucker, P., A. Drexl, R. Mohring, K. Neumann, and E.
Pesch, “Resource-constrained project scheduling:
Notations, classification, models and methods,” European
Journal of Operational Research 112 (1999),
3-41.
Berman, E. B., “Resource allocation in a PERT network
under continuous activity time-cost function,” Management
Science 10 (1964), 734-745.
Artigues, C., D. Demassey, and E. Neron, “Resource-
Constrained Project Scheduling,” Wiley, 2008.
Bell, J., “Beauty is in the eye of the beholder: Establishing
a fair and equitable value for embryonic hightech
enterprises,” Venture Capital Journal 40 (2000),
33-34.
Brucker, P., A. Drexl, R. Mohring, K. Neumann, and E.
Pesch, “Resource-constrained project scheduling:
Notations, classification, models and methods,” European
Journal of Operational Research 112 (1999),
3-41.
Berman, E. B., “Resource allocation in a PERT network
under continuous activity time-cost function,” Management
Science 10 (1964), 734-745.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A time-cost tradeoff problem with multiple milestones on the precedence graph with two chain
한국경영과학회 학술대회논문집
2017 .04
-
A time-cost tradeoff problem with multiple milestones on the precedence graph with m chains in parallel
한국경영과학회 학술대회논문집
2018 .04
-
The continuous time-cost tradeoff problem with multiple milestones and completely ordered jobs
한국경영과학회 학술대회논문집
2015 .04
-
법조인 선발제도별 비용분석과 진입유인 분석
회계저널
2016 .01
-
2017년 장애인고용기업 추가비용 조사
위탁과제보고서
2017 .10
-
기회비용에 관한 경제학과 관리회계의 접근 차이에 관한 소고
글로벌경영학회지
2017 .02
-
녹내장 질병비용 연구를 통해 살펴본 질병비용 산출 쟁점
보건경제와 정책연구
2019 .01
-
2020년 장애인고용기업 추가비용조사
위탁과제보고서
2020 .12
-
Estimating the Effects of Environmental Taxation on the Offshore Fisheries
경제연구
2019 .01
-
한국기업과 중국기업의 비대칭적 원가행태에 관한 실증연구
재무와 회계정보저널
2017 .01
-
2016년 장애인고용기업 추가비용 조사
위탁과제보고서
2016 .10
-
A Study on Asymmetrical Cost Behavior of Distribution Industry: Evidence from Korea
유통과학연구
2020 .01
-
原価企画におけるVEの再検討 ‒価値概念、戦略の視点から‒
일본근대학연구
2023 .05
-
연구개발 집중도가 연구개발비의 원가 비대칭성에 미치는 영향에 관한 연구
회계정보연구
2020 .01
-
공공택지조성원가에 대한 자본비용 산정요소 영향 분석
한국지역개발학회지
2015 .12
-
대학의 교육원가 ：K대학 사례연구
관리회계연구
2023 .04
-
경기지역 공동주택의 건물 및 시스템 요소와 에너지 사용비용의 영향분석
주거환경
2018 .12
-
Three-echelon sustainable supply chain model with cost fuzzification
한국경영과학회 학술대회논문집
2021 .06
-
Distorted Cost Allocation: An Encouragement or Discouragement?
Seoul Journal of Business
2020 .01
-
호텔 고정비를 고려한 변동비 영업전략에 관한 연구
호텔리조트연구
2015 .01
이 논문의 저자 정보
이 논문과 함께 이용한 논문
KBR(Korea Business Review) 학술지 원고모집 외
편집부
Korea Business Review
2017
.02
회계정보의 질과 경쟁강도가 노동투자효율성에 미치는 영향
강선아
,
조상민
Korea Business Review
2017
.02
(주)블랙야크의 글로벌 진출전략 : 중국을 넘어 유럽과 북미로
강태선
,
고영희
Korea Business Review
2017
.02
철도안전관리 향상에 관한 사례연구 : 인적오류이론 관점
김성곤
,
류수영
Korea Business Review
2017
.02
Do Animal-Spirits Matter for Fundamentals? U.S. Firm-Level Evidence
Dong-Jin Pyo
Korea and the World Economy
2016
.12
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2017-325-000737630