지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2016.9
- 수록면
- 91 - 100 (10page)
이용수
초록· 키워드
오류제보하기
In this research, emergency vehicle dispatching problems faced with in the wake of massive natural disasters are considered. Here, the emergency vehicle dispatching problems can be regarded as a single machine stochastic scheduling problems, where the processing times are independently and identically distributed random variables, are considered. The objective of minimizing the expected number of tardy jobs, with distinct job due dates that are independently and arbitrarily distributed random variables, is dealt with. For these problems, optimal static-list policies can be found by solving corresponding assignment problems. However, for the special cases where due dates are exponentially distributed random variables, using a proposed dynamic programming approach is found to be relatively faster than solving the corresponding assignment problems. This so-called Pivot Dynamic Programming approach exploits necessary optimality conditions derived for ordering the jobs partially.
목차
Abstract
Ⅰ. Introduction
Ⅱ. Probem Description
Ⅲ. Theoretical Development
Ⅳ. Pivot Dynamic Programming
Ⅴ. Computational Results
Ⅵ. Final Remarks
REFERENCES
참고문헌 (19)
참고문헌 신청
[학술지(정기간행물)] - S. J. Balut / 1973 / Scheduling to Minimize the Number of Late Jobs When Set-Up and Processing Times are Uncertain / Management Science 19 (11) : 1283 ~ 1288
[학술지(정기간행물)] - R. A. Blau / 1973 / N-Job, One Machine Sequencing Problems under Uncertainty / Management Science 20 (1) : 101 ~ 109
[학술지(정기간행물)] - O. J. Boxma / 1986 / Minimizing the Expected Weighted Number of Tardy Jobs in Stochastic Flow Shops / Operations Research Letters 5 : 119 ~ 126
[학술지(정기간행물)] - X. Cai / 1999 / Stochastic Scheduling on Parallel Machines subject to Random Breakdowns to Minimize Expected Costs for Earliness and Tardy Jobs / Operations Research 47 (3) : 422 ~ 437
[단행본] - C-S. Chang / 1994 / Stochatic Modeling and Analysis of Manufacturing Systems / Springer-Verlag
[학술지(정기간행물)] - R. A. Blau / 1973 / N-Job, One Machine Sequencing Problems under Uncertainty / Management Science 20 (1) : 101 ~ 109
[학술지(정기간행물)] - O. J. Boxma / 1986 / Minimizing the Expected Weighted Number of Tardy Jobs in Stochastic Flow Shops / Operations Research Letters 5 : 119 ~ 126
[학술지(정기간행물)] - X. Cai / 1999 / Stochastic Scheduling on Parallel Machines subject to Random Breakdowns to Minimize Expected Costs for Earliness and Tardy Jobs / Operations Research 47 (3) : 422 ~ 437
[단행본] - C-S. Chang / 1994 / Stochatic Modeling and Analysis of Manufacturing Systems / Springer-Verlag
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
에이전트 기반 시뮬레이션을 통한 디스패칭 시스템의 강화학습 모델
산업경영시스템학회지
2024 .06
-
Dynamic Economic Dispatch for Microgrid Based on the Chance-Constrained Programming
Journal of Electrical Engineering & Technology
2017 .05
-
A Study on Programming Ability Assessment Tool Development for the No-Programming Experienced
International journal of internet, broadcasting and communication : IJIBC
2017 .01
-
DQN기반 차량배차 자동화 모델
한국산학기술학회 논문지
2023 .06
-
두 단계 피드백을 가지는 프로그래밍 언어 학습을 위한 교수-학습 모형
한국컴퓨터정보학회논문지
2017 .08
-
동적 유연 잡샵 스케줄링에서 순위 학습과 유전자 프로그래밍을 활용한 자동화된 디스패칭 규칙 설계
대한산업공학회 추계학술대회 논문집
2024 .10
-
Approximate Dynamic Programming Approach for Airport Gate Assignment Problem
대한산업공학회 춘계공동학술대회 논문집
2023 .05
-
Optimal Voltage and Reactive Power Scheduling for Saving Electric Charges using Dynamic Programming with a Heuristic Search Approach
Journal of Electrical Engineering & Technology
2016 .03
-
사전 과제를 활용한 프로그래밍 언어 교수 학습 모델 설계
한국컴퓨터정보학회 학술발표논문집
2016 .01
-
Arduino IoT Studio based on 5W1H Programming Model for non Programmer
한국컴퓨터정보학회논문지
2017 .02
-
Dynamic Programming Approach for Robotic-Cell Scheduling
대한산업공학회 춘계공동학술대회 논문집
2015 .04
-
A Study on the Dynamic Programming based Development and Applications of the Economic Load Dispatch Program for Power System Planning
대한전기학회 학술대회 논문집
2020 .10
-
Analysis of Learning Satisfaction in Programming Classes by Types of Programming Language and Tools
INTERNATIONAL CONFERENCE ON FUTURE INFORMATION & COMMUNICATION ENGINEERING
2019 .06
-
An Educational Relay Programming System for Cooperative Programming Activities and Evaluations
Journal of KIISE
2019 .06
-
학습자 중심 프로그래밍 교육 연구
한국컴퓨터정보학회 학술발표논문집
2015 .07
-
Approximate Dynamic Programming Approach for Airport Gate Assignment Problem
대한산업공학회 추계학술대회 논문집
2023 .11
-
응급실 환자공간의 실내 환경을 위한 요소 도출
대한건축학회논문집
2021 .04
-
프로그래밍 학습 과정 분석
한국컴퓨터정보학회 학술발표논문집
2015 .01
-
밸브지점 균형과 교환 최적화 방법을 적용한 동적경제급전문제
한국인터넷방송통신학회 논문지
2016 .01
-
Analysis of Resilience in Deep Learning Programming Classes and C Programming Basic Classes
INTERNATIONAL CONFERENCE ON FUTURE INFORMATION & COMMUNICATION ENGINEERING
2023 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2017-004-001405540