기대 평균흐름시간 최소화를 위한 단일설비 일정계획의 성능변동 분석

다국어 초록 (Multilingual Abstract)

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.

목차 (Table of Contents)

• 1. 서론
• 2. 복잡성 분석 방법
• 3. SPT 규칙의 성능 변동 분석
• 4. 결론
• 참고문헌

참고문헌 (Reference)

1 "Wiley Online Library, Appendix A : Practical Processing Time Distributions, Principles of Sequencing and Scheduling"

2 Law, A.M., "Simulation Modeling and Analysis" McGraw-Hill, Inc 1982

3 Rothkopf, M. H., "Scheduling with Random Service Times" 12 : 707-713, 1966

4 Elmaraghy, W.H., "Modelling of Manufacturing Systems Complexity" 52 (52): 363-366, 2003

5 Papkkostas, N., "Modeling the Complexity of Manufacturing Systems using Nonlinear Dynamics Approaches" 58 : 437-440, 2009

6 Efthymiou, K., "Manufacturing Systems Complexity Review : Challenges and Outlook" 3 (3): 644-649, 2012

7 Efthymiou, K., "Manufacturing Systems Complexity : an Assessment of manufacturing Performance Indicators Unpredictability" 3 (3): 324-334, 2014

8 Lawrence, S.R., "Heuristic, Optimal, Static, and Dynamic Schedules when Processing Times are Uncertain" 15 : 71-82, 1997

9 Zhou, X., "General Stochastic Single-machine Scheduling with Regular Cost Functions" 26 : 95-108, 1997

10 Alfaro, M.D., "Chaotic Behavior in Manufacturing Systems" 101 : 150-158, 2006

11 Chryssolouris, G., "Chaos Theory in Production Scheduling" 53 : 381-383, 2004

12 Rinnooy, Kan, "A.H.G., Machine Scheduling Problems : Classification" Complexity and Computations 1976