지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
A single machine scheduling problem for jobs with stochastic processing time is considered in this study. Shortest processing time (SPT) sequencing according to the expected processing times of jobs is optimal for schedules with minimal expected mean flow time when all the jobs arrive to be scheduled and their expected processing times are known. However, SPT sequencing according to the expected processing time may not be optimal for the minimization of the mean flow time when the actual processing times of jobs are known. This study evaluates the complexity of SPT sequencing through a comparison of the mean flow times of schedules based on the expected processing times and actual processing times of randomly generated jobs. Evaluation results show that SPT sequencing according to the expected flow time exhibits chaotic variation to the optimal mean flow time. The relative deviation from the optimal mean flow time increases as the number of jobs, processing time, or coefficient of variation increases.
목차
1. 서론
2. 복잡성 분석 방법
3. SPT 규칙의 성능 변동 분석
4. 결론
참고문헌
참고문헌 (12)
참고문헌 신청
Alfaro, M.D. and J.M. Sepulveda, “Chaotic Behavior in Manufacturing Systems,” International Journal of Production Economics, Vol.101(2006), pp.150-158.
Chryssolouris, G., N. Giannelos, N., Papkkostas, and D. Mourtzis, “Chaos Theory in Production Scheduling,” CIRP Annals-Manufacturing Technology, Vol.53(2004), pp.381-383.
Efthymiou, K., A. Pagoropoulos, N. Papakostas, D. Mourtzis, and G. Chryssolouris, “Manufacturing Systems Complexity Review : Challenges and Outlook,” Procedia CIRP, Vol.3 (2012), pp.644-649.
Efthymiou, K., A. Pagoropoulos, N. Papakostas, D. Mourtzis, and G. Chryssolouris, “Manufacturing Systems Complexity : an Assessment of manufacturing Performance Indicators Unpredictability,” CIRP Journal of Manufacturing Science and Technology, Vol.3 (2014), pp.324-334.
Elmaraghy, W.H. and R.J. Urbanic, “Modelling of Manufacturing Systems Complexity,” CIRP Annals-Manufacturing Technology, Vol.52(2003), pp.363-366.
Chryssolouris, G., N. Giannelos, N., Papkkostas, and D. Mourtzis, “Chaos Theory in Production Scheduling,” CIRP Annals-Manufacturing Technology, Vol.53(2004), pp.381-383.
Efthymiou, K., A. Pagoropoulos, N. Papakostas, D. Mourtzis, and G. Chryssolouris, “Manufacturing Systems Complexity Review : Challenges and Outlook,” Procedia CIRP, Vol.3 (2012), pp.644-649.
Efthymiou, K., A. Pagoropoulos, N. Papakostas, D. Mourtzis, and G. Chryssolouris, “Manufacturing Systems Complexity : an Assessment of manufacturing Performance Indicators Unpredictability,” CIRP Journal of Manufacturing Science and Technology, Vol.3 (2014), pp.324-334.
Elmaraghy, W.H. and R.J. Urbanic, “Modelling of Manufacturing Systems Complexity,” CIRP Annals-Manufacturing Technology, Vol.52(2003), pp.363-366.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
총 준비시간과 처리시간에 따른 학습효과를 고려한 단일설비 일정계획
한국경영과학회지
2021 .11
-
Min-Max Regret Version of an m-Machine Ordered Flow Shop with Uncertain Processing Times
Management Science and Financial Engineering
2015 .05
-
실제시간 기준의 학습 및 악화효과가 존재하는 작업들의 단일설비 일정계획
경영과학
2024 .06
-
Robust single-machine scheduling with uncertain processing times
한국경영과학회 학술대회논문집
2017 .04
-
A Preemptive Single-machine Scheduling Problem with Controllable Processing Times and a Late Work Criterion
한국경영과학회지
2023 .05
-
선형으로 감소하는 준비시간을 갖는 작업들의 단일설비 일정계획
한국경영과학회지
2020 .11
-
Single-Machine Scheduling with Preemption: Minimizing Weighted Late Work and Compression Costs
한국경영과학회지
2025 .02
-
Predicting Machine Processing Time using Decision Tree
한국경영과학회 학술대회논문집
2017 .04
-
A Single-Machine Scheduling Problem with the Controllable Processing Times and the Late Work Criterion
한국경영과학회지
2022 .05
-
실시간 시스템에서 성능 향상 기법
한국IT서비스학회지
2017 .01
-
Lot-order Assignment Applying Priority Rules for the Single-Machine Total Tardiness Scheduling with Non-negative Time-dependent Processing Times
한국경영과학회 학술대회논문집
2015 .04
-
병렬설비를 위한 주기적 일정계획
융합정보논문지
2019 .01
-
Scheduling Cluster Tools for Concurrent Processing with Chamber Cleaning
한국경영과학회 학술대회논문집
2018 .04
-
Single-Machine Scheduling Problems with Bounded Convex Resource Consumption Functions
한국경영과학회지
2021 .05
-
쓰기 성취도 및 인지처리 특성에서의 이질성에 대한 연구
교육과학연구
2020 .06
-
인터넷쇼핑에서 감정차원에 따른 소비자 정보처리과정의 차이에 관한 연구 : 주요사건(Critical Incident)의 조절효과를 중심으로
인터넷전자상거래연구
2017 .02
-
Comparison of Tea Quality and Productive Effectiveness for Processing of Longjing Tea
한국차학회지
2015 .01
-
Flow-based Neural Differential Equations for Time series Analysis
한국경영과학회 학술대회논문집
2023 .05
-
Scheduling algorithms for two-stage assembly job-shop-type remanufacturing systems with job families
한국경영과학회 학술대회논문집
2016 .04
-
두 단계 흐름생산라인에서 가중완료시간을 최소화하기 위해 아웃소싱 전략을 활용하는 일정계획문제
경영과학
2022 .03
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-325-002673866