지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 한국전산응용수학회 Journal of applied mathematics & computing Journal of applied mathematics & computing 제25권 제1호
- 발행연도
- 2007.1
- 수록면
- 183 - 199 (17page)
이용수
초록· 키워드
오류제보하기
In this paper we research the problem in which the objective is to minimize the sum of squared deviations of job expected completion times from the due date, and the job processing times are stochastic. In the problem the machine is subject to stochastic breakdowns and all jobs are preempt-repeat. In order to show that the replacing ESSD by SSDE is reasonable, we discuss difference between ESSD function and SSDE function. We first give an express of the expected completion times for both cases without resampling and with resampling. Then we show that the optimal sequence of the problem V-shaped with respect to expected occupying time. A dynamic programming algorithm based on the V-shape property of the optimal sequence is suggested. The time complexity of the algorithm is pseudopolynomial.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
STOCHASTIC SINGLE MACHINE SCHEDULING WITH WEIGHTED QUADRATIC EARLY-TARDY PENALTIES
Journal of applied mathematics & informatics
2008 .01
-
SINGLE-MACHINE SCHEDULING PROBLEMS WITH AN AGING EFFECT
Journal of applied mathematics & computing
2007 .01
-
SINGLE MACHINE GROUP SCHEDULING UNDER DECREASING LINEAR DETERIORATION
Journal of applied mathematics & computing
2007 .01
-
Numerical Solutions of Stochastic Optimal Control problems using Stochastic Collocation method
한국산업응용수학회 학술대회 논문집
2011 .11
-
FLOW SHOP SCHEDULING JOBS WITH POSITION-DEPENDENT PROCESSING TIMES
Journal of applied mathematics & computing
2005 .01
-
NO-WAIT OR NO-IDLE PERMUTATION FLOWSHOP SCHEDULING WITH DOMINATING MACHINES
Journal of applied mathematics & computing
2005 .01
-
OPTIMAL PORTFOLIO SELECTION UNDER STOCHASTIC VOLATILITY AND STOCHASTIC INTEREST RATES
JOURNAL OF THE KOREAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
2015 .12
-
STABILITY CONDITION OF DISCRETE-TIME $GEO^x$/G/1 QUEUE WITH PREEMPTIVE REPEAT PRIORITY
Journal of applied mathematics & computing
2003 .01
-
L-SHAPED ALGORITHM FOR TWO STAGE PROBLEMS OF STOCHASTIC CONVEX PROGRAMMING
Journal of applied mathematics & computing
2003 .01
-
An optimal control problem of Stochastic Partial Differential Equations
한국산업응용수학회 학술대회 논문집
2011 .11
-
The First Passage Time of Stock Price under Stochastic Volatility
한국데이터정보과학회지
2004 .12
-
Time - to - breakdown characteristics of magnetic tunnel junctions
한국자기학회 학술연구발표회 논문개요집
2003 .12
-
Breakdown Points of Direction Tests
JKSS(Journal of the Korean Statistical Society)
1997 .01
-
Electrical Breakdown in Flames
한국진공학회 학술발표회초록집
2000 .02
-
O(N log N) ALGORITHM FOR FINDING PRIMARY TANDEM REPEATS IN A DNA GENOMIC SEQUENCE
JOURNAL OF THE KOREAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
2005 .06
-
ON THE STOCHASTIC OPTIMIZATION PROBLEMS OF PLASTIC METAL WORKING PROCESSES UNDER STOCHASTIC INITIAL CONDITIONS
The Korean journal of computational & applied mathematics, 한국전산응용수학술지 Series A
1999 .01
-
ELECTRICAL BREAKDOWN IN A MIXED GAS
한국진공학회 학술발표회초록집
2001 .02
-
Minimal and maximal bounded solutions for quadratic BSDEs with stochastic conditions
대한수학회보
2017 .01
-
Quadratic Loss Support Vector Interval Regression Machine for Crisp Input-Output Data
한국데이터정보과학회지
2004 .06
-
Recent Approaches for Stochastic Reaction Networks
한국산업응용수학회 학술대회 논문집
2012 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0